./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.06.cil-2.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.06.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --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 0becd5109c9f10d4cd495bd258560ff3ae7f6a1dd143c8dd06621d725fa7a35e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 16:18:34,181 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 16:18:34,261 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:34,266 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 16:18:34,267 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 16:18:34,298 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 16:18:34,299 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 16:18:34,300 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 16:18:34,300 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 16:18:34,302 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 16:18:34,302 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 16:18:34,302 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 16:18:34,303 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 16:18:34,303 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 16:18:34,306 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 16:18:34,306 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 16:18:34,307 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 16:18:34,307 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 16:18:34,307 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 16:18:34,308 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 16:18:34,308 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 16:18:34,310 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 16:18:34,310 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 16:18:34,311 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 16:18:34,311 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 16:18:34,311 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 16:18:34,312 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 16:18:34,312 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 16:18:34,312 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 16:18:34,313 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 16:18:34,313 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 16:18:34,313 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 16:18:34,313 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 16:18:34,314 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 16:18:34,315 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 16:18:34,315 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 16:18:34,315 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 16:18:34,316 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 16:18:34,316 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 16:18:34,316 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 16:18:34,317 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 16:18:34,317 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 16:18:34,317 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 -> 0becd5109c9f10d4cd495bd258560ff3ae7f6a1dd143c8dd06621d725fa7a35e [2024-11-18 16:18:34,605 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 16:18:34,633 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 16:18:34,637 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 16:18:34,638 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 16:18:34,639 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 16:18:34,640 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.06.cil-2.c [2024-11-18 16:18:36,347 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 16:18:36,584 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 16:18:36,585 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.06.cil-2.c [2024-11-18 16:18:36,605 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b4a834746/d81fca282078424f8eb661f97f933d9b/FLAGf90b8095a [2024-11-18 16:18:36,618 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b4a834746/d81fca282078424f8eb661f97f933d9b [2024-11-18 16:18:36,620 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 16:18:36,621 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 16:18:36,622 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 16:18:36,622 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 16:18:36,627 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 16:18:36,628 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:18:36" (1/1) ... [2024-11-18 16:18:36,629 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e556f8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:36, skipping insertion in model container [2024-11-18 16:18:36,629 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:18:36" (1/1) ... [2024-11-18 16:18:36,683 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 16:18:36,891 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.06.cil-2.c[914,927] [2024-11-18 16:18:36,976 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.06.cil-2.c[7115,7128] [2024-11-18 16:18:37,064 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 16:18:37,080 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 16:18:37,094 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.06.cil-2.c[914,927] [2024-11-18 16:18:37,120 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.06.cil-2.c[7115,7128] [2024-11-18 16:18:37,162 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 16:18:37,191 INFO L204 MainTranslator]: Completed translation [2024-11-18 16:18:37,192 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:37 WrapperNode [2024-11-18 16:18:37,192 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 16:18:37,194 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 16:18:37,195 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 16:18:37,195 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 16:18:37,205 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:37" (1/1) ... [2024-11-18 16:18:37,229 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:37" (1/1) ... [2024-11-18 16:18:37,286 INFO L138 Inliner]: procedures = 65, calls = 75, calls flagged for inlining = 34, calls inlined = 34, statements flattened = 708 [2024-11-18 16:18:37,287 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 16:18:37,288 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 16:18:37,288 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 16:18:37,288 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 16:18:37,304 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:37" (1/1) ... [2024-11-18 16:18:37,304 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:37" (1/1) ... [2024-11-18 16:18:37,308 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:37" (1/1) ... [2024-11-18 16:18:37,338 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:37,339 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:37" (1/1) ... [2024-11-18 16:18:37,339 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:37" (1/1) ... [2024-11-18 16:18:37,350 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:37" (1/1) ... [2024-11-18 16:18:37,364 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:37" (1/1) ... [2024-11-18 16:18:37,371 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:37" (1/1) ... [2024-11-18 16:18:37,375 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:37" (1/1) ... [2024-11-18 16:18:37,385 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 16:18:37,386 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 16:18:37,386 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 16:18:37,386 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 16:18:37,387 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:37" (1/1) ... [2024-11-18 16:18:37,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 16:18:37,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:18:37,426 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:37,434 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:37,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 16:18:37,490 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-18 16:18:37,490 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-18 16:18:37,490 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-18 16:18:37,492 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-18 16:18:37,493 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-18 16:18:37,493 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-18 16:18:37,493 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-18 16:18:37,494 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-18 16:18:37,494 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-18 16:18:37,494 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-18 16:18:37,495 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-18 16:18:37,495 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-18 16:18:37,495 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-18 16:18:37,495 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-18 16:18:37,495 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-18 16:18:37,495 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-18 16:18:37,496 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-18 16:18:37,496 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-18 16:18:37,497 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-18 16:18:37,497 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-18 16:18:37,497 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-18 16:18:37,497 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-18 16:18:37,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 16:18:37,498 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-18 16:18:37,498 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-18 16:18:37,498 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-18 16:18:37,498 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-18 16:18:37,498 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 16:18:37,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 16:18:37,499 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-18 16:18:37,500 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-18 16:18:37,626 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 16:18:37,630 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 16:18:38,574 INFO L? ?]: Removed 91 outVars from TransFormulas that were not future-live. [2024-11-18 16:18:38,576 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 16:18:38,609 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 16:18:38,609 INFO L316 CfgBuilder]: Removed 13 assume(true) statements. [2024-11-18 16:18:38,611 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:18:38 BoogieIcfgContainer [2024-11-18 16:18:38,611 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 16:18:38,613 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 16:18:38,614 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 16:18:38,618 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 16:18:38,618 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 04:18:36" (1/3) ... [2024-11-18 16:18:38,619 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@192a3e82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:18:38, skipping insertion in model container [2024-11-18 16:18:38,619 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:18:37" (2/3) ... [2024-11-18 16:18:38,619 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@192a3e82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:18:38, skipping insertion in model container [2024-11-18 16:18:38,620 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:18:38" (3/3) ... [2024-11-18 16:18:38,621 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1+token_ring.06.cil-2.c [2024-11-18 16:18:38,638 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 16:18:38,638 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-18 16:18:38,725 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 16:18:38,732 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;@1b9455ed, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 16:18:38,732 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-18 16:18:38,738 INFO L276 IsEmpty]: Start isEmpty. Operand has 340 states, 289 states have (on average 1.5916955017301038) internal successors, (460), 295 states have internal predecessors, (460), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-18 16:18:38,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:18:38,749 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:38,750 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:38,750 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:38,754 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:38,755 INFO L85 PathProgramCache]: Analyzing trace with hash 101040065, now seen corresponding path program 1 times [2024-11-18 16:18:38,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:38,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45193647] [2024-11-18 16:18:38,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:38,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:38,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:39,404 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:39,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:39,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45193647] [2024-11-18 16:18:39,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45193647] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:39,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:39,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:18:39,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817648502] [2024-11-18 16:18:39,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:39,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:18:39,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:39,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:18:39,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:18:39,446 INFO L87 Difference]: Start difference. First operand has 340 states, 289 states have (on average 1.5916955017301038) internal successors, (460), 295 states have internal predecessors, (460), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) 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:40,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:40,320 INFO L93 Difference]: Finished difference Result 761 states and 1180 transitions. [2024-11-18 16:18:40,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:18:40,327 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:40,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:40,340 INFO L225 Difference]: With dead ends: 761 [2024-11-18 16:18:40,340 INFO L226 Difference]: Without dead ends: 433 [2024-11-18 16:18:40,345 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 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:40,349 INFO L432 NwaCegarLoop]: 312 mSDtfsCounter, 360 mSDsluCounter, 778 mSDsCounter, 0 mSdLazyCounter, 711 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 1090 SdHoareTripleChecker+Invalid, 764 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 711 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:40,349 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 1090 Invalid, 764 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 711 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:18:40,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 433 states. [2024-11-18 16:18:40,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 433 to 426. [2024-11-18 16:18:40,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 426 states, 357 states have (on average 1.4761904761904763) internal successors, (527), 363 states have internal predecessors, (527), 45 states have call successors, (45), 21 states have call predecessors, (45), 22 states have return successors, (48), 44 states have call predecessors, (48), 43 states have call successors, (48) [2024-11-18 16:18:40,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 426 states and 620 transitions. [2024-11-18 16:18:40,465 INFO L78 Accepts]: Start accepts. Automaton has 426 states and 620 transitions. Word has length 65 [2024-11-18 16:18:40,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:40,466 INFO L471 AbstractCegarLoop]: Abstraction has 426 states and 620 transitions. [2024-11-18 16:18:40,466 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:40,466 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 620 transitions. [2024-11-18 16:18:40,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:18:40,474 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:40,474 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:40,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 16:18:40,482 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:40,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:40,483 INFO L85 PathProgramCache]: Analyzing trace with hash 504826016, now seen corresponding path program 1 times [2024-11-18 16:18:40,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:40,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119846841] [2024-11-18 16:18:40,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:40,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:40,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:40,730 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,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:40,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119846841] [2024-11-18 16:18:40,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119846841] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:40,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:40,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:18:40,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981328712] [2024-11-18 16:18:40,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:40,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:18:40,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:40,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:18:40,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:18:40,738 INFO L87 Difference]: Start difference. First operand 426 states and 620 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:41,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:41,554 INFO L93 Difference]: Finished difference Result 743 states and 1051 transitions. [2024-11-18 16:18:41,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:18:41,554 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:41,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:41,564 INFO L225 Difference]: With dead ends: 743 [2024-11-18 16:18:41,565 INFO L226 Difference]: Without dead ends: 566 [2024-11-18 16:18:41,566 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 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:41,569 INFO L432 NwaCegarLoop]: 341 mSDtfsCounter, 724 mSDsluCounter, 953 mSDsCounter, 0 mSdLazyCounter, 931 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 752 SdHoareTripleChecker+Valid, 1294 SdHoareTripleChecker+Invalid, 993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 931 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:41,569 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [752 Valid, 1294 Invalid, 993 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 931 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:18:41,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2024-11-18 16:18:41,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 522. [2024-11-18 16:18:41,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 522 states, 433 states have (on average 1.4572748267898383) internal successors, (631), 441 states have internal predecessors, (631), 56 states have call successors, (56), 28 states have call predecessors, (56), 31 states have return successors, (67), 56 states have call predecessors, (67), 54 states have call successors, (67) [2024-11-18 16:18:41,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 522 states and 754 transitions. [2024-11-18 16:18:41,638 INFO L78 Accepts]: Start accepts. Automaton has 522 states and 754 transitions. Word has length 65 [2024-11-18 16:18:41,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:41,639 INFO L471 AbstractCegarLoop]: Abstraction has 522 states and 754 transitions. [2024-11-18 16:18:41,639 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:41,639 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 754 transitions. [2024-11-18 16:18:41,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:18:41,646 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:41,647 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:41,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 16:18:41,647 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:41,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:41,648 INFO L85 PathProgramCache]: Analyzing trace with hash -1523760094, now seen corresponding path program 1 times [2024-11-18 16:18:41,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:41,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83295905] [2024-11-18 16:18:41,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:41,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:41,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:41,827 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:41,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:41,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83295905] [2024-11-18 16:18:41,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83295905] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:41,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:41,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:18:41,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766822619] [2024-11-18 16:18:41,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:41,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:18:41,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:41,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:18:41,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:18:41,834 INFO L87 Difference]: Start difference. First operand 522 states and 754 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-18 16:18:42,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:42,829 INFO L93 Difference]: Finished difference Result 2526 states and 3529 transitions. [2024-11-18 16:18:42,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:18:42,830 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), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 65 [2024-11-18 16:18:42,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:42,845 INFO L225 Difference]: With dead ends: 2526 [2024-11-18 16:18:42,845 INFO L226 Difference]: Without dead ends: 2259 [2024-11-18 16:18:42,848 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-18 16:18:42,849 INFO L432 NwaCegarLoop]: 706 mSDtfsCounter, 1547 mSDsluCounter, 1361 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1553 SdHoareTripleChecker+Valid, 2067 SdHoareTripleChecker+Invalid, 654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:42,851 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1553 Valid, 2067 Invalid, 654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [279 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:18:42,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2259 states. [2024-11-18 16:18:43,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2259 to 2102. [2024-11-18 16:18:43,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2102 states, 1676 states have (on average 1.3627684964200477) internal successors, (2284), 1712 states have internal predecessors, (2284), 221 states have call successors, (221), 172 states have call predecessors, (221), 203 states have return successors, (333), 221 states have call predecessors, (333), 219 states have call successors, (333) [2024-11-18 16:18:43,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2102 states to 2102 states and 2838 transitions. [2024-11-18 16:18:43,114 INFO L78 Accepts]: Start accepts. Automaton has 2102 states and 2838 transitions. Word has length 65 [2024-11-18 16:18:43,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:43,114 INFO L471 AbstractCegarLoop]: Abstraction has 2102 states and 2838 transitions. [2024-11-18 16:18:43,114 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), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-18 16:18:43,115 INFO L276 IsEmpty]: Start isEmpty. Operand 2102 states and 2838 transitions. [2024-11-18 16:18:43,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:18:43,116 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:43,117 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:43,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 16:18:43,118 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:43,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:43,120 INFO L85 PathProgramCache]: Analyzing trace with hash -472311005, now seen corresponding path program 1 times [2024-11-18 16:18:43,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:43,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170161370] [2024-11-18 16:18:43,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:43,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:43,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:43,231 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:43,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:43,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170161370] [2024-11-18 16:18:43,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170161370] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:43,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:43,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:18:43,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912265656] [2024-11-18 16:18:43,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:43,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:18:43,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:43,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:18:43,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:18:43,236 INFO L87 Difference]: Start difference. First operand 2102 states and 2838 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:43,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:43,394 INFO L93 Difference]: Finished difference Result 3994 states and 5397 transitions. [2024-11-18 16:18:43,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:18:43,395 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:43,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:43,409 INFO L225 Difference]: With dead ends: 3994 [2024-11-18 16:18:43,410 INFO L226 Difference]: Without dead ends: 2147 [2024-11-18 16:18:43,415 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:43,416 INFO L432 NwaCegarLoop]: 485 mSDtfsCounter, 0 mSDsluCounter, 1935 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2420 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:43,417 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2420 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:43,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2147 states. [2024-11-18 16:18:43,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2147 to 2147. [2024-11-18 16:18:43,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2147 states, 1712 states have (on average 1.346378504672897) internal successors, (2305), 1748 states have internal predecessors, (2305), 221 states have call successors, (221), 172 states have call predecessors, (221), 212 states have return successors, (351), 230 states have call predecessors, (351), 219 states have call successors, (351) [2024-11-18 16:18:43,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2147 states to 2147 states and 2877 transitions. [2024-11-18 16:18:43,582 INFO L78 Accepts]: Start accepts. Automaton has 2147 states and 2877 transitions. Word has length 65 [2024-11-18 16:18:43,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:43,582 INFO L471 AbstractCegarLoop]: Abstraction has 2147 states and 2877 transitions. [2024-11-18 16:18:43,583 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:43,583 INFO L276 IsEmpty]: Start isEmpty. Operand 2147 states and 2877 transitions. [2024-11-18 16:18:43,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:18:43,586 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:43,586 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:43,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 16:18:43,587 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:43,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:43,587 INFO L85 PathProgramCache]: Analyzing trace with hash 913892389, now seen corresponding path program 1 times [2024-11-18 16:18:43,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:43,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368462396] [2024-11-18 16:18:43,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:43,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:43,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:43,775 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:43,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:43,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368462396] [2024-11-18 16:18:43,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368462396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:43,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:43,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:18:43,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894260378] [2024-11-18 16:18:43,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:43,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:18:43,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:43,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:18:43,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:18:43,780 INFO L87 Difference]: Start difference. First operand 2147 states and 2877 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:44,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:44,797 INFO L93 Difference]: Finished difference Result 3897 states and 5136 transitions. [2024-11-18 16:18:44,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 16:18:44,798 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:44,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:44,859 INFO L225 Difference]: With dead ends: 3897 [2024-11-18 16:18:44,860 INFO L226 Difference]: Without dead ends: 2364 [2024-11-18 16:18:44,899 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:44,903 INFO L432 NwaCegarLoop]: 280 mSDtfsCounter, 718 mSDsluCounter, 804 mSDsCounter, 0 mSdLazyCounter, 925 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 742 SdHoareTripleChecker+Valid, 1084 SdHoareTripleChecker+Invalid, 995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 925 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:44,903 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [742 Valid, 1084 Invalid, 995 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 925 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 16:18:44,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2364 states. [2024-11-18 16:18:45,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2364 to 2162. [2024-11-18 16:18:45,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2162 states, 1728 states have (on average 1.3396990740740742) internal successors, (2315), 1759 states have internal predecessors, (2315), 222 states have call successors, (222), 173 states have call predecessors, (222), 210 states have return successors, (336), 233 states have call predecessors, (336), 220 states have call successors, (336) [2024-11-18 16:18:45,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2162 states to 2162 states and 2873 transitions. [2024-11-18 16:18:45,254 INFO L78 Accepts]: Start accepts. Automaton has 2162 states and 2873 transitions. Word has length 65 [2024-11-18 16:18:45,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:45,255 INFO L471 AbstractCegarLoop]: Abstraction has 2162 states and 2873 transitions. [2024-11-18 16:18:45,255 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:45,256 INFO L276 IsEmpty]: Start isEmpty. Operand 2162 states and 2873 transitions. [2024-11-18 16:18:45,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:18:45,257 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:45,257 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:45,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 16:18:45,258 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:45,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:45,259 INFO L85 PathProgramCache]: Analyzing trace with hash 779878883, now seen corresponding path program 1 times [2024-11-18 16:18:45,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:45,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952391486] [2024-11-18 16:18:45,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:45,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:45,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:45,336 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:45,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:45,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952391486] [2024-11-18 16:18:45,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952391486] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:45,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:45,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 16:18:45,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472684335] [2024-11-18 16:18:45,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:45,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 16:18:45,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:45,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 16:18:45,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 16:18:45,339 INFO L87 Difference]: Start difference. First operand 2162 states and 2873 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:45,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:45,995 INFO L93 Difference]: Finished difference Result 6009 states and 7976 transitions. [2024-11-18 16:18:45,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 16:18:45,996 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:45,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:46,023 INFO L225 Difference]: With dead ends: 6009 [2024-11-18 16:18:46,024 INFO L226 Difference]: Without dead ends: 4105 [2024-11-18 16:18:46,032 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:46,033 INFO L432 NwaCegarLoop]: 268 mSDtfsCounter, 668 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 693 SdHoareTripleChecker+Valid, 553 SdHoareTripleChecker+Invalid, 386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:46,033 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [693 Valid, 553 Invalid, 386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 323 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 16:18:46,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4105 states. [2024-11-18 16:18:46,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4105 to 4101. [2024-11-18 16:18:46,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4101 states, 3216 states have (on average 1.2935323383084578) internal successors, (4160), 3290 states have internal predecessors, (4160), 443 states have call successors, (443), 339 states have call predecessors, (443), 440 states have return successors, (801), 478 states have call predecessors, (801), 441 states have call successors, (801) [2024-11-18 16:18:46,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4101 states to 4101 states and 5404 transitions. [2024-11-18 16:18:46,352 INFO L78 Accepts]: Start accepts. Automaton has 4101 states and 5404 transitions. Word has length 65 [2024-11-18 16:18:46,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:46,353 INFO L471 AbstractCegarLoop]: Abstraction has 4101 states and 5404 transitions. [2024-11-18 16:18:46,353 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:46,353 INFO L276 IsEmpty]: Start isEmpty. Operand 4101 states and 5404 transitions. [2024-11-18 16:18:46,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-18 16:18:46,355 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:46,355 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:46,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 16:18:46,356 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:46,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:46,356 INFO L85 PathProgramCache]: Analyzing trace with hash -910592781, now seen corresponding path program 1 times [2024-11-18 16:18:46,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:46,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888410487] [2024-11-18 16:18:46,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:46,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:46,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:46,398 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:46,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:46,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888410487] [2024-11-18 16:18:46,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888410487] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:46,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:46,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:18:46,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030163888] [2024-11-18 16:18:46,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:46,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:18:46,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:46,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:18:46,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:18:46,400 INFO L87 Difference]: Start difference. First operand 4101 states and 5404 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:46,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:46,827 INFO L93 Difference]: Finished difference Result 10438 states and 13815 transitions. [2024-11-18 16:18:46,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:18:46,828 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:46,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:46,871 INFO L225 Difference]: With dead ends: 10438 [2024-11-18 16:18:46,871 INFO L226 Difference]: Without dead ends: 6574 [2024-11-18 16:18:46,887 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:46,891 INFO L432 NwaCegarLoop]: 498 mSDtfsCounter, 103 mSDsluCounter, 453 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 951 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:46,891 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 951 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:18:46,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6574 states. [2024-11-18 16:18:47,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6574 to 6440. [2024-11-18 16:18:47,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6440 states, 4996 states have (on average 1.281625300240192) internal successors, (6403), 5093 states have internal predecessors, (6403), 716 states have call successors, (716), 571 states have call predecessors, (716), 726 states have return successors, (1308), 782 states have call predecessors, (1308), 714 states have call successors, (1308) [2024-11-18 16:18:47,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6440 states to 6440 states and 8427 transitions. [2024-11-18 16:18:47,377 INFO L78 Accepts]: Start accepts. Automaton has 6440 states and 8427 transitions. Word has length 66 [2024-11-18 16:18:47,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:47,378 INFO L471 AbstractCegarLoop]: Abstraction has 6440 states and 8427 transitions. [2024-11-18 16:18:47,378 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:47,378 INFO L276 IsEmpty]: Start isEmpty. Operand 6440 states and 8427 transitions. [2024-11-18 16:18:47,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-18 16:18:47,384 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:47,384 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:47,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 16:18:47,385 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:47,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:47,385 INFO L85 PathProgramCache]: Analyzing trace with hash -659914751, now seen corresponding path program 1 times [2024-11-18 16:18:47,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:47,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612291955] [2024-11-18 16:18:47,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:47,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:47,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:47,494 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:47,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:47,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612291955] [2024-11-18 16:18:47,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612291955] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:47,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:47,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 16:18:47,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885939857] [2024-11-18 16:18:47,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:47,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 16:18:47,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:47,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 16:18:47,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 16:18:47,497 INFO L87 Difference]: Start difference. First operand 6440 states and 8427 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:48,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:48,033 INFO L93 Difference]: Finished difference Result 7622 states and 9896 transitions. [2024-11-18 16:18:48,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:18:48,034 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:48,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:48,086 INFO L225 Difference]: With dead ends: 7622 [2024-11-18 16:18:48,086 INFO L226 Difference]: Without dead ends: 7619 [2024-11-18 16:18:48,095 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:48,096 INFO L432 NwaCegarLoop]: 497 mSDtfsCounter, 908 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 908 SdHoareTripleChecker+Valid, 587 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:48,097 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [908 Valid, 587 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 16:18:48,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7619 states. [2024-11-18 16:18:48,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7619 to 7517. [2024-11-18 16:18:48,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7517 states, 5814 states have (on average 1.2731338149294806) internal successors, (7402), 5921 states have internal predecessors, (7402), 847 states have call successors, (847), 685 states have call predecessors, (847), 854 states have return successors, (1516), 917 states have call predecessors, (1516), 846 states have call successors, (1516) [2024-11-18 16:18:48,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7517 states to 7517 states and 9765 transitions. [2024-11-18 16:18:48,843 INFO L78 Accepts]: Start accepts. Automaton has 7517 states and 9765 transitions. Word has length 73 [2024-11-18 16:18:48,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:48,843 INFO L471 AbstractCegarLoop]: Abstraction has 7517 states and 9765 transitions. [2024-11-18 16:18:48,844 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:48,844 INFO L276 IsEmpty]: Start isEmpty. Operand 7517 states and 9765 transitions. [2024-11-18 16:18:48,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-18 16:18:48,846 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:48,846 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:48,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 16:18:48,847 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:48,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:48,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1016478940, now seen corresponding path program 1 times [2024-11-18 16:18:48,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:48,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986898041] [2024-11-18 16:18:48,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:48,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:48,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:49,105 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:49,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:49,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986898041] [2024-11-18 16:18:49,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986898041] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:18:49,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [266603929] [2024-11-18 16:18:49,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:49,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:18:49,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:18:49,108 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:49,112 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:49,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:49,230 INFO L255 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-18 16:18:49,236 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:18:49,559 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:49,559 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 16:18:49,675 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:49,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [266603929] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 16:18:49,676 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 16:18:49,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2024-11-18 16:18:49,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399292097] [2024-11-18 16:18:49,676 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 16:18:49,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 16:18:49,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:49,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 16:18:49,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-18 16:18:49,679 INFO L87 Difference]: Start difference. First operand 7517 states and 9765 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:51,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:51,195 INFO L93 Difference]: Finished difference Result 15854 states and 20427 transitions. [2024-11-18 16:18:51,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 16:18:51,196 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:51,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:51,321 INFO L225 Difference]: With dead ends: 15854 [2024-11-18 16:18:51,322 INFO L226 Difference]: Without dead ends: 15851 [2024-11-18 16:18:51,335 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:51,337 INFO L432 NwaCegarLoop]: 678 mSDtfsCounter, 1302 mSDsluCounter, 1172 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1302 SdHoareTripleChecker+Valid, 1850 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:51,338 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1302 Valid, 1850 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 16:18:51,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15851 states. [2024-11-18 16:18:52,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15851 to 14462. [2024-11-18 16:18:52,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14462 states, 11176 states have (on average 1.2679849677881174) internal successors, (14171), 11380 states have internal predecessors, (14171), 1613 states have call successors, (1613), 1319 states have call predecessors, (1613), 1671 states have return successors, (2925), 1769 states have call predecessors, (2925), 1612 states have call successors, (2925) [2024-11-18 16:18:52,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14462 states to 14462 states and 18709 transitions. [2024-11-18 16:18:52,972 INFO L78 Accepts]: Start accepts. Automaton has 14462 states and 18709 transitions. Word has length 74 [2024-11-18 16:18:52,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:52,974 INFO L471 AbstractCegarLoop]: Abstraction has 14462 states and 18709 transitions. [2024-11-18 16:18:52,975 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:52,975 INFO L276 IsEmpty]: Start isEmpty. Operand 14462 states and 18709 transitions. [2024-11-18 16:18:52,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-18 16:18:52,979 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:52,979 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:52,999 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 16:18:53,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:18:53,181 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:53,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:53,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1213110593, now seen corresponding path program 2 times [2024-11-18 16:18:53,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:53,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436222783] [2024-11-18 16:18:53,182 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 16:18:53,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:53,201 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 16:18:53,201 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 16:18:53,231 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:53,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:53,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436222783] [2024-11-18 16:18:53,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436222783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:53,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:53,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:18:53,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665727200] [2024-11-18 16:18:53,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:53,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:18:53,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:53,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:18:53,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:18:53,234 INFO L87 Difference]: Start difference. First operand 14462 states and 18709 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:53,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:53,975 INFO L93 Difference]: Finished difference Result 21587 states and 27990 transitions. [2024-11-18 16:18:53,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:18:53,976 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:53,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:54,032 INFO L225 Difference]: With dead ends: 21587 [2024-11-18 16:18:54,033 INFO L226 Difference]: Without dead ends: 8283 [2024-11-18 16:18:54,082 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:54,083 INFO L432 NwaCegarLoop]: 566 mSDtfsCounter, 456 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 456 SdHoareTripleChecker+Valid, 683 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:54,084 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [456 Valid, 683 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:54,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8283 states. [2024-11-18 16:18:54,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8283 to 8185. [2024-11-18 16:18:54,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8185 states, 6354 states have (on average 1.2447277305634246) internal successors, (7909), 6455 states have internal predecessors, (7909), 916 states have call successors, (916), 741 states have call predecessors, (916), 913 states have return successors, (1530), 995 states have call predecessors, (1530), 915 states have call successors, (1530) [2024-11-18 16:18:54,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8185 states to 8185 states and 10355 transitions. [2024-11-18 16:18:54,966 INFO L78 Accepts]: Start accepts. Automaton has 8185 states and 10355 transitions. Word has length 77 [2024-11-18 16:18:54,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:54,967 INFO L471 AbstractCegarLoop]: Abstraction has 8185 states and 10355 transitions. [2024-11-18 16:18:54,967 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:54,968 INFO L276 IsEmpty]: Start isEmpty. Operand 8185 states and 10355 transitions. [2024-11-18 16:18:54,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-18 16:18:54,972 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:54,972 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:54,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 16:18:54,973 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:54,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:54,974 INFO L85 PathProgramCache]: Analyzing trace with hash -1106365746, now seen corresponding path program 1 times [2024-11-18 16:18:54,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:54,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145426743] [2024-11-18 16:18:54,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:54,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:54,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:55,087 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:55,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:55,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145426743] [2024-11-18 16:18:55,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145426743] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:55,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:55,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:18:55,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495623832] [2024-11-18 16:18:55,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:55,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:18:55,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:55,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:18:55,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:18:55,091 INFO L87 Difference]: Start difference. First operand 8185 states and 10355 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:57,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:18:57,405 INFO L93 Difference]: Finished difference Result 24312 states and 30853 transitions. [2024-11-18 16:18:57,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 16:18:57,406 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:57,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:18:57,505 INFO L225 Difference]: With dead ends: 24312 [2024-11-18 16:18:57,506 INFO L226 Difference]: Without dead ends: 16388 [2024-11-18 16:18:57,541 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:57,542 INFO L432 NwaCegarLoop]: 344 mSDtfsCounter, 651 mSDsluCounter, 1120 mSDsCounter, 0 mSdLazyCounter, 1082 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 664 SdHoareTripleChecker+Valid, 1464 SdHoareTripleChecker+Invalid, 1209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 1082 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 16:18:57,542 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [664 Valid, 1464 Invalid, 1209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 1082 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 16:18:57,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16388 states. [2024-11-18 16:18:58,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16388 to 15305. [2024-11-18 16:18:58,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15305 states, 11769 states have (on average 1.2176905429518226) internal successors, (14331), 11961 states have internal predecessors, (14331), 1757 states have call successors, (1757), 1427 states have call predecessors, (1757), 1777 states have return successors, (3196), 1929 states have call predecessors, (3196), 1756 states have call successors, (3196) [2024-11-18 16:18:58,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15305 states to 15305 states and 19284 transitions. [2024-11-18 16:18:58,705 INFO L78 Accepts]: Start accepts. Automaton has 15305 states and 19284 transitions. Word has length 84 [2024-11-18 16:18:58,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:58,706 INFO L471 AbstractCegarLoop]: Abstraction has 15305 states and 19284 transitions. [2024-11-18 16:18:58,706 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:58,706 INFO L276 IsEmpty]: Start isEmpty. Operand 15305 states and 19284 transitions. [2024-11-18 16:18:58,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-18 16:18:58,713 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:58,714 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:58,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 16:18:58,714 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:58,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:58,715 INFO L85 PathProgramCache]: Analyzing trace with hash -1598808737, now seen corresponding path program 1 times [2024-11-18 16:18:58,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:58,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751388451] [2024-11-18 16:18:58,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:58,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:58,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:58,851 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:58,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:58,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751388451] [2024-11-18 16:18:58,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751388451] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:58,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:58,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 16:18:58,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155840109] [2024-11-18 16:18:58,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:58,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 16:18:58,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:58,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 16:18:58,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 16:18:58,854 INFO L87 Difference]: Start difference. First operand 15305 states and 19284 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:19:00,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:00,916 INFO L93 Difference]: Finished difference Result 30533 states and 38383 transitions. [2024-11-18 16:19:00,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-18 16:19:00,917 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:19:00,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:01,011 INFO L225 Difference]: With dead ends: 30533 [2024-11-18 16:19:01,013 INFO L226 Difference]: Without dead ends: 16394 [2024-11-18 16:19:01,062 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:19:01,063 INFO L432 NwaCegarLoop]: 356 mSDtfsCounter, 1323 mSDsluCounter, 1187 mSDsCounter, 0 mSdLazyCounter, 1226 mSolverCounterSat, 254 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1356 SdHoareTripleChecker+Valid, 1543 SdHoareTripleChecker+Invalid, 1480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 254 IncrementalHoareTripleChecker+Valid, 1226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:01,063 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1356 Valid, 1543 Invalid, 1480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [254 Valid, 1226 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-18 16:19:01,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16394 states. [2024-11-18 16:19:03,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16394 to 15305. [2024-11-18 16:19:03,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15305 states, 11769 states have (on average 1.200016993797264) internal successors, (14123), 11961 states have internal predecessors, (14123), 1757 states have call successors, (1757), 1427 states have call predecessors, (1757), 1777 states have return successors, (2991), 1929 states have call predecessors, (2991), 1756 states have call successors, (2991) [2024-11-18 16:19:03,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15305 states to 15305 states and 18871 transitions. [2024-11-18 16:19:03,774 INFO L78 Accepts]: Start accepts. Automaton has 15305 states and 18871 transitions. Word has length 93 [2024-11-18 16:19:03,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:03,777 INFO L471 AbstractCegarLoop]: Abstraction has 15305 states and 18871 transitions. [2024-11-18 16:19:03,778 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:19:03,778 INFO L276 IsEmpty]: Start isEmpty. Operand 15305 states and 18871 transitions. [2024-11-18 16:19:03,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 16:19:03,800 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:03,800 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, 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:03,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 16:19:03,801 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:03,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:03,801 INFO L85 PathProgramCache]: Analyzing trace with hash 2069972481, now seen corresponding path program 1 times [2024-11-18 16:19:03,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:03,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958557909] [2024-11-18 16:19:03,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:03,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:03,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:03,935 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:03,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:03,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958557909] [2024-11-18 16:19:03,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958557909] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:03,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:03,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:19:03,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040116785] [2024-11-18 16:19:03,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:03,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:19:03,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:03,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:19:03,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:19:03,943 INFO L87 Difference]: Start difference. First operand 15305 states and 18871 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:04,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:04,930 INFO L93 Difference]: Finished difference Result 15527 states and 19207 transitions. [2024-11-18 16:19:04,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:19:04,931 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-18 16:19:04,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:05,013 INFO L225 Difference]: With dead ends: 15527 [2024-11-18 16:19:05,014 INFO L226 Difference]: Without dead ends: 15305 [2024-11-18 16:19:05,023 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:19:05,024 INFO L432 NwaCegarLoop]: 484 mSDtfsCounter, 344 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 344 SdHoareTripleChecker+Valid, 614 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:05,025 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [344 Valid, 614 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:19:05,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15305 states. [2024-11-18 16:19:06,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15305 to 15305. [2024-11-18 16:19:06,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15305 states, 11769 states have (on average 1.199932024810944) internal successors, (14122), 11961 states have internal predecessors, (14122), 1757 states have call successors, (1757), 1427 states have call predecessors, (1757), 1777 states have return successors, (2991), 1929 states have call predecessors, (2991), 1756 states have call successors, (2991) [2024-11-18 16:19:06,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15305 states to 15305 states and 18870 transitions. [2024-11-18 16:19:06,825 INFO L78 Accepts]: Start accepts. Automaton has 15305 states and 18870 transitions. Word has length 112 [2024-11-18 16:19:06,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:06,825 INFO L471 AbstractCegarLoop]: Abstraction has 15305 states and 18870 transitions. [2024-11-18 16:19:06,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:19:06,826 INFO L276 IsEmpty]: Start isEmpty. Operand 15305 states and 18870 transitions. [2024-11-18 16:19:06,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 16:19:06,849 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:06,849 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, 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:06,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 16:19:06,850 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:06,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:06,855 INFO L85 PathProgramCache]: Analyzing trace with hash -318591549, now seen corresponding path program 1 times [2024-11-18 16:19:06,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:06,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864806591] [2024-11-18 16:19:06,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:06,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:06,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:07,138 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:07,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:07,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864806591] [2024-11-18 16:19:07,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864806591] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:07,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:07,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:07,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563200678] [2024-11-18 16:19:07,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:07,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:07,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:07,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:07,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:07,146 INFO L87 Difference]: Start difference. First operand 15305 states and 18870 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 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:09,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:09,804 INFO L93 Difference]: Finished difference Result 15785 states and 19621 transitions. [2024-11-18 16:19:09,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:09,804 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 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 112 [2024-11-18 16:19:09,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:09,878 INFO L225 Difference]: With dead ends: 15785 [2024-11-18 16:19:09,878 INFO L226 Difference]: Without dead ends: 15565 [2024-11-18 16:19:09,887 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:19:09,888 INFO L432 NwaCegarLoop]: 501 mSDtfsCounter, 812 mSDsluCounter, 1553 mSDsCounter, 0 mSdLazyCounter, 929 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 836 SdHoareTripleChecker+Valid, 2054 SdHoareTripleChecker+Invalid, 977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 929 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:09,888 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [836 Valid, 2054 Invalid, 977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 929 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-18 16:19:09,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15565 states. [2024-11-18 16:19:11,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15565 to 15535. [2024-11-18 16:19:11,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15535 states, 11974 states have (on average 1.2059462168030732) internal successors, (14440), 12168 states have internal predecessors, (14440), 1774 states have call successors, (1774), 1433 states have call predecessors, (1774), 1785 states have return successors, (3015), 1947 states have call predecessors, (3015), 1773 states have call successors, (3015) [2024-11-18 16:19:11,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15535 states to 15535 states and 19229 transitions. [2024-11-18 16:19:11,463 INFO L78 Accepts]: Start accepts. Automaton has 15535 states and 19229 transitions. Word has length 112 [2024-11-18 16:19:11,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:11,464 INFO L471 AbstractCegarLoop]: Abstraction has 15535 states and 19229 transitions. [2024-11-18 16:19:11,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 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:11,464 INFO L276 IsEmpty]: Start isEmpty. Operand 15535 states and 19229 transitions. [2024-11-18 16:19:11,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 16:19:11,479 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:11,479 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, 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:11,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 16:19:11,480 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:11,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:11,481 INFO L85 PathProgramCache]: Analyzing trace with hash -1937566463, now seen corresponding path program 1 times [2024-11-18 16:19:11,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:11,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539606315] [2024-11-18 16:19:11,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:11,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:11,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:11,626 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:11,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:11,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539606315] [2024-11-18 16:19:11,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539606315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:11,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:11,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:11,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794605532] [2024-11-18 16:19:11,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:11,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:11,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:11,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:11,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:11,631 INFO L87 Difference]: Start difference. First operand 15535 states and 19229 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 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:13,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:13,725 INFO L93 Difference]: Finished difference Result 16474 states and 20697 transitions. [2024-11-18 16:19:13,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:13,725 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 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 112 [2024-11-18 16:19:13,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:13,801 INFO L225 Difference]: With dead ends: 16474 [2024-11-18 16:19:13,802 INFO L226 Difference]: Without dead ends: 16026 [2024-11-18 16:19:13,813 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:19:13,814 INFO L432 NwaCegarLoop]: 527 mSDtfsCounter, 807 mSDsluCounter, 1626 mSDsCounter, 0 mSdLazyCounter, 932 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 831 SdHoareTripleChecker+Valid, 2153 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 932 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:13,814 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [831 Valid, 2153 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 932 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:19:13,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16026 states. [2024-11-18 16:19:15,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16026 to 15985. [2024-11-18 16:19:15,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15985 states, 12378 states have (on average 1.2169171110033932) internal successors, (15063), 12576 states have internal predecessors, (15063), 1804 states have call successors, (1804), 1445 states have call predecessors, (1804), 1801 states have return successors, (3061), 1979 states have call predecessors, (3061), 1803 states have call successors, (3061) [2024-11-18 16:19:15,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15985 states to 15985 states and 19928 transitions. [2024-11-18 16:19:15,576 INFO L78 Accepts]: Start accepts. Automaton has 15985 states and 19928 transitions. Word has length 112 [2024-11-18 16:19:15,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:15,576 INFO L471 AbstractCegarLoop]: Abstraction has 15985 states and 19928 transitions. [2024-11-18 16:19:15,576 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 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:15,577 INFO L276 IsEmpty]: Start isEmpty. Operand 15985 states and 19928 transitions. [2024-11-18 16:19:15,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 16:19:15,593 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:15,594 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, 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:15,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 16:19:15,594 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:15,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:15,595 INFO L85 PathProgramCache]: Analyzing trace with hash 1473891843, now seen corresponding path program 1 times [2024-11-18 16:19:15,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:15,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660590898] [2024-11-18 16:19:15,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:15,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:15,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:15,731 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:15,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:15,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660590898] [2024-11-18 16:19:15,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660590898] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:15,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:15,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:15,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531477823] [2024-11-18 16:19:15,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:15,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:15,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:15,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:15,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:15,734 INFO L87 Difference]: Start difference. First operand 15985 states and 19928 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 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:17,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:17,586 INFO L93 Difference]: Finished difference Result 17913 states and 22978 transitions. [2024-11-18 16:19:17,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:17,586 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 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 112 [2024-11-18 16:19:17,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:17,671 INFO L225 Difference]: With dead ends: 17913 [2024-11-18 16:19:17,671 INFO L226 Difference]: Without dead ends: 17015 [2024-11-18 16:19:17,684 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:19:17,684 INFO L432 NwaCegarLoop]: 525 mSDtfsCounter, 802 mSDsluCounter, 1614 mSDsCounter, 0 mSdLazyCounter, 932 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 826 SdHoareTripleChecker+Valid, 2139 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 932 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:17,685 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [826 Valid, 2139 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 932 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:19:17,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17015 states. [2024-11-18 16:19:19,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17015 to 16953. [2024-11-18 16:19:19,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16953 states, 13248 states have (on average 1.2398097826086956) internal successors, (16425), 13460 states have internal predecessors, (16425), 1864 states have call successors, (1864), 1469 states have call predecessors, (1864), 1839 states have return successors, (3177), 2043 states have call predecessors, (3177), 1863 states have call successors, (3177) [2024-11-18 16:19:19,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16953 states to 16953 states and 21466 transitions. [2024-11-18 16:19:19,479 INFO L78 Accepts]: Start accepts. Automaton has 16953 states and 21466 transitions. Word has length 112 [2024-11-18 16:19:19,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:19,480 INFO L471 AbstractCegarLoop]: Abstraction has 16953 states and 21466 transitions. [2024-11-18 16:19:19,480 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 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:19,480 INFO L276 IsEmpty]: Start isEmpty. Operand 16953 states and 21466 transitions. [2024-11-18 16:19:19,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 16:19:19,494 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:19,495 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, 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:19,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 16:19:19,495 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:19,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:19,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1445391553, now seen corresponding path program 1 times [2024-11-18 16:19:19,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:19,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667683489] [2024-11-18 16:19:19,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:19,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:19,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:19,629 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:19,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:19,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667683489] [2024-11-18 16:19:19,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667683489] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:19,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:19,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:19,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975251670] [2024-11-18 16:19:19,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:19,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:19,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:19,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:19,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:19,633 INFO L87 Difference]: Start difference. First operand 16953 states and 21466 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 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:21,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:21,716 INFO L93 Difference]: Finished difference Result 21044 states and 28088 transitions. [2024-11-18 16:19:21,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:21,717 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 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 112 [2024-11-18 16:19:21,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:21,807 INFO L225 Difference]: With dead ends: 21044 [2024-11-18 16:19:21,811 INFO L226 Difference]: Without dead ends: 19178 [2024-11-18 16:19:21,843 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:19:21,844 INFO L432 NwaCegarLoop]: 521 mSDtfsCounter, 797 mSDsluCounter, 1597 mSDsCounter, 0 mSdLazyCounter, 929 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 821 SdHoareTripleChecker+Valid, 2118 SdHoareTripleChecker+Invalid, 977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 929 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:21,844 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [821 Valid, 2118 Invalid, 977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 929 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 16:19:21,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19178 states. [2024-11-18 16:19:23,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19178 to 19077. [2024-11-18 16:19:23,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19077 states, 15158 states have (on average 1.2842723314421427) internal successors, (19467), 15416 states have internal predecessors, (19467), 1984 states have call successors, (1984), 1517 states have call predecessors, (1984), 1933 states have return successors, (3505), 2171 states have call predecessors, (3505), 1983 states have call successors, (3505) [2024-11-18 16:19:24,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19077 states to 19077 states and 24956 transitions. [2024-11-18 16:19:24,049 INFO L78 Accepts]: Start accepts. Automaton has 19077 states and 24956 transitions. Word has length 112 [2024-11-18 16:19:24,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:24,049 INFO L471 AbstractCegarLoop]: Abstraction has 19077 states and 24956 transitions. [2024-11-18 16:19:24,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 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:24,050 INFO L276 IsEmpty]: Start isEmpty. Operand 19077 states and 24956 transitions. [2024-11-18 16:19:24,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 16:19:24,063 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:24,064 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, 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:24,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 16:19:24,064 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:24,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:24,065 INFO L85 PathProgramCache]: Analyzing trace with hash -495190461, now seen corresponding path program 1 times [2024-11-18 16:19:24,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:24,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61653018] [2024-11-18 16:19:24,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:24,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:24,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:24,279 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:24,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:24,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61653018] [2024-11-18 16:19:24,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61653018] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:24,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:24,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:24,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133695290] [2024-11-18 16:19:24,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:24,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:24,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:24,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:24,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:24,283 INFO L87 Difference]: Start difference. First operand 19077 states and 24956 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 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:26,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:26,411 INFO L93 Difference]: Finished difference Result 27999 states and 39946 transitions. [2024-11-18 16:19:26,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:26,411 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 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 112 [2024-11-18 16:19:26,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:26,536 INFO L225 Difference]: With dead ends: 27999 [2024-11-18 16:19:26,536 INFO L226 Difference]: Without dead ends: 24009 [2024-11-18 16:19:26,563 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:19:26,565 INFO L432 NwaCegarLoop]: 519 mSDtfsCounter, 792 mSDsluCounter, 1585 mSDsCounter, 0 mSdLazyCounter, 929 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 816 SdHoareTripleChecker+Valid, 2104 SdHoareTripleChecker+Invalid, 977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 929 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:26,567 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [816 Valid, 2104 Invalid, 977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 929 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:19:26,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24009 states. [2024-11-18 16:19:29,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24009 to 23837. [2024-11-18 16:19:29,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23837 states, 19436 states have (on average 1.3585614323934967) internal successors, (26405), 19840 states have internal predecessors, (26405), 2224 states have call successors, (2224), 1613 states have call predecessors, (2224), 2175 states have return successors, (4545), 2427 states have call predecessors, (4545), 2223 states have call successors, (4545) [2024-11-18 16:19:29,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23837 states to 23837 states and 33174 transitions. [2024-11-18 16:19:29,474 INFO L78 Accepts]: Start accepts. Automaton has 23837 states and 33174 transitions. Word has length 112 [2024-11-18 16:19:29,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:19:29,475 INFO L471 AbstractCegarLoop]: Abstraction has 23837 states and 33174 transitions. [2024-11-18 16:19:29,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 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:29,475 INFO L276 IsEmpty]: Start isEmpty. Operand 23837 states and 33174 transitions. [2024-11-18 16:19:29,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 16:19:29,490 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:19:29,490 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, 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:29,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 16:19:29,491 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:19:29,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:19:29,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1381872769, now seen corresponding path program 1 times [2024-11-18 16:19:29,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:19:29,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765149573] [2024-11-18 16:19:29,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:19:29,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:19:29,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:19:29,618 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:29,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:19:29,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765149573] [2024-11-18 16:19:29,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765149573] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:19:29,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:19:29,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:19:29,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555437849] [2024-11-18 16:19:29,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:19:29,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:19:29,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:19:29,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:19:29,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:19:29,620 INFO L87 Difference]: Start difference. First operand 23837 states and 33174 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 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:32,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:19:32,657 INFO L93 Difference]: Finished difference Result 43782 states and 68656 transitions. [2024-11-18 16:19:32,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:19:32,657 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 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 112 [2024-11-18 16:19:32,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:19:32,796 INFO L225 Difference]: With dead ends: 43782 [2024-11-18 16:19:32,797 INFO L226 Difference]: Without dead ends: 35032 [2024-11-18 16:19:32,839 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:19:32,840 INFO L432 NwaCegarLoop]: 517 mSDtfsCounter, 787 mSDsluCounter, 1573 mSDsCounter, 0 mSdLazyCounter, 929 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 811 SdHoareTripleChecker+Valid, 2090 SdHoareTripleChecker+Invalid, 977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 929 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:19:32,840 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [811 Valid, 2090 Invalid, 977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 929 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:19:32,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35032 states.