./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/systemc/token_ring.02.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c501060d-56fd-45ae-9c8c-028f675dc61c/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c501060d-56fd-45ae-9c8c-028f675dc61c/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c501060d-56fd-45ae-9c8c-028f675dc61c/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c501060d-56fd-45ae-9c8c-028f675dc61c/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.02.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c501060d-56fd-45ae-9c8c-028f675dc61c/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c501060d-56fd-45ae-9c8c-028f675dc61c/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 44ef362a593e25f5681bc4a034b065cd86559bd3dd750386bca2a1f270891ccd --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:09:55,876 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:09:55,945 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c501060d-56fd-45ae-9c8c-028f675dc61c/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-28 05:09:55,953 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:09:55,953 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:09:56,002 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:09:56,003 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:09:56,004 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:09:56,004 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:09:56,005 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:09:56,006 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:09:56,006 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:09:56,007 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:09:56,007 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:09:56,008 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:09:56,008 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:09:56,008 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:09:56,009 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 05:09:56,009 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:09:56,009 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 05:09:56,009 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:09:56,009 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:09:56,009 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:09:56,010 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:09:56,010 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-28 05:09:56,010 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 05:09:56,010 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 05:09:56,010 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:09:56,010 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:09:56,010 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:09:56,011 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:09:56,011 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:09:56,011 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:09:56,012 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:09:56,012 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:09:56,012 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:09:56,012 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:09:56,012 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:09:56,012 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:09:56,013 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:09:56,013 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:09:56,013 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:09:56,013 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:09:56,013 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:09:56,013 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:09:56,013 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:09:56,013 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:09:56,014 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:09:56,014 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:09:56,014 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:09:56,014 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c501060d-56fd-45ae-9c8c-028f675dc61c/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 ! overflow) ) 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 -> 44ef362a593e25f5681bc4a034b065cd86559bd3dd750386bca2a1f270891ccd [2024-11-28 05:09:56,397 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:09:56,412 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:09:56,417 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:09:56,419 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:09:56,419 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:09:56,421 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c501060d-56fd-45ae-9c8c-028f675dc61c/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/systemc/token_ring.02.cil-1.c [2024-11-28 05:09:59,701 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c501060d-56fd-45ae-9c8c-028f675dc61c/bin/uautomizer-verify-aQ6SnzHsRB/data/7841e0972/529988f86f3f4005a8cbd786d4e811be/FLAGbcd5a80e7 [2024-11-28 05:10:00,064 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:10:00,065 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c501060d-56fd-45ae-9c8c-028f675dc61c/sv-benchmarks/c/systemc/token_ring.02.cil-1.c [2024-11-28 05:10:00,077 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c501060d-56fd-45ae-9c8c-028f675dc61c/bin/uautomizer-verify-aQ6SnzHsRB/data/7841e0972/529988f86f3f4005a8cbd786d4e811be/FLAGbcd5a80e7 [2024-11-28 05:10:00,097 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c501060d-56fd-45ae-9c8c-028f675dc61c/bin/uautomizer-verify-aQ6SnzHsRB/data/7841e0972/529988f86f3f4005a8cbd786d4e811be [2024-11-28 05:10:00,100 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:10:00,102 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:10:00,103 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:10:00,104 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:10:00,111 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:10:00,112 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:10:00" (1/1) ... [2024-11-28 05:10:00,113 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5df631fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:10:00, skipping insertion in model container [2024-11-28 05:10:00,116 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:10:00" (1/1) ... [2024-11-28 05:10:00,170 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:10:00,398 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:10:00,417 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:10:00,463 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:10:00,483 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:10:00,484 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:10:00 WrapperNode [2024-11-28 05:10:00,484 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:10:00,485 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:10:00,486 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:10:00,486 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:10:00,494 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:10:00" (1/1) ... [2024-11-28 05:10:00,503 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:10:00" (1/1) ... [2024-11-28 05:10:00,540 INFO L138 Inliner]: procedures = 32, calls = 38, calls flagged for inlining = 17, calls inlined = 17, statements flattened = 281 [2024-11-28 05:10:00,541 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:10:00,541 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:10:00,541 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:10:00,541 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:10:00,552 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:10:00" (1/1) ... [2024-11-28 05:10:00,553 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:10:00" (1/1) ... [2024-11-28 05:10:00,555 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:10:00" (1/1) ... [2024-11-28 05:10:00,571 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-28 05:10:00,571 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:10:00" (1/1) ... [2024-11-28 05:10:00,572 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:10:00" (1/1) ... [2024-11-28 05:10:00,577 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:10:00" (1/1) ... [2024-11-28 05:10:00,579 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:10:00" (1/1) ... [2024-11-28 05:10:00,585 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:10:00" (1/1) ... [2024-11-28 05:10:00,587 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:10:00" (1/1) ... [2024-11-28 05:10:00,588 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:10:00" (1/1) ... [2024-11-28 05:10:00,592 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:10:00,593 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:10:00,593 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:10:00,593 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:10:00,594 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:10:00" (1/1) ... [2024-11-28 05:10:00,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:10:00,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c501060d-56fd-45ae-9c8c-028f675dc61c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:10:00,642 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c501060d-56fd-45ae-9c8c-028f675dc61c/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:10:00,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c501060d-56fd-45ae-9c8c-028f675dc61c/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:10:00,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:10:00,683 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-28 05:10:00,684 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-28 05:10:00,684 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-28 05:10:00,684 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-28 05:10:00,685 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-28 05:10:00,685 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-28 05:10:00,686 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-28 05:10:00,686 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-28 05:10:00,686 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-28 05:10:00,686 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-28 05:10:00,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:10:00,686 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-28 05:10:00,686 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-28 05:10:00,687 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:10:00,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:10:00,807 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:10:00,810 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:10:01,325 INFO L? ?]: Removed 37 outVars from TransFormulas that were not future-live. [2024-11-28 05:10:01,325 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:10:01,337 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:10:01,338 INFO L312 CfgBuilder]: Removed 10 assume(true) statements. [2024-11-28 05:10:01,338 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:10:01 BoogieIcfgContainer [2024-11-28 05:10:01,338 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:10:01,341 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:10:01,341 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:10:01,349 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:10:01,349 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:10:00" (1/3) ... [2024-11-28 05:10:01,350 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@213cda7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:10:01, skipping insertion in model container [2024-11-28 05:10:01,350 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:10:00" (2/3) ... [2024-11-28 05:10:01,350 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@213cda7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:10:01, skipping insertion in model container [2024-11-28 05:10:01,350 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:10:01" (3/3) ... [2024-11-28 05:10:01,352 INFO L128 eAbstractionObserver]: Analyzing ICFG token_ring.02.cil-1.c [2024-11-28 05:10:01,365 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:10:01,367 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG token_ring.02.cil-1.c that has 7 procedures, 140 locations, 1 initial locations, 5 loop locations, and 6 error locations. [2024-11-28 05:10:01,427 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:10:01,442 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5647c181, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:10:01,442 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-28 05:10:01,447 INFO L276 IsEmpty]: Start isEmpty. Operand has 140 states, 112 states have (on average 1.5803571428571428) internal successors, (177), 118 states have internal predecessors, (177), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-28 05:10:01,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-28 05:10:01,456 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:01,457 INFO L218 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] [2024-11-28 05:10:01,457 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:10:01,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:01,462 INFO L85 PathProgramCache]: Analyzing trace with hash -83635361, now seen corresponding path program 1 times [2024-11-28 05:10:01,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:01,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159816218] [2024-11-28 05:10:01,471 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:01,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:01,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:01,750 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:10:01,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:01,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159816218] [2024-11-28 05:10:01,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159816218] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:01,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:01,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:10:01,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756214269] [2024-11-28 05:10:01,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:01,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:10:01,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:01,775 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:10:01,776 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:10:01,778 INFO L87 Difference]: Start difference. First operand has 140 states, 112 states have (on average 1.5803571428571428) internal successors, (177), 118 states have internal predecessors, (177), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:01,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:01,839 INFO L93 Difference]: Finished difference Result 272 states and 408 transitions. [2024-11-28 05:10:01,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:10:01,846 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 64 [2024-11-28 05:10:01,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:01,854 INFO L225 Difference]: With dead ends: 272 [2024-11-28 05:10:01,854 INFO L226 Difference]: Without dead ends: 133 [2024-11-28 05:10:01,858 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:10:01,861 INFO L435 NwaCegarLoop]: 194 mSDtfsCounter, 190 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:01,862 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 194 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:10:01,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2024-11-28 05:10:01,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 133. [2024-11-28 05:10:01,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 105 states have (on average 1.5047619047619047) internal successors, (158), 111 states have internal predecessors, (158), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-28 05:10:01,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 190 transitions. [2024-11-28 05:10:01,925 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 190 transitions. Word has length 64 [2024-11-28 05:10:01,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:01,926 INFO L471 AbstractCegarLoop]: Abstraction has 133 states and 190 transitions. [2024-11-28 05:10:01,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:01,927 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 190 transitions. [2024-11-28 05:10:01,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-28 05:10:01,929 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:01,929 INFO L218 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] [2024-11-28 05:10:01,929 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 05:10:01,929 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:10:01,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:01,930 INFO L85 PathProgramCache]: Analyzing trace with hash -1344552611, now seen corresponding path program 1 times [2024-11-28 05:10:01,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:01,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404777070] [2024-11-28 05:10:01,934 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:01,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:01,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:02,252 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:10:02,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:02,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404777070] [2024-11-28 05:10:02,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404777070] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:02,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:02,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:10:02,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468567083] [2024-11-28 05:10:02,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:02,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:10:02,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:02,254 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:10:02,256 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:10:02,258 INFO L87 Difference]: Start difference. First operand 133 states and 190 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:02,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:02,782 INFO L93 Difference]: Finished difference Result 387 states and 560 transitions. [2024-11-28 05:10:02,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:10:02,783 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 64 [2024-11-28 05:10:02,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:02,791 INFO L225 Difference]: With dead ends: 387 [2024-11-28 05:10:02,794 INFO L226 Difference]: Without dead ends: 264 [2024-11-28 05:10:02,796 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:10:02,800 INFO L435 NwaCegarLoop]: 147 mSDtfsCounter, 307 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:02,801 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [317 Valid, 503 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 05:10:02,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2024-11-28 05:10:02,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 251. [2024-11-28 05:10:02,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 205 states have (on average 1.5170731707317073) internal successors, (311), 212 states have internal predecessors, (311), 27 states have call successors, (27), 12 states have call predecessors, (27), 13 states have return successors, (28), 27 states have call predecessors, (28), 27 states have call successors, (28) [2024-11-28 05:10:02,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 366 transitions. [2024-11-28 05:10:02,861 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 366 transitions. Word has length 64 [2024-11-28 05:10:02,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:02,862 INFO L471 AbstractCegarLoop]: Abstraction has 251 states and 366 transitions. [2024-11-28 05:10:02,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:02,862 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 366 transitions. [2024-11-28 05:10:02,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-28 05:10:02,864 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:02,864 INFO L218 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] [2024-11-28 05:10:02,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 05:10:02,867 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:10:02,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:02,868 INFO L85 PathProgramCache]: Analyzing trace with hash 412642137, now seen corresponding path program 1 times [2024-11-28 05:10:02,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:02,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277802775] [2024-11-28 05:10:02,869 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:02,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:02,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:03,223 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:10:03,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:03,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277802775] [2024-11-28 05:10:03,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277802775] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:03,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:03,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:10:03,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101197180] [2024-11-28 05:10:03,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:03,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:10:03,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:03,226 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:10:03,228 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:10:03,231 INFO L87 Difference]: Start difference. First operand 251 states and 366 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:03,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:03,943 INFO L93 Difference]: Finished difference Result 640 states and 937 transitions. [2024-11-28 05:10:03,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:10:03,944 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 64 [2024-11-28 05:10:03,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:03,948 INFO L225 Difference]: With dead ends: 640 [2024-11-28 05:10:03,948 INFO L226 Difference]: Without dead ends: 399 [2024-11-28 05:10:03,949 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:10:03,950 INFO L435 NwaCegarLoop]: 240 mSDtfsCounter, 297 mSDsluCounter, 692 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 307 SdHoareTripleChecker+Valid, 932 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:03,951 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [307 Valid, 932 Invalid, 444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 05:10:03,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2024-11-28 05:10:04,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 362. [2024-11-28 05:10:04,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 298 states have (on average 1.5100671140939597) internal successors, (450), 306 states have internal predecessors, (450), 38 states have call successors, (38), 18 states have call predecessors, (38), 20 states have return successors, (42), 39 states have call predecessors, (42), 38 states have call successors, (42) [2024-11-28 05:10:04,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 530 transitions. [2024-11-28 05:10:04,010 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 530 transitions. Word has length 64 [2024-11-28 05:10:04,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:04,011 INFO L471 AbstractCegarLoop]: Abstraction has 362 states and 530 transitions. [2024-11-28 05:10:04,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:04,013 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 530 transitions. [2024-11-28 05:10:04,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-28 05:10:04,017 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:04,017 INFO L218 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] [2024-11-28 05:10:04,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 05:10:04,018 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:10:04,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:04,022 INFO L85 PathProgramCache]: Analyzing trace with hash -1615943973, now seen corresponding path program 1 times [2024-11-28 05:10:04,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:04,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888129343] [2024-11-28 05:10:04,023 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:04,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:04,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:04,287 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:10:04,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:04,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888129343] [2024-11-28 05:10:04,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888129343] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:04,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:04,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:10:04,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807808684] [2024-11-28 05:10:04,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:04,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:10:04,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:04,289 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:10:04,289 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:10:04,289 INFO L87 Difference]: Start difference. First operand 362 states and 530 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:04,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:04,932 INFO L93 Difference]: Finished difference Result 983 states and 1448 transitions. [2024-11-28 05:10:04,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:10:04,932 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 64 [2024-11-28 05:10:04,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:04,940 INFO L225 Difference]: With dead ends: 983 [2024-11-28 05:10:04,941 INFO L226 Difference]: Without dead ends: 631 [2024-11-28 05:10:04,943 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:10:04,945 INFO L435 NwaCegarLoop]: 149 mSDtfsCounter, 304 mSDsluCounter, 484 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 314 SdHoareTripleChecker+Valid, 633 SdHoareTripleChecker+Invalid, 373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:04,947 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [314 Valid, 633 Invalid, 373 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 05:10:04,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 631 states. [2024-11-28 05:10:05,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 631 to 593. [2024-11-28 05:10:05,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 593 states, 491 states have (on average 1.505091649694501) internal successors, (739), 503 states have internal predecessors, (739), 60 states have call successors, (60), 30 states have call predecessors, (60), 36 states have return successors, (76), 63 states have call predecessors, (76), 60 states have call successors, (76) [2024-11-28 05:10:05,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 593 states and 875 transitions. [2024-11-28 05:10:05,050 INFO L78 Accepts]: Start accepts. Automaton has 593 states and 875 transitions. Word has length 64 [2024-11-28 05:10:05,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:05,052 INFO L471 AbstractCegarLoop]: Abstraction has 593 states and 875 transitions. [2024-11-28 05:10:05,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:05,052 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 875 transitions. [2024-11-28 05:10:05,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-28 05:10:05,058 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:05,059 INFO L218 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] [2024-11-28 05:10:05,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:10:05,059 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:10:05,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:05,060 INFO L85 PathProgramCache]: Analyzing trace with hash -2097024231, now seen corresponding path program 1 times [2024-11-28 05:10:05,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:05,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721710132] [2024-11-28 05:10:05,060 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:05,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:05,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:05,302 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:10:05,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:05,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721710132] [2024-11-28 05:10:05,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721710132] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:05,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:05,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:10:05,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155385958] [2024-11-28 05:10:05,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:05,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:10:05,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:05,306 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:10:05,306 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:10:05,306 INFO L87 Difference]: Start difference. First operand 593 states and 875 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:06,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:06,056 INFO L93 Difference]: Finished difference Result 1728 states and 2568 transitions. [2024-11-28 05:10:06,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:10:06,057 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 64 [2024-11-28 05:10:06,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:06,065 INFO L225 Difference]: With dead ends: 1728 [2024-11-28 05:10:06,065 INFO L226 Difference]: Without dead ends: 1145 [2024-11-28 05:10:06,067 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:10:06,068 INFO L435 NwaCegarLoop]: 226 mSDtfsCounter, 296 mSDsluCounter, 647 mSDsCounter, 0 mSdLazyCounter, 475 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 305 SdHoareTripleChecker+Valid, 873 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:06,069 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [305 Valid, 873 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 475 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 05:10:06,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1145 states. [2024-11-28 05:10:06,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1145 to 1031. [2024-11-28 05:10:06,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1031 states, 851 states have (on average 1.4958871915393654) internal successors, (1273), 877 states have internal predecessors, (1273), 100 states have call successors, (100), 54 states have call predecessors, (100), 74 states have return successors, (164), 107 states have call predecessors, (164), 100 states have call successors, (164) [2024-11-28 05:10:06,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1031 states to 1031 states and 1537 transitions. [2024-11-28 05:10:06,180 INFO L78 Accepts]: Start accepts. Automaton has 1031 states and 1537 transitions. Word has length 64 [2024-11-28 05:10:06,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:06,180 INFO L471 AbstractCegarLoop]: Abstraction has 1031 states and 1537 transitions. [2024-11-28 05:10:06,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:06,181 INFO L276 IsEmpty]: Start isEmpty. Operand 1031 states and 1537 transitions. [2024-11-28 05:10:06,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-28 05:10:06,184 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:06,184 INFO L218 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] [2024-11-28 05:10:06,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 05:10:06,185 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:10:06,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:06,186 INFO L85 PathProgramCache]: Analyzing trace with hash -157862185, now seen corresponding path program 1 times [2024-11-28 05:10:06,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:06,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240653319] [2024-11-28 05:10:06,187 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:06,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:06,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:06,330 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:10:06,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:06,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240653319] [2024-11-28 05:10:06,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240653319] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:06,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:06,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:10:06,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76677949] [2024-11-28 05:10:06,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:06,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:10:06,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:06,333 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:10:06,333 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:10:06,333 INFO L87 Difference]: Start difference. First operand 1031 states and 1537 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:06,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:06,984 INFO L93 Difference]: Finished difference Result 3066 states and 4636 transitions. [2024-11-28 05:10:06,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:10:06,985 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 64 [2024-11-28 05:10:06,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:07,005 INFO L225 Difference]: With dead ends: 3066 [2024-11-28 05:10:07,005 INFO L226 Difference]: Without dead ends: 2045 [2024-11-28 05:10:07,009 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:10:07,010 INFO L435 NwaCegarLoop]: 224 mSDtfsCounter, 293 mSDsluCounter, 641 mSDsCounter, 0 mSdLazyCounter, 425 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 865 SdHoareTripleChecker+Invalid, 450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:07,012 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [306 Valid, 865 Invalid, 450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 425 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 05:10:07,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2045 states. [2024-11-28 05:10:07,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2045 to 1938. [2024-11-28 05:10:07,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1938 states, 1588 states have (on average 1.4767002518891688) internal successors, (2345), 1660 states have internal predecessors, (2345), 176 states have call successors, (176), 102 states have call predecessors, (176), 168 states have return successors, (432), 191 states have call predecessors, (432), 176 states have call successors, (432) [2024-11-28 05:10:07,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1938 states to 1938 states and 2953 transitions. [2024-11-28 05:10:07,269 INFO L78 Accepts]: Start accepts. Automaton has 1938 states and 2953 transitions. Word has length 64 [2024-11-28 05:10:07,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:07,270 INFO L471 AbstractCegarLoop]: Abstraction has 1938 states and 2953 transitions. [2024-11-28 05:10:07,270 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:07,271 INFO L276 IsEmpty]: Start isEmpty. Operand 1938 states and 2953 transitions. [2024-11-28 05:10:07,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-28 05:10:07,273 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:07,273 INFO L218 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] [2024-11-28 05:10:07,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 05:10:07,274 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:10:07,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:07,274 INFO L85 PathProgramCache]: Analyzing trace with hash -510950567, now seen corresponding path program 1 times [2024-11-28 05:10:07,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:07,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390667448] [2024-11-28 05:10:07,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:07,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:07,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:07,357 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:10:07,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:07,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390667448] [2024-11-28 05:10:07,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390667448] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:07,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:07,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:10:07,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86077144] [2024-11-28 05:10:07,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:07,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:10:07,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:07,361 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:10:07,361 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:10:07,361 INFO L87 Difference]: Start difference. First operand 1938 states and 2953 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:07,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:07,706 INFO L93 Difference]: Finished difference Result 4903 states and 7546 transitions. [2024-11-28 05:10:07,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:10:07,707 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 64 [2024-11-28 05:10:07,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:07,725 INFO L225 Difference]: With dead ends: 4903 [2024-11-28 05:10:07,725 INFO L226 Difference]: Without dead ends: 2976 [2024-11-28 05:10:07,733 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:10:07,734 INFO L435 NwaCegarLoop]: 342 mSDtfsCounter, 317 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 625 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:07,735 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [317 Valid, 625 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:10:07,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2976 states. [2024-11-28 05:10:07,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2976 to 2891. [2024-11-28 05:10:08,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2891 states, 2371 states have (on average 1.4550822437789963) internal successors, (3450), 2472 states have internal predecessors, (3450), 272 states have call successors, (272), 156 states have call predecessors, (272), 242 states have return successors, (585), 278 states have call predecessors, (585), 272 states have call successors, (585) [2024-11-28 05:10:08,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2891 states to 2891 states and 4307 transitions. [2024-11-28 05:10:08,028 INFO L78 Accepts]: Start accepts. Automaton has 2891 states and 4307 transitions. Word has length 64 [2024-11-28 05:10:08,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:08,029 INFO L471 AbstractCegarLoop]: Abstraction has 2891 states and 4307 transitions. [2024-11-28 05:10:08,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:08,029 INFO L276 IsEmpty]: Start isEmpty. Operand 2891 states and 4307 transitions. [2024-11-28 05:10:08,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-28 05:10:08,035 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:08,036 INFO L218 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] [2024-11-28 05:10:08,036 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 05:10:08,036 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:10:08,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:08,036 INFO L85 PathProgramCache]: Analyzing trace with hash 483198929, now seen corresponding path program 1 times [2024-11-28 05:10:08,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:08,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117511176] [2024-11-28 05:10:08,037 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:08,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:08,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:08,128 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:10:08,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:08,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117511176] [2024-11-28 05:10:08,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117511176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:08,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:08,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:10:08,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539898411] [2024-11-28 05:10:08,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:08,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:10:08,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:08,131 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:10:08,131 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:10:08,131 INFO L87 Difference]: Start difference. First operand 2891 states and 4307 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:08,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:08,368 INFO L93 Difference]: Finished difference Result 5798 states and 8747 transitions. [2024-11-28 05:10:08,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:10:08,368 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2024-11-28 05:10:08,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:08,388 INFO L225 Difference]: With dead ends: 5798 [2024-11-28 05:10:08,388 INFO L226 Difference]: Without dead ends: 2918 [2024-11-28 05:10:08,396 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:10:08,397 INFO L435 NwaCegarLoop]: 186 mSDtfsCounter, 0 mSDsluCounter, 552 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 738 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:08,397 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 738 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:10:08,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2918 states. [2024-11-28 05:10:08,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2918 to 2918. [2024-11-28 05:10:08,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2918 states, 2398 states have (on average 1.4428690575479566) internal successors, (3460), 2499 states have internal predecessors, (3460), 272 states have call successors, (272), 156 states have call predecessors, (272), 242 states have return successors, (585), 278 states have call predecessors, (585), 272 states have call successors, (585) [2024-11-28 05:10:08,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2918 states to 2918 states and 4317 transitions. [2024-11-28 05:10:08,646 INFO L78 Accepts]: Start accepts. Automaton has 2918 states and 4317 transitions. Word has length 65 [2024-11-28 05:10:08,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:08,647 INFO L471 AbstractCegarLoop]: Abstraction has 2918 states and 4317 transitions. [2024-11-28 05:10:08,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:08,647 INFO L276 IsEmpty]: Start isEmpty. Operand 2918 states and 4317 transitions. [2024-11-28 05:10:08,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-28 05:10:08,650 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:08,650 INFO L218 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] [2024-11-28 05:10:08,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 05:10:08,651 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:10:08,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:08,652 INFO L85 PathProgramCache]: Analyzing trace with hash -1362168237, now seen corresponding path program 1 times [2024-11-28 05:10:08,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:08,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203555431] [2024-11-28 05:10:08,652 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:08,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:08,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:08,724 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:10:08,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:08,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203555431] [2024-11-28 05:10:08,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203555431] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:08,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:08,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:10:08,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926199354] [2024-11-28 05:10:08,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:08,725 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:10:08,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:08,726 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:10:08,726 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:10:08,726 INFO L87 Difference]: Start difference. First operand 2918 states and 4317 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:08,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:08,973 INFO L93 Difference]: Finished difference Result 5903 states and 8835 transitions. [2024-11-28 05:10:08,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:10:08,974 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2024-11-28 05:10:08,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:08,994 INFO L225 Difference]: With dead ends: 5903 [2024-11-28 05:10:08,994 INFO L226 Difference]: Without dead ends: 2996 [2024-11-28 05:10:09,005 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:10:09,006 INFO L435 NwaCegarLoop]: 186 mSDtfsCounter, 0 mSDsluCounter, 552 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 738 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:09,006 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 738 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:10:09,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2996 states. [2024-11-28 05:10:09,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2996 to 2996. [2024-11-28 05:10:09,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2996 states, 2476 states have (on average 1.4289176090468498) internal successors, (3538), 2577 states have internal predecessors, (3538), 272 states have call successors, (272), 156 states have call predecessors, (272), 242 states have return successors, (585), 278 states have call predecessors, (585), 272 states have call successors, (585) [2024-11-28 05:10:09,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2996 states to 2996 states and 4395 transitions. [2024-11-28 05:10:09,254 INFO L78 Accepts]: Start accepts. Automaton has 2996 states and 4395 transitions. Word has length 65 [2024-11-28 05:10:09,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:09,255 INFO L471 AbstractCegarLoop]: Abstraction has 2996 states and 4395 transitions. [2024-11-28 05:10:09,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:09,255 INFO L276 IsEmpty]: Start isEmpty. Operand 2996 states and 4395 transitions. [2024-11-28 05:10:09,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-28 05:10:09,258 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:09,258 INFO L218 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] [2024-11-28 05:10:09,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 05:10:09,258 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:10:09,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:09,259 INFO L85 PathProgramCache]: Analyzing trace with hash -1434554795, now seen corresponding path program 1 times [2024-11-28 05:10:09,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:09,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883310667] [2024-11-28 05:10:09,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:09,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:09,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:09,326 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:10:09,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:09,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883310667] [2024-11-28 05:10:09,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883310667] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:09,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:09,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:10:09,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663425622] [2024-11-28 05:10:09,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:09,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:10:09,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:09,328 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:10:09,328 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:10:09,328 INFO L87 Difference]: Start difference. First operand 2996 states and 4395 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:10,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:10,079 INFO L93 Difference]: Finished difference Result 9645 states and 14181 transitions. [2024-11-28 05:10:10,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:10:10,080 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2024-11-28 05:10:10,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:10,120 INFO L225 Difference]: With dead ends: 9645 [2024-11-28 05:10:10,120 INFO L226 Difference]: Without dead ends: 6464 [2024-11-28 05:10:10,131 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:10:10,132 INFO L435 NwaCegarLoop]: 320 mSDtfsCounter, 649 mSDsluCounter, 420 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 654 SdHoareTripleChecker+Valid, 740 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:10,132 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [654 Valid, 740 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 05:10:10,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6464 states. [2024-11-28 05:10:10,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6464 to 5922. [2024-11-28 05:10:10,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5922 states, 4904 states have (on average 1.4200652528548123) internal successors, (6964), 5106 states have internal predecessors, (6964), 515 states have call successors, (515), 311 states have call predecessors, (515), 497 states have return successors, (1155), 520 states have call predecessors, (1155), 515 states have call successors, (1155) [2024-11-28 05:10:10,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5922 states to 5922 states and 8634 transitions. [2024-11-28 05:10:10,775 INFO L78 Accepts]: Start accepts. Automaton has 5922 states and 8634 transitions. Word has length 65 [2024-11-28 05:10:10,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:10,775 INFO L471 AbstractCegarLoop]: Abstraction has 5922 states and 8634 transitions. [2024-11-28 05:10:10,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:10,776 INFO L276 IsEmpty]: Start isEmpty. Operand 5922 states and 8634 transitions. [2024-11-28 05:10:10,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-28 05:10:10,780 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:10,780 INFO L218 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] [2024-11-28 05:10:10,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 05:10:10,781 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:10:10,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:10,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1088941526, now seen corresponding path program 1 times [2024-11-28 05:10:10,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:10,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77465653] [2024-11-28 05:10:10,782 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:10,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:10,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:10,862 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:10:10,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:10,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77465653] [2024-11-28 05:10:10,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77465653] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:10,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:10,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:10:10,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841158616] [2024-11-28 05:10:10,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:10,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:10:10,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:10,865 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:10:10,865 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:10:10,866 INFO L87 Difference]: Start difference. First operand 5922 states and 8634 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:11,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:11,367 INFO L93 Difference]: Finished difference Result 11938 states and 17616 transitions. [2024-11-28 05:10:11,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:10:11,367 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2024-11-28 05:10:11,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:11,416 INFO L225 Difference]: With dead ends: 11938 [2024-11-28 05:10:11,416 INFO L226 Difference]: Without dead ends: 6027 [2024-11-28 05:10:11,438 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:10:11,439 INFO L435 NwaCegarLoop]: 186 mSDtfsCounter, 0 mSDsluCounter, 552 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 738 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:11,439 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 738 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:10:11,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6027 states. [2024-11-28 05:10:12,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6027 to 6027. [2024-11-28 05:10:12,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6027 states, 5009 states have (on average 1.4060690756638052) internal successors, (7043), 5211 states have internal predecessors, (7043), 515 states have call successors, (515), 311 states have call predecessors, (515), 497 states have return successors, (1155), 520 states have call predecessors, (1155), 515 states have call successors, (1155) [2024-11-28 05:10:12,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6027 states to 6027 states and 8713 transitions. [2024-11-28 05:10:12,259 INFO L78 Accepts]: Start accepts. Automaton has 6027 states and 8713 transitions. Word has length 65 [2024-11-28 05:10:12,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:12,260 INFO L471 AbstractCegarLoop]: Abstraction has 6027 states and 8713 transitions. [2024-11-28 05:10:12,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:12,260 INFO L276 IsEmpty]: Start isEmpty. Operand 6027 states and 8713 transitions. [2024-11-28 05:10:12,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-28 05:10:12,266 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:12,267 INFO L218 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] [2024-11-28 05:10:12,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 05:10:12,267 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:10:12,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:12,268 INFO L85 PathProgramCache]: Analyzing trace with hash -1282797736, now seen corresponding path program 1 times [2024-11-28 05:10:12,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:12,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170092718] [2024-11-28 05:10:12,271 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:12,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:12,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:12,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:10:12,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:12,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170092718] [2024-11-28 05:10:12,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170092718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:12,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:12,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:10:12,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648673751] [2024-11-28 05:10:12,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:12,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:10:12,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:12,436 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:10:12,436 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:10:12,437 INFO L87 Difference]: Start difference. First operand 6027 states and 8713 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:13,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:13,247 INFO L93 Difference]: Finished difference Result 7363 states and 10628 transitions. [2024-11-28 05:10:13,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:10:13,249 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2024-11-28 05:10:13,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:13,276 INFO L225 Difference]: With dead ends: 7363 [2024-11-28 05:10:13,277 INFO L226 Difference]: Without dead ends: 3914 [2024-11-28 05:10:13,289 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:10:13,289 INFO L435 NwaCegarLoop]: 150 mSDtfsCounter, 292 mSDsluCounter, 485 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 301 SdHoareTripleChecker+Valid, 635 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:13,290 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [301 Valid, 635 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 05:10:13,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3914 states. [2024-11-28 05:10:13,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3914 to 3610. [2024-11-28 05:10:13,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3610 states, 3020 states have (on average 1.3913907284768212) internal successors, (4202), 3093 states have internal predecessors, (4202), 328 states have call successors, (328), 194 states have call predecessors, (328), 256 states have return successors, (496), 330 states have call predecessors, (496), 328 states have call successors, (496) [2024-11-28 05:10:13,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3610 states to 3610 states and 5026 transitions. [2024-11-28 05:10:13,610 INFO L78 Accepts]: Start accepts. Automaton has 3610 states and 5026 transitions. Word has length 65 [2024-11-28 05:10:13,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:13,610 INFO L471 AbstractCegarLoop]: Abstraction has 3610 states and 5026 transitions. [2024-11-28 05:10:13,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:13,610 INFO L276 IsEmpty]: Start isEmpty. Operand 3610 states and 5026 transitions. [2024-11-28 05:10:13,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-28 05:10:13,612 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:13,612 INFO L218 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] [2024-11-28 05:10:13,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 05:10:13,612 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:10:13,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:13,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1063943018, now seen corresponding path program 1 times [2024-11-28 05:10:13,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:13,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16442240] [2024-11-28 05:10:13,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:13,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:13,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:13,786 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:10:13,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:13,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16442240] [2024-11-28 05:10:13,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16442240] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:13,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:13,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:10:13,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429641900] [2024-11-28 05:10:13,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:13,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:10:13,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:13,788 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:10:13,788 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:10:13,788 INFO L87 Difference]: Start difference. First operand 3610 states and 5026 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:14,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:14,846 INFO L93 Difference]: Finished difference Result 10459 states and 14787 transitions. [2024-11-28 05:10:14,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:10:14,847 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2024-11-28 05:10:14,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:14,914 INFO L225 Difference]: With dead ends: 10459 [2024-11-28 05:10:14,914 INFO L226 Difference]: Without dead ends: 6861 [2024-11-28 05:10:14,927 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:10:14,929 INFO L435 NwaCegarLoop]: 148 mSDtfsCounter, 304 mSDsluCounter, 475 mSDsCounter, 0 mSdLazyCounter, 412 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 312 SdHoareTripleChecker+Valid, 623 SdHoareTripleChecker+Invalid, 447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:14,929 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [312 Valid, 623 Invalid, 447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 412 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 05:10:14,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6861 states. [2024-11-28 05:10:15,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6861 to 6229. [2024-11-28 05:10:15,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6229 states, 5201 states have (on average 1.3724283791578542) internal successors, (7138), 5358 states have internal predecessors, (7138), 547 states have call successors, (547), 335 states have call predecessors, (547), 475 states have return successors, (919), 551 states have call predecessors, (919), 547 states have call successors, (919) [2024-11-28 05:10:15,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6229 states to 6229 states and 8604 transitions. [2024-11-28 05:10:15,562 INFO L78 Accepts]: Start accepts. Automaton has 6229 states and 8604 transitions. Word has length 65 [2024-11-28 05:10:15,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:15,564 INFO L471 AbstractCegarLoop]: Abstraction has 6229 states and 8604 transitions. [2024-11-28 05:10:15,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:15,564 INFO L276 IsEmpty]: Start isEmpty. Operand 6229 states and 8604 transitions. [2024-11-28 05:10:15,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-28 05:10:15,567 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:15,567 INFO L218 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] [2024-11-28 05:10:15,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 05:10:15,568 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:10:15,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:15,568 INFO L85 PathProgramCache]: Analyzing trace with hash -1881591468, now seen corresponding path program 1 times [2024-11-28 05:10:15,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:15,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646822383] [2024-11-28 05:10:15,568 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:15,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:15,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:15,728 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:10:15,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:15,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646822383] [2024-11-28 05:10:15,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646822383] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:15,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:15,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:10:15,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135467971] [2024-11-28 05:10:15,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:15,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:10:15,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:15,730 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:10:15,730 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:10:15,730 INFO L87 Difference]: Start difference. First operand 6229 states and 8604 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:16,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:16,739 INFO L93 Difference]: Finished difference Result 10173 states and 13895 transitions. [2024-11-28 05:10:16,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:10:16,740 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2024-11-28 05:10:16,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:16,775 INFO L225 Difference]: With dead ends: 10173 [2024-11-28 05:10:16,775 INFO L226 Difference]: Without dead ends: 5524 [2024-11-28 05:10:16,786 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:10:16,787 INFO L435 NwaCegarLoop]: 145 mSDtfsCounter, 270 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 606 SdHoareTripleChecker+Invalid, 446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:16,787 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 606 Invalid, 446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 415 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 05:10:16,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5524 states. [2024-11-28 05:10:17,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5524 to 5013. [2024-11-28 05:10:17,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5013 states, 4237 states have (on average 1.3495397687042718) internal successors, (5718), 4330 states have internal predecessors, (5718), 423 states have call successors, (423), 271 states have call predecessors, (423), 347 states have return successors, (595), 419 states have call predecessors, (595), 423 states have call successors, (595) [2024-11-28 05:10:17,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5013 states to 5013 states and 6736 transitions. [2024-11-28 05:10:17,453 INFO L78 Accepts]: Start accepts. Automaton has 5013 states and 6736 transitions. Word has length 65 [2024-11-28 05:10:17,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:17,454 INFO L471 AbstractCegarLoop]: Abstraction has 5013 states and 6736 transitions. [2024-11-28 05:10:17,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:17,454 INFO L276 IsEmpty]: Start isEmpty. Operand 5013 states and 6736 transitions. [2024-11-28 05:10:17,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-28 05:10:17,457 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:17,457 INFO L218 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] [2024-11-28 05:10:17,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 05:10:17,458 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:10:17,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:17,459 INFO L85 PathProgramCache]: Analyzing trace with hash 724432086, now seen corresponding path program 1 times [2024-11-28 05:10:17,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:17,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247039776] [2024-11-28 05:10:17,459 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:17,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:17,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:17,637 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:10:17,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:17,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247039776] [2024-11-28 05:10:17,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247039776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:17,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:17,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:10:17,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104631378] [2024-11-28 05:10:17,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:17,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:10:17,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:17,642 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:10:17,642 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:10:17,642 INFO L87 Difference]: Start difference. First operand 5013 states and 6736 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:18,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:18,559 INFO L93 Difference]: Finished difference Result 8431 states and 11351 transitions. [2024-11-28 05:10:18,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:10:18,561 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2024-11-28 05:10:18,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:18,593 INFO L225 Difference]: With dead ends: 8431 [2024-11-28 05:10:18,593 INFO L226 Difference]: Without dead ends: 5342 [2024-11-28 05:10:18,604 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:10:18,605 INFO L435 NwaCegarLoop]: 143 mSDtfsCounter, 274 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 598 SdHoareTripleChecker+Invalid, 415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:18,605 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 598 Invalid, 415 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 382 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 05:10:18,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5342 states. [2024-11-28 05:10:19,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5342 to 4983. [2024-11-28 05:10:19,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4983 states, 4227 states have (on average 1.345871776673764) internal successors, (5689), 4296 states have internal predecessors, (5689), 425 states have call successors, (425), 273 states have call predecessors, (425), 325 states have return successors, (529), 417 states have call predecessors, (529), 425 states have call successors, (529) [2024-11-28 05:10:19,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4983 states to 4983 states and 6643 transitions. [2024-11-28 05:10:19,069 INFO L78 Accepts]: Start accepts. Automaton has 4983 states and 6643 transitions. Word has length 65 [2024-11-28 05:10:19,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:19,070 INFO L471 AbstractCegarLoop]: Abstraction has 4983 states and 6643 transitions. [2024-11-28 05:10:19,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:19,070 INFO L276 IsEmpty]: Start isEmpty. Operand 4983 states and 6643 transitions. [2024-11-28 05:10:19,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-28 05:10:19,073 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:19,073 INFO L218 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] [2024-11-28 05:10:19,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 05:10:19,073 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:10:19,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:19,074 INFO L85 PathProgramCache]: Analyzing trace with hash -1269712620, now seen corresponding path program 1 times [2024-11-28 05:10:19,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:19,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994933855] [2024-11-28 05:10:19,074 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:19,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:19,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:19,150 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:10:19,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:19,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994933855] [2024-11-28 05:10:19,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994933855] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:19,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:19,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:10:19,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748735367] [2024-11-28 05:10:19,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:19,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:10:19,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:19,155 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:10:19,155 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:10:19,155 INFO L87 Difference]: Start difference. First operand 4983 states and 6643 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:19,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:19,938 INFO L93 Difference]: Finished difference Result 12799 states and 17224 transitions. [2024-11-28 05:10:19,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:10:19,940 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2024-11-28 05:10:19,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:19,984 INFO L225 Difference]: With dead ends: 12799 [2024-11-28 05:10:19,984 INFO L226 Difference]: Without dead ends: 7830 [2024-11-28 05:10:20,001 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:10:20,003 INFO L435 NwaCegarLoop]: 149 mSDtfsCounter, 255 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 370 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:20,003 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 370 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 05:10:20,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7830 states. [2024-11-28 05:10:20,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7830 to 7800. [2024-11-28 05:10:20,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7800 states, 6644 states have (on average 1.327212522576761) internal successors, (8818), 6768 states have internal predecessors, (8818), 612 states have call successors, (612), 402 states have call predecessors, (612), 538 states have return successors, (943), 633 states have call predecessors, (943), 612 states have call successors, (943) [2024-11-28 05:10:20,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7800 states to 7800 states and 10373 transitions. [2024-11-28 05:10:20,633 INFO L78 Accepts]: Start accepts. Automaton has 7800 states and 10373 transitions. Word has length 65 [2024-11-28 05:10:20,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:20,634 INFO L471 AbstractCegarLoop]: Abstraction has 7800 states and 10373 transitions. [2024-11-28 05:10:20,634 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:20,634 INFO L276 IsEmpty]: Start isEmpty. Operand 7800 states and 10373 transitions. [2024-11-28 05:10:20,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-28 05:10:20,637 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:20,637 INFO L218 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] [2024-11-28 05:10:20,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 05:10:20,638 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:10:20,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:20,639 INFO L85 PathProgramCache]: Analyzing trace with hash 369670246, now seen corresponding path program 1 times [2024-11-28 05:10:20,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:20,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877954356] [2024-11-28 05:10:20,640 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:20,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:20,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:20,686 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:10:20,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:20,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877954356] [2024-11-28 05:10:20,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877954356] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:20,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:20,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:10:20,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557544463] [2024-11-28 05:10:20,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:20,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:10:20,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:20,688 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:10:20,689 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:10:20,690 INFO L87 Difference]: Start difference. First operand 7800 states and 10373 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-28 05:10:21,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:21,486 INFO L93 Difference]: Finished difference Result 19916 states and 26583 transitions. [2024-11-28 05:10:21,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:10:21,487 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 67 [2024-11-28 05:10:21,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:21,545 INFO L225 Difference]: With dead ends: 19916 [2024-11-28 05:10:21,545 INFO L226 Difference]: Without dead ends: 12128 [2024-11-28 05:10:21,564 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:10:21,565 INFO L435 NwaCegarLoop]: 188 mSDtfsCounter, 152 mSDsluCounter, 164 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 352 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:21,565 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 352 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:10:21,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12128 states. [2024-11-28 05:10:22,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12128 to 12048. [2024-11-28 05:10:22,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12048 states, 10254 states have (on average 1.314023795591964) internal successors, (13474), 10446 states have internal predecessors, (13474), 952 states have call successors, (952), 636 states have call predecessors, (952), 836 states have return successors, (1443), 969 states have call predecessors, (1443), 952 states have call successors, (1443) [2024-11-28 05:10:22,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12048 states to 12048 states and 15869 transitions. [2024-11-28 05:10:22,852 INFO L78 Accepts]: Start accepts. Automaton has 12048 states and 15869 transitions. Word has length 67 [2024-11-28 05:10:22,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:22,853 INFO L471 AbstractCegarLoop]: Abstraction has 12048 states and 15869 transitions. [2024-11-28 05:10:22,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-28 05:10:22,854 INFO L276 IsEmpty]: Start isEmpty. Operand 12048 states and 15869 transitions. [2024-11-28 05:10:22,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-28 05:10:22,858 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:22,858 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:10:22,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 05:10:22,858 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:10:22,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:22,859 INFO L85 PathProgramCache]: Analyzing trace with hash 2126323961, now seen corresponding path program 1 times [2024-11-28 05:10:22,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:22,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306877754] [2024-11-28 05:10:22,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:22,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:22,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:22,979 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 05:10:22,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:22,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306877754] [2024-11-28 05:10:22,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306877754] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:22,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:22,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:10:22,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832181813] [2024-11-28 05:10:22,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:22,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:10:22,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:22,982 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:10:22,982 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:10:22,982 INFO L87 Difference]: Start difference. First operand 12048 states and 15869 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-28 05:10:24,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:24,961 INFO L93 Difference]: Finished difference Result 36018 states and 47448 transitions. [2024-11-28 05:10:24,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:10:24,962 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 85 [2024-11-28 05:10:24,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:25,070 INFO L225 Difference]: With dead ends: 36018 [2024-11-28 05:10:25,070 INFO L226 Difference]: Without dead ends: 23984 [2024-11-28 05:10:25,101 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:10:25,102 INFO L435 NwaCegarLoop]: 169 mSDtfsCounter, 226 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 232 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:25,102 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [232 Valid, 389 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 05:10:25,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23984 states. [2024-11-28 05:10:27,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23984 to 23882. [2024-11-28 05:10:27,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23882 states, 20149 states have (on average 1.295697056925902) internal successors, (26107), 20656 states have internal predecessors, (26107), 1861 states have call successors, (1861), 1260 states have call predecessors, (1861), 1866 states have return successors, (3301), 1973 states have call predecessors, (3301), 1861 states have call successors, (3301) [2024-11-28 05:10:27,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23882 states to 23882 states and 31269 transitions. [2024-11-28 05:10:27,318 INFO L78 Accepts]: Start accepts. Automaton has 23882 states and 31269 transitions. Word has length 85 [2024-11-28 05:10:27,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:27,318 INFO L471 AbstractCegarLoop]: Abstraction has 23882 states and 31269 transitions. [2024-11-28 05:10:27,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-28 05:10:27,319 INFO L276 IsEmpty]: Start isEmpty. Operand 23882 states and 31269 transitions. [2024-11-28 05:10:27,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-28 05:10:27,323 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:27,323 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:10:27,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 05:10:27,324 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:10:27,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:27,325 INFO L85 PathProgramCache]: Analyzing trace with hash 48987063, now seen corresponding path program 1 times [2024-11-28 05:10:27,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:27,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785788824] [2024-11-28 05:10:27,325 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:27,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:27,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:27,372 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 05:10:27,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:27,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785788824] [2024-11-28 05:10:27,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785788824] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:27,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:27,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:10:27,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176394194] [2024-11-28 05:10:27,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:27,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:10:27,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:27,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:10:27,375 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:10:27,375 INFO L87 Difference]: Start difference. First operand 23882 states and 31269 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:29,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:29,246 INFO L93 Difference]: Finished difference Result 41724 states and 54630 transitions. [2024-11-28 05:10:29,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:10:29,246 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 85 [2024-11-28 05:10:29,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:29,364 INFO L225 Difference]: With dead ends: 41724 [2024-11-28 05:10:29,365 INFO L226 Difference]: Without dead ends: 17856 [2024-11-28 05:10:29,420 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:10:29,421 INFO L435 NwaCegarLoop]: 187 mSDtfsCounter, 181 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 187 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:29,421 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 187 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:10:29,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17856 states. [2024-11-28 05:10:31,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17856 to 17856. [2024-11-28 05:10:31,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17856 states, 15118 states have (on average 1.2995105172641883) internal successors, (19646), 15464 states have internal predecessors, (19646), 1392 states have call successors, (1392), 940 states have call predecessors, (1392), 1340 states have return successors, (2347), 1455 states have call predecessors, (2347), 1392 states have call successors, (2347) [2024-11-28 05:10:31,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17856 states to 17856 states and 23385 transitions. [2024-11-28 05:10:31,481 INFO L78 Accepts]: Start accepts. Automaton has 17856 states and 23385 transitions. Word has length 85 [2024-11-28 05:10:31,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:31,481 INFO L471 AbstractCegarLoop]: Abstraction has 17856 states and 23385 transitions. [2024-11-28 05:10:31,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:31,482 INFO L276 IsEmpty]: Start isEmpty. Operand 17856 states and 23385 transitions. [2024-11-28 05:10:31,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-28 05:10:31,485 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:31,486 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:10:31,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 05:10:31,486 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:10:31,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:31,487 INFO L85 PathProgramCache]: Analyzing trace with hash 1535696324, now seen corresponding path program 1 times [2024-11-28 05:10:31,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:31,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475525178] [2024-11-28 05:10:31,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:31,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:31,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:31,583 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 05:10:31,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:31,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475525178] [2024-11-28 05:10:31,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475525178] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:31,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:31,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:10:31,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419303587] [2024-11-28 05:10:31,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:31,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:10:31,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:31,585 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:10:31,585 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:10:31,586 INFO L87 Difference]: Start difference. First operand 17856 states and 23385 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-28 05:10:34,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:34,607 INFO L93 Difference]: Finished difference Result 54993 states and 71964 transitions. [2024-11-28 05:10:34,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:10:34,608 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 86 [2024-11-28 05:10:34,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:34,825 INFO L225 Difference]: With dead ends: 54993 [2024-11-28 05:10:34,825 INFO L226 Difference]: Without dead ends: 37151 [2024-11-28 05:10:34,877 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:10:34,878 INFO L435 NwaCegarLoop]: 181 mSDtfsCounter, 237 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 422 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:34,878 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 422 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 05:10:34,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37151 states. [2024-11-28 05:10:37,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37151 to 36885. [2024-11-28 05:10:37,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36885 states, 31202 states have (on average 1.28116787385424) internal successors, (39975), 32121 states have internal predecessors, (39975), 2701 states have call successors, (2701), 1852 states have call predecessors, (2701), 2976 states have return successors, (5258), 2919 states have call predecessors, (5258), 2701 states have call successors, (5258) [2024-11-28 05:10:37,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36885 states to 36885 states and 47934 transitions. [2024-11-28 05:10:37,786 INFO L78 Accepts]: Start accepts. Automaton has 36885 states and 47934 transitions. Word has length 86 [2024-11-28 05:10:37,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:37,786 INFO L471 AbstractCegarLoop]: Abstraction has 36885 states and 47934 transitions. [2024-11-28 05:10:37,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-28 05:10:37,787 INFO L276 IsEmpty]: Start isEmpty. Operand 36885 states and 47934 transitions. [2024-11-28 05:10:37,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-28 05:10:37,791 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:37,791 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:10:37,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 05:10:37,792 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:10:37,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:37,792 INFO L85 PathProgramCache]: Analyzing trace with hash -1920237310, now seen corresponding path program 1 times [2024-11-28 05:10:37,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:37,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083938223] [2024-11-28 05:10:37,793 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:37,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:37,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:37,826 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 05:10:37,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:37,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083938223] [2024-11-28 05:10:37,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083938223] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:37,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:37,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:10:37,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257809000] [2024-11-28 05:10:37,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:37,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:10:37,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:37,828 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:10:37,828 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:10:37,828 INFO L87 Difference]: Start difference. First operand 36885 states and 47934 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:42,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:42,100 INFO L93 Difference]: Finished difference Result 67644 states and 87936 transitions. [2024-11-28 05:10:42,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:10:42,101 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 86 [2024-11-28 05:10:42,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:42,240 INFO L225 Difference]: With dead ends: 67644 [2024-11-28 05:10:42,240 INFO L226 Difference]: Without dead ends: 30773 [2024-11-28 05:10:42,300 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:10:42,302 INFO L435 NwaCegarLoop]: 186 mSDtfsCounter, 181 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:42,302 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 186 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:10:42,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30773 states. [2024-11-28 05:10:45,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30773 to 30773. [2024-11-28 05:10:45,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30773 states, 26065 states have (on average 1.283061576827163) internal successors, (33443), 26858 states have internal predecessors, (33443), 2201 states have call successors, (2201), 1508 states have call predecessors, (2201), 2501 states have return successors, (4381), 2410 states have call predecessors, (4381), 2201 states have call successors, (4381) [2024-11-28 05:10:45,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30773 states to 30773 states and 40025 transitions. [2024-11-28 05:10:45,637 INFO L78 Accepts]: Start accepts. Automaton has 30773 states and 40025 transitions. Word has length 86 [2024-11-28 05:10:45,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:45,637 INFO L471 AbstractCegarLoop]: Abstraction has 30773 states and 40025 transitions. [2024-11-28 05:10:45,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:10:45,638 INFO L276 IsEmpty]: Start isEmpty. Operand 30773 states and 40025 transitions. [2024-11-28 05:10:45,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-28 05:10:45,641 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:45,641 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:10:45,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 05:10:45,641 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-28 05:10:45,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:45,642 INFO L85 PathProgramCache]: Analyzing trace with hash -404458637, now seen corresponding path program 1 times [2024-11-28 05:10:45,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:45,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545476337] [2024-11-28 05:10:45,642 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:45,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:45,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:45,752 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 05:10:45,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:45,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545476337] [2024-11-28 05:10:45,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545476337] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:45,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:45,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:10:45,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871517995] [2024-11-28 05:10:45,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:45,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:10:45,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:45,754 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:10:45,755 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:10:45,755 INFO L87 Difference]: Start difference. First operand 30773 states and 40025 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-28 05:10:48,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:48,695 INFO L93 Difference]: Finished difference Result 56056 states and 73146 transitions. [2024-11-28 05:10:48,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 05:10:48,696 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 87 [2024-11-28 05:10:48,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:48,825 INFO L225 Difference]: With dead ends: 56056 [2024-11-28 05:10:48,826 INFO L226 Difference]: Without dead ends: 31556 [2024-11-28 05:10:48,870 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2024-11-28 05:10:48,872 INFO L435 NwaCegarLoop]: 220 mSDtfsCounter, 668 mSDsluCounter, 713 mSDsCounter, 0 mSdLazyCounter, 467 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 682 SdHoareTripleChecker+Valid, 933 SdHoareTripleChecker+Invalid, 554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 467 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:48,872 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [682 Valid, 933 Invalid, 554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 467 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 05:10:48,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31556 states.