./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label46+token_ring.09.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label46+token_ring.09.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4193af75abf6aff12bf0c3b1d52895798f02d5d81afc60ee7b84e09fa25d7f81 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 07:02:16,940 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 07:02:16,942 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 07:02:16,969 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 07:02:16,970 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 07:02:16,971 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 07:02:16,972 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 07:02:16,973 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 07:02:16,975 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 07:02:16,976 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 07:02:16,976 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 07:02:16,977 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 07:02:16,978 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 07:02:16,978 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 07:02:16,979 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 07:02:16,980 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 07:02:16,981 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 07:02:16,981 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 07:02:16,983 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 07:02:16,984 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 07:02:16,985 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 07:02:16,986 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 07:02:16,986 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 07:02:16,987 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 07:02:16,988 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 07:02:16,990 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 07:02:16,990 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 07:02:16,991 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 07:02:16,992 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 07:02:16,992 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 07:02:16,993 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 07:02:16,993 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 07:02:16,994 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 07:02:16,994 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 07:02:16,995 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 07:02:16,996 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 07:02:16,996 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 07:02:16,996 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 07:02:16,997 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 07:02:16,997 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 07:02:16,998 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 07:02:16,998 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 07:02:16,999 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-21 07:02:17,015 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 07:02:17,015 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 07:02:17,015 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 07:02:17,016 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 07:02:17,016 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 07:02:17,016 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 07:02:17,017 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 07:02:17,017 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 07:02:17,017 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 07:02:17,018 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 07:02:17,018 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-21 07:02:17,018 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 07:02:17,018 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-21 07:02:17,018 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 07:02:17,018 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 07:02:17,019 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 07:02:17,019 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 07:02:17,019 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-21 07:02:17,019 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 07:02:17,019 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 07:02:17,020 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 07:02:17,020 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 07:02:17,020 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 07:02:17,020 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 07:02:17,020 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 07:02:17,021 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 07:02:17,021 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 07:02:17,021 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 07:02:17,021 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 07:02:17,021 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 07:02:17,022 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 07:02:17,022 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 07:02:17,022 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 07:02:17,022 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4193af75abf6aff12bf0c3b1d52895798f02d5d81afc60ee7b84e09fa25d7f81 [2022-07-21 07:02:17,232 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 07:02:17,271 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 07:02:17,273 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 07:02:17,273 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 07:02:17,274 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 07:02:17,277 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label46+token_ring.09.cil-2.c [2022-07-21 07:02:17,352 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/afc4c9cc3/f6555440d2ef45acaa9a2f221d9f283d/FLAG2044be8cc [2022-07-21 07:02:18,157 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 07:02:18,158 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.09.cil-2.c [2022-07-21 07:02:18,193 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/afc4c9cc3/f6555440d2ef45acaa9a2f221d9f283d/FLAG2044be8cc [2022-07-21 07:02:18,373 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/afc4c9cc3/f6555440d2ef45acaa9a2f221d9f283d [2022-07-21 07:02:18,375 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 07:02:18,376 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 07:02:18,378 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 07:02:18,378 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 07:02:18,381 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 07:02:18,381 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 07:02:18" (1/1) ... [2022-07-21 07:02:18,382 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27eab5b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:02:18, skipping insertion in model container [2022-07-21 07:02:18,382 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 07:02:18" (1/1) ... [2022-07-21 07:02:18,387 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 07:02:18,564 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 07:02:19,760 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.09.cil-2.c[382357,382370] [2022-07-21 07:02:19,778 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.09.cil-2.c[383339,383352] [2022-07-21 07:02:19,974 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 07:02:19,983 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 07:02:20,730 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.09.cil-2.c[382357,382370] [2022-07-21 07:02:20,735 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.09.cil-2.c[383339,383352] [2022-07-21 07:02:20,760 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 07:02:20,816 INFO L208 MainTranslator]: Completed translation [2022-07-21 07:02:20,817 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:02:20 WrapperNode [2022-07-21 07:02:20,817 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 07:02:20,818 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 07:02:20,818 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 07:02:20,818 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 07:02:20,823 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:02:20" (1/1) ... [2022-07-21 07:02:20,903 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:02:20" (1/1) ... [2022-07-21 07:02:21,204 INFO L137 Inliner]: procedures = 62, calls = 69, calls flagged for inlining = 39, calls inlined = 39, statements flattened = 13030 [2022-07-21 07:02:21,205 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 07:02:21,206 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 07:02:21,206 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 07:02:21,206 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 07:02:21,218 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:02:20" (1/1) ... [2022-07-21 07:02:21,218 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:02:20" (1/1) ... [2022-07-21 07:02:21,314 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:02:20" (1/1) ... [2022-07-21 07:02:21,314 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:02:20" (1/1) ... [2022-07-21 07:02:21,438 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:02:20" (1/1) ... [2022-07-21 07:02:21,470 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:02:20" (1/1) ... [2022-07-21 07:02:21,490 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:02:20" (1/1) ... [2022-07-21 07:02:21,548 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 07:02:21,549 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 07:02:21,549 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 07:02:21,549 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 07:02:21,550 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:02:20" (1/1) ... [2022-07-21 07:02:21,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 07:02:21,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 07:02:21,580 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-21 07:02:21,621 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-21 07:02:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 07:02:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-21 07:02:21,641 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-21 07:02:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-21 07:02:21,642 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-21 07:02:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-21 07:02:21,642 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-21 07:02:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-07-21 07:02:21,642 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-07-21 07:02:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-21 07:02:21,642 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-21 07:02:21,643 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-21 07:02:21,643 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-21 07:02:21,643 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-21 07:02:21,643 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-21 07:02:21,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 07:02:21,643 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 07:02:21,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 07:02:21,748 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 07:02:21,762 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 07:02:26,398 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 07:02:26,438 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 07:02:26,439 INFO L299 CfgBuilder]: Removed 13 assume(true) statements. [2022-07-21 07:02:26,442 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 07:02:26 BoogieIcfgContainer [2022-07-21 07:02:26,442 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 07:02:26,443 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 07:02:26,443 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 07:02:26,445 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 07:02:26,445 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 07:02:18" (1/3) ... [2022-07-21 07:02:26,446 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@724129db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 07:02:26, skipping insertion in model container [2022-07-21 07:02:26,446 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:02:20" (2/3) ... [2022-07-21 07:02:26,446 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@724129db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 07:02:26, skipping insertion in model container [2022-07-21 07:02:26,446 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 07:02:26" (3/3) ... [2022-07-21 07:02:26,447 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.09.cil-2.c [2022-07-21 07:02:26,457 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 07:02:26,457 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-21 07:02:26,512 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 07:02:26,516 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@55219ac6, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@551c6153 [2022-07-21 07:02:26,517 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-21 07:02:26,528 INFO L276 IsEmpty]: Start isEmpty. Operand has 2498 states, 2463 states have (on average 1.847340641494113) internal successors, (4550), 2468 states have internal predecessors, (4550), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2022-07-21 07:02:26,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 07:02:26,552 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:02:26,553 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 07:02:26,553 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:02:26,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:02:26,558 INFO L85 PathProgramCache]: Analyzing trace with hash 416596476, now seen corresponding path program 1 times [2022-07-21 07:02:26,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:02:26,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530704115] [2022-07-21 07:02:26,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:02:26,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:02:26,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:26,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:02:26,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:26,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 07:02:26,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:26,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 07:02:26,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:26,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 07:02:26,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:26,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 07:02:26,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:26,889 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 07:02:26,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:02:26,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530704115] [2022-07-21 07:02:26,890 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530704115] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:02:26,890 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:02:26,890 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 07:02:26,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531179740] [2022-07-21 07:02:26,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:02:26,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 07:02:26,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:02:26,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 07:02:26,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 07:02:26,942 INFO L87 Difference]: Start difference. First operand has 2498 states, 2463 states have (on average 1.847340641494113) internal successors, (4550), 2468 states have internal predecessors, (4550), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 07:02:28,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:02:28,075 INFO L93 Difference]: Finished difference Result 5096 states and 9373 transitions. [2022-07-21 07:02:28,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 07:02:28,078 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2022-07-21 07:02:28,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:02:28,143 INFO L225 Difference]: With dead ends: 5096 [2022-07-21 07:02:28,143 INFO L226 Difference]: Without dead ends: 2539 [2022-07-21 07:02:28,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-21 07:02:28,158 INFO L413 NwaCegarLoop]: 4557 mSDtfsCounter, 821 mSDsluCounter, 12405 mSDsCounter, 0 mSdLazyCounter, 564 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 842 SdHoareTripleChecker+Valid, 16962 SdHoareTripleChecker+Invalid, 622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-21 07:02:28,159 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [842 Valid, 16962 Invalid, 622 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [58 Valid, 564 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-21 07:02:28,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2539 states. [2022-07-21 07:02:28,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2539 to 2430. [2022-07-21 07:02:28,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2430 states, 2397 states have (on average 1.8327075511055486) internal successors, (4393), 2400 states have internal predecessors, (4393), 25 states have call successors, (25), 7 states have call predecessors, (25), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2022-07-21 07:02:28,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2430 states to 2430 states and 4441 transitions. [2022-07-21 07:02:28,267 INFO L78 Accepts]: Start accepts. Automaton has 2430 states and 4441 transitions. Word has length 146 [2022-07-21 07:02:28,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:02:28,267 INFO L495 AbstractCegarLoop]: Abstraction has 2430 states and 4441 transitions. [2022-07-21 07:02:28,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 07:02:28,268 INFO L276 IsEmpty]: Start isEmpty. Operand 2430 states and 4441 transitions. [2022-07-21 07:02:28,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 07:02:28,270 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:02:28,270 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 07:02:28,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 07:02:28,271 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:02:28,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:02:28,271 INFO L85 PathProgramCache]: Analyzing trace with hash -982357126, now seen corresponding path program 1 times [2022-07-21 07:02:28,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:02:28,272 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095051139] [2022-07-21 07:02:28,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:02:28,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:02:28,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:28,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:02:28,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:28,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 07:02:28,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:28,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 07:02:28,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:28,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 07:02:28,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:28,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 07:02:28,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:28,426 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 07:02:28,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:02:28,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095051139] [2022-07-21 07:02:28,426 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095051139] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:02:28,426 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:02:28,427 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 07:02:28,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028719587] [2022-07-21 07:02:28,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:02:28,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 07:02:28,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:02:28,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 07:02:28,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 07:02:28,429 INFO L87 Difference]: Start difference. First operand 2430 states and 4441 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 07:02:30,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:02:30,293 INFO L93 Difference]: Finished difference Result 3244 states and 5752 transitions. [2022-07-21 07:02:30,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-21 07:02:30,293 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2022-07-21 07:02:30,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:02:30,305 INFO L225 Difference]: With dead ends: 3244 [2022-07-21 07:02:30,305 INFO L226 Difference]: Without dead ends: 2952 [2022-07-21 07:02:30,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-07-21 07:02:30,308 INFO L413 NwaCegarLoop]: 4528 mSDtfsCounter, 5181 mSDsluCounter, 12667 mSDsCounter, 0 mSdLazyCounter, 1581 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5197 SdHoareTripleChecker+Valid, 17195 SdHoareTripleChecker+Invalid, 1693 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-21 07:02:30,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5197 Valid, 17195 Invalid, 1693 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [112 Valid, 1581 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-21 07:02:30,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2952 states. [2022-07-21 07:02:30,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2952 to 2733. [2022-07-21 07:02:30,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2733 states, 2675 states have (on average 1.8078504672897195) internal successors, (4836), 2679 states have internal predecessors, (4836), 43 states have call successors, (43), 13 states have call predecessors, (43), 13 states have return successors, (44), 41 states have call predecessors, (44), 41 states have call successors, (44) [2022-07-21 07:02:30,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2733 states to 2733 states and 4923 transitions. [2022-07-21 07:02:30,378 INFO L78 Accepts]: Start accepts. Automaton has 2733 states and 4923 transitions. Word has length 146 [2022-07-21 07:02:30,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:02:30,378 INFO L495 AbstractCegarLoop]: Abstraction has 2733 states and 4923 transitions. [2022-07-21 07:02:30,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 07:02:30,379 INFO L276 IsEmpty]: Start isEmpty. Operand 2733 states and 4923 transitions. [2022-07-21 07:02:30,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 07:02:30,380 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:02:30,381 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 07:02:30,381 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 07:02:30,381 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:02:30,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:02:30,382 INFO L85 PathProgramCache]: Analyzing trace with hash 1511144566, now seen corresponding path program 1 times [2022-07-21 07:02:30,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:02:30,382 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066013638] [2022-07-21 07:02:30,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:02:30,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:02:30,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:30,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:02:30,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:30,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 07:02:30,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:30,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 07:02:30,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:30,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 07:02:30,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:30,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 07:02:30,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:30,515 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 07:02:30,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:02:30,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066013638] [2022-07-21 07:02:30,515 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066013638] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:02:30,515 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:02:30,516 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:02:30,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882245779] [2022-07-21 07:02:30,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:02:30,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:02:30,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:02:30,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:02:30,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:02:30,517 INFO L87 Difference]: Start difference. First operand 2733 states and 4923 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 07:02:32,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:02:32,749 INFO L93 Difference]: Finished difference Result 3972 states and 6919 transitions. [2022-07-21 07:02:32,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 07:02:32,750 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2022-07-21 07:02:32,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:02:32,761 INFO L225 Difference]: With dead ends: 3972 [2022-07-21 07:02:32,761 INFO L226 Difference]: Without dead ends: 3377 [2022-07-21 07:02:32,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 07:02:32,765 INFO L413 NwaCegarLoop]: 4773 mSDtfsCounter, 5201 mSDsluCounter, 17403 mSDsCounter, 0 mSdLazyCounter, 2459 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5217 SdHoareTripleChecker+Valid, 22176 SdHoareTripleChecker+Invalid, 2537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-21 07:02:32,766 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5217 Valid, 22176 Invalid, 2537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2459 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-21 07:02:32,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3377 states. [2022-07-21 07:02:32,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3377 to 3015. [2022-07-21 07:02:32,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3015 states, 2932 states have (on average 1.7861527967257844) internal successors, (5237), 2937 states have internal predecessors, (5237), 61 states have call successors, (61), 19 states have call predecessors, (61), 20 states have return successors, (64), 60 states have call predecessors, (64), 59 states have call successors, (64) [2022-07-21 07:02:32,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3015 states to 3015 states and 5362 transitions. [2022-07-21 07:02:32,841 INFO L78 Accepts]: Start accepts. Automaton has 3015 states and 5362 transitions. Word has length 146 [2022-07-21 07:02:32,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:02:32,841 INFO L495 AbstractCegarLoop]: Abstraction has 3015 states and 5362 transitions. [2022-07-21 07:02:32,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 07:02:32,842 INFO L276 IsEmpty]: Start isEmpty. Operand 3015 states and 5362 transitions. [2022-07-21 07:02:32,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 07:02:32,843 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:02:32,843 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 07:02:32,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 07:02:32,844 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:02:32,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:02:32,844 INFO L85 PathProgramCache]: Analyzing trace with hash 804547960, now seen corresponding path program 1 times [2022-07-21 07:02:32,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:02:32,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870076388] [2022-07-21 07:02:32,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:02:32,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:02:32,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:32,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:02:32,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:32,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 07:02:32,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:32,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 07:02:32,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:32,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 07:02:32,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:32,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 07:02:32,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:32,941 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 07:02:32,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:02:32,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870076388] [2022-07-21 07:02:32,941 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870076388] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:02:32,941 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:02:32,942 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:02:32,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662752385] [2022-07-21 07:02:32,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:02:32,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:02:32,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:02:32,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:02:32,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:02:32,943 INFO L87 Difference]: Start difference. First operand 3015 states and 5362 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 07:02:35,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:02:35,122 INFO L93 Difference]: Finished difference Result 5044 states and 8626 transitions. [2022-07-21 07:02:35,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 07:02:35,123 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2022-07-21 07:02:35,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:02:35,138 INFO L225 Difference]: With dead ends: 5044 [2022-07-21 07:02:35,138 INFO L226 Difference]: Without dead ends: 4167 [2022-07-21 07:02:35,142 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 07:02:35,143 INFO L413 NwaCegarLoop]: 4761 mSDtfsCounter, 5195 mSDsluCounter, 17403 mSDsCounter, 0 mSdLazyCounter, 2448 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5211 SdHoareTripleChecker+Valid, 22164 SdHoareTripleChecker+Invalid, 2528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-21 07:02:35,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5211 Valid, 22164 Invalid, 2528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2448 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-21 07:02:35,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4167 states. [2022-07-21 07:02:35,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4167 to 3583. [2022-07-21 07:02:35,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3583 states, 3450 states have (on average 1.752463768115942) internal successors, (6046), 3457 states have internal predecessors, (6046), 97 states have call successors, (97), 31 states have call predecessors, (97), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2022-07-21 07:02:35,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3583 states to 3583 states and 6251 transitions. [2022-07-21 07:02:35,240 INFO L78 Accepts]: Start accepts. Automaton has 3583 states and 6251 transitions. Word has length 146 [2022-07-21 07:02:35,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:02:35,246 INFO L495 AbstractCegarLoop]: Abstraction has 3583 states and 6251 transitions. [2022-07-21 07:02:35,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 07:02:35,246 INFO L276 IsEmpty]: Start isEmpty. Operand 3583 states and 6251 transitions. [2022-07-21 07:02:35,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 07:02:35,248 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:02:35,248 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 07:02:35,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 07:02:35,249 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:02:35,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:02:35,250 INFO L85 PathProgramCache]: Analyzing trace with hash 1666381562, now seen corresponding path program 1 times [2022-07-21 07:02:35,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:02:35,251 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060808998] [2022-07-21 07:02:35,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:02:35,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:02:35,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:35,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:02:35,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:35,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 07:02:35,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:35,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 07:02:35,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:35,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 07:02:35,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:35,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 07:02:35,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:35,368 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 07:02:35,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:02:35,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060808998] [2022-07-21 07:02:35,369 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060808998] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:02:35,370 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:02:35,370 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:02:35,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827588336] [2022-07-21 07:02:35,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:02:35,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:02:35,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:02:35,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:02:35,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:02:35,372 INFO L87 Difference]: Start difference. First operand 3583 states and 6251 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 07:02:37,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:02:37,461 INFO L93 Difference]: Finished difference Result 7114 states and 11903 transitions. [2022-07-21 07:02:37,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 07:02:37,461 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2022-07-21 07:02:37,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:02:37,481 INFO L225 Difference]: With dead ends: 7114 [2022-07-21 07:02:37,481 INFO L226 Difference]: Without dead ends: 5669 [2022-07-21 07:02:37,487 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 07:02:37,492 INFO L413 NwaCegarLoop]: 4756 mSDtfsCounter, 5194 mSDsluCounter, 17403 mSDsCounter, 0 mSdLazyCounter, 2440 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5210 SdHoareTripleChecker+Valid, 22159 SdHoareTripleChecker+Invalid, 2520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-21 07:02:37,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5210 Valid, 22159 Invalid, 2520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2440 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-21 07:02:37,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5669 states. [2022-07-21 07:02:37,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5669 to 4720. [2022-07-21 07:02:37,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4720 states, 4487 states have (on average 1.70804546467573) internal successors, (7664), 4498 states have internal predecessors, (7664), 169 states have call successors, (169), 55 states have call predecessors, (169), 62 states have return successors, (202), 174 states have call predecessors, (202), 167 states have call successors, (202) [2022-07-21 07:02:37,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4720 states to 4720 states and 8035 transitions. [2022-07-21 07:02:37,774 INFO L78 Accepts]: Start accepts. Automaton has 4720 states and 8035 transitions. Word has length 146 [2022-07-21 07:02:37,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:02:37,775 INFO L495 AbstractCegarLoop]: Abstraction has 4720 states and 8035 transitions. [2022-07-21 07:02:37,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 07:02:37,775 INFO L276 IsEmpty]: Start isEmpty. Operand 4720 states and 8035 transitions. [2022-07-21 07:02:37,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 07:02:37,778 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:02:37,778 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 07:02:37,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 07:02:37,778 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:02:37,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:02:37,779 INFO L85 PathProgramCache]: Analyzing trace with hash -384027336, now seen corresponding path program 1 times [2022-07-21 07:02:37,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:02:37,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837821209] [2022-07-21 07:02:37,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:02:37,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:02:37,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:37,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:02:37,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:37,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 07:02:37,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:37,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 07:02:37,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:37,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 07:02:37,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:37,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 07:02:37,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:37,901 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 07:02:37,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:02:37,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837821209] [2022-07-21 07:02:37,902 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837821209] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:02:37,902 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:02:37,902 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:02:37,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170211627] [2022-07-21 07:02:37,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:02:37,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:02:37,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:02:37,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:02:37,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:02:37,904 INFO L87 Difference]: Start difference. First operand 4720 states and 8035 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 07:02:40,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:02:40,185 INFO L93 Difference]: Finished difference Result 11253 states and 18473 transitions. [2022-07-21 07:02:40,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 07:02:40,185 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2022-07-21 07:02:40,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:02:40,228 INFO L225 Difference]: With dead ends: 11253 [2022-07-21 07:02:40,228 INFO L226 Difference]: Without dead ends: 8671 [2022-07-21 07:02:40,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 07:02:40,241 INFO L413 NwaCegarLoop]: 4751 mSDtfsCounter, 5193 mSDsluCounter, 17403 mSDsCounter, 0 mSdLazyCounter, 2432 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5209 SdHoareTripleChecker+Valid, 22154 SdHoareTripleChecker+Invalid, 2512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-21 07:02:40,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5209 Valid, 22154 Invalid, 2512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2432 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-21 07:02:40,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8671 states. [2022-07-21 07:02:40,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8671 to 7001. [2022-07-21 07:02:40,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7001 states, 6568 states have (on average 1.6610840438489647) internal successors, (10910), 6587 states have internal predecessors, (10910), 313 states have call successors, (313), 103 states have call predecessors, (313), 118 states have return successors, (408), 326 states have call predecessors, (408), 311 states have call successors, (408) [2022-07-21 07:02:40,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7001 states to 7001 states and 11631 transitions. [2022-07-21 07:02:40,496 INFO L78 Accepts]: Start accepts. Automaton has 7001 states and 11631 transitions. Word has length 146 [2022-07-21 07:02:40,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:02:40,496 INFO L495 AbstractCegarLoop]: Abstraction has 7001 states and 11631 transitions. [2022-07-21 07:02:40,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 07:02:40,497 INFO L276 IsEmpty]: Start isEmpty. Operand 7001 states and 11631 transitions. [2022-07-21 07:02:40,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 07:02:40,500 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:02:40,500 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 07:02:40,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-21 07:02:40,501 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:02:40,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:02:40,501 INFO L85 PathProgramCache]: Analyzing trace with hash 104019770, now seen corresponding path program 1 times [2022-07-21 07:02:40,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:02:40,503 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590823988] [2022-07-21 07:02:40,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:02:40,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:02:40,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:40,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:02:40,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:40,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 07:02:40,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:40,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 07:02:40,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:40,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 07:02:40,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:40,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 07:02:40,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:40,709 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 07:02:40,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:02:40,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590823988] [2022-07-21 07:02:40,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590823988] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:02:40,710 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:02:40,710 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:02:40,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818055361] [2022-07-21 07:02:40,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:02:40,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:02:40,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:02:40,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:02:40,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:02:40,712 INFO L87 Difference]: Start difference. First operand 7001 states and 11631 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 07:02:43,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:02:43,278 INFO L93 Difference]: Finished difference Result 19532 states and 31675 transitions. [2022-07-21 07:02:43,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 07:02:43,279 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2022-07-21 07:02:43,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:02:43,324 INFO L225 Difference]: With dead ends: 19532 [2022-07-21 07:02:43,324 INFO L226 Difference]: Without dead ends: 14669 [2022-07-21 07:02:43,345 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 07:02:43,346 INFO L413 NwaCegarLoop]: 4547 mSDtfsCounter, 5272 mSDsluCounter, 16867 mSDsCounter, 0 mSdLazyCounter, 2161 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5288 SdHoareTripleChecker+Valid, 21414 SdHoareTripleChecker+Invalid, 2275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 2161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-21 07:02:43,346 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5288 Valid, 21414 Invalid, 2275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 2161 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-21 07:02:43,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14669 states. [2022-07-21 07:02:43,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14669 to 11578. [2022-07-21 07:02:43,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11578 states, 10745 states have (on average 1.621591437878083) internal successors, (17424), 10780 states have internal predecessors, (17424), 601 states have call successors, (601), 199 states have call predecessors, (601), 230 states have return successors, (874), 630 states have call predecessors, (874), 599 states have call successors, (874) [2022-07-21 07:02:43,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11578 states to 11578 states and 18899 transitions. [2022-07-21 07:02:43,884 INFO L78 Accepts]: Start accepts. Automaton has 11578 states and 18899 transitions. Word has length 146 [2022-07-21 07:02:43,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:02:43,884 INFO L495 AbstractCegarLoop]: Abstraction has 11578 states and 18899 transitions. [2022-07-21 07:02:43,884 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 07:02:43,884 INFO L276 IsEmpty]: Start isEmpty. Operand 11578 states and 18899 transitions. [2022-07-21 07:02:43,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 07:02:43,891 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:02:43,891 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 07:02:43,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-21 07:02:43,892 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:02:43,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:02:43,892 INFO L85 PathProgramCache]: Analyzing trace with hash -988615432, now seen corresponding path program 1 times [2022-07-21 07:02:43,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:02:43,892 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259831803] [2022-07-21 07:02:43,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:02:43,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:02:43,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:43,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:02:43,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:43,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 07:02:43,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:43,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 07:02:43,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:43,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 07:02:43,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:44,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 07:02:44,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:44,003 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 07:02:44,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:02:44,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259831803] [2022-07-21 07:02:44,003 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259831803] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:02:44,003 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:02:44,003 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:02:44,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699597371] [2022-07-21 07:02:44,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:02:44,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:02:44,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:02:44,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:02:44,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:02:44,005 INFO L87 Difference]: Start difference. First operand 11578 states and 18899 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 07:02:45,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:02:45,526 INFO L93 Difference]: Finished difference Result 24276 states and 39482 transitions. [2022-07-21 07:02:45,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 07:02:45,527 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2022-07-21 07:02:45,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:02:45,560 INFO L225 Difference]: With dead ends: 24276 [2022-07-21 07:02:45,560 INFO L226 Difference]: Without dead ends: 14836 [2022-07-21 07:02:45,582 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-21 07:02:45,583 INFO L413 NwaCegarLoop]: 4458 mSDtfsCounter, 4979 mSDsluCounter, 12485 mSDsCounter, 0 mSdLazyCounter, 1021 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4996 SdHoareTripleChecker+Valid, 16943 SdHoareTripleChecker+Invalid, 1129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1021 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-21 07:02:45,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4996 Valid, 16943 Invalid, 1129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1021 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-21 07:02:45,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14836 states. [2022-07-21 07:02:45,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14836 to 11578. [2022-07-21 07:02:45,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11578 states, 10745 states have (on average 1.6185202419730107) internal successors, (17391), 10780 states have internal predecessors, (17391), 601 states have call successors, (601), 199 states have call predecessors, (601), 230 states have return successors, (874), 630 states have call predecessors, (874), 599 states have call successors, (874) [2022-07-21 07:02:46,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11578 states to 11578 states and 18866 transitions. [2022-07-21 07:02:46,012 INFO L78 Accepts]: Start accepts. Automaton has 11578 states and 18866 transitions. Word has length 146 [2022-07-21 07:02:46,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:02:46,014 INFO L495 AbstractCegarLoop]: Abstraction has 11578 states and 18866 transitions. [2022-07-21 07:02:46,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 07:02:46,014 INFO L276 IsEmpty]: Start isEmpty. Operand 11578 states and 18866 transitions. [2022-07-21 07:02:46,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 07:02:46,020 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:02:46,020 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 07:02:46,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-21 07:02:46,021 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:02:46,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:02:46,021 INFO L85 PathProgramCache]: Analyzing trace with hash 2024179578, now seen corresponding path program 1 times [2022-07-21 07:02:46,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:02:46,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848209186] [2022-07-21 07:02:46,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:02:46,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:02:46,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:46,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:02:46,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:46,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 07:02:46,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:46,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 07:02:46,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:46,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 07:02:46,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:46,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 07:02:46,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:46,122 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 07:02:46,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:02:46,123 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848209186] [2022-07-21 07:02:46,123 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848209186] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:02:46,124 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:02:46,124 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:02:46,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402364023] [2022-07-21 07:02:46,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:02:46,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:02:46,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:02:46,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:02:46,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:02:46,126 INFO L87 Difference]: Start difference. First operand 11578 states and 18866 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 07:02:49,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:02:49,259 INFO L93 Difference]: Finished difference Result 36057 states and 58041 transitions. [2022-07-21 07:02:49,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 07:02:49,260 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2022-07-21 07:02:49,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:02:49,340 INFO L225 Difference]: With dead ends: 36057 [2022-07-21 07:02:49,340 INFO L226 Difference]: Without dead ends: 26617 [2022-07-21 07:02:49,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 07:02:49,367 INFO L413 NwaCegarLoop]: 4735 mSDtfsCounter, 5184 mSDsluCounter, 17403 mSDsCounter, 0 mSdLazyCounter, 2397 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5200 SdHoareTripleChecker+Valid, 22138 SdHoareTripleChecker+Invalid, 2477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-21 07:02:49,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5200 Valid, 22138 Invalid, 2477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2397 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-21 07:02:49,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26617 states. [2022-07-21 07:02:50,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26617 to 20796. [2022-07-21 07:02:50,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20796 states, 19163 states have (on average 1.5898867609455722) internal successors, (30467), 19230 states have internal predecessors, (30467), 1177 states have call successors, (1177), 391 states have call predecessors, (1177), 454 states have return successors, (1968), 1238 states have call predecessors, (1968), 1175 states have call successors, (1968) [2022-07-21 07:02:50,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20796 states to 20796 states and 33612 transitions. [2022-07-21 07:02:50,256 INFO L78 Accepts]: Start accepts. Automaton has 20796 states and 33612 transitions. Word has length 146 [2022-07-21 07:02:50,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:02:50,256 INFO L495 AbstractCegarLoop]: Abstraction has 20796 states and 33612 transitions. [2022-07-21 07:02:50,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 07:02:50,257 INFO L276 IsEmpty]: Start isEmpty. Operand 20796 states and 33612 transitions. [2022-07-21 07:02:50,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 07:02:50,268 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:02:50,268 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 07:02:50,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-21 07:02:50,268 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:02:50,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:02:50,269 INFO L85 PathProgramCache]: Analyzing trace with hash 181703864, now seen corresponding path program 1 times [2022-07-21 07:02:50,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:02:50,269 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127179800] [2022-07-21 07:02:50,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:02:50,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:02:50,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:50,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:02:50,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:50,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 07:02:50,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:50,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 07:02:50,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:50,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 07:02:50,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:50,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 07:02:50,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:50,357 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 07:02:50,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:02:50,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127179800] [2022-07-21 07:02:50,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127179800] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:02:50,358 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:02:50,358 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:02:50,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206898414] [2022-07-21 07:02:50,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:02:50,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:02:50,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:02:50,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:02:50,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:02:50,359 INFO L87 Difference]: Start difference. First operand 20796 states and 33612 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 07:02:54,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:02:54,911 INFO L93 Difference]: Finished difference Result 69177 states and 111649 transitions. [2022-07-21 07:02:54,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 07:02:54,912 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2022-07-21 07:02:54,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:02:55,071 INFO L225 Difference]: With dead ends: 69177 [2022-07-21 07:02:55,071 INFO L226 Difference]: Without dead ends: 50519 [2022-07-21 07:02:55,117 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 07:02:55,117 INFO L413 NwaCegarLoop]: 4728 mSDtfsCounter, 5186 mSDsluCounter, 17403 mSDsCounter, 0 mSdLazyCounter, 2386 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5202 SdHoareTripleChecker+Valid, 22131 SdHoareTripleChecker+Invalid, 2469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 2386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-21 07:02:55,118 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5202 Valid, 22131 Invalid, 2469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 2386 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-21 07:02:55,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50519 states. [2022-07-21 07:02:57,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50519 to 39293. [2022-07-21 07:02:57,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39293 states, 36060 states have (on average 1.5726289517470882) internal successors, (56709), 36191 states have internal predecessors, (56709), 2329 states have call successors, (2329), 775 states have call predecessors, (2329), 902 states have return successors, (4642), 2454 states have call predecessors, (4642), 2327 states have call successors, (4642) [2022-07-21 07:02:57,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39293 states to 39293 states and 63680 transitions. [2022-07-21 07:02:57,368 INFO L78 Accepts]: Start accepts. Automaton has 39293 states and 63680 transitions. Word has length 146 [2022-07-21 07:02:57,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:02:57,368 INFO L495 AbstractCegarLoop]: Abstraction has 39293 states and 63680 transitions. [2022-07-21 07:02:57,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 07:02:57,369 INFO L276 IsEmpty]: Start isEmpty. Operand 39293 states and 63680 transitions. [2022-07-21 07:02:57,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 07:02:57,386 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:02:57,386 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 07:02:57,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-21 07:02:57,386 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:02:57,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:02:57,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1540298822, now seen corresponding path program 1 times [2022-07-21 07:02:57,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:02:57,387 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322924798] [2022-07-21 07:02:57,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:02:57,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:02:57,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:57,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:02:57,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:57,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 07:02:57,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:57,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 07:02:57,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:57,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 07:02:57,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:57,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 07:02:57,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:02:57,625 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 07:02:57,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:02:57,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322924798] [2022-07-21 07:02:57,625 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322924798] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:02:57,625 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:02:57,625 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:02:57,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226680647] [2022-07-21 07:02:57,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:02:57,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:02:57,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:02:57,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:02:57,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:02:57,627 INFO L87 Difference]: Start difference. First operand 39293 states and 63680 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 07:03:08,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:03:08,068 INFO L93 Difference]: Finished difference Result 151030 states and 244645 transitions. [2022-07-21 07:03:08,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 07:03:08,069 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2022-07-21 07:03:08,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:03:08,434 INFO L225 Difference]: With dead ends: 151030 [2022-07-21 07:03:08,435 INFO L226 Difference]: Without dead ends: 113875 [2022-07-21 07:03:08,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 07:03:08,522 INFO L413 NwaCegarLoop]: 4856 mSDtfsCounter, 5263 mSDsluCounter, 17392 mSDsCounter, 0 mSdLazyCounter, 2774 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5278 SdHoareTripleChecker+Valid, 22248 SdHoareTripleChecker+Invalid, 2859 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 2774 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-21 07:03:08,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5278 Valid, 22248 Invalid, 2859 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 2774 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-21 07:03:08,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113875 states. [2022-07-21 07:03:13,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113875 to 74879. [2022-07-21 07:03:13,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74879 states, 68574 states have (on average 1.5615393589407065) internal successors, (107081), 68833 states have internal predecessors, (107081), 4505 states have call successors, (4505), 1543 states have call predecessors, (4505), 1798 states have return successors, (11320), 4758 states have call predecessors, (11320), 4503 states have call successors, (11320) [2022-07-21 07:03:13,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74879 states to 74879 states and 122906 transitions. [2022-07-21 07:03:13,540 INFO L78 Accepts]: Start accepts. Automaton has 74879 states and 122906 transitions. Word has length 146 [2022-07-21 07:03:13,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:03:13,540 INFO L495 AbstractCegarLoop]: Abstraction has 74879 states and 122906 transitions. [2022-07-21 07:03:13,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 07:03:13,543 INFO L276 IsEmpty]: Start isEmpty. Operand 74879 states and 122906 transitions. [2022-07-21 07:03:13,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 07:03:13,624 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:03:13,624 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 07:03:13,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-21 07:03:13,624 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:03:13,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:03:13,625 INFO L85 PathProgramCache]: Analyzing trace with hash 388633404, now seen corresponding path program 1 times [2022-07-21 07:03:13,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:03:13,625 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680828439] [2022-07-21 07:03:13,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:03:13,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:03:13,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:03:13,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:03:13,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:03:13,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 07:03:13,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:03:13,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 07:03:13,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:03:13,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 07:03:13,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:03:13,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 07:03:13,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:03:13,746 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 07:03:13,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:03:13,746 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680828439] [2022-07-21 07:03:13,746 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680828439] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:03:13,746 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:03:13,746 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:03:13,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27523829] [2022-07-21 07:03:13,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:03:13,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:03:13,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:03:13,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:03:13,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:03:13,748 INFO L87 Difference]: Start difference. First operand 74879 states and 122906 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)