./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.09.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_1.cil-2+token_ring.09.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --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 43061c6fd2cf55dd1721985927e668f0444e5f80f3517bfb8a4405f126e779da --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 16:17:06,624 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 16:17:06,675 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 16:17:06,681 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 16:17:06,683 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 16:17:06,726 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 16:17:06,727 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 16:17:06,727 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 16:17:06,728 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 16:17:06,731 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 16:17:06,732 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 16:17:06,732 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 16:17:06,740 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 16:17:06,740 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 16:17:06,740 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 16:17:06,741 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 16:17:06,741 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 16:17:06,741 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 16:17:06,741 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 16:17:06,741 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 16:17:06,742 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 16:17:06,743 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 16:17:06,743 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 16:17:06,745 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 16:17:06,745 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 16:17:06,745 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 16:17:06,746 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 16:17:06,746 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 16:17:06,746 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 16:17:06,746 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 16:17:06,746 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 16:17:06,746 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 16:17:06,747 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 16:17:06,747 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 16:17:06,747 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 16:17:06,747 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 16:17:06,747 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 16:17:06,747 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 16:17:06,747 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 16:17:06,748 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 16:17:06,748 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 16:17:06,749 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 16:17:06,749 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 -> 43061c6fd2cf55dd1721985927e668f0444e5f80f3517bfb8a4405f126e779da [2024-11-18 16:17:06,948 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 16:17:06,964 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 16:17:06,966 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 16:17:06,966 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 16:17:06,967 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 16:17:06,967 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.09.cil-2.c [2024-11-18 16:17:08,661 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 16:17:08,942 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 16:17:08,942 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.09.cil-2.c [2024-11-18 16:17:08,957 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/636520987/1adbe321f21d4d6e95f9108ce8c06b0c/FLAG22e032661 [2024-11-18 16:17:08,970 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/636520987/1adbe321f21d4d6e95f9108ce8c06b0c [2024-11-18 16:17:08,973 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 16:17:08,974 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 16:17:08,975 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 16:17:08,975 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 16:17:08,981 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 16:17:08,982 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:17:08" (1/1) ... [2024-11-18 16:17:08,983 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66c6a51b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:08, skipping insertion in model container [2024-11-18 16:17:08,983 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:17:08" (1/1) ... [2024-11-18 16:17:09,024 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 16:17:09,182 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_1.cil-2+token_ring.09.cil-2.c[913,926] [2024-11-18 16:17:09,281 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_1.cil-2+token_ring.09.cil-2.c[5977,5990] [2024-11-18 16:17:09,350 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 16:17:09,359 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 16:17:09,370 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_1.cil-2+token_ring.09.cil-2.c[913,926] [2024-11-18 16:17:09,379 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_1.cil-2+token_ring.09.cil-2.c[5977,5990] [2024-11-18 16:17:09,423 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 16:17:09,448 INFO L204 MainTranslator]: Completed translation [2024-11-18 16:17:09,448 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:09 WrapperNode [2024-11-18 16:17:09,448 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 16:17:09,449 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 16:17:09,450 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 16:17:09,450 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 16:17:09,456 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:17:09" (1/1) ... [2024-11-18 16:17:09,467 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:17:09" (1/1) ... [2024-11-18 16:17:09,510 INFO L138 Inliner]: procedures = 66, calls = 76, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 909 [2024-11-18 16:17:09,510 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 16:17:09,515 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 16:17:09,515 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 16:17:09,515 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 16:17:09,532 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:09" (1/1) ... [2024-11-18 16:17:09,532 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:09" (1/1) ... [2024-11-18 16:17:09,537 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:09" (1/1) ... [2024-11-18 16:17:09,557 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:17:09,558 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:09" (1/1) ... [2024-11-18 16:17:09,558 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:09" (1/1) ... [2024-11-18 16:17:09,573 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:09" (1/1) ... [2024-11-18 16:17:09,588 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:09" (1/1) ... [2024-11-18 16:17:09,591 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:09" (1/1) ... [2024-11-18 16:17:09,593 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:09" (1/1) ... [2024-11-18 16:17:09,597 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 16:17:09,598 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 16:17:09,598 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 16:17:09,599 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 16:17:09,599 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:09" (1/1) ... [2024-11-18 16:17:09,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 16:17:09,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:17:09,647 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:17:09,652 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:17:09,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 16:17:09,700 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-18 16:17:09,700 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-18 16:17:09,700 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2024-11-18 16:17:09,700 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2024-11-18 16:17:09,700 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-18 16:17:09,701 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-18 16:17:09,701 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-18 16:17:09,701 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-18 16:17:09,701 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-18 16:17:09,701 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-18 16:17:09,701 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-18 16:17:09,702 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-18 16:17:09,702 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-18 16:17:09,702 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-18 16:17:09,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 16:17:09,702 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-18 16:17:09,702 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-18 16:17:09,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 16:17:09,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 16:17:09,702 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-18 16:17:09,702 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-18 16:17:09,702 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-11-18 16:17:09,703 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-11-18 16:17:09,805 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 16:17:09,807 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 16:17:10,613 INFO L? ?]: Removed 113 outVars from TransFormulas that were not future-live. [2024-11-18 16:17:10,613 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 16:17:10,634 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 16:17:10,634 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-18 16:17:10,635 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:17:10 BoogieIcfgContainer [2024-11-18 16:17:10,635 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 16:17:10,637 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 16:17:10,637 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 16:17:10,639 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 16:17:10,640 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 04:17:08" (1/3) ... [2024-11-18 16:17:10,640 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66b559b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:17:10, skipping insertion in model container [2024-11-18 16:17:10,640 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:09" (2/3) ... [2024-11-18 16:17:10,640 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66b559b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:17:10, skipping insertion in model container [2024-11-18 16:17:10,641 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:17:10" (3/3) ... [2024-11-18 16:17:10,642 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.09.cil-2.c [2024-11-18 16:17:10,655 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 16:17:10,656 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-18 16:17:10,749 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 16:17:10,755 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;@7f3f983c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 16:17:10,758 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-18 16:17:10,766 INFO L276 IsEmpty]: Start isEmpty. Operand has 397 states, 353 states have (on average 1.6232294617563738) internal successors, (573), 360 states have internal predecessors, (573), 31 states have call successors, (31), 10 states have call predecessors, (31), 10 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-18 16:17:10,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-18 16:17:10,776 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:10,776 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] [2024-11-18 16:17:10,777 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:10,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:10,781 INFO L85 PathProgramCache]: Analyzing trace with hash 492351257, now seen corresponding path program 1 times [2024-11-18 16:17:10,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:10,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791483010] [2024-11-18 16:17:10,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:10,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:10,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:11,058 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:17:11,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:11,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791483010] [2024-11-18 16:17:11,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791483010] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:11,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:11,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:17:11,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856864810] [2024-11-18 16:17:11,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:11,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:17:11,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:11,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:17:11,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:17:11,104 INFO L87 Difference]: Start difference. First operand has 397 states, 353 states have (on average 1.6232294617563738) internal successors, (573), 360 states have internal predecessors, (573), 31 states have call successors, (31), 10 states have call predecessors, (31), 10 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 16:17:11,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:11,211 INFO L93 Difference]: Finished difference Result 830 states and 1328 transitions. [2024-11-18 16:17:11,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:17:11,218 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2024-11-18 16:17:11,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:11,232 INFO L225 Difference]: With dead ends: 830 [2024-11-18 16:17:11,233 INFO L226 Difference]: Without dead ends: 445 [2024-11-18 16:17:11,237 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:17:11,239 INFO L432 NwaCegarLoop]: 609 mSDtfsCounter, 575 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 575 SdHoareTripleChecker+Valid, 694 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:11,240 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [575 Valid, 694 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:17:11,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 445 states. [2024-11-18 16:17:11,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 445 to 441. [2024-11-18 16:17:11,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 394 states have (on average 1.5101522842639594) internal successors, (595), 398 states have internal predecessors, (595), 35 states have call successors, (35), 12 states have call predecessors, (35), 10 states have return successors, (35), 31 states have call predecessors, (35), 31 states have call successors, (35) [2024-11-18 16:17:11,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 665 transitions. [2024-11-18 16:17:11,299 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 665 transitions. Word has length 44 [2024-11-18 16:17:11,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:11,299 INFO L471 AbstractCegarLoop]: Abstraction has 441 states and 665 transitions. [2024-11-18 16:17:11,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 16:17:11,300 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 665 transitions. [2024-11-18 16:17:11,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-18 16:17:11,302 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:11,302 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] [2024-11-18 16:17:11,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 16:17:11,303 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:11,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:11,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1310916311, now seen corresponding path program 1 times [2024-11-18 16:17:11,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:11,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698827822] [2024-11-18 16:17:11,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:11,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:11,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:11,365 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:17:11,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:11,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698827822] [2024-11-18 16:17:11,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698827822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:11,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:11,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:17:11,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524841831] [2024-11-18 16:17:11,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:11,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:17:11,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:11,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:17:11,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:17:11,368 INFO L87 Difference]: Start difference. First operand 441 states and 665 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 16:17:11,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:11,411 INFO L93 Difference]: Finished difference Result 649 states and 953 transitions. [2024-11-18 16:17:11,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:17:11,411 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2024-11-18 16:17:11,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:11,415 INFO L225 Difference]: With dead ends: 649 [2024-11-18 16:17:11,415 INFO L226 Difference]: Without dead ends: 534 [2024-11-18 16:17:11,416 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:17:11,417 INFO L432 NwaCegarLoop]: 613 mSDtfsCounter, 67 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 1175 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:11,417 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 1175 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:17:11,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 534 states. [2024-11-18 16:17:11,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 534 to 508. [2024-11-18 16:17:11,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 455 states have (on average 1.4923076923076923) internal successors, (679), 459 states have internal predecessors, (679), 38 states have call successors, (38), 15 states have call predecessors, (38), 13 states have return successors, (39), 34 states have call predecessors, (39), 34 states have call successors, (39) [2024-11-18 16:17:11,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 756 transitions. [2024-11-18 16:17:11,449 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 756 transitions. Word has length 45 [2024-11-18 16:17:11,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:11,449 INFO L471 AbstractCegarLoop]: Abstraction has 508 states and 756 transitions. [2024-11-18 16:17:11,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 16:17:11,449 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 756 transitions. [2024-11-18 16:17:11,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-18 16:17:11,451 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:11,451 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] [2024-11-18 16:17:11,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 16:17:11,451 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:11,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:11,452 INFO L85 PathProgramCache]: Analyzing trace with hash 1699693524, now seen corresponding path program 1 times [2024-11-18 16:17:11,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:11,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467803828] [2024-11-18 16:17:11,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:11,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:11,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:11,535 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:17:11,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:11,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467803828] [2024-11-18 16:17:11,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467803828] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:11,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:11,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:17:11,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702828069] [2024-11-18 16:17:11,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:11,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:17:11,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:11,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:17:11,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:17:11,537 INFO L87 Difference]: Start difference. First operand 508 states and 756 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 16:17:11,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:11,565 INFO L93 Difference]: Finished difference Result 861 states and 1244 transitions. [2024-11-18 16:17:11,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:17:11,566 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2024-11-18 16:17:11,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:11,568 INFO L225 Difference]: With dead ends: 861 [2024-11-18 16:17:11,568 INFO L226 Difference]: Without dead ends: 679 [2024-11-18 16:17:11,569 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:17:11,570 INFO L432 NwaCegarLoop]: 596 mSDtfsCounter, 562 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 562 SdHoareTripleChecker+Valid, 674 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:11,570 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [562 Valid, 674 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:17:11,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 679 states. [2024-11-18 16:17:11,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 679 to 665. [2024-11-18 16:17:11,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 665 states, 594 states have (on average 1.4494949494949494) internal successors, (861), 600 states have internal predecessors, (861), 49 states have call successors, (49), 22 states have call predecessors, (49), 20 states have return successors, (55), 43 states have call predecessors, (55), 45 states have call successors, (55) [2024-11-18 16:17:11,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 665 states to 665 states and 965 transitions. [2024-11-18 16:17:11,600 INFO L78 Accepts]: Start accepts. Automaton has 665 states and 965 transitions. Word has length 45 [2024-11-18 16:17:11,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:11,600 INFO L471 AbstractCegarLoop]: Abstraction has 665 states and 965 transitions. [2024-11-18 16:17:11,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 16:17:11,601 INFO L276 IsEmpty]: Start isEmpty. Operand 665 states and 965 transitions. [2024-11-18 16:17:11,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-18 16:17:11,603 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:11,603 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] [2024-11-18 16:17:11,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 16:17:11,603 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:11,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:11,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1801249655, now seen corresponding path program 1 times [2024-11-18 16:17:11,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:11,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190478278] [2024-11-18 16:17:11,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:11,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:11,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:11,715 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:17:11,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:11,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190478278] [2024-11-18 16:17:11,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190478278] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:11,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:11,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:17:11,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195921760] [2024-11-18 16:17:11,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:11,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:17:11,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:11,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:17:11,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:17:11,721 INFO L87 Difference]: Start difference. First operand 665 states and 965 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-18 16:17:11,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:11,771 INFO L93 Difference]: Finished difference Result 1177 states and 1662 transitions. [2024-11-18 16:17:11,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:17:11,771 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 62 [2024-11-18 16:17:11,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:11,777 INFO L225 Difference]: With dead ends: 1177 [2024-11-18 16:17:11,777 INFO L226 Difference]: Without dead ends: 838 [2024-11-18 16:17:11,778 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:17:11,781 INFO L432 NwaCegarLoop]: 644 mSDtfsCounter, 55 mSDsluCounter, 576 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 1220 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:11,782 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 1220 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:17:11,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 838 states. [2024-11-18 16:17:11,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 838 to 838. [2024-11-18 16:17:11,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 838 states, 745 states have (on average 1.3986577181208053) internal successors, (1042), 751 states have internal predecessors, (1042), 63 states have call successors, (63), 30 states have call predecessors, (63), 28 states have return successors, (77), 57 states have call predecessors, (77), 59 states have call successors, (77) [2024-11-18 16:17:11,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 838 states to 838 states and 1182 transitions. [2024-11-18 16:17:11,826 INFO L78 Accepts]: Start accepts. Automaton has 838 states and 1182 transitions. Word has length 62 [2024-11-18 16:17:11,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:11,827 INFO L471 AbstractCegarLoop]: Abstraction has 838 states and 1182 transitions. [2024-11-18 16:17:11,827 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-18 16:17:11,827 INFO L276 IsEmpty]: Start isEmpty. Operand 838 states and 1182 transitions. [2024-11-18 16:17:11,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-18 16:17:11,829 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:11,830 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] [2024-11-18 16:17:11,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 16:17:11,830 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:11,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:11,831 INFO L85 PathProgramCache]: Analyzing trace with hash -1372884258, now seen corresponding path program 1 times [2024-11-18 16:17:11,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:11,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002585374] [2024-11-18 16:17:11,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:11,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:11,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:11,872 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-18 16:17:11,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:11,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002585374] [2024-11-18 16:17:11,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002585374] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:11,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:11,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:17:11,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081453538] [2024-11-18 16:17:11,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:11,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:17:11,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:11,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:17:11,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:17:11,877 INFO L87 Difference]: Start difference. First operand 838 states and 1182 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-18 16:17:11,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:11,931 INFO L93 Difference]: Finished difference Result 1385 states and 1903 transitions. [2024-11-18 16:17:11,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:17:11,932 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 67 [2024-11-18 16:17:11,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:11,938 INFO L225 Difference]: With dead ends: 1385 [2024-11-18 16:17:11,938 INFO L226 Difference]: Without dead ends: 965 [2024-11-18 16:17:11,942 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:17:11,943 INFO L432 NwaCegarLoop]: 592 mSDtfsCounter, 549 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 549 SdHoareTripleChecker+Valid, 670 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:11,945 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [549 Valid, 670 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:17:11,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 965 states. [2024-11-18 16:17:12,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 965 to 965. [2024-11-18 16:17:12,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 965 states, 858 states have (on average 1.3682983682983683) internal successors, (1174), 864 states have internal predecessors, (1174), 71 states have call successors, (71), 36 states have call predecessors, (71), 34 states have return successors, (89), 65 states have call predecessors, (89), 67 states have call successors, (89) [2024-11-18 16:17:12,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 965 states to 965 states and 1334 transitions. [2024-11-18 16:17:12,019 INFO L78 Accepts]: Start accepts. Automaton has 965 states and 1334 transitions. Word has length 67 [2024-11-18 16:17:12,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:12,020 INFO L471 AbstractCegarLoop]: Abstraction has 965 states and 1334 transitions. [2024-11-18 16:17:12,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-18 16:17:12,020 INFO L276 IsEmpty]: Start isEmpty. Operand 965 states and 1334 transitions. [2024-11-18 16:17:12,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-18 16:17:12,024 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:12,024 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:17:12,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 16:17:12,025 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:12,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:12,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1498194643, now seen corresponding path program 1 times [2024-11-18 16:17:12,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:12,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363809473] [2024-11-18 16:17:12,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:12,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:12,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:12,157 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 16:17:12,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:12,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363809473] [2024-11-18 16:17:12,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363809473] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:17:12,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [94839624] [2024-11-18 16:17:12,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:12,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:17:12,159 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:17:12,161 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:17:12,162 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:17:12,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:12,290 INFO L255 TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 16:17:12,296 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:17:12,330 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-18 16:17:12,330 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 16:17:12,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [94839624] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:12,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 16:17:12,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 16:17:12,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171544081] [2024-11-18 16:17:12,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:12,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:17:12,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:12,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:17:12,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:12,332 INFO L87 Difference]: Start difference. First operand 965 states and 1334 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-18 16:17:12,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:12,397 INFO L93 Difference]: Finished difference Result 1457 states and 1990 transitions. [2024-11-18 16:17:12,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:17:12,397 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 68 [2024-11-18 16:17:12,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:12,403 INFO L225 Difference]: With dead ends: 1457 [2024-11-18 16:17:12,403 INFO L226 Difference]: Without dead ends: 963 [2024-11-18 16:17:12,405 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 68 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:17:12,406 INFO L432 NwaCegarLoop]: 636 mSDtfsCounter, 72 mSDsluCounter, 559 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 1195 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:12,406 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 1195 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:17:12,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 963 states. [2024-11-18 16:17:12,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 963 to 919. [2024-11-18 16:17:12,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 919 states, 818 states have (on average 1.3557457212713937) internal successors, (1109), 824 states have internal predecessors, (1109), 67 states have call successors, (67), 34 states have call predecessors, (67), 32 states have return successors, (83), 61 states have call predecessors, (83), 63 states have call successors, (83) [2024-11-18 16:17:12,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 919 states to 919 states and 1259 transitions. [2024-11-18 16:17:12,454 INFO L78 Accepts]: Start accepts. Automaton has 919 states and 1259 transitions. Word has length 68 [2024-11-18 16:17:12,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:12,455 INFO L471 AbstractCegarLoop]: Abstraction has 919 states and 1259 transitions. [2024-11-18 16:17:12,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-18 16:17:12,455 INFO L276 IsEmpty]: Start isEmpty. Operand 919 states and 1259 transitions. [2024-11-18 16:17:12,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-18 16:17:12,457 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:12,457 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-18 16:17:12,476 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:17:12,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-18 16:17:12,662 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:12,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:12,663 INFO L85 PathProgramCache]: Analyzing trace with hash 681777132, now seen corresponding path program 1 times [2024-11-18 16:17:12,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:12,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196595915] [2024-11-18 16:17:12,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:12,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:12,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:12,762 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-18 16:17:12,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:12,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196595915] [2024-11-18 16:17:12,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196595915] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:17:12,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1848970047] [2024-11-18 16:17:12,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:12,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:17:12,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:17:12,770 INFO L229 MonitoredProcess]: Starting monitored process 3 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:17:12,772 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 16:17:12,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:12,863 INFO L255 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-18 16:17:12,865 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:17:12,958 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:17:12,958 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 16:17:13,012 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-18 16:17:13,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1848970047] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-18 16:17:13,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-18 16:17:13,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 7 [2024-11-18 16:17:13,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787823500] [2024-11-18 16:17:13,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:13,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 16:17:13,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:13,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 16:17:13,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 16:17:13,014 INFO L87 Difference]: Start difference. First operand 919 states and 1259 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-18 16:17:13,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:13,184 INFO L93 Difference]: Finished difference Result 971 states and 1321 transitions. [2024-11-18 16:17:13,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:17:13,184 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 68 [2024-11-18 16:17:13,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:13,188 INFO L225 Difference]: With dead ends: 971 [2024-11-18 16:17:13,188 INFO L226 Difference]: Without dead ends: 968 [2024-11-18 16:17:13,189 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 16:17:13,190 INFO L432 NwaCegarLoop]: 608 mSDtfsCounter, 1061 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1061 SdHoareTripleChecker+Valid, 673 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:13,191 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1061 Valid, 673 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 16:17:13,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 968 states. [2024-11-18 16:17:13,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 968 to 918. [2024-11-18 16:17:13,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 918 states, 818 states have (on average 1.3533007334963325) internal successors, (1107), 823 states have internal predecessors, (1107), 66 states have call successors, (66), 34 states have call predecessors, (66), 32 states have return successors, (83), 61 states have call predecessors, (83), 63 states have call successors, (83) [2024-11-18 16:17:13,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 918 states to 918 states and 1256 transitions. [2024-11-18 16:17:13,225 INFO L78 Accepts]: Start accepts. Automaton has 918 states and 1256 transitions. Word has length 68 [2024-11-18 16:17:13,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:13,225 INFO L471 AbstractCegarLoop]: Abstraction has 918 states and 1256 transitions. [2024-11-18 16:17:13,226 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-18 16:17:13,226 INFO L276 IsEmpty]: Start isEmpty. Operand 918 states and 1256 transitions. [2024-11-18 16:17:13,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-18 16:17:13,227 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:13,227 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-18 16:17:13,243 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 16:17:13,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-18 16:17:13,432 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:13,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:13,433 INFO L85 PathProgramCache]: Analyzing trace with hash -340955775, now seen corresponding path program 1 times [2024-11-18 16:17:13,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:13,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493219537] [2024-11-18 16:17:13,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:13,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:13,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:13,501 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-18 16:17:13,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:13,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493219537] [2024-11-18 16:17:13,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493219537] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:17:13,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1528700008] [2024-11-18 16:17:13,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:13,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:17:13,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:17:13,506 INFO L229 MonitoredProcess]: Starting monitored process 4 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:17:13,514 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 16:17:13,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:13,623 INFO L255 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-18 16:17:13,625 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:17:13,850 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:17:13,850 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 16:17:13,926 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-18 16:17:13,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1528700008] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 16:17:13,926 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 16:17:13,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 10 [2024-11-18 16:17:13,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219825285] [2024-11-18 16:17:13,926 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 16:17:13,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-18 16:17:13,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:13,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-18 16:17:13,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-18 16:17:13,928 INFO L87 Difference]: Start difference. First operand 918 states and 1256 transitions. Second operand has 10 states, 10 states have (on average 15.0) internal successors, (150), 10 states have internal predecessors, (150), 7 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-18 16:17:14,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:14,319 INFO L93 Difference]: Finished difference Result 2072 states and 2758 transitions. [2024-11-18 16:17:14,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-18 16:17:14,322 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 15.0) internal successors, (150), 10 states have internal predecessors, (150), 7 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 69 [2024-11-18 16:17:14,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:14,328 INFO L225 Difference]: With dead ends: 2072 [2024-11-18 16:17:14,328 INFO L226 Difference]: Without dead ends: 1627 [2024-11-18 16:17:14,330 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=382, Unknown=0, NotChecked=0, Total=462 [2024-11-18 16:17:14,330 INFO L432 NwaCegarLoop]: 669 mSDtfsCounter, 780 mSDsluCounter, 3324 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 780 SdHoareTripleChecker+Valid, 3993 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:14,330 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [780 Valid, 3993 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 16:17:14,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1627 states. [2024-11-18 16:17:14,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1627 to 1265. [2024-11-18 16:17:14,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1265 states, 1129 states have (on average 1.3126660761736049) internal successors, (1482), 1139 states have internal predecessors, (1482), 86 states have call successors, (86), 48 states have call predecessors, (86), 48 states have return successors, (114), 78 states have call predecessors, (114), 83 states have call successors, (114) [2024-11-18 16:17:14,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1265 states to 1265 states and 1682 transitions. [2024-11-18 16:17:14,383 INFO L78 Accepts]: Start accepts. Automaton has 1265 states and 1682 transitions. Word has length 69 [2024-11-18 16:17:14,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:14,383 INFO L471 AbstractCegarLoop]: Abstraction has 1265 states and 1682 transitions. [2024-11-18 16:17:14,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.0) internal successors, (150), 10 states have internal predecessors, (150), 7 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-18 16:17:14,384 INFO L276 IsEmpty]: Start isEmpty. Operand 1265 states and 1682 transitions. [2024-11-18 16:17:14,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-18 16:17:14,386 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:14,386 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-18 16:17:14,404 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-18 16:17:14,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:17:14,587 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:14,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:14,589 INFO L85 PathProgramCache]: Analyzing trace with hash -734762725, now seen corresponding path program 1 times [2024-11-18 16:17:14,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:14,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602032913] [2024-11-18 16:17:14,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:14,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:14,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:14,640 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-18 16:17:14,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:14,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602032913] [2024-11-18 16:17:14,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602032913] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:17:14,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1079929687] [2024-11-18 16:17:14,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:14,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:17:14,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:17:14,644 INFO L229 MonitoredProcess]: Starting monitored process 5 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:17:14,648 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 16:17:14,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:14,750 INFO L255 TraceCheckSpWp]: Trace formula consists of 396 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 16:17:14,752 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:17:14,849 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-18 16:17:14,851 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 16:17:14,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1079929687] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:14,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 16:17:14,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 16:17:14,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121816822] [2024-11-18 16:17:14,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:14,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:17:14,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:14,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:17:14,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:14,861 INFO L87 Difference]: Start difference. First operand 1265 states and 1682 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-18 16:17:14,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:14,947 INFO L93 Difference]: Finished difference Result 1879 states and 2460 transitions. [2024-11-18 16:17:14,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:17:14,948 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 88 [2024-11-18 16:17:14,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:14,952 INFO L225 Difference]: With dead ends: 1879 [2024-11-18 16:17:14,952 INFO L226 Difference]: Without dead ends: 1191 [2024-11-18 16:17:14,953 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 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:17:14,954 INFO L432 NwaCegarLoop]: 615 mSDtfsCounter, 545 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 545 SdHoareTripleChecker+Valid, 688 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:14,954 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [545 Valid, 688 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:17:14,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1191 states. [2024-11-18 16:17:15,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1191 to 1182. [2024-11-18 16:17:15,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1182 states, 1054 states have (on average 1.3092979127134725) internal successors, (1380), 1065 states have internal predecessors, (1380), 82 states have call successors, (82), 44 states have call predecessors, (82), 44 states have return successors, (108), 73 states have call predecessors, (108), 79 states have call successors, (108) [2024-11-18 16:17:15,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1182 states to 1182 states and 1570 transitions. [2024-11-18 16:17:15,014 INFO L78 Accepts]: Start accepts. Automaton has 1182 states and 1570 transitions. Word has length 88 [2024-11-18 16:17:15,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:15,014 INFO L471 AbstractCegarLoop]: Abstraction has 1182 states and 1570 transitions. [2024-11-18 16:17:15,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-18 16:17:15,015 INFO L276 IsEmpty]: Start isEmpty. Operand 1182 states and 1570 transitions. [2024-11-18 16:17:15,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-18 16:17:15,017 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:15,017 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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] [2024-11-18 16:17:15,033 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-18 16:17:15,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:17:15,221 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:15,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:15,221 INFO L85 PathProgramCache]: Analyzing trace with hash 1460677985, now seen corresponding path program 1 times [2024-11-18 16:17:15,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:15,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550518938] [2024-11-18 16:17:15,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:15,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:15,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:15,270 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 13 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-18 16:17:15,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:15,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550518938] [2024-11-18 16:17:15,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550518938] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:17:15,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1389546] [2024-11-18 16:17:15,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:15,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:17:15,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:17:15,272 INFO L229 MonitoredProcess]: Starting monitored process 6 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:17:15,273 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 16:17:15,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:15,363 INFO L255 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 16:17:15,365 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:17:15,377 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-18 16:17:15,377 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 16:17:15,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1389546] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:15,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 16:17:15,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 16:17:15,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429947700] [2024-11-18 16:17:15,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:15,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:17:15,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:15,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:17:15,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:15,379 INFO L87 Difference]: Start difference. First operand 1182 states and 1570 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-18 16:17:15,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:15,420 INFO L93 Difference]: Finished difference Result 1557 states and 2029 transitions. [2024-11-18 16:17:15,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:17:15,420 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 103 [2024-11-18 16:17:15,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:15,422 INFO L225 Difference]: With dead ends: 1557 [2024-11-18 16:17:15,422 INFO L226 Difference]: Without dead ends: 320 [2024-11-18 16:17:15,424 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 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:17:15,424 INFO L432 NwaCegarLoop]: 630 mSDtfsCounter, 61 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 1191 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:15,424 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 1191 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:17:15,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2024-11-18 16:17:15,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 320. [2024-11-18 16:17:15,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 288 states have (on average 1.5520833333333333) internal successors, (447), 290 states have internal predecessors, (447), 25 states have call successors, (25), 7 states have call predecessors, (25), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-11-18 16:17:15,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 495 transitions. [2024-11-18 16:17:15,435 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 495 transitions. Word has length 103 [2024-11-18 16:17:15,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:15,435 INFO L471 AbstractCegarLoop]: Abstraction has 320 states and 495 transitions. [2024-11-18 16:17:15,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-18 16:17:15,436 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 495 transitions. [2024-11-18 16:17:15,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:17:15,436 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:15,437 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:15,454 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-18 16:17:15,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-18 16:17:15,638 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:15,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:15,638 INFO L85 PathProgramCache]: Analyzing trace with hash -1516933778, now seen corresponding path program 1 times [2024-11-18 16:17:15,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:15,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138739049] [2024-11-18 16:17:15,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:15,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:15,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:15,681 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:17:15,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:15,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138739049] [2024-11-18 16:17:15,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138739049] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:15,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:15,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:17:15,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023223252] [2024-11-18 16:17:15,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:15,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:17:15,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:15,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:17:15,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:17:15,683 INFO L87 Difference]: Start difference. First operand 320 states and 495 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:15,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:15,723 INFO L93 Difference]: Finished difference Result 629 states and 973 transitions. [2024-11-18 16:17:15,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:17:15,724 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:17:15,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:15,726 INFO L225 Difference]: With dead ends: 629 [2024-11-18 16:17:15,726 INFO L226 Difference]: Without dead ends: 320 [2024-11-18 16:17:15,727 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:17:15,727 INFO L432 NwaCegarLoop]: 493 mSDtfsCounter, 484 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 484 SdHoareTripleChecker+Valid, 494 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:17:15,728 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [484 Valid, 494 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:17:15,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2024-11-18 16:17:15,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 320. [2024-11-18 16:17:15,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 288 states have (on average 1.5486111111111112) internal successors, (446), 290 states have internal predecessors, (446), 25 states have call successors, (25), 7 states have call predecessors, (25), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-11-18 16:17:15,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 494 transitions. [2024-11-18 16:17:15,744 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 494 transitions. Word has length 146 [2024-11-18 16:17:15,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:15,745 INFO L471 AbstractCegarLoop]: Abstraction has 320 states and 494 transitions. [2024-11-18 16:17:15,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:15,745 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 494 transitions. [2024-11-18 16:17:15,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:17:15,746 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:15,746 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:15,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 16:17:15,746 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:15,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:15,747 INFO L85 PathProgramCache]: Analyzing trace with hash 100506672, now seen corresponding path program 1 times [2024-11-18 16:17:15,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:15,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820013576] [2024-11-18 16:17:15,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:15,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:15,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:15,861 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:17:15,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:15,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820013576] [2024-11-18 16:17:15,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820013576] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:15,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:15,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:17:15,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502305309] [2024-11-18 16:17:15,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:15,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:17:15,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:15,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:17:15,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:17:15,862 INFO L87 Difference]: Start difference. First operand 320 states and 494 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:16,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:16,272 INFO L93 Difference]: Finished difference Result 960 states and 1498 transitions. [2024-11-18 16:17:16,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:17:16,273 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:17:16,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:16,276 INFO L225 Difference]: With dead ends: 960 [2024-11-18 16:17:16,276 INFO L226 Difference]: Without dead ends: 658 [2024-11-18 16:17:16,277 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:16,277 INFO L432 NwaCegarLoop]: 387 mSDtfsCounter, 920 mSDsluCounter, 987 mSDsCounter, 0 mSdLazyCounter, 514 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 937 SdHoareTripleChecker+Valid, 1374 SdHoareTripleChecker+Invalid, 568 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:16,277 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [937 Valid, 1374 Invalid, 568 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 514 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 16:17:16,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 658 states. [2024-11-18 16:17:16,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 658 to 633. [2024-11-18 16:17:16,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 633 states, 576 states have (on average 1.5607638888888888) internal successors, (899), 579 states have internal predecessors, (899), 43 states have call successors, (43), 13 states have call predecessors, (43), 13 states have return successors, (42), 41 states have call predecessors, (42), 41 states have call successors, (42) [2024-11-18 16:17:16,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 633 states and 984 transitions. [2024-11-18 16:17:16,300 INFO L78 Accepts]: Start accepts. Automaton has 633 states and 984 transitions. Word has length 146 [2024-11-18 16:17:16,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:16,300 INFO L471 AbstractCegarLoop]: Abstraction has 633 states and 984 transitions. [2024-11-18 16:17:16,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:16,300 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 984 transitions. [2024-11-18 16:17:16,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:17:16,301 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:16,301 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:16,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 16:17:16,301 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:16,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:16,302 INFO L85 PathProgramCache]: Analyzing trace with hash -1700958932, now seen corresponding path program 1 times [2024-11-18 16:17:16,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:16,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241436689] [2024-11-18 16:17:16,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:16,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:16,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:16,416 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:17:16,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:16,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241436689] [2024-11-18 16:17:16,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241436689] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:16,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:16,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:17:16,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576496641] [2024-11-18 16:17:16,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:16,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:17:16,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:16,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:17:16,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:16,418 INFO L87 Difference]: Start difference. First operand 633 states and 984 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:17,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:17,046 INFO L93 Difference]: Finished difference Result 1645 states and 2587 transitions. [2024-11-18 16:17:17,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:17:17,046 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:17:17,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:17,050 INFO L225 Difference]: With dead ends: 1645 [2024-11-18 16:17:17,050 INFO L226 Difference]: Without dead ends: 1030 [2024-11-18 16:17:17,051 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:17:17,052 INFO L432 NwaCegarLoop]: 455 mSDtfsCounter, 947 mSDsluCounter, 1485 mSDsCounter, 0 mSdLazyCounter, 793 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 964 SdHoareTripleChecker+Valid, 1940 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 793 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:17,052 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [964 Valid, 1940 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 793 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:17:17,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1030 states. [2024-11-18 16:17:17,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1030 to 925. [2024-11-18 16:17:17,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 925 states, 843 states have (on average 1.5539739027283512) internal successors, (1310), 847 states have internal predecessors, (1310), 61 states have call successors, (61), 19 states have call predecessors, (61), 20 states have return successors, (63), 60 states have call predecessors, (63), 59 states have call successors, (63) [2024-11-18 16:17:17,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 925 states to 925 states and 1434 transitions. [2024-11-18 16:17:17,084 INFO L78 Accepts]: Start accepts. Automaton has 925 states and 1434 transitions. Word has length 146 [2024-11-18 16:17:17,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:17,084 INFO L471 AbstractCegarLoop]: Abstraction has 925 states and 1434 transitions. [2024-11-18 16:17:17,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:17,084 INFO L276 IsEmpty]: Start isEmpty. Operand 925 states and 1434 transitions. [2024-11-18 16:17:17,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:17:17,085 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:17,085 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:17,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 16:17:17,086 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:17,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:17,086 INFO L85 PathProgramCache]: Analyzing trace with hash 1887411758, now seen corresponding path program 1 times [2024-11-18 16:17:17,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:17,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682980414] [2024-11-18 16:17:17,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:17,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:17,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:17,180 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:17:17,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:17,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682980414] [2024-11-18 16:17:17,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682980414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:17,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:17,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:17:17,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747116136] [2024-11-18 16:17:17,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:17,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:17:17,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:17,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:17:17,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:17,183 INFO L87 Difference]: Start difference. First operand 925 states and 1434 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:17,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:17,799 INFO L93 Difference]: Finished difference Result 2573 states and 4040 transitions. [2024-11-18 16:17:17,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:17:17,800 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:17:17,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:17,806 INFO L225 Difference]: With dead ends: 2573 [2024-11-18 16:17:17,806 INFO L226 Difference]: Without dead ends: 1666 [2024-11-18 16:17:17,808 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:17:17,808 INFO L432 NwaCegarLoop]: 652 mSDtfsCounter, 918 mSDsluCounter, 1994 mSDsCounter, 0 mSdLazyCounter, 899 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 935 SdHoareTripleChecker+Valid, 2646 SdHoareTripleChecker+Invalid, 930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 899 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:17,809 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [935 Valid, 2646 Invalid, 930 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 899 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:17:17,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1666 states. [2024-11-18 16:17:17,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1666 to 1546. [2024-11-18 16:17:17,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1546 states, 1412 states have (on average 1.5573654390934843) internal successors, (2199), 1420 states have internal predecessors, (2199), 97 states have call successors, (97), 31 states have call predecessors, (97), 36 states have return successors, (111), 98 states have call predecessors, (111), 95 states have call successors, (111) [2024-11-18 16:17:17,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1546 states to 1546 states and 2407 transitions. [2024-11-18 16:17:17,867 INFO L78 Accepts]: Start accepts. Automaton has 1546 states and 2407 transitions. Word has length 146 [2024-11-18 16:17:17,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:17,867 INFO L471 AbstractCegarLoop]: Abstraction has 1546 states and 2407 transitions. [2024-11-18 16:17:17,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:17,868 INFO L276 IsEmpty]: Start isEmpty. Operand 1546 states and 2407 transitions. [2024-11-18 16:17:17,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:17:17,869 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:17,869 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:17,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 16:17:17,869 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:17,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:17,870 INFO L85 PathProgramCache]: Analyzing trace with hash -1460517652, now seen corresponding path program 1 times [2024-11-18 16:17:17,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:17,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646242246] [2024-11-18 16:17:17,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:17,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:17,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:17,980 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:17:17,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:17,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646242246] [2024-11-18 16:17:17,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646242246] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:17,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:17,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:17:17,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33706036] [2024-11-18 16:17:17,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:17,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:17:17,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:17,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:17:17,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:17,982 INFO L87 Difference]: Start difference. First operand 1546 states and 2407 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:19,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:19,170 INFO L93 Difference]: Finished difference Result 4572 states and 7235 transitions. [2024-11-18 16:17:19,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:17:19,171 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:17:19,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:19,202 INFO L225 Difference]: With dead ends: 4572 [2024-11-18 16:17:19,202 INFO L226 Difference]: Without dead ends: 3044 [2024-11-18 16:17:19,212 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:17:19,213 INFO L432 NwaCegarLoop]: 649 mSDtfsCounter, 913 mSDsluCounter, 1985 mSDsCounter, 0 mSdLazyCounter, 899 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 930 SdHoareTripleChecker+Valid, 2634 SdHoareTripleChecker+Invalid, 930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 899 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:19,215 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [930 Valid, 2634 Invalid, 930 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 899 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-18 16:17:19,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3044 states. [2024-11-18 16:17:19,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3044 to 2893. [2024-11-18 16:17:19,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2893 states, 2649 states have (on average 1.5730464326160816) internal successors, (4167), 2671 states have internal predecessors, (4167), 169 states have call successors, (169), 55 states have call predecessors, (169), 74 states have return successors, (231), 174 states have call predecessors, (231), 167 states have call successors, (231) [2024-11-18 16:17:19,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2893 states to 2893 states and 4567 transitions. [2024-11-18 16:17:19,532 INFO L78 Accepts]: Start accepts. Automaton has 2893 states and 4567 transitions. Word has length 146 [2024-11-18 16:17:19,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:19,532 INFO L471 AbstractCegarLoop]: Abstraction has 2893 states and 4567 transitions. [2024-11-18 16:17:19,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:19,532 INFO L276 IsEmpty]: Start isEmpty. Operand 2893 states and 4567 transitions. [2024-11-18 16:17:19,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:17:19,538 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:19,539 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:19,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 16:17:19,539 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:19,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:19,543 INFO L85 PathProgramCache]: Analyzing trace with hash -598684050, now seen corresponding path program 1 times [2024-11-18 16:17:19,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:19,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195128363] [2024-11-18 16:17:19,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:19,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:19,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:19,650 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:17:19,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:19,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195128363] [2024-11-18 16:17:19,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195128363] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:19,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:19,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:17:19,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140426247] [2024-11-18 16:17:19,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:19,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:17:19,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:19,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:17:19,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:19,652 INFO L87 Difference]: Start difference. First operand 2893 states and 4567 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:21,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:21,146 INFO L93 Difference]: Finished difference Result 8971 states and 14469 transitions. [2024-11-18 16:17:21,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:17:21,149 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:17:21,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:21,196 INFO L225 Difference]: With dead ends: 8971 [2024-11-18 16:17:21,203 INFO L226 Difference]: Without dead ends: 6096 [2024-11-18 16:17:21,216 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:17:21,220 INFO L432 NwaCegarLoop]: 646 mSDtfsCounter, 908 mSDsluCounter, 1976 mSDsCounter, 0 mSdLazyCounter, 899 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 925 SdHoareTripleChecker+Valid, 2622 SdHoareTripleChecker+Invalid, 930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 899 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:21,221 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [925 Valid, 2622 Invalid, 930 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 899 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-18 16:17:21,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6096 states. [2024-11-18 16:17:21,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6096 to 5884. [2024-11-18 16:17:21,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5884 states, 5402 states have (on average 1.5992225101814144) internal successors, (8639), 5470 states have internal predecessors, (8639), 313 states have call successors, (313), 103 states have call predecessors, (313), 168 states have return successors, (567), 326 states have call predecessors, (567), 311 states have call successors, (567) [2024-11-18 16:17:21,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5884 states to 5884 states and 9519 transitions. [2024-11-18 16:17:21,884 INFO L78 Accepts]: Start accepts. Automaton has 5884 states and 9519 transitions. Word has length 146 [2024-11-18 16:17:21,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:21,885 INFO L471 AbstractCegarLoop]: Abstraction has 5884 states and 9519 transitions. [2024-11-18 16:17:21,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:21,885 INFO L276 IsEmpty]: Start isEmpty. Operand 5884 states and 9519 transitions. [2024-11-18 16:17:21,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:17:21,894 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:21,894 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:21,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 16:17:21,894 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:21,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:21,895 INFO L85 PathProgramCache]: Analyzing trace with hash 1645874348, now seen corresponding path program 1 times [2024-11-18 16:17:21,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:21,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253060471] [2024-11-18 16:17:21,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:21,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:21,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:22,110 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:17:22,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:22,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253060471] [2024-11-18 16:17:22,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253060471] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:22,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:22,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:17:22,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252599522] [2024-11-18 16:17:22,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:22,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:17:22,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:22,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:17:22,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:17:22,113 INFO L87 Difference]: Start difference. First operand 5884 states and 9519 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:22,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:22,841 INFO L93 Difference]: Finished difference Result 13078 states and 21708 transitions. [2024-11-18 16:17:22,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:17:22,842 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:17:22,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:22,872 INFO L225 Difference]: With dead ends: 13078 [2024-11-18 16:17:22,873 INFO L226 Difference]: Without dead ends: 7212 [2024-11-18 16:17:22,888 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:22,889 INFO L432 NwaCegarLoop]: 368 mSDtfsCounter, 655 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 672 SdHoareTripleChecker+Valid, 975 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:22,889 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [672 Valid, 975 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 16:17:22,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7212 states. [2024-11-18 16:17:23,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7212 to 5884. [2024-11-18 16:17:23,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5884 states, 5402 states have (on average 1.5960755275823768) internal successors, (8622), 5470 states have internal predecessors, (8622), 313 states have call successors, (313), 103 states have call predecessors, (313), 168 states have return successors, (567), 326 states have call predecessors, (567), 311 states have call successors, (567) [2024-11-18 16:17:23,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5884 states to 5884 states and 9502 transitions. [2024-11-18 16:17:23,331 INFO L78 Accepts]: Start accepts. Automaton has 5884 states and 9502 transitions. Word has length 146 [2024-11-18 16:17:23,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:23,332 INFO L471 AbstractCegarLoop]: Abstraction has 5884 states and 9502 transitions. [2024-11-18 16:17:23,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:23,338 INFO L276 IsEmpty]: Start isEmpty. Operand 5884 states and 9502 transitions. [2024-11-18 16:17:23,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:17:23,341 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:23,342 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:23,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 16:17:23,342 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:23,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:23,342 INFO L85 PathProgramCache]: Analyzing trace with hash 2133921454, now seen corresponding path program 1 times [2024-11-18 16:17:23,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:23,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737279866] [2024-11-18 16:17:23,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:23,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:23,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:23,457 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:17:23,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:23,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737279866] [2024-11-18 16:17:23,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737279866] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:23,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:23,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:17:23,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440513597] [2024-11-18 16:17:23,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:23,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:17:23,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:23,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:17:23,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:17:23,460 INFO L87 Difference]: Start difference. First operand 5884 states and 9502 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:23,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:23,950 INFO L93 Difference]: Finished difference Result 12912 states and 21342 transitions. [2024-11-18 16:17:23,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:17:23,952 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:17:23,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:23,992 INFO L225 Difference]: With dead ends: 12912 [2024-11-18 16:17:23,993 INFO L226 Difference]: Without dead ends: 7046 [2024-11-18 16:17:24,013 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:24,014 INFO L432 NwaCegarLoop]: 363 mSDtfsCounter, 651 mSDsluCounter, 598 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 668 SdHoareTripleChecker+Valid, 961 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:24,014 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [668 Valid, 961 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 16:17:24,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7046 states. [2024-11-18 16:17:24,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7046 to 5884. [2024-11-18 16:17:24,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5884 states, 5402 states have (on average 1.5929285449833395) internal successors, (8605), 5470 states have internal predecessors, (8605), 313 states have call successors, (313), 103 states have call predecessors, (313), 168 states have return successors, (567), 326 states have call predecessors, (567), 311 states have call successors, (567) [2024-11-18 16:17:24,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5884 states to 5884 states and 9485 transitions. [2024-11-18 16:17:24,294 INFO L78 Accepts]: Start accepts. Automaton has 5884 states and 9485 transitions. Word has length 146 [2024-11-18 16:17:24,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:24,294 INFO L471 AbstractCegarLoop]: Abstraction has 5884 states and 9485 transitions. [2024-11-18 16:17:24,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:24,295 INFO L276 IsEmpty]: Start isEmpty. Operand 5884 states and 9485 transitions. [2024-11-18 16:17:24,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:17:24,298 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:24,298 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:24,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 16:17:24,298 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:24,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:24,299 INFO L85 PathProgramCache]: Analyzing trace with hash 851749168, now seen corresponding path program 1 times [2024-11-18 16:17:24,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:24,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230945925] [2024-11-18 16:17:24,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:24,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:24,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:24,411 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:17:24,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:24,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230945925] [2024-11-18 16:17:24,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230945925] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:24,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:24,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:17:24,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218814447] [2024-11-18 16:17:24,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:24,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:17:24,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:24,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:17:24,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:24,414 INFO L87 Difference]: Start difference. First operand 5884 states and 9485 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:25,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:25,349 INFO L93 Difference]: Finished difference Result 18598 states and 30745 transitions. [2024-11-18 16:17:25,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:17:25,350 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:17:25,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:25,391 INFO L225 Difference]: With dead ends: 18598 [2024-11-18 16:17:25,391 INFO L226 Difference]: Without dead ends: 12732 [2024-11-18 16:17:25,409 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:17:25,409 INFO L432 NwaCegarLoop]: 629 mSDtfsCounter, 884 mSDsluCounter, 1929 mSDsCounter, 0 mSdLazyCounter, 899 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 901 SdHoareTripleChecker+Valid, 2558 SdHoareTripleChecker+Invalid, 930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 899 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:25,410 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [901 Valid, 2558 Invalid, 930 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 899 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:17:25,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12732 states. [2024-11-18 16:17:26,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12732 to 12460. [2024-11-18 16:17:26,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12460 states, 11448 states have (on average 1.6190600978336827) internal successors, (18535), 11662 states have internal predecessors, (18535), 601 states have call successors, (601), 199 states have call predecessors, (601), 410 states have return successors, (1623), 630 states have call predecessors, (1623), 599 states have call successors, (1623) [2024-11-18 16:17:26,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12460 states to 12460 states and 20759 transitions. [2024-11-18 16:17:26,189 INFO L78 Accepts]: Start accepts. Automaton has 12460 states and 20759 transitions. Word has length 146 [2024-11-18 16:17:26,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:26,190 INFO L471 AbstractCegarLoop]: Abstraction has 12460 states and 20759 transitions. [2024-11-18 16:17:26,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:26,190 INFO L276 IsEmpty]: Start isEmpty. Operand 12460 states and 20759 transitions. [2024-11-18 16:17:26,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:17:26,198 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:26,198 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:26,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 16:17:26,199 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:26,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:26,199 INFO L85 PathProgramCache]: Analyzing trace with hash -990726546, now seen corresponding path program 1 times [2024-11-18 16:17:26,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:26,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998237172] [2024-11-18 16:17:26,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:26,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:26,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:26,311 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:17:26,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:26,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998237172] [2024-11-18 16:17:26,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998237172] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:26,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:26,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:17:26,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745687879] [2024-11-18 16:17:26,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:26,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:17:26,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:26,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:17:26,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:17:26,316 INFO L87 Difference]: Start difference. First operand 12460 states and 20759 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:27,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:27,144 INFO L93 Difference]: Finished difference Result 27842 states and 47726 transitions. [2024-11-18 16:17:27,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:17:27,145 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:17:27,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:27,206 INFO L225 Difference]: With dead ends: 27842 [2024-11-18 16:17:27,206 INFO L226 Difference]: Without dead ends: 15400 [2024-11-18 16:17:27,242 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:27,243 INFO L432 NwaCegarLoop]: 335 mSDtfsCounter, 668 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 362 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 685 SdHoareTripleChecker+Valid, 901 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:27,243 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [685 Valid, 901 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 362 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 16:17:27,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15400 states. [2024-11-18 16:17:27,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15400 to 12460. [2024-11-18 16:17:27,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12460 states, 11448 states have (on average 1.61617749825297) internal successors, (18502), 11662 states have internal predecessors, (18502), 601 states have call successors, (601), 199 states have call predecessors, (601), 410 states have return successors, (1623), 630 states have call predecessors, (1623), 599 states have call successors, (1623) [2024-11-18 16:17:27,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12460 states to 12460 states and 20726 transitions. [2024-11-18 16:17:27,894 INFO L78 Accepts]: Start accepts. Automaton has 12460 states and 20726 transitions. Word has length 146 [2024-11-18 16:17:27,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:27,894 INFO L471 AbstractCegarLoop]: Abstraction has 12460 states and 20726 transitions. [2024-11-18 16:17:27,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:27,894 INFO L276 IsEmpty]: Start isEmpty. Operand 12460 states and 20726 transitions. [2024-11-18 16:17:27,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:17:27,900 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:27,900 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:27,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 16:17:27,900 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:27,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:27,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1582238064, now seen corresponding path program 1 times [2024-11-18 16:17:27,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:27,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313317403] [2024-11-18 16:17:27,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:27,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:27,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:28,010 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:17:28,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:28,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313317403] [2024-11-18 16:17:28,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313317403] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:28,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:28,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:17:28,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800335205] [2024-11-18 16:17:28,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:28,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:17:28,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:28,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:17:28,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:28,012 INFO L87 Difference]: Start difference. First operand 12460 states and 20726 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:29,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:29,888 INFO L93 Difference]: Finished difference Result 42260 states and 72347 transitions. [2024-11-18 16:17:29,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:17:29,889 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:17:29,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:30,063 INFO L225 Difference]: With dead ends: 42260 [2024-11-18 16:17:30,064 INFO L226 Difference]: Without dead ends: 29818 [2024-11-18 16:17:30,118 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:17:30,119 INFO L432 NwaCegarLoop]: 619 mSDtfsCounter, 1155 mSDsluCounter, 1895 mSDsCounter, 0 mSdLazyCounter, 902 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1182 SdHoareTripleChecker+Valid, 2514 SdHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 902 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:30,119 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1182 Valid, 2514 Invalid, 936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 902 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:17:30,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29818 states. [2024-11-18 16:17:31,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29818 to 27136. [2024-11-18 16:17:31,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27136 states, 24934 states have (on average 1.6445014839175423) internal successors, (41004), 25602 states have internal predecessors, (41004), 1145 states have call successors, (1145), 391 states have call predecessors, (1145), 1056 states have return successors, (5239), 1206 states have call predecessors, (5239), 1143 states have call successors, (5239) [2024-11-18 16:17:31,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27136 states to 27136 states and 47388 transitions. [2024-11-18 16:17:31,743 INFO L78 Accepts]: Start accepts. Automaton has 27136 states and 47388 transitions. Word has length 146 [2024-11-18 16:17:31,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:31,743 INFO L471 AbstractCegarLoop]: Abstraction has 27136 states and 47388 transitions. [2024-11-18 16:17:31,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:31,744 INFO L276 IsEmpty]: Start isEmpty. Operand 27136 states and 47388 transitions. [2024-11-18 16:17:31,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:17:31,754 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:31,754 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:31,754 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 16:17:31,754 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:31,755 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:31,755 INFO L85 PathProgramCache]: Analyzing trace with hash 1249594926, now seen corresponding path program 1 times [2024-11-18 16:17:31,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:31,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410609370] [2024-11-18 16:17:31,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:31,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:31,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:31,868 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:17:31,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:31,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410609370] [2024-11-18 16:17:31,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410609370] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:31,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:31,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:17:31,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723106541] [2024-11-18 16:17:31,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:31,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:17:31,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:31,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:17:31,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:31,871 INFO L87 Difference]: Start difference. First operand 27136 states and 47388 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:36,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:36,102 INFO L93 Difference]: Finished difference Result 92854 states and 169383 transitions. [2024-11-18 16:17:36,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:17:36,105 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:17:36,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:36,384 INFO L225 Difference]: With dead ends: 92854 [2024-11-18 16:17:36,384 INFO L226 Difference]: Without dead ends: 65736 [2024-11-18 16:17:36,454 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:17:36,455 INFO L432 NwaCegarLoop]: 615 mSDtfsCounter, 948 mSDsluCounter, 1883 mSDsCounter, 0 mSdLazyCounter, 1120 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 964 SdHoareTripleChecker+Valid, 2498 SdHoareTripleChecker+Invalid, 1153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 1120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:36,455 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [964 Valid, 2498 Invalid, 1153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 1120 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 16:17:36,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65736 states. [2024-11-18 16:17:40,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65736 to 60369. [2024-11-18 16:17:41,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60369 states, 55333 states have (on average 1.6723474237796614) internal successors, (92536), 57395 states have internal predecessors, (92536), 2201 states have call successors, (2201), 775 states have call predecessors, (2201), 2834 states have return successors, (18583), 2326 states have call predecessors, (18583), 2199 states have call successors, (18583) [2024-11-18 16:17:41,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60369 states to 60369 states and 113320 transitions. [2024-11-18 16:17:41,713 INFO L78 Accepts]: Start accepts. Automaton has 60369 states and 113320 transitions. Word has length 146 [2024-11-18 16:17:41,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:41,714 INFO L471 AbstractCegarLoop]: Abstraction has 60369 states and 113320 transitions. [2024-11-18 16:17:41,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:41,715 INFO L276 IsEmpty]: Start isEmpty. Operand 60369 states and 113320 transitions. [2024-11-18 16:17:41,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:17:41,739 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:41,739 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:41,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 16:17:41,740 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:41,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:41,740 INFO L85 PathProgramCache]: Analyzing trace with hash -1116440144, now seen corresponding path program 1 times [2024-11-18 16:17:41,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:41,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669587795] [2024-11-18 16:17:41,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:41,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:41,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:41,875 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:17:41,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:41,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669587795] [2024-11-18 16:17:41,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669587795] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:41,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:41,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:17:41,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063311522] [2024-11-18 16:17:41,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:41,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:17:41,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:41,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:17:41,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:41,879 INFO L87 Difference]: Start difference. First operand 60369 states and 113320 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:50,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:50,637 INFO L93 Difference]: Finished difference Result 208527 states and 417825 transitions. [2024-11-18 16:17:50,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:17:50,641 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2024-11-18 16:17:50,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:51,838 INFO L225 Difference]: With dead ends: 208527 [2024-11-18 16:17:51,839 INFO L226 Difference]: Without dead ends: 148176 [2024-11-18 16:17:51,997 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:17:51,998 INFO L432 NwaCegarLoop]: 613 mSDtfsCounter, 1085 mSDsluCounter, 1877 mSDsCounter, 0 mSdLazyCounter, 902 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1112 SdHoareTripleChecker+Valid, 2490 SdHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 902 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:51,998 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1112 Valid, 2490 Invalid, 936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 902 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-18 16:17:52,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148176 states. [2024-11-18 16:18:00,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148176 to 139676. [2024-11-18 16:18:01,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139676 states, 127578 states have (on average 1.70070074777783) internal successors, (216972), 133886 states have internal predecessors, (216972), 4249 states have call successors, (4249), 1543 states have call predecessors, (4249), 7848 states have return successors, (69783), 4502 states have call predecessors, (69783), 4247 states have call successors, (69783) [2024-11-18 16:18:02,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139676 states to 139676 states and 291004 transitions. [2024-11-18 16:18:02,721 INFO L78 Accepts]: Start accepts. Automaton has 139676 states and 291004 transitions. Word has length 146 [2024-11-18 16:18:02,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:18:02,726 INFO L471 AbstractCegarLoop]: Abstraction has 139676 states and 291004 transitions. [2024-11-18 16:18:02,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:18:02,727 INFO L276 IsEmpty]: Start isEmpty. Operand 139676 states and 291004 transitions. [2024-11-18 16:18:02,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 16:18:02,785 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:18:02,786 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-18 16:18:02,786 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:18:02,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:18:02,786 INFO L85 PathProgramCache]: Analyzing trace with hash 885446126, now seen corresponding path program 1 times [2024-11-18 16:18:02,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:18:02,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781275369] [2024-11-18 16:18:02,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:18:02,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:18:02,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:18:02,878 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:02,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:18:02,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781275369] [2024-11-18 16:18:02,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781275369] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:18:02,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:18:02,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:18:02,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907838153] [2024-11-18 16:18:02,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:18:02,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:18:02,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:18:02,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:18:02,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:18:02,881 INFO L87 Difference]: Start difference. First operand 139676 states and 291004 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)