./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.04.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.04.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 284334fdd31c4c26d16d0bf558a458f462d11a8d54419841fe6fc9cdbb9a1cfc --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 16:18:09,197 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 16:18:09,294 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 16:18:09,300 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 16:18:09,301 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 16:18:09,333 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 16:18:09,334 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 16:18:09,335 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 16:18:09,335 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 16:18:09,337 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 16:18:09,338 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 16:18:09,338 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 16:18:09,339 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 16:18:09,341 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 16:18:09,341 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 16:18:09,341 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 16:18:09,342 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 16:18:09,342 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 16:18:09,342 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 16:18:09,342 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 16:18:09,343 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 16:18:09,345 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 16:18:09,346 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 16:18:09,346 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 16:18:09,346 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 16:18:09,346 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 16:18:09,347 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 16:18:09,347 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 16:18:09,347 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 16:18:09,348 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 16:18:09,348 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 16:18:09,348 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 16:18:09,348 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 16:18:09,348 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 16:18:09,349 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 16:18:09,349 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 16:18:09,350 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 16:18:09,350 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 16:18:09,351 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 16:18:09,351 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 16:18:09,351 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 16:18:09,352 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 16:18:09,352 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 284334fdd31c4c26d16d0bf558a458f462d11a8d54419841fe6fc9cdbb9a1cfc [2024-11-18 16:18:09,627 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 16:18:09,654 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 16:18:09,658 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 16:18:09,659 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 16:18:09,660 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 16:18:09,661 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.04.cil-1.c [2024-11-18 16:18:11,289 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 16:18:11,586 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 16:18:11,588 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.04.cil-1.c [2024-11-18 16:18:11,608 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/41c9461e9/f5c32398dcee44aeb78115f7198bcbf8/FLAGe91f41df8 [2024-11-18 16:18:11,885 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/41c9461e9/f5c32398dcee44aeb78115f7198bcbf8 [2024-11-18 16:18:11,887 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 16:18:11,888 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 16:18:11,890 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 16:18:11,890 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 16:18:11,894 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 16:18:11,895 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:18:11" (1/1) ... [2024-11-18 16:18:11,896 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@679d7ec4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:11, skipping insertion in model container [2024-11-18 16:18:11,896 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:18:11" (1/1) ... [2024-11-18 16:18:11,942 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 16:18:12,143 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.04.cil-1.c[914,927] [2024-11-18 16:18:12,209 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.04.cil-1.c[7115,7128] [2024-11-18 16:18:12,280 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 16:18:12,292 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 16:18:12,309 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.04.cil-1.c[914,927] [2024-11-18 16:18:12,336 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.04.cil-1.c[7115,7128] [2024-11-18 16:18:12,365 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 16:18:12,397 INFO L204 MainTranslator]: Completed translation [2024-11-18 16:18:12,398 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:12 WrapperNode [2024-11-18 16:18:12,398 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 16:18:12,399 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 16:18:12,401 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 16:18:12,401 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 16:18:12,412 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:12" (1/1) ... [2024-11-18 16:18:12,428 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:12" (1/1) ... [2024-11-18 16:18:12,474 INFO L138 Inliner]: procedures = 61, calls = 69, calls flagged for inlining = 30, calls inlined = 30, statements flattened = 588 [2024-11-18 16:18:12,474 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 16:18:12,475 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 16:18:12,475 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 16:18:12,475 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 16:18:12,486 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:12" (1/1) ... [2024-11-18 16:18:12,486 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:12" (1/1) ... [2024-11-18 16:18:12,490 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:12" (1/1) ... [2024-11-18 16:18:12,520 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-18 16:18:12,521 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:12" (1/1) ... [2024-11-18 16:18:12,521 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:12" (1/1) ... [2024-11-18 16:18:12,532 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:12" (1/1) ... [2024-11-18 16:18:12,545 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:12" (1/1) ... [2024-11-18 16:18:12,551 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:12" (1/1) ... [2024-11-18 16:18:12,554 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:12" (1/1) ... [2024-11-18 16:18:12,559 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 16:18:12,560 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 16:18:12,560 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 16:18:12,560 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 16:18:12,562 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:12" (1/1) ... [2024-11-18 16:18:12,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 16:18:12,584 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:18:12,606 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 16:18:12,610 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 16:18:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 16:18:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-18 16:18:12,673 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-18 16:18:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-18 16:18:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-18 16:18:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-18 16:18:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-18 16:18:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-18 16:18:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-18 16:18:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-18 16:18:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-18 16:18:12,677 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-18 16:18:12,677 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-18 16:18:12,677 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-18 16:18:12,677 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-18 16:18:12,677 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-18 16:18:12,677 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-18 16:18:12,678 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-18 16:18:12,678 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-18 16:18:12,678 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-18 16:18:12,679 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-18 16:18:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-18 16:18:12,679 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-18 16:18:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 16:18:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-18 16:18:12,679 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-18 16:18:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-18 16:18:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-18 16:18:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 16:18:12,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 16:18:12,681 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-18 16:18:12,681 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-18 16:18:12,863 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 16:18:12,867 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 16:18:13,645 INFO L? ?]: Removed 79 outVars from TransFormulas that were not future-live. [2024-11-18 16:18:13,645 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 16:18:13,679 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 16:18:13,679 INFO L316 CfgBuilder]: Removed 11 assume(true) statements. [2024-11-18 16:18:13,680 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:18:13 BoogieIcfgContainer [2024-11-18 16:18:13,680 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 16:18:13,682 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 16:18:13,683 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 16:18:13,686 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 16:18:13,686 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 04:18:11" (1/3) ... [2024-11-18 16:18:13,687 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32a3478b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:18:13, skipping insertion in model container [2024-11-18 16:18:13,687 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:12" (2/3) ... [2024-11-18 16:18:13,688 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32a3478b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:18:13, skipping insertion in model container [2024-11-18 16:18:13,688 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:18:13" (3/3) ... [2024-11-18 16:18:13,689 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1+token_ring.04.cil-1.c [2024-11-18 16:18:13,709 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 16:18:13,710 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-18 16:18:13,788 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 16:18:13,794 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;@43626936, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 16:18:13,795 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-18 16:18:13,800 INFO L276 IsEmpty]: Start isEmpty. Operand has 288 states, 239 states have (on average 1.5732217573221758) internal successors, (376), 245 states have internal predecessors, (376), 32 states have call successors, (32), 14 states have call predecessors, (32), 14 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-18 16:18:13,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:18:13,812 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:13,812 INFO L215 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-18 16:18:13,813 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:13,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:13,819 INFO L85 PathProgramCache]: Analyzing trace with hash 1393347936, now seen corresponding path program 1 times [2024-11-18 16:18:13,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:13,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116336099] [2024-11-18 16:18:13,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:13,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:13,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:14,477 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-18 16:18:14,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:14,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116336099] [2024-11-18 16:18:14,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116336099] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:14,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:14,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:18:14,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867388508] [2024-11-18 16:18:14,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:14,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:18:14,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:14,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:18:14,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:18:14,508 INFO L87 Difference]: Start difference. First operand has 288 states, 239 states have (on average 1.5732217573221758) internal successors, (376), 245 states have internal predecessors, (376), 32 states have call successors, (32), 14 states have call predecessors, (32), 14 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:18:15,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:15,515 INFO L93 Difference]: Finished difference Result 698 states and 1062 transitions. [2024-11-18 16:18:15,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:18:15,520 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-18 16:18:15,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:15,534 INFO L225 Difference]: With dead ends: 698 [2024-11-18 16:18:15,535 INFO L226 Difference]: Without dead ends: 420 [2024-11-18 16:18:15,540 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 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-18 16:18:15,543 INFO L432 NwaCegarLoop]: 313 mSDtfsCounter, 645 mSDsluCounter, 882 mSDsCounter, 0 mSdLazyCounter, 781 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 671 SdHoareTripleChecker+Valid, 1195 SdHoareTripleChecker+Invalid, 852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 781 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:15,544 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [671 Valid, 1195 Invalid, 852 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 781 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 16:18:15,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2024-11-18 16:18:15,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 378. [2024-11-18 16:18:15,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 310 states have (on average 1.4645161290322581) internal successors, (454), 317 states have internal predecessors, (454), 43 states have call successors, (43), 21 states have call predecessors, (43), 23 states have return successors, (52), 42 states have call predecessors, (52), 41 states have call successors, (52) [2024-11-18 16:18:15,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 549 transitions. [2024-11-18 16:18:15,642 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 549 transitions. Word has length 65 [2024-11-18 16:18:15,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:15,643 INFO L471 AbstractCegarLoop]: Abstraction has 378 states and 549 transitions. [2024-11-18 16:18:15,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:18:15,643 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 549 transitions. [2024-11-18 16:18:15,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:18:15,651 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:15,651 INFO L215 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-18 16:18:15,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 16:18:15,655 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:15,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:15,656 INFO L85 PathProgramCache]: Analyzing trace with hash -635238174, now seen corresponding path program 1 times [2024-11-18 16:18:15,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:15,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442691924] [2024-11-18 16:18:15,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:15,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:15,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:15,767 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-18 16:18:15,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:15,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442691924] [2024-11-18 16:18:15,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442691924] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:15,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:15,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 16:18:15,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049202893] [2024-11-18 16:18:15,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:15,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 16:18:15,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:15,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 16:18:15,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 16:18:15,773 INFO L87 Difference]: Start difference. First operand 378 states and 549 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-18 16:18:15,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:15,996 INFO L93 Difference]: Finished difference Result 732 states and 1041 transitions. [2024-11-18 16:18:15,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:18:16,000 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 65 [2024-11-18 16:18:16,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:16,006 INFO L225 Difference]: With dead ends: 732 [2024-11-18 16:18:16,006 INFO L226 Difference]: Without dead ends: 551 [2024-11-18 16:18:16,008 INFO L431 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-18 16:18:16,009 INFO L432 NwaCegarLoop]: 504 mSDtfsCounter, 487 mSDsluCounter, 420 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 487 SdHoareTripleChecker+Valid, 924 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:16,010 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [487 Valid, 924 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 16:18:16,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2024-11-18 16:18:16,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 541. [2024-11-18 16:18:16,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 541 states, 440 states have (on average 1.4272727272727272) internal successors, (628), 450 states have internal predecessors, (628), 59 states have call successors, (59), 35 states have call predecessors, (59), 40 states have return successors, (74), 58 states have call predecessors, (74), 57 states have call successors, (74) [2024-11-18 16:18:16,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 541 states and 761 transitions. [2024-11-18 16:18:16,067 INFO L78 Accepts]: Start accepts. Automaton has 541 states and 761 transitions. Word has length 65 [2024-11-18 16:18:16,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:16,068 INFO L471 AbstractCegarLoop]: Abstraction has 541 states and 761 transitions. [2024-11-18 16:18:16,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-18 16:18:16,068 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 761 transitions. [2024-11-18 16:18:16,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:18:16,070 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:16,071 INFO L215 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-18 16:18:16,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 16:18:16,071 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:16,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:16,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1910340863, now seen corresponding path program 1 times [2024-11-18 16:18:16,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:16,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678542951] [2024-11-18 16:18:16,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:16,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:16,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:16,174 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-18 16:18:16,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:16,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678542951] [2024-11-18 16:18:16,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678542951] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:16,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:16,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:18:16,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565925049] [2024-11-18 16:18:16,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:16,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:18:16,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:16,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:18:16,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:18:16,177 INFO L87 Difference]: Start difference. First operand 541 states and 761 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:18:16,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:16,236 INFO L93 Difference]: Finished difference Result 895 states and 1240 transitions. [2024-11-18 16:18:16,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:18:16,237 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2024-11-18 16:18:16,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:16,242 INFO L225 Difference]: With dead ends: 895 [2024-11-18 16:18:16,242 INFO L226 Difference]: Without dead ends: 551 [2024-11-18 16:18:16,243 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:18:16,244 INFO L432 NwaCegarLoop]: 400 mSDtfsCounter, 0 mSDsluCounter, 1595 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1995 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:16,245 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1995 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:18:16,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2024-11-18 16:18:16,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 551. [2024-11-18 16:18:16,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 448 states have (on average 1.4151785714285714) internal successors, (634), 458 states have internal predecessors, (634), 59 states have call successors, (59), 35 states have call predecessors, (59), 42 states have return successors, (76), 60 states have call predecessors, (76), 57 states have call successors, (76) [2024-11-18 16:18:16,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 769 transitions. [2024-11-18 16:18:16,293 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 769 transitions. Word has length 65 [2024-11-18 16:18:16,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:16,294 INFO L471 AbstractCegarLoop]: Abstraction has 551 states and 769 transitions. [2024-11-18 16:18:16,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:18:16,295 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 769 transitions. [2024-11-18 16:18:16,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:18:16,299 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:16,299 INFO L215 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-18 16:18:16,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 16:18:16,300 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:16,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:16,300 INFO L85 PathProgramCache]: Analyzing trace with hash 1355267135, now seen corresponding path program 1 times [2024-11-18 16:18:16,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:16,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830114580] [2024-11-18 16:18:16,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:16,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:16,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:16,409 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-18 16:18:16,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:16,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830114580] [2024-11-18 16:18:16,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830114580] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:16,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:16,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:18:16,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564771725] [2024-11-18 16:18:16,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:16,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:18:16,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:16,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:18:16,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:18:16,412 INFO L87 Difference]: Start difference. First operand 551 states and 769 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:18:16,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:16,473 INFO L93 Difference]: Finished difference Result 925 states and 1268 transitions. [2024-11-18 16:18:16,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:18:16,473 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2024-11-18 16:18:16,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:16,478 INFO L225 Difference]: With dead ends: 925 [2024-11-18 16:18:16,479 INFO L226 Difference]: Without dead ends: 571 [2024-11-18 16:18:16,483 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:18:16,484 INFO L432 NwaCegarLoop]: 400 mSDtfsCounter, 0 mSDsluCounter, 1595 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1995 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:16,485 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1995 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:18:16,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 571 states. [2024-11-18 16:18:16,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 571 to 571. [2024-11-18 16:18:16,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 571 states, 464 states have (on average 1.4008620689655173) internal successors, (650), 474 states have internal predecessors, (650), 59 states have call successors, (59), 35 states have call predecessors, (59), 46 states have return successors, (80), 64 states have call predecessors, (80), 57 states have call successors, (80) [2024-11-18 16:18:16,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 571 states and 789 transitions. [2024-11-18 16:18:16,535 INFO L78 Accepts]: Start accepts. Automaton has 571 states and 789 transitions. Word has length 65 [2024-11-18 16:18:16,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:16,537 INFO L471 AbstractCegarLoop]: Abstraction has 571 states and 789 transitions. [2024-11-18 16:18:16,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:18:16,537 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 789 transitions. [2024-11-18 16:18:16,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:18:16,539 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:16,539 INFO L215 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-18 16:18:16,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 16:18:16,539 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:16,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:16,540 INFO L85 PathProgramCache]: Analyzing trace with hash -1553496767, now seen corresponding path program 1 times [2024-11-18 16:18:16,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:16,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815880717] [2024-11-18 16:18:16,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:16,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:16,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:16,660 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-18 16:18:16,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:16,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815880717] [2024-11-18 16:18:16,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815880717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:16,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:16,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:18:16,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308672896] [2024-11-18 16:18:16,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:16,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:18:16,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:16,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:18:16,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:18:16,664 INFO L87 Difference]: Start difference. First operand 571 states and 789 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:18:17,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:17,207 INFO L93 Difference]: Finished difference Result 1081 states and 1465 transitions. [2024-11-18 16:18:17,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 16:18:17,208 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-18 16:18:17,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:17,214 INFO L225 Difference]: With dead ends: 1081 [2024-11-18 16:18:17,214 INFO L226 Difference]: Without dead ends: 788 [2024-11-18 16:18:17,216 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-18 16:18:17,216 INFO L432 NwaCegarLoop]: 252 mSDtfsCounter, 320 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 614 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 326 SdHoareTripleChecker+Valid, 869 SdHoareTripleChecker+Invalid, 673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:17,217 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [326 Valid, 869 Invalid, 673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 614 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 16:18:17,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 788 states. [2024-11-18 16:18:17,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 788 to 747. [2024-11-18 16:18:17,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 747 states, 604 states have (on average 1.369205298013245) internal successors, (827), 616 states have internal predecessors, (827), 78 states have call successors, (78), 49 states have call predecessors, (78), 63 states have return successors, (104), 85 states have call predecessors, (104), 76 states have call successors, (104) [2024-11-18 16:18:17,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 747 states to 747 states and 1009 transitions. [2024-11-18 16:18:17,305 INFO L78 Accepts]: Start accepts. Automaton has 747 states and 1009 transitions. Word has length 65 [2024-11-18 16:18:17,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:17,307 INFO L471 AbstractCegarLoop]: Abstraction has 747 states and 1009 transitions. [2024-11-18 16:18:17,308 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:18:17,308 INFO L276 IsEmpty]: Start isEmpty. Operand 747 states and 1009 transitions. [2024-11-18 16:18:17,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:18:17,311 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:17,312 INFO L215 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-18 16:18:17,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 16:18:17,312 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:17,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:17,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1412948157, now seen corresponding path program 1 times [2024-11-18 16:18:17,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:17,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753801330] [2024-11-18 16:18:17,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:17,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:17,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:17,471 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-18 16:18:17,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:17,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753801330] [2024-11-18 16:18:17,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753801330] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:17,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:17,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:18:17,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37848280] [2024-11-18 16:18:17,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:17,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:18:17,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:17,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:18:17,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:18:17,478 INFO L87 Difference]: Start difference. First operand 747 states and 1009 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:18:18,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:18,181 INFO L93 Difference]: Finished difference Result 1263 states and 1663 transitions. [2024-11-18 16:18:18,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 16:18:18,182 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-18 16:18:18,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:18,188 INFO L225 Difference]: With dead ends: 1263 [2024-11-18 16:18:18,188 INFO L226 Difference]: Without dead ends: 803 [2024-11-18 16:18:18,190 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-18 16:18:18,207 INFO L432 NwaCegarLoop]: 237 mSDtfsCounter, 586 mSDsluCounter, 681 mSDsCounter, 0 mSdLazyCounter, 797 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 609 SdHoareTripleChecker+Valid, 918 SdHoareTripleChecker+Invalid, 864 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 797 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:18,207 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [609 Valid, 918 Invalid, 864 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 797 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:18:18,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 803 states. [2024-11-18 16:18:18,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 803 to 738. [2024-11-18 16:18:18,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 738 states, 598 states have (on average 1.3662207357859533) internal successors, (817), 608 states have internal predecessors, (817), 78 states have call successors, (78), 49 states have call predecessors, (78), 60 states have return successors, (97), 84 states have call predecessors, (97), 76 states have call successors, (97) [2024-11-18 16:18:18,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 738 states to 738 states and 992 transitions. [2024-11-18 16:18:18,292 INFO L78 Accepts]: Start accepts. Automaton has 738 states and 992 transitions. Word has length 65 [2024-11-18 16:18:18,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:18,293 INFO L471 AbstractCegarLoop]: Abstraction has 738 states and 992 transitions. [2024-11-18 16:18:18,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:18:18,294 INFO L276 IsEmpty]: Start isEmpty. Operand 738 states and 992 transitions. [2024-11-18 16:18:18,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:18:18,295 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:18,296 INFO L215 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-18 16:18:18,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 16:18:18,296 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:18,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:18,297 INFO L85 PathProgramCache]: Analyzing trace with hash -1546961663, now seen corresponding path program 1 times [2024-11-18 16:18:18,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:18,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128203233] [2024-11-18 16:18:18,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:18,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:18,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:18,374 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-18 16:18:18,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:18,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128203233] [2024-11-18 16:18:18,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128203233] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:18,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:18,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 16:18:18,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030125086] [2024-11-18 16:18:18,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:18,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 16:18:18,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:18,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 16:18:18,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 16:18:18,378 INFO L87 Difference]: Start difference. First operand 738 states and 992 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:18:18,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:18,820 INFO L93 Difference]: Finished difference Result 1791 states and 2358 transitions. [2024-11-18 16:18:18,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 16:18:18,820 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-18 16:18:18,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:18,828 INFO L225 Difference]: With dead ends: 1791 [2024-11-18 16:18:18,828 INFO L226 Difference]: Without dead ends: 1259 [2024-11-18 16:18:18,831 INFO L431 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-18 16:18:18,831 INFO L432 NwaCegarLoop]: 224 mSDtfsCounter, 545 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 568 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:18,832 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [568 Valid, 465 Invalid, 341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 16:18:18,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1259 states. [2024-11-18 16:18:18,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1259 to 1255. [2024-11-18 16:18:18,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1255 states, 1002 states have (on average 1.3283433133732534) internal successors, (1331), 1021 states have internal predecessors, (1331), 136 states have call successors, (136), 91 states have call predecessors, (136), 115 states have return successors, (188), 149 states have call predecessors, (188), 134 states have call successors, (188) [2024-11-18 16:18:18,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1255 states to 1255 states and 1655 transitions. [2024-11-18 16:18:18,939 INFO L78 Accepts]: Start accepts. Automaton has 1255 states and 1655 transitions. Word has length 65 [2024-11-18 16:18:18,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:18,939 INFO L471 AbstractCegarLoop]: Abstraction has 1255 states and 1655 transitions. [2024-11-18 16:18:18,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:18:18,940 INFO L276 IsEmpty]: Start isEmpty. Operand 1255 states and 1655 transitions. [2024-11-18 16:18:18,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-18 16:18:18,944 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:18,944 INFO L215 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] [2024-11-18 16:18:18,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 16:18:18,946 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:18,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:18,946 INFO L85 PathProgramCache]: Analyzing trace with hash -28057005, now seen corresponding path program 1 times [2024-11-18 16:18:18,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:18,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685895634] [2024-11-18 16:18:18,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:18,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:18,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:18,996 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-18 16:18:18,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:18,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685895634] [2024-11-18 16:18:18,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685895634] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:18,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:18,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:18:18,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993580457] [2024-11-18 16:18:18,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:18,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:18:18,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:18,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:18:18,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:18:18,998 INFO L87 Difference]: Start difference. First operand 1255 states and 1655 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:18:19,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:19,139 INFO L93 Difference]: Finished difference Result 2769 states and 3624 transitions. [2024-11-18 16:18:19,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:18:19,139 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2024-11-18 16:18:19,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:19,151 INFO L225 Difference]: With dead ends: 2769 [2024-11-18 16:18:19,152 INFO L226 Difference]: Without dead ends: 1699 [2024-11-18 16:18:19,156 INFO L431 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-18 16:18:19,157 INFO L432 NwaCegarLoop]: 405 mSDtfsCounter, 102 mSDsluCounter, 366 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 771 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:19,158 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 771 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:18:19,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1699 states. [2024-11-18 16:18:19,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1699 to 1662. [2024-11-18 16:18:19,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1662 states, 1317 states have (on average 1.2984054669703873) internal successors, (1710), 1335 states have internal predecessors, (1710), 179 states have call successors, (179), 133 states have call predecessors, (179), 164 states have return successors, (248), 200 states have call predecessors, (248), 177 states have call successors, (248) [2024-11-18 16:18:19,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1662 states to 1662 states and 2137 transitions. [2024-11-18 16:18:19,298 INFO L78 Accepts]: Start accepts. Automaton has 1662 states and 2137 transitions. Word has length 66 [2024-11-18 16:18:19,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:19,301 INFO L471 AbstractCegarLoop]: Abstraction has 1662 states and 2137 transitions. [2024-11-18 16:18:19,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:18:19,301 INFO L276 IsEmpty]: Start isEmpty. Operand 1662 states and 2137 transitions. [2024-11-18 16:18:19,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-18 16:18:19,304 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:19,304 INFO L215 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] [2024-11-18 16:18:19,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 16:18:19,305 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:19,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:19,306 INFO L85 PathProgramCache]: Analyzing trace with hash 1430182654, now seen corresponding path program 1 times [2024-11-18 16:18:19,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:19,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950446682] [2024-11-18 16:18:19,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:19,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:19,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:19,345 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-18 16:18:19,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:19,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950446682] [2024-11-18 16:18:19,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950446682] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:19,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:19,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:18:19,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522775896] [2024-11-18 16:18:19,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:19,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:18:19,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:19,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:18:19,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:18:19,347 INFO L87 Difference]: Start difference. First operand 1662 states and 2137 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:18:19,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:19,551 INFO L93 Difference]: Finished difference Result 4296 states and 5471 transitions. [2024-11-18 16:18:19,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:18:19,551 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2024-11-18 16:18:19,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:19,568 INFO L225 Difference]: With dead ends: 4296 [2024-11-18 16:18:19,569 INFO L226 Difference]: Without dead ends: 2839 [2024-11-18 16:18:19,574 INFO L431 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-18 16:18:19,575 INFO L432 NwaCegarLoop]: 401 mSDtfsCounter, 372 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 372 SdHoareTripleChecker+Valid, 508 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:19,575 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [372 Valid, 508 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:18:19,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2839 states. [2024-11-18 16:18:19,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2839 to 2781. [2024-11-18 16:18:19,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2781 states, 2176 states have (on average 1.2628676470588236) internal successors, (2748), 2208 states have internal predecessors, (2748), 309 states have call successors, (309), 245 states have call predecessors, (309), 294 states have return successors, (426), 334 states have call predecessors, (426), 307 states have call successors, (426) [2024-11-18 16:18:19,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2781 states to 2781 states and 3483 transitions. [2024-11-18 16:18:19,794 INFO L78 Accepts]: Start accepts. Automaton has 2781 states and 3483 transitions. Word has length 66 [2024-11-18 16:18:19,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:19,796 INFO L471 AbstractCegarLoop]: Abstraction has 2781 states and 3483 transitions. [2024-11-18 16:18:19,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:18:19,797 INFO L276 IsEmpty]: Start isEmpty. Operand 2781 states and 3483 transitions. [2024-11-18 16:18:19,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-18 16:18:19,799 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:19,799 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:18:19,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 16:18:19,802 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:19,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:19,803 INFO L85 PathProgramCache]: Analyzing trace with hash -537101281, now seen corresponding path program 1 times [2024-11-18 16:18:19,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:19,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972447386] [2024-11-18 16:18:19,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:19,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:19,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:19,869 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:18:19,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:19,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972447386] [2024-11-18 16:18:19,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972447386] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:19,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:19,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 16:18:19,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282783455] [2024-11-18 16:18:19,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:19,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 16:18:19,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:19,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 16:18:19,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 16:18:19,871 INFO L87 Difference]: Start difference. First operand 2781 states and 3483 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-18 16:18:20,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:20,280 INFO L93 Difference]: Finished difference Result 3264 states and 4070 transitions. [2024-11-18 16:18:20,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:18:20,280 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 73 [2024-11-18 16:18:20,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:20,299 INFO L225 Difference]: With dead ends: 3264 [2024-11-18 16:18:20,299 INFO L226 Difference]: Without dead ends: 3261 [2024-11-18 16:18:20,302 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-18 16:18:20,303 INFO L432 NwaCegarLoop]: 412 mSDtfsCounter, 743 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 743 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:20,304 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [743 Valid, 499 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 16:18:20,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3261 states. [2024-11-18 16:18:20,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3261 to 3237. [2024-11-18 16:18:20,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3237 states, 2531 states have (on average 1.2556301856973529) internal successors, (3178), 2566 states have internal predecessors, (3178), 357 states have call successors, (357), 287 states have call predecessors, (357), 347 states have return successors, (497), 390 states have call predecessors, (497), 356 states have call successors, (497) [2024-11-18 16:18:20,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3237 states to 3237 states and 4032 transitions. [2024-11-18 16:18:20,564 INFO L78 Accepts]: Start accepts. Automaton has 3237 states and 4032 transitions. Word has length 73 [2024-11-18 16:18:20,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:20,564 INFO L471 AbstractCegarLoop]: Abstraction has 3237 states and 4032 transitions. [2024-11-18 16:18:20,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-18 16:18:20,565 INFO L276 IsEmpty]: Start isEmpty. Operand 3237 states and 4032 transitions. [2024-11-18 16:18:20,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-18 16:18:20,567 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:20,567 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:18:20,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 16:18:20,568 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:20,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:20,569 INFO L85 PathProgramCache]: Analyzing trace with hash 528877884, now seen corresponding path program 1 times [2024-11-18 16:18:20,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:20,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806204767] [2024-11-18 16:18:20,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:20,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:20,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:20,703 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:18:20,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:20,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806204767] [2024-11-18 16:18:20,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806204767] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:18:20,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1274180166] [2024-11-18 16:18:20,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:20,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:18:20,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:18:20,706 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 16:18:20,707 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 16:18:20,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:20,835 INFO L255 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-18 16:18:20,844 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:18:21,247 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:18:21,248 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 16:18:21,361 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:18:21,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1274180166] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 16:18:21,362 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 16:18:21,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2024-11-18 16:18:21,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796621226] [2024-11-18 16:18:21,362 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 16:18:21,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 16:18:21,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:21,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 16:18:21,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-18 16:18:21,364 INFO L87 Difference]: Start difference. First operand 3237 states and 4032 transitions. Second operand has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 16:18:22,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:22,282 INFO L93 Difference]: Finished difference Result 6880 states and 8522 transitions. [2024-11-18 16:18:22,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 16:18:22,283 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 74 [2024-11-18 16:18:22,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:22,325 INFO L225 Difference]: With dead ends: 6880 [2024-11-18 16:18:22,326 INFO L226 Difference]: Without dead ends: 6877 [2024-11-18 16:18:22,331 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-18 16:18:22,332 INFO L432 NwaCegarLoop]: 586 mSDtfsCounter, 1057 mSDsluCounter, 1102 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1057 SdHoareTripleChecker+Valid, 1688 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:22,332 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1057 Valid, 1688 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 16:18:22,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6877 states. [2024-11-18 16:18:22,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6877 to 4929. [2024-11-18 16:18:22,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4929 states, 3853 states have (on average 1.250973267583701) internal successors, (4820), 3906 states have internal predecessors, (4820), 537 states have call successors, (537), 441 states have call predecessors, (537), 537 states have return successors, (759), 588 states have call predecessors, (759), 536 states have call successors, (759) [2024-11-18 16:18:22,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4929 states to 4929 states and 6116 transitions. [2024-11-18 16:18:22,941 INFO L78 Accepts]: Start accepts. Automaton has 4929 states and 6116 transitions. Word has length 74 [2024-11-18 16:18:22,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:22,943 INFO L471 AbstractCegarLoop]: Abstraction has 4929 states and 6116 transitions. [2024-11-18 16:18:22,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 16:18:22,943 INFO L276 IsEmpty]: Start isEmpty. Operand 4929 states and 6116 transitions. [2024-11-18 16:18:22,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-18 16:18:22,947 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:22,947 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:18:22,969 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 16:18:23,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-18 16:18:23,148 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:23,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:23,149 INFO L85 PathProgramCache]: Analyzing trace with hash 817075679, now seen corresponding path program 2 times [2024-11-18 16:18:23,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:23,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571110268] [2024-11-18 16:18:23,149 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 16:18:23,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:23,167 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 16:18:23,168 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 16:18:23,192 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:18:23,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:23,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571110268] [2024-11-18 16:18:23,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571110268] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:23,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:23,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:18:23,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138914890] [2024-11-18 16:18:23,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:23,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:18:23,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:23,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:18:23,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:18:23,196 INFO L87 Difference]: Start difference. First operand 4929 states and 6116 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, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-18 16:18:23,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:23,513 INFO L93 Difference]: Finished difference Result 7255 states and 9017 transitions. [2024-11-18 16:18:23,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:18:23,514 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, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 77 [2024-11-18 16:18:23,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:23,536 INFO L225 Difference]: With dead ends: 7255 [2024-11-18 16:18:23,537 INFO L226 Difference]: Without dead ends: 3417 [2024-11-18 16:18:23,547 INFO L431 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-18 16:18:23,548 INFO L432 NwaCegarLoop]: 485 mSDtfsCounter, 369 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 369 SdHoareTripleChecker+Valid, 601 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:23,549 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [369 Valid, 601 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:18:23,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3417 states. [2024-11-18 16:18:23,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3417 to 3397. [2024-11-18 16:18:23,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3397 states, 2661 states have (on average 1.23337091319053) internal successors, (3282), 2696 states have internal predecessors, (3282), 373 states have call successors, (373), 301 states have call predecessors, (373), 361 states have return successors, (501), 406 states have call predecessors, (501), 372 states have call successors, (501) [2024-11-18 16:18:23,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3397 states to 3397 states and 4156 transitions. [2024-11-18 16:18:23,904 INFO L78 Accepts]: Start accepts. Automaton has 3397 states and 4156 transitions. Word has length 77 [2024-11-18 16:18:23,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:23,904 INFO L471 AbstractCegarLoop]: Abstraction has 3397 states and 4156 transitions. [2024-11-18 16:18:23,905 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, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-18 16:18:23,905 INFO L276 IsEmpty]: Start isEmpty. Operand 3397 states and 4156 transitions. [2024-11-18 16:18:23,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-18 16:18:23,908 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:23,908 INFO L215 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] [2024-11-18 16:18:23,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 16:18:23,909 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:23,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:23,909 INFO L85 PathProgramCache]: Analyzing trace with hash -2123605266, now seen corresponding path program 1 times [2024-11-18 16:18:23,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:23,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184316267] [2024-11-18 16:18:23,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:23,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:23,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:24,013 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-18 16:18:24,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:24,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184316267] [2024-11-18 16:18:24,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184316267] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:24,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:24,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:18:24,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824677718] [2024-11-18 16:18:24,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:24,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:18:24,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:24,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:18:24,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:18:24,016 INFO L87 Difference]: Start difference. First operand 3397 states and 4156 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 16:18:25,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:25,539 INFO L93 Difference]: Finished difference Result 9867 states and 11969 transitions. [2024-11-18 16:18:25,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 16:18:25,540 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 84 [2024-11-18 16:18:25,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:25,586 INFO L225 Difference]: With dead ends: 9867 [2024-11-18 16:18:25,588 INFO L226 Difference]: Without dead ends: 5376 [2024-11-18 16:18:25,604 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2024-11-18 16:18:25,605 INFO L432 NwaCegarLoop]: 295 mSDtfsCounter, 606 mSDsluCounter, 933 mSDsCounter, 0 mSdLazyCounter, 905 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 620 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 1032 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:25,606 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [620 Valid, 1228 Invalid, 1032 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 905 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:18:25,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5376 states. [2024-11-18 16:18:26,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5376 to 5119. [2024-11-18 16:18:26,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5119 states, 3985 states have (on average 1.2060225846925972) internal successors, (4806), 4050 states have internal predecessors, (4806), 560 states have call successors, (560), 463 states have call predecessors, (560), 572 states have return successors, (805), 612 states have call predecessors, (805), 559 states have call successors, (805) [2024-11-18 16:18:26,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5119 states to 5119 states and 6171 transitions. [2024-11-18 16:18:26,124 INFO L78 Accepts]: Start accepts. Automaton has 5119 states and 6171 transitions. Word has length 84 [2024-11-18 16:18:26,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:26,125 INFO L471 AbstractCegarLoop]: Abstraction has 5119 states and 6171 transitions. [2024-11-18 16:18:26,126 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 16:18:26,126 INFO L276 IsEmpty]: Start isEmpty. Operand 5119 states and 6171 transitions. [2024-11-18 16:18:26,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-18 16:18:26,132 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:26,132 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 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, 1, 1] [2024-11-18 16:18:26,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 16:18:26,133 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:26,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:26,134 INFO L85 PathProgramCache]: Analyzing trace with hash 1632999677, now seen corresponding path program 1 times [2024-11-18 16:18:26,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:26,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274535627] [2024-11-18 16:18:26,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:26,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:26,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:26,250 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 16:18:26,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:26,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274535627] [2024-11-18 16:18:26,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274535627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:26,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:26,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 16:18:26,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069997632] [2024-11-18 16:18:26,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:26,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 16:18:26,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:26,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 16:18:26,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 16:18:26,254 INFO L87 Difference]: Start difference. First operand 5119 states and 6171 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 16:18:27,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:27,604 INFO L93 Difference]: Finished difference Result 8987 states and 10793 transitions. [2024-11-18 16:18:27,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-18 16:18:27,605 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 93 [2024-11-18 16:18:27,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:27,639 INFO L225 Difference]: With dead ends: 8987 [2024-11-18 16:18:27,639 INFO L226 Difference]: Without dead ends: 4719 [2024-11-18 16:18:27,652 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342 [2024-11-18 16:18:27,653 INFO L432 NwaCegarLoop]: 308 mSDtfsCounter, 1192 mSDsluCounter, 1001 mSDsCounter, 0 mSdLazyCounter, 1044 mSolverCounterSat, 243 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1227 SdHoareTripleChecker+Valid, 1309 SdHoareTripleChecker+Invalid, 1287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 243 IncrementalHoareTripleChecker+Valid, 1044 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:27,653 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1227 Valid, 1309 Invalid, 1287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [243 Valid, 1044 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 16:18:27,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4719 states. [2024-11-18 16:18:27,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4719 to 4438. [2024-11-18 16:18:28,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4438 states, 3463 states have (on average 1.200693040716142) internal successors, (4158), 3519 states have internal predecessors, (4158), 480 states have call successors, (480), 393 states have call predecessors, (480), 493 states have return successors, (640), 532 states have call predecessors, (640), 479 states have call successors, (640) [2024-11-18 16:18:28,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4438 states to 4438 states and 5278 transitions. [2024-11-18 16:18:28,033 INFO L78 Accepts]: Start accepts. Automaton has 4438 states and 5278 transitions. Word has length 93 [2024-11-18 16:18:28,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:28,034 INFO L471 AbstractCegarLoop]: Abstraction has 4438 states and 5278 transitions. [2024-11-18 16:18:28,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 16:18:28,034 INFO L276 IsEmpty]: Start isEmpty. Operand 4438 states and 5278 transitions. [2024-11-18 16:18:28,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-18 16:18:28,038 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:28,038 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:18:28,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 16:18:28,039 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:28,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:28,039 INFO L85 PathProgramCache]: Analyzing trace with hash -1615023456, now seen corresponding path program 1 times [2024-11-18 16:18:28,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:28,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585410864] [2024-11-18 16:18:28,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:28,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:28,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:28,157 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-18 16:18:28,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:28,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585410864] [2024-11-18 16:18:28,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585410864] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:28,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:28,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:18:28,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338062189] [2024-11-18 16:18:28,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:28,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:18:28,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:28,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:18:28,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:18:28,163 INFO L87 Difference]: Start difference. First operand 4438 states and 5278 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 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-18 16:18:28,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:28,964 INFO L93 Difference]: Finished difference Result 4794 states and 5818 transitions. [2024-11-18 16:18:28,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:18:28,964 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 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 90 [2024-11-18 16:18:28,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:28,989 INFO L225 Difference]: With dead ends: 4794 [2024-11-18 16:18:28,989 INFO L226 Difference]: Without dead ends: 4624 [2024-11-18 16:18:28,994 INFO L431 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-18 16:18:28,995 INFO L432 NwaCegarLoop]: 274 mSDtfsCounter, 641 mSDsluCounter, 627 mSDsCounter, 0 mSdLazyCounter, 455 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 663 SdHoareTripleChecker+Valid, 901 SdHoareTripleChecker+Invalid, 514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:28,995 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [663 Valid, 901 Invalid, 514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 455 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 16:18:29,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4624 states. [2024-11-18 16:18:29,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4624 to 4611. [2024-11-18 16:18:29,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4611 states, 3616 states have (on average 1.2143252212389382) internal successors, (4391), 3673 states have internal predecessors, (4391), 493 states have call successors, (493), 399 states have call predecessors, (493), 500 states have return successors, (654), 545 states have call predecessors, (654), 492 states have call successors, (654) [2024-11-18 16:18:29,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4611 states to 4611 states and 5538 transitions. [2024-11-18 16:18:29,669 INFO L78 Accepts]: Start accepts. Automaton has 4611 states and 5538 transitions. Word has length 90 [2024-11-18 16:18:29,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:29,670 INFO L471 AbstractCegarLoop]: Abstraction has 4611 states and 5538 transitions. [2024-11-18 16:18:29,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 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-18 16:18:29,670 INFO L276 IsEmpty]: Start isEmpty. Operand 4611 states and 5538 transitions. [2024-11-18 16:18:29,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-18 16:18:29,675 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:29,675 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:18:29,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 16:18:29,676 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:29,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:29,676 INFO L85 PathProgramCache]: Analyzing trace with hash 119080994, now seen corresponding path program 1 times [2024-11-18 16:18:29,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:29,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605198304] [2024-11-18 16:18:29,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:29,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:29,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:29,809 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-18 16:18:29,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:29,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605198304] [2024-11-18 16:18:29,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605198304] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:29,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:29,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:18:29,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148926122] [2024-11-18 16:18:29,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:29,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:18:29,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:29,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:18:29,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:18:29,813 INFO L87 Difference]: Start difference. First operand 4611 states and 5538 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 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-18 16:18:31,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:31,075 INFO L93 Difference]: Finished difference Result 5169 states and 6387 transitions. [2024-11-18 16:18:31,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:18:31,076 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 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 90 [2024-11-18 16:18:31,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:31,107 INFO L225 Difference]: With dead ends: 5169 [2024-11-18 16:18:31,108 INFO L226 Difference]: Without dead ends: 4826 [2024-11-18 16:18:31,114 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:18:31,114 INFO L432 NwaCegarLoop]: 412 mSDtfsCounter, 635 mSDsluCounter, 1192 mSDsCounter, 0 mSdLazyCounter, 781 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 657 SdHoareTripleChecker+Valid, 1604 SdHoareTripleChecker+Invalid, 824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 781 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:31,115 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [657 Valid, 1604 Invalid, 824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 781 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:18:31,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4826 states. [2024-11-18 16:18:31,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4826 to 4773. [2024-11-18 16:18:31,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4773 states, 3758 states have (on average 1.224587546567323) internal successors, (4602), 3816 states have internal predecessors, (4602), 506 states have call successors, (506), 405 states have call predecessors, (506), 507 states have return successors, (670), 559 states have call predecessors, (670), 505 states have call successors, (670) [2024-11-18 16:18:31,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4773 states to 4773 states and 5778 transitions. [2024-11-18 16:18:31,608 INFO L78 Accepts]: Start accepts. Automaton has 4773 states and 5778 transitions. Word has length 90 [2024-11-18 16:18:31,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:31,609 INFO L471 AbstractCegarLoop]: Abstraction has 4773 states and 5778 transitions. [2024-11-18 16:18:31,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 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-18 16:18:31,609 INFO L276 IsEmpty]: Start isEmpty. Operand 4773 states and 5778 transitions. [2024-11-18 16:18:31,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-18 16:18:31,613 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:31,613 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:18:31,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 16:18:31,614 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:31,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:31,614 INFO L85 PathProgramCache]: Analyzing trace with hash 1006303840, now seen corresponding path program 1 times [2024-11-18 16:18:31,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:31,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654771191] [2024-11-18 16:18:31,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:31,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:31,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:31,736 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-18 16:18:31,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:31,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654771191] [2024-11-18 16:18:31,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654771191] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:31,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:31,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:18:31,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940618358] [2024-11-18 16:18:31,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:31,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:18:31,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:31,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:18:31,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:18:31,739 INFO L87 Difference]: Start difference. First operand 4773 states and 5778 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 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-18 16:18:32,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:32,795 INFO L93 Difference]: Finished difference Result 5677 states and 7150 transitions. [2024-11-18 16:18:32,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:18:32,796 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 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 90 [2024-11-18 16:18:32,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:32,823 INFO L225 Difference]: With dead ends: 5677 [2024-11-18 16:18:32,824 INFO L226 Difference]: Without dead ends: 5172 [2024-11-18 16:18:32,829 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:18:32,830 INFO L432 NwaCegarLoop]: 408 mSDtfsCounter, 630 mSDsluCounter, 1180 mSDsCounter, 0 mSdLazyCounter, 781 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 652 SdHoareTripleChecker+Valid, 1588 SdHoareTripleChecker+Invalid, 824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 781 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:32,830 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [652 Valid, 1588 Invalid, 824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 781 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:18:32,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5172 states. [2024-11-18 16:18:33,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5172 to 5114. [2024-11-18 16:18:33,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5114 states, 4057 states have (on average 1.2450086270643332) internal successors, (5051), 4119 states have internal predecessors, (5051), 532 states have call successors, (532), 417 states have call predecessors, (532), 523 states have return successors, (708), 587 states have call predecessors, (708), 531 states have call successors, (708) [2024-11-18 16:18:33,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5114 states to 5114 states and 6291 transitions. [2024-11-18 16:18:33,375 INFO L78 Accepts]: Start accepts. Automaton has 5114 states and 6291 transitions. Word has length 90 [2024-11-18 16:18:33,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:33,375 INFO L471 AbstractCegarLoop]: Abstraction has 5114 states and 6291 transitions. [2024-11-18 16:18:33,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 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-18 16:18:33,375 INFO L276 IsEmpty]: Start isEmpty. Operand 5114 states and 6291 transitions. [2024-11-18 16:18:33,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-18 16:18:33,379 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:33,380 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:18:33,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 16:18:33,380 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:33,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:33,381 INFO L85 PathProgramCache]: Analyzing trace with hash -904738718, now seen corresponding path program 1 times [2024-11-18 16:18:33,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:33,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406467634] [2024-11-18 16:18:33,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:33,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:33,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:33,494 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-18 16:18:33,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:33,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406467634] [2024-11-18 16:18:33,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406467634] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:33,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:33,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:18:33,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34417014] [2024-11-18 16:18:33,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:33,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:18:33,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:33,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:18:33,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:18:33,496 INFO L87 Difference]: Start difference. First operand 5114 states and 6291 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 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-18 16:18:34,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:34,613 INFO L93 Difference]: Finished difference Result 6756 states and 8805 transitions. [2024-11-18 16:18:34,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:18:34,613 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 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 90 [2024-11-18 16:18:34,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:34,642 INFO L225 Difference]: With dead ends: 6756 [2024-11-18 16:18:34,642 INFO L226 Difference]: Without dead ends: 5910 [2024-11-18 16:18:34,648 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:18:34,649 INFO L432 NwaCegarLoop]: 405 mSDtfsCounter, 625 mSDsluCounter, 1171 mSDsCounter, 0 mSdLazyCounter, 781 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 647 SdHoareTripleChecker+Valid, 1576 SdHoareTripleChecker+Invalid, 824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 781 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:34,650 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [647 Valid, 1576 Invalid, 824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 781 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:18:34,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5910 states. [2024-11-18 16:18:35,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5910 to 5841. [2024-11-18 16:18:35,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5841 states, 4694 states have (on average 1.2822752449936088) internal successors, (6019), 4770 states have internal predecessors, (6019), 584 states have call successors, (584), 441 states have call predecessors, (584), 561 states have return successors, (808), 643 states have call predecessors, (808), 583 states have call successors, (808) [2024-11-18 16:18:35,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5841 states to 5841 states and 7411 transitions. [2024-11-18 16:18:35,222 INFO L78 Accepts]: Start accepts. Automaton has 5841 states and 7411 transitions. Word has length 90 [2024-11-18 16:18:35,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:35,222 INFO L471 AbstractCegarLoop]: Abstraction has 5841 states and 7411 transitions. [2024-11-18 16:18:35,222 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 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-18 16:18:35,223 INFO L276 IsEmpty]: Start isEmpty. Operand 5841 states and 7411 transitions. [2024-11-18 16:18:35,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-18 16:18:35,229 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:35,229 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:18:35,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 16:18:35,230 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:35,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:35,230 INFO L85 PathProgramCache]: Analyzing trace with hash -827837920, now seen corresponding path program 1 times [2024-11-18 16:18:35,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:35,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821400166] [2024-11-18 16:18:35,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:35,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:35,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:35,343 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-18 16:18:35,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:35,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821400166] [2024-11-18 16:18:35,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821400166] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:35,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:35,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:18:35,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642715318] [2024-11-18 16:18:35,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:35,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:18:35,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:35,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:18:35,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:18:35,347 INFO L87 Difference]: Start difference. First operand 5841 states and 7411 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 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-18 16:18:37,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:37,044 INFO L93 Difference]: Finished difference Result 9075 states and 12479 transitions. [2024-11-18 16:18:37,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:18:37,045 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 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 90 [2024-11-18 16:18:37,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:37,086 INFO L225 Difference]: With dead ends: 9075 [2024-11-18 16:18:37,086 INFO L226 Difference]: Without dead ends: 7502 [2024-11-18 16:18:37,097 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:18:37,097 INFO L432 NwaCegarLoop]: 402 mSDtfsCounter, 620 mSDsluCounter, 1162 mSDsCounter, 0 mSdLazyCounter, 781 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 642 SdHoareTripleChecker+Valid, 1564 SdHoareTripleChecker+Invalid, 824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 781 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:37,098 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [642 Valid, 1564 Invalid, 824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 781 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:18:37,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7502 states. [2024-11-18 16:18:37,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7502 to 7412. [2024-11-18 16:18:37,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7412 states, 6067 states have (on average 1.3402010878523158) internal successors, (8131), 6189 states have internal predecessors, (8131), 688 states have call successors, (688), 489 states have call predecessors, (688), 655 states have return successors, (1104), 755 states have call predecessors, (1104), 687 states have call successors, (1104) [2024-11-18 16:18:37,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7412 states to 7412 states and 9923 transitions. [2024-11-18 16:18:37,900 INFO L78 Accepts]: Start accepts. Automaton has 7412 states and 9923 transitions. Word has length 90 [2024-11-18 16:18:37,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:37,900 INFO L471 AbstractCegarLoop]: Abstraction has 7412 states and 9923 transitions. [2024-11-18 16:18:37,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 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-18 16:18:37,900 INFO L276 IsEmpty]: Start isEmpty. Operand 7412 states and 9923 transitions. [2024-11-18 16:18:37,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-18 16:18:37,907 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:37,907 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:18:37,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 16:18:37,907 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:37,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:37,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1795188574, now seen corresponding path program 1 times [2024-11-18 16:18:37,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:37,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814010114] [2024-11-18 16:18:37,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:37,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:37,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:38,005 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-18 16:18:38,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:38,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814010114] [2024-11-18 16:18:38,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814010114] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:38,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:38,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:18:38,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944774670] [2024-11-18 16:18:38,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:38,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:18:38,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:38,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:18:38,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:18:38,008 INFO L87 Difference]: Start difference. First operand 7412 states and 9923 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 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-18 16:18:39,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:39,320 INFO L93 Difference]: Finished difference Result 14422 states and 21306 transitions. [2024-11-18 16:18:39,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:18:39,320 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 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 90 [2024-11-18 16:18:39,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:39,377 INFO L225 Difference]: With dead ends: 14422 [2024-11-18 16:18:39,377 INFO L226 Difference]: Without dead ends: 11278 [2024-11-18 16:18:39,395 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:18:39,396 INFO L432 NwaCegarLoop]: 392 mSDtfsCounter, 715 mSDsluCounter, 1129 mSDsCounter, 0 mSdLazyCounter, 784 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 742 SdHoareTripleChecker+Valid, 1521 SdHoareTripleChecker+Invalid, 830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 784 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:39,397 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [742 Valid, 1521 Invalid, 830 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 784 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:18:39,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11278 states. [2024-11-18 16:18:40,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11278 to 10642. [2024-11-18 16:18:40,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10642 states, 8863 states have (on average 1.4055060363308134) internal successors, (12457), 9131 states have internal predecessors, (12457), 880 states have call successors, (880), 585 states have call predecessors, (880), 897 states have return successors, (2064), 963 states have call predecessors, (2064), 879 states have call successors, (2064) [2024-11-18 16:18:40,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10642 states to 10642 states and 15401 transitions. [2024-11-18 16:18:40,277 INFO L78 Accepts]: Start accepts. Automaton has 10642 states and 15401 transitions. Word has length 90 [2024-11-18 16:18:40,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:40,277 INFO L471 AbstractCegarLoop]: Abstraction has 10642 states and 15401 transitions. [2024-11-18 16:18:40,278 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 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-18 16:18:40,278 INFO L276 IsEmpty]: Start isEmpty. Operand 10642 states and 15401 transitions. [2024-11-18 16:18:40,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-18 16:18:40,287 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:40,287 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:18:40,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 16:18:40,287 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:40,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:40,288 INFO L85 PathProgramCache]: Analyzing trace with hash 2007152548, now seen corresponding path program 1 times [2024-11-18 16:18:40,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:40,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562871958] [2024-11-18 16:18:40,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:40,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:40,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:40,380 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-18 16:18:40,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:40,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562871958] [2024-11-18 16:18:40,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562871958] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:40,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:40,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:18:40,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114592371] [2024-11-18 16:18:40,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:40,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:18:40,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:40,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:18:40,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:18:40,385 INFO L87 Difference]: Start difference. First operand 10642 states and 15401 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 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-18 16:18:42,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:42,239 INFO L93 Difference]: Finished difference Result 24932 states and 40302 transitions. [2024-11-18 16:18:42,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:18:42,240 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 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 90 [2024-11-18 16:18:42,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:42,343 INFO L225 Difference]: With dead ends: 24932 [2024-11-18 16:18:42,343 INFO L226 Difference]: Without dead ends: 18558 [2024-11-18 16:18:42,378 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:18:42,379 INFO L432 NwaCegarLoop]: 390 mSDtfsCounter, 630 mSDsluCounter, 1123 mSDsCounter, 0 mSdLazyCounter, 862 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 651 SdHoareTripleChecker+Valid, 1513 SdHoareTripleChecker+Invalid, 907 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 862 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:42,380 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [651 Valid, 1513 Invalid, 907 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 862 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:18:42,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18558 states. [2024-11-18 16:18:44,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18558 to 17701. [2024-11-18 16:18:44,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17701 states, 14908 states have (on average 1.464784008585994) internal successors, (21837), 15630 states have internal predecessors, (21837), 1248 states have call successors, (1248), 777 states have call predecessors, (1248), 1543 states have return successors, (5504), 1363 states have call predecessors, (5504), 1247 states have call successors, (5504) [2024-11-18 16:18:44,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17701 states to 17701 states and 28589 transitions. [2024-11-18 16:18:44,448 INFO L78 Accepts]: Start accepts. Automaton has 17701 states and 28589 transitions. Word has length 90 [2024-11-18 16:18:44,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:44,448 INFO L471 AbstractCegarLoop]: Abstraction has 17701 states and 28589 transitions. [2024-11-18 16:18:44,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 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-18 16:18:44,449 INFO L276 IsEmpty]: Start isEmpty. Operand 17701 states and 28589 transitions. [2024-11-18 16:18:44,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-18 16:18:44,461 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:44,461 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:18:44,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 16:18:44,462 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:44,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:44,462 INFO L85 PathProgramCache]: Analyzing trace with hash -1333874590, now seen corresponding path program 1 times [2024-11-18 16:18:44,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:44,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69612363] [2024-11-18 16:18:44,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:44,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:44,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:44,549 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-18 16:18:44,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:44,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69612363] [2024-11-18 16:18:44,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69612363] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:44,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:44,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:18:44,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804425510] [2024-11-18 16:18:44,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:44,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:18:44,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:44,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:18:44,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:18:44,552 INFO L87 Difference]: Start difference. First operand 17701 states and 28589 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 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-18 16:18:47,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:47,296 INFO L93 Difference]: Finished difference Result 47545 states and 87312 transitions. [2024-11-18 16:18:47,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:18:47,297 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 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 90 [2024-11-18 16:18:47,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:47,526 INFO L225 Difference]: With dead ends: 47545 [2024-11-18 16:18:47,526 INFO L226 Difference]: Without dead ends: 34112 [2024-11-18 16:18:47,586 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:18:47,587 INFO L432 NwaCegarLoop]: 273 mSDtfsCounter, 673 mSDsluCounter, 851 mSDsCounter, 0 mSdLazyCounter, 681 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 700 SdHoareTripleChecker+Valid, 1124 SdHoareTripleChecker+Invalid, 741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:47,587 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [700 Valid, 1124 Invalid, 741 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 681 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:18:47,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34112 states. [2024-11-18 16:18:50,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34112 to 32938. [2024-11-18 16:18:51,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32938 states, 27663 states have (on average 1.4992227885623395) internal successors, (41473), 29779 states have internal predecessors, (41473), 1952 states have call successors, (1952), 1161 states have call predecessors, (1952), 3321 states have return successors, (18496), 2131 states have call predecessors, (18496), 1951 states have call successors, (18496) [2024-11-18 16:18:51,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32938 states to 32938 states and 61921 transitions. [2024-11-18 16:18:51,239 INFO L78 Accepts]: Start accepts. Automaton has 32938 states and 61921 transitions. Word has length 90 [2024-11-18 16:18:51,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:51,240 INFO L471 AbstractCegarLoop]: Abstraction has 32938 states and 61921 transitions. [2024-11-18 16:18:51,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 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-18 16:18:51,240 INFO L276 IsEmpty]: Start isEmpty. Operand 32938 states and 61921 transitions. [2024-11-18 16:18:51,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-18 16:18:51,264 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:51,264 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:18:51,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 16:18:51,264 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:51,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:51,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1744938980, now seen corresponding path program 1 times [2024-11-18 16:18:51,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:51,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581050360] [2024-11-18 16:18:51,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:51,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:51,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:51,350 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-18 16:18:51,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:51,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581050360] [2024-11-18 16:18:51,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581050360] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:51,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:51,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:18:51,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407810633] [2024-11-18 16:18:51,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:51,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:18:51,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:51,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:18:51,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:18:51,355 INFO L87 Difference]: Start difference. First operand 32938 states and 61921 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 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-18 16:18:57,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:57,067 INFO L93 Difference]: Finished difference Result 95376 states and 211750 transitions. [2024-11-18 16:18:57,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:18:57,068 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 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 90 [2024-11-18 16:18:57,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:57,943 INFO L225 Difference]: With dead ends: 95376 [2024-11-18 16:18:57,944 INFO L226 Difference]: Without dead ends: 66706 [2024-11-18 16:18:58,037 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:18:58,039 INFO L432 NwaCegarLoop]: 384 mSDtfsCounter, 611 mSDsluCounter, 1105 mSDsCounter, 0 mSdLazyCounter, 784 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 638 SdHoareTripleChecker+Valid, 1489 SdHoareTripleChecker+Invalid, 830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 784 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:58,040 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [638 Valid, 1489 Invalid, 830 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 784 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:18:58,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66706 states. [2024-11-18 16:19:05,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66706 to 65407. [2024-11-18 16:19:05,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65407 states, 53774 states have (on average 1.49799159445085) internal successors, (80553), 60136 states have internal predecessors, (80553), 3296 states have call successors, (3296), 1929 states have call predecessors, (3296), 8335 states have return successors, (68992), 3603 states have call predecessors, (68992), 3295 states have call successors, (68992) [2024-11-18 16:19:05,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65407 states to 65407 states and 152841 transitions. [2024-11-18 16:19:05,855 INFO L78 Accepts]: Start accepts. Automaton has 65407 states and 152841 transitions. Word has length 90 [2024-11-18 16:19:05,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:05,856 INFO L471 AbstractCegarLoop]: Abstraction has 65407 states and 152841 transitions. [2024-11-18 16:19:05,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 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-18 16:19:05,856 INFO L276 IsEmpty]: Start isEmpty. Operand 65407 states and 152841 transitions. [2024-11-18 16:19:05,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-18 16:19:05,890 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:05,890 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:19:05,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-18 16:19:05,890 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:05,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:05,891 INFO L85 PathProgramCache]: Analyzing trace with hash 1012971554, now seen corresponding path program 1 times [2024-11-18 16:19:05,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:05,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685176195] [2024-11-18 16:19:05,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:05,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:05,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:05,947 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-18 16:19:05,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:05,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685176195] [2024-11-18 16:19:05,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685176195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:05,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:05,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:19:05,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798542414] [2024-11-18 16:19:05,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:05,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:19:05,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:05,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:19:05,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:19:05,950 INFO L87 Difference]: Start difference. First operand 65407 states and 152841 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 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)