./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.03.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.03.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d5746a53d1ab0f7d20d2e5362b7235e80167d7cee80ddadf160c57caf25829fe --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 02:59:19,911 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 02:59:19,977 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-24 02:59:19,982 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 02:59:19,983 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 02:59:20,003 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 02:59:20,005 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 02:59:20,006 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 02:59:20,006 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 02:59:20,006 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 02:59:20,007 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 02:59:20,007 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 02:59:20,007 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 02:59:20,007 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 02:59:20,008 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 02:59:20,008 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 02:59:20,008 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 02:59:20,008 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 02:59:20,008 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 02:59:20,009 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 02:59:20,009 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 02:59:20,012 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 02:59:20,013 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 02:59:20,013 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 02:59:20,013 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 02:59:20,013 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 02:59:20,013 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 02:59:20,013 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 02:59:20,014 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 02:59:20,014 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 02:59:20,014 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 02:59:20,014 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 02:59:20,014 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 02:59:20,015 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 02:59:20,015 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 02:59:20,015 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 02:59:20,015 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 02:59:20,015 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 02:59:20,016 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 02:59:20,016 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 02:59:20,016 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 02:59:20,016 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 02:59:20,016 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 -> d5746a53d1ab0f7d20d2e5362b7235e80167d7cee80ddadf160c57caf25829fe [2024-10-24 02:59:20,208 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 02:59:20,240 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 02:59:20,246 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 02:59:20,247 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 02:59:20,253 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 02:59:20,254 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.03.cil-1.c [2024-10-24 02:59:21,543 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 02:59:21,729 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 02:59:21,732 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.03.cil-1.c [2024-10-24 02:59:21,742 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b97c6749f/ac3a7395226241f0af61c8d23a5d5438/FLAGc8f1ae5c7 [2024-10-24 02:59:22,115 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b97c6749f/ac3a7395226241f0af61c8d23a5d5438 [2024-10-24 02:59:22,117 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 02:59:22,118 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 02:59:22,119 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 02:59:22,119 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 02:59:22,127 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 02:59:22,128 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:59:22" (1/1) ... [2024-10-24 02:59:22,129 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25d1d830 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:59:22, skipping insertion in model container [2024-10-24 02:59:22,129 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:59:22" (1/1) ... [2024-10-24 02:59:22,167 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 02:59:22,339 WARN L248 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.03.cil-1.c[913,926] [2024-10-24 02:59:22,373 WARN L248 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.03.cil-1.c[5977,5990] [2024-10-24 02:59:22,412 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 02:59:22,427 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 02:59:22,436 WARN L248 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.03.cil-1.c[913,926] [2024-10-24 02:59:22,452 WARN L248 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.03.cil-1.c[5977,5990] [2024-10-24 02:59:22,477 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 02:59:22,502 INFO L204 MainTranslator]: Completed translation [2024-10-24 02:59:22,503 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:59:22 WrapperNode [2024-10-24 02:59:22,503 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 02:59:22,504 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 02:59:22,505 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 02:59:22,505 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 02:59:22,511 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:59:22" (1/1) ... [2024-10-24 02:59:22,521 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:59:22" (1/1) ... [2024-10-24 02:59:22,564 INFO L138 Inliner]: procedures = 54, calls = 58, calls flagged for inlining = 28, calls inlined = 28, statements flattened = 549 [2024-10-24 02:59:22,564 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 02:59:22,565 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 02:59:22,565 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 02:59:22,565 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 02:59:22,574 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:59:22" (1/1) ... [2024-10-24 02:59:22,574 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:59:22" (1/1) ... [2024-10-24 02:59:22,577 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:59:22" (1/1) ... [2024-10-24 02:59:22,602 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-10-24 02:59:22,602 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:59:22" (1/1) ... [2024-10-24 02:59:22,602 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:59:22" (1/1) ... [2024-10-24 02:59:22,612 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:59:22" (1/1) ... [2024-10-24 02:59:22,619 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:59:22" (1/1) ... [2024-10-24 02:59:22,623 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:59:22" (1/1) ... [2024-10-24 02:59:22,625 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:59:22" (1/1) ... [2024-10-24 02:59:22,631 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 02:59:22,632 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 02:59:22,632 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 02:59:22,632 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 02:59:22,633 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:59:22" (1/1) ... [2024-10-24 02:59:22,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 02:59:22,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 02:59:22,665 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-10-24 02:59:22,668 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-10-24 02:59:22,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 02:59:22,706 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-10-24 02:59:22,706 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-10-24 02:59:22,707 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2024-10-24 02:59:22,708 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2024-10-24 02:59:22,708 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-10-24 02:59:22,708 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-10-24 02:59:22,708 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-10-24 02:59:22,709 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-10-24 02:59:22,709 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-10-24 02:59:22,709 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-10-24 02:59:22,709 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-10-24 02:59:22,709 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-10-24 02:59:22,709 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-10-24 02:59:22,709 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-10-24 02:59:22,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 02:59:22,710 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-10-24 02:59:22,710 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-10-24 02:59:22,710 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 02:59:22,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 02:59:22,710 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-10-24 02:59:22,711 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-10-24 02:59:22,711 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-10-24 02:59:22,711 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-10-24 02:59:22,798 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 02:59:22,802 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 02:59:23,309 INFO L? ?]: Removed 77 outVars from TransFormulas that were not future-live. [2024-10-24 02:59:23,309 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 02:59:23,352 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 02:59:23,352 INFO L314 CfgBuilder]: Removed 10 assume(true) statements. [2024-10-24 02:59:23,353 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:59:23 BoogieIcfgContainer [2024-10-24 02:59:23,353 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 02:59:23,355 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 02:59:23,355 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 02:59:23,358 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 02:59:23,358 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 02:59:22" (1/3) ... [2024-10-24 02:59:23,359 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c7fbd70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:59:23, skipping insertion in model container [2024-10-24 02:59:23,359 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:59:22" (2/3) ... [2024-10-24 02:59:23,359 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c7fbd70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:59:23, skipping insertion in model container [2024-10-24 02:59:23,359 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:59:23" (3/3) ... [2024-10-24 02:59:23,360 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.03.cil-1.c [2024-10-24 02:59:23,377 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 02:59:23,378 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-10-24 02:59:23,438 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 02:59:23,444 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;@45f11d33, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 02:59:23,444 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-10-24 02:59:23,448 INFO L276 IsEmpty]: Start isEmpty. Operand has 212 states, 174 states have (on average 1.6781609195402298) internal successors, (292), 181 states have internal predecessors, (292), 25 states have call successors, (25), 10 states have call predecessors, (25), 10 states have return successors, (25), 23 states have call predecessors, (25), 25 states have call successors, (25) [2024-10-24 02:59:23,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-10-24 02:59:23,457 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:59:23,458 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] [2024-10-24 02:59:23,458 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:59:23,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:59:23,464 INFO L85 PathProgramCache]: Analyzing trace with hash -337097810, now seen corresponding path program 1 times [2024-10-24 02:59:23,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:59:23,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470311764] [2024-10-24 02:59:23,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:23,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:59:23,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:23,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 02:59:23,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:23,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-24 02:59:23,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:23,813 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 02:59:23,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:59:23,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470311764] [2024-10-24 02:59:23,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [470311764] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:59:23,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:59:23,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 02:59:23,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954801481] [2024-10-24 02:59:23,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:59:23,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 02:59:23,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:59:23,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 02:59:23,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 02:59:23,854 INFO L87 Difference]: Start difference. First operand has 212 states, 174 states have (on average 1.6781609195402298) internal successors, (292), 181 states have internal predecessors, (292), 25 states have call successors, (25), 10 states have call predecessors, (25), 10 states have return successors, (25), 23 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 02:59:24,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:59:24,294 INFO L93 Difference]: Finished difference Result 473 states and 766 transitions. [2024-10-24 02:59:24,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 02:59:24,304 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 37 [2024-10-24 02:59:24,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:59:24,314 INFO L225 Difference]: With dead ends: 473 [2024-10-24 02:59:24,314 INFO L226 Difference]: Without dead ends: 269 [2024-10-24 02:59:24,318 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 02:59:24,321 INFO L432 NwaCegarLoop]: 216 mSDtfsCounter, 386 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 403 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-24 02:59:24,322 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [403 Valid, 420 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-24 02:59:24,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2024-10-24 02:59:24,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 263. [2024-10-24 02:59:24,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263 states, 221 states have (on average 1.5158371040723981) internal successors, (335), 226 states have internal predecessors, (335), 29 states have call successors, (29), 12 states have call predecessors, (29), 11 states have return successors, (31), 25 states have call predecessors, (31), 25 states have call successors, (31) [2024-10-24 02:59:24,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 395 transitions. [2024-10-24 02:59:24,384 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 395 transitions. Word has length 37 [2024-10-24 02:59:24,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:59:24,384 INFO L471 AbstractCegarLoop]: Abstraction has 263 states and 395 transitions. [2024-10-24 02:59:24,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 02:59:24,385 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 395 transitions. [2024-10-24 02:59:24,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-10-24 02:59:24,387 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:59:24,387 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] [2024-10-24 02:59:24,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 02:59:24,393 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:59:24,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:59:24,394 INFO L85 PathProgramCache]: Analyzing trace with hash -1061331012, now seen corresponding path program 1 times [2024-10-24 02:59:24,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:59:24,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289803576] [2024-10-24 02:59:24,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:24,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:59:24,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:24,460 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 02:59:24,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:24,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-24 02:59:24,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:24,490 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 02:59:24,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:59:24,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289803576] [2024-10-24 02:59:24,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289803576] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:59:24,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:59:24,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 02:59:24,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464200388] [2024-10-24 02:59:24,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:59:24,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 02:59:24,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:59:24,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 02:59:24,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 02:59:24,497 INFO L87 Difference]: Start difference. First operand 263 states and 395 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 02:59:24,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:59:24,903 INFO L93 Difference]: Finished difference Result 497 states and 739 transitions. [2024-10-24 02:59:24,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 02:59:24,904 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 3 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 38 [2024-10-24 02:59:24,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:59:24,909 INFO L225 Difference]: With dead ends: 497 [2024-10-24 02:59:24,910 INFO L226 Difference]: Without dead ends: 386 [2024-10-24 02:59:24,911 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 02:59:24,915 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 399 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 416 SdHoareTripleChecker+Valid, 411 SdHoareTripleChecker+Invalid, 228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-24 02:59:24,915 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [416 Valid, 411 Invalid, 228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-24 02:59:24,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2024-10-24 02:59:24,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 363. [2024-10-24 02:59:24,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363 states, 308 states have (on average 1.4707792207792207) internal successors, (453), 314 states have internal predecessors, (453), 37 states have call successors, (37), 16 states have call predecessors, (37), 16 states have return successors, (45), 33 states have call predecessors, (45), 33 states have call successors, (45) [2024-10-24 02:59:24,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 535 transitions. [2024-10-24 02:59:24,975 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 535 transitions. Word has length 38 [2024-10-24 02:59:24,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:59:24,976 INFO L471 AbstractCegarLoop]: Abstraction has 363 states and 535 transitions. [2024-10-24 02:59:24,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 02:59:24,977 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 535 transitions. [2024-10-24 02:59:24,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-10-24 02:59:24,979 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:59:24,979 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] [2024-10-24 02:59:24,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 02:59:24,980 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:59:24,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:59:24,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1257993610, now seen corresponding path program 1 times [2024-10-24 02:59:24,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:59:24,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514094114] [2024-10-24 02:59:24,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:24,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:59:25,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:25,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 02:59:25,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:25,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-10-24 02:59:25,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:25,078 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 02:59:25,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:59:25,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514094114] [2024-10-24 02:59:25,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514094114] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:59:25,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:59:25,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 02:59:25,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34563099] [2024-10-24 02:59:25,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:59:25,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 02:59:25,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:59:25,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 02:59:25,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 02:59:25,082 INFO L87 Difference]: Start difference. First operand 363 states and 535 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 02:59:25,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:59:25,384 INFO L93 Difference]: Finished difference Result 783 states and 1116 transitions. [2024-10-24 02:59:25,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 02:59:25,384 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 3 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 39 [2024-10-24 02:59:25,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:59:25,389 INFO L225 Difference]: With dead ends: 783 [2024-10-24 02:59:25,389 INFO L226 Difference]: Without dead ends: 572 [2024-10-24 02:59:25,390 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 02:59:25,391 INFO L432 NwaCegarLoop]: 240 mSDtfsCounter, 176 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 559 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-24 02:59:25,391 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 559 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-24 02:59:25,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 572 states. [2024-10-24 02:59:25,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 572 to 468. [2024-10-24 02:59:25,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 468 states, 401 states have (on average 1.4513715710723192) internal successors, (582), 409 states have internal predecessors, (582), 43 states have call successors, (43), 22 states have call predecessors, (43), 22 states have return successors, (51), 37 states have call predecessors, (51), 39 states have call successors, (51) [2024-10-24 02:59:25,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 468 states and 676 transitions. [2024-10-24 02:59:25,435 INFO L78 Accepts]: Start accepts. Automaton has 468 states and 676 transitions. Word has length 39 [2024-10-24 02:59:25,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:59:25,435 INFO L471 AbstractCegarLoop]: Abstraction has 468 states and 676 transitions. [2024-10-24 02:59:25,435 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 02:59:25,435 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 676 transitions. [2024-10-24 02:59:25,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-10-24 02:59:25,437 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:59:25,437 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] [2024-10-24 02:59:25,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 02:59:25,438 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:59:25,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:59:25,438 INFO L85 PathProgramCache]: Analyzing trace with hash -550192139, now seen corresponding path program 1 times [2024-10-24 02:59:25,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:59:25,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746680677] [2024-10-24 02:59:25,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:25,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:59:25,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:25,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 02:59:25,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:25,493 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-24 02:59:25,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:25,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-24 02:59:25,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:25,511 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-24 02:59:25,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:59:25,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746680677] [2024-10-24 02:59:25,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746680677] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:59:25,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:59:25,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 02:59:25,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804933341] [2024-10-24 02:59:25,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:59:25,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 02:59:25,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:59:25,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 02:59:25,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 02:59:25,513 INFO L87 Difference]: Start difference. First operand 468 states and 676 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-10-24 02:59:25,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:59:25,801 INFO L93 Difference]: Finished difference Result 984 states and 1393 transitions. [2024-10-24 02:59:25,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 02:59:25,801 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 3 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 54 [2024-10-24 02:59:25,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:59:25,808 INFO L225 Difference]: With dead ends: 984 [2024-10-24 02:59:25,809 INFO L226 Difference]: Without dead ends: 668 [2024-10-24 02:59:25,810 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 02:59:25,810 INFO L432 NwaCegarLoop]: 260 mSDtfsCounter, 161 mSDsluCounter, 346 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 SdHoareTripleChecker+Valid, 606 SdHoareTripleChecker+Invalid, 359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-24 02:59:25,811 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [163 Valid, 606 Invalid, 359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 333 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-24 02:59:25,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 668 states. [2024-10-24 02:59:25,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 668 to 634. [2024-10-24 02:59:25,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 634 states, 543 states have (on average 1.3959484346224678) internal successors, (758), 553 states have internal predecessors, (758), 57 states have call successors, (57), 30 states have call predecessors, (57), 32 states have return successors, (75), 51 states have call predecessors, (75), 53 states have call successors, (75) [2024-10-24 02:59:25,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 634 states to 634 states and 890 transitions. [2024-10-24 02:59:25,855 INFO L78 Accepts]: Start accepts. Automaton has 634 states and 890 transitions. Word has length 54 [2024-10-24 02:59:25,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:59:25,856 INFO L471 AbstractCegarLoop]: Abstraction has 634 states and 890 transitions. [2024-10-24 02:59:25,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-10-24 02:59:25,857 INFO L276 IsEmpty]: Start isEmpty. Operand 634 states and 890 transitions. [2024-10-24 02:59:25,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-10-24 02:59:25,860 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:59:25,860 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-10-24 02:59:25,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 02:59:25,862 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:59:25,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:59:25,862 INFO L85 PathProgramCache]: Analyzing trace with hash -933865972, now seen corresponding path program 1 times [2024-10-24 02:59:25,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:59:25,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579528118] [2024-10-24 02:59:25,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:25,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:59:25,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:25,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 02:59:25,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:25,936 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-24 02:59:25,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:25,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-10-24 02:59:25,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:25,949 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-24 02:59:25,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:59:25,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579528118] [2024-10-24 02:59:25,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579528118] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:59:25,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:59:25,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 02:59:25,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608486002] [2024-10-24 02:59:25,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:59:25,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 02:59:25,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:59:25,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 02:59:25,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 02:59:25,951 INFO L87 Difference]: Start difference. First operand 634 states and 890 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-24 02:59:26,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:59:26,194 INFO L93 Difference]: Finished difference Result 1213 states and 1669 transitions. [2024-10-24 02:59:26,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 02:59:26,197 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (4), 3 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 59 [2024-10-24 02:59:26,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:59:26,202 INFO L225 Difference]: With dead ends: 1213 [2024-10-24 02:59:26,202 INFO L226 Difference]: Without dead ends: 811 [2024-10-24 02:59:26,204 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 02:59:26,204 INFO L432 NwaCegarLoop]: 214 mSDtfsCounter, 385 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 423 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-24 02:59:26,204 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [402 Valid, 423 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-24 02:59:26,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 811 states. [2024-10-24 02:59:26,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 811 to 762. [2024-10-24 02:59:26,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 762 states, 655 states have (on average 1.3633587786259542) internal successors, (893), 667 states have internal predecessors, (893), 65 states have call successors, (65), 36 states have call predecessors, (65), 40 states have return successors, (89), 59 states have call predecessors, (89), 61 states have call successors, (89) [2024-10-24 02:59:26,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 762 states to 762 states and 1047 transitions. [2024-10-24 02:59:26,247 INFO L78 Accepts]: Start accepts. Automaton has 762 states and 1047 transitions. Word has length 59 [2024-10-24 02:59:26,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:59:26,253 INFO L471 AbstractCegarLoop]: Abstraction has 762 states and 1047 transitions. [2024-10-24 02:59:26,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-24 02:59:26,253 INFO L276 IsEmpty]: Start isEmpty. Operand 762 states and 1047 transitions. [2024-10-24 02:59:26,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-10-24 02:59:26,255 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:59:26,256 INFO L215 NwaCegarLoop]: trace histogram [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-10-24 02:59:26,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 02:59:26,256 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:59:26,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:59:26,257 INFO L85 PathProgramCache]: Analyzing trace with hash 612867800, now seen corresponding path program 1 times [2024-10-24 02:59:26,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:59:26,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210515146] [2024-10-24 02:59:26,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:26,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:59:26,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:26,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 02:59:26,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:26,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-24 02:59:26,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:26,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 02:59:26,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:26,354 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 02:59:26,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:59:26,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210515146] [2024-10-24 02:59:26,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210515146] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 02:59:26,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [223185475] [2024-10-24 02:59:26,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:26,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 02:59:26,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 02:59:26,357 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-10-24 02:59:26,358 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-10-24 02:59:26,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:26,429 INFO L255 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-24 02:59:26,433 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 02:59:26,456 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-24 02:59:26,456 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 02:59:26,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [223185475] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:59:26,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 02:59:26,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 5 [2024-10-24 02:59:26,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978322004] [2024-10-24 02:59:26,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:59:26,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 02:59:26,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:59:26,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 02:59:26,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 02:59:26,458 INFO L87 Difference]: Start difference. First operand 762 states and 1047 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-24 02:59:26,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:59:26,543 INFO L93 Difference]: Finished difference Result 1250 states and 1721 transitions. [2024-10-24 02:59:26,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 02:59:26,543 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (4), 2 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 60 [2024-10-24 02:59:26,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:59:26,546 INFO L225 Difference]: With dead ends: 1250 [2024-10-24 02:59:26,547 INFO L226 Difference]: Without dead ends: 767 [2024-10-24 02:59:26,548 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 02:59:26,548 INFO L432 NwaCegarLoop]: 286 mSDtfsCounter, 0 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 853 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-24 02:59:26,549 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 853 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-24 02:59:26,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 767 states. [2024-10-24 02:59:26,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 767 to 767. [2024-10-24 02:59:26,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 767 states, 660 states have (on average 1.3484848484848484) internal successors, (890), 672 states have internal predecessors, (890), 65 states have call successors, (65), 36 states have call predecessors, (65), 40 states have return successors, (89), 59 states have call predecessors, (89), 61 states have call successors, (89) [2024-10-24 02:59:26,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 767 states to 767 states and 1044 transitions. [2024-10-24 02:59:26,582 INFO L78 Accepts]: Start accepts. Automaton has 767 states and 1044 transitions. Word has length 60 [2024-10-24 02:59:26,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:59:26,583 INFO L471 AbstractCegarLoop]: Abstraction has 767 states and 1044 transitions. [2024-10-24 02:59:26,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-24 02:59:26,583 INFO L276 IsEmpty]: Start isEmpty. Operand 767 states and 1044 transitions. [2024-10-24 02:59:26,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-10-24 02:59:26,584 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:59:26,584 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-10-24 02:59:26,598 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-24 02:59:26,785 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-10-24 02:59:26,785 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:59:26,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:59:26,786 INFO L85 PathProgramCache]: Analyzing trace with hash -231137702, now seen corresponding path program 1 times [2024-10-24 02:59:26,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:59:26,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052135710] [2024-10-24 02:59:26,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:26,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:59:26,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:26,817 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 02:59:26,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:26,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-24 02:59:26,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:26,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 02:59:26,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:26,853 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-24 02:59:26,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:59:26,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052135710] [2024-10-24 02:59:26,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052135710] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 02:59:26,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [736310630] [2024-10-24 02:59:26,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:26,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 02:59:26,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 02:59:26,856 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-10-24 02:59:26,858 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-10-24 02:59:26,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:26,924 INFO L255 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-24 02:59:26,926 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 02:59:26,943 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 02:59:26,944 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 02:59:26,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [736310630] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:59:26,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 02:59:26,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 5 [2024-10-24 02:59:26,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100446694] [2024-10-24 02:59:26,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:59:26,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 02:59:26,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:59:26,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 02:59:26,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 02:59:26,946 INFO L87 Difference]: Start difference. First operand 767 states and 1044 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-24 02:59:27,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:59:27,008 INFO L93 Difference]: Finished difference Result 1193 states and 1623 transitions. [2024-10-24 02:59:27,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 02:59:27,008 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (4), 2 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 60 [2024-10-24 02:59:27,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:59:27,011 INFO L225 Difference]: With dead ends: 1193 [2024-10-24 02:59:27,011 INFO L226 Difference]: Without dead ends: 664 [2024-10-24 02:59:27,012 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 02:59:27,013 INFO L432 NwaCegarLoop]: 286 mSDtfsCounter, 0 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 853 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-24 02:59:27,013 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 853 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-24 02:59:27,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 664 states. [2024-10-24 02:59:27,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 664 to 657. [2024-10-24 02:59:27,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 657 states, 568 states have (on average 1.3503521126760563) internal successors, (767), 578 states have internal predecessors, (767), 55 states have call successors, (55), 30 states have call predecessors, (55), 32 states have return successors, (70), 49 states have call predecessors, (70), 51 states have call successors, (70) [2024-10-24 02:59:27,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 657 states to 657 states and 892 transitions. [2024-10-24 02:59:27,035 INFO L78 Accepts]: Start accepts. Automaton has 657 states and 892 transitions. Word has length 60 [2024-10-24 02:59:27,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:59:27,036 INFO L471 AbstractCegarLoop]: Abstraction has 657 states and 892 transitions. [2024-10-24 02:59:27,036 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-24 02:59:27,036 INFO L276 IsEmpty]: Start isEmpty. Operand 657 states and 892 transitions. [2024-10-24 02:59:27,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-10-24 02:59:27,037 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:59:27,037 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-10-24 02:59:27,050 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-24 02:59:27,238 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-10-24 02:59:27,238 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:59:27,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:59:27,238 INFO L85 PathProgramCache]: Analyzing trace with hash 1566501914, now seen corresponding path program 1 times [2024-10-24 02:59:27,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:59:27,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065263885] [2024-10-24 02:59:27,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:27,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:59:27,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:27,303 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 02:59:27,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:27,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-24 02:59:27,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:27,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 02:59:27,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:27,319 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-24 02:59:27,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:59:27,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065263885] [2024-10-24 02:59:27,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065263885] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:59:27,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:59:27,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 02:59:27,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306941620] [2024-10-24 02:59:27,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:59:27,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 02:59:27,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:59:27,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 02:59:27,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 02:59:27,321 INFO L87 Difference]: Start difference. First operand 657 states and 892 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-10-24 02:59:27,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:59:27,595 INFO L93 Difference]: Finished difference Result 742 states and 995 transitions. [2024-10-24 02:59:27,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 02:59:27,596 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (4), 3 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 60 [2024-10-24 02:59:27,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:59:27,599 INFO L225 Difference]: With dead ends: 742 [2024-10-24 02:59:27,599 INFO L226 Difference]: Without dead ends: 739 [2024-10-24 02:59:27,600 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-10-24 02:59:27,603 INFO L432 NwaCegarLoop]: 226 mSDtfsCounter, 665 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 667 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-24 02:59:27,603 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [667 Valid, 420 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-24 02:59:27,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 739 states. [2024-10-24 02:59:27,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 739 to 656. [2024-10-24 02:59:27,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 656 states, 568 states have (on average 1.346830985915493) internal successors, (765), 577 states have internal predecessors, (765), 54 states have call successors, (54), 30 states have call predecessors, (54), 32 states have return successors, (70), 49 states have call predecessors, (70), 51 states have call successors, (70) [2024-10-24 02:59:27,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 656 states to 656 states and 889 transitions. [2024-10-24 02:59:27,641 INFO L78 Accepts]: Start accepts. Automaton has 656 states and 889 transitions. Word has length 60 [2024-10-24 02:59:27,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:59:27,641 INFO L471 AbstractCegarLoop]: Abstraction has 656 states and 889 transitions. [2024-10-24 02:59:27,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-10-24 02:59:27,641 INFO L276 IsEmpty]: Start isEmpty. Operand 656 states and 889 transitions. [2024-10-24 02:59:27,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-10-24 02:59:27,642 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:59:27,642 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-10-24 02:59:27,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-24 02:59:27,643 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:59:27,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:59:27,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1316154701, now seen corresponding path program 1 times [2024-10-24 02:59:27,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:59:27,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499593120] [2024-10-24 02:59:27,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:27,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:59:27,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:27,731 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 02:59:27,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:27,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-24 02:59:27,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:27,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 02:59:27,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:27,757 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-24 02:59:27,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:59:27,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499593120] [2024-10-24 02:59:27,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499593120] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 02:59:27,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1480327773] [2024-10-24 02:59:27,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:27,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 02:59:27,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 02:59:27,760 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-10-24 02:59:27,761 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-10-24 02:59:27,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:27,830 INFO L255 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-24 02:59:27,832 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 02:59:28,012 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 02:59:28,013 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 02:59:28,091 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-24 02:59:28,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1480327773] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 02:59:28,092 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 02:59:28,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 8 [2024-10-24 02:59:28,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863207086] [2024-10-24 02:59:28,092 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 02:59:28,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-24 02:59:28,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:59:28,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-24 02:59:28,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-24 02:59:28,094 INFO L87 Difference]: Start difference. First operand 656 states and 889 transitions. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 7 states have internal predecessors, (100), 6 states have call successors, (10), 6 states have call predecessors, (10), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2024-10-24 02:59:28,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:59:28,584 INFO L93 Difference]: Finished difference Result 1459 states and 1924 transitions. [2024-10-24 02:59:28,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-24 02:59:28,585 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 7 states have internal predecessors, (100), 6 states have call successors, (10), 6 states have call predecessors, (10), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 61 [2024-10-24 02:59:28,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:59:28,592 INFO L225 Difference]: With dead ends: 1459 [2024-10-24 02:59:28,592 INFO L226 Difference]: Without dead ends: 1456 [2024-10-24 02:59:28,593 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-10-24 02:59:28,595 INFO L432 NwaCegarLoop]: 276 mSDtfsCounter, 791 mSDsluCounter, 763 mSDsCounter, 0 mSdLazyCounter, 624 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 815 SdHoareTripleChecker+Valid, 1039 SdHoareTripleChecker+Invalid, 700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 624 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-10-24 02:59:28,595 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [815 Valid, 1039 Invalid, 700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 624 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-10-24 02:59:28,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1456 states. [2024-10-24 02:59:28,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1456 to 959. [2024-10-24 02:59:28,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 959 states, 835 states have (on average 1.3305389221556887) internal successors, (1111), 850 states have internal predecessors, (1111), 73 states have call successors, (73), 43 states have call predecessors, (73), 49 states have return successors, (100), 66 states have call predecessors, (100), 70 states have call successors, (100) [2024-10-24 02:59:28,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 959 states to 959 states and 1284 transitions. [2024-10-24 02:59:28,668 INFO L78 Accepts]: Start accepts. Automaton has 959 states and 1284 transitions. Word has length 61 [2024-10-24 02:59:28,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:59:28,669 INFO L471 AbstractCegarLoop]: Abstraction has 959 states and 1284 transitions. [2024-10-24 02:59:28,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 7 states have internal predecessors, (100), 6 states have call successors, (10), 6 states have call predecessors, (10), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2024-10-24 02:59:28,669 INFO L276 IsEmpty]: Start isEmpty. Operand 959 states and 1284 transitions. [2024-10-24 02:59:28,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-10-24 02:59:28,671 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:59:28,671 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] [2024-10-24 02:59:28,684 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-24 02:59:28,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 02:59:28,872 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:59:28,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:59:28,873 INFO L85 PathProgramCache]: Analyzing trace with hash -5740687, now seen corresponding path program 1 times [2024-10-24 02:59:28,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:59:28,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955797743] [2024-10-24 02:59:28,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:28,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:59:28,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:28,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:59:28,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:28,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 02:59:28,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:28,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-10-24 02:59:28,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:28,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-24 02:59:28,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:28,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-24 02:59:28,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:28,990 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 02:59:28,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:59:28,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955797743] [2024-10-24 02:59:28,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955797743] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:59:28,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:59:28,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 02:59:28,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276409184] [2024-10-24 02:59:28,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:59:28,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 02:59:28,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:59:28,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 02:59:28,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-24 02:59:28,992 INFO L87 Difference]: Start difference. First operand 959 states and 1284 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:59:29,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:59:29,830 INFO L93 Difference]: Finished difference Result 1314 states and 1848 transitions. [2024-10-24 02:59:29,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-24 02:59:29,831 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 72 [2024-10-24 02:59:29,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:59:29,835 INFO L225 Difference]: With dead ends: 1314 [2024-10-24 02:59:29,836 INFO L226 Difference]: Without dead ends: 1177 [2024-10-24 02:59:29,836 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-10-24 02:59:29,837 INFO L432 NwaCegarLoop]: 172 mSDtfsCounter, 643 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 872 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 657 SdHoareTripleChecker+Valid, 650 SdHoareTripleChecker+Invalid, 962 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 872 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-10-24 02:59:29,837 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [657 Valid, 650 Invalid, 962 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 872 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-10-24 02:59:29,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1177 states. [2024-10-24 02:59:29,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1177 to 1096. [2024-10-24 02:59:29,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1096 states, 953 states have (on average 1.3620146904512067) internal successors, (1298), 969 states have internal predecessors, (1298), 85 states have call successors, (85), 49 states have call predecessors, (85), 56 states have return successors, (115), 78 states have call predecessors, (115), 82 states have call successors, (115) [2024-10-24 02:59:29,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1096 states to 1096 states and 1498 transitions. [2024-10-24 02:59:29,895 INFO L78 Accepts]: Start accepts. Automaton has 1096 states and 1498 transitions. Word has length 72 [2024-10-24 02:59:29,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:59:29,895 INFO L471 AbstractCegarLoop]: Abstraction has 1096 states and 1498 transitions. [2024-10-24 02:59:29,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:59:29,896 INFO L276 IsEmpty]: Start isEmpty. Operand 1096 states and 1498 transitions. [2024-10-24 02:59:29,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-10-24 02:59:29,897 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:59:29,897 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] [2024-10-24 02:59:29,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-24 02:59:29,898 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:59:29,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:59:29,898 INFO L85 PathProgramCache]: Analyzing trace with hash 258122861, now seen corresponding path program 1 times [2024-10-24 02:59:29,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:59:29,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817121331] [2024-10-24 02:59:29,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:29,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:59:29,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:29,936 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:59:29,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:29,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 02:59:29,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:29,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-10-24 02:59:29,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:29,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-24 02:59:29,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:29,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-24 02:59:30,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:30,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 02:59:30,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:59:30,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817121331] [2024-10-24 02:59:30,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817121331] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:59:30,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:59:30,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 02:59:30,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139476628] [2024-10-24 02:59:30,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:59:30,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 02:59:30,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:59:30,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 02:59:30,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:59:30,008 INFO L87 Difference]: Start difference. First operand 1096 states and 1498 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:59:31,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:59:31,140 INFO L93 Difference]: Finished difference Result 1629 states and 2338 transitions. [2024-10-24 02:59:31,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-24 02:59:31,143 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 72 [2024-10-24 02:59:31,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:59:31,149 INFO L225 Difference]: With dead ends: 1629 [2024-10-24 02:59:31,149 INFO L226 Difference]: Without dead ends: 1355 [2024-10-24 02:59:31,150 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-10-24 02:59:31,151 INFO L432 NwaCegarLoop]: 264 mSDtfsCounter, 640 mSDsluCounter, 846 mSDsCounter, 0 mSdLazyCounter, 1429 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 654 SdHoareTripleChecker+Valid, 1110 SdHoareTripleChecker+Invalid, 1486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-10-24 02:59:31,151 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [654 Valid, 1110 Invalid, 1486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 1429 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-10-24 02:59:31,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1355 states. [2024-10-24 02:59:31,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1355 to 1224. [2024-10-24 02:59:31,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1224 states, 1062 states have (on average 1.38135593220339) internal successors, (1467), 1079 states have internal predecessors, (1467), 97 states have call successors, (97), 55 states have call predecessors, (97), 63 states have return successors, (129), 91 states have call predecessors, (129), 94 states have call successors, (129) [2024-10-24 02:59:31,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1224 states to 1224 states and 1693 transitions. [2024-10-24 02:59:31,217 INFO L78 Accepts]: Start accepts. Automaton has 1224 states and 1693 transitions. Word has length 72 [2024-10-24 02:59:31,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:59:31,217 INFO L471 AbstractCegarLoop]: Abstraction has 1224 states and 1693 transitions. [2024-10-24 02:59:31,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:59:31,218 INFO L276 IsEmpty]: Start isEmpty. Operand 1224 states and 1693 transitions. [2024-10-24 02:59:31,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-10-24 02:59:31,220 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:59:31,220 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] [2024-10-24 02:59:31,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-24 02:59:31,220 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:59:31,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:59:31,221 INFO L85 PathProgramCache]: Analyzing trace with hash 818822639, now seen corresponding path program 1 times [2024-10-24 02:59:31,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:59:31,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015373729] [2024-10-24 02:59:31,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:31,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:59:31,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:31,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:59:31,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:31,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 02:59:31,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:31,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-10-24 02:59:31,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:31,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-24 02:59:31,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:31,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-24 02:59:31,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:31,325 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 02:59:31,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:59:31,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015373729] [2024-10-24 02:59:31,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015373729] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:59:31,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:59:31,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 02:59:31,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929100030] [2024-10-24 02:59:31,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:59:31,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 02:59:31,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:59:31,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 02:59:31,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:59:31,327 INFO L87 Difference]: Start difference. First operand 1224 states and 1693 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:59:32,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:59:32,485 INFO L93 Difference]: Finished difference Result 2090 states and 3055 transitions. [2024-10-24 02:59:32,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-24 02:59:32,485 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 72 [2024-10-24 02:59:32,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:59:32,491 INFO L225 Difference]: With dead ends: 2090 [2024-10-24 02:59:32,491 INFO L226 Difference]: Without dead ends: 1688 [2024-10-24 02:59:32,492 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-10-24 02:59:32,493 INFO L432 NwaCegarLoop]: 262 mSDtfsCounter, 638 mSDsluCounter, 846 mSDsCounter, 0 mSdLazyCounter, 1425 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 652 SdHoareTripleChecker+Valid, 1108 SdHoareTripleChecker+Invalid, 1484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 1425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-10-24 02:59:32,493 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [652 Valid, 1108 Invalid, 1484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 1425 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-10-24 02:59:32,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1688 states. [2024-10-24 02:59:32,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1688 to 1481. [2024-10-24 02:59:32,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1481 states, 1281 states have (on average 1.4098360655737705) internal successors, (1806), 1300 states have internal predecessors, (1806), 121 states have call successors, (121), 67 states have call predecessors, (121), 77 states have return successors, (161), 117 states have call predecessors, (161), 118 states have call successors, (161) [2024-10-24 02:59:32,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1481 states to 1481 states and 2088 transitions. [2024-10-24 02:59:32,574 INFO L78 Accepts]: Start accepts. Automaton has 1481 states and 2088 transitions. Word has length 72 [2024-10-24 02:59:32,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:59:32,574 INFO L471 AbstractCegarLoop]: Abstraction has 1481 states and 2088 transitions. [2024-10-24 02:59:32,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:59:32,574 INFO L276 IsEmpty]: Start isEmpty. Operand 1481 states and 2088 transitions. [2024-10-24 02:59:32,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-10-24 02:59:32,576 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:59:32,576 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] [2024-10-24 02:59:32,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-24 02:59:32,577 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:59:32,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:59:32,577 INFO L85 PathProgramCache]: Analyzing trace with hash 1252551725, now seen corresponding path program 1 times [2024-10-24 02:59:32,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:59:32,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743634811] [2024-10-24 02:59:32,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:32,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:59:32,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:32,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:59:32,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:32,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 02:59:32,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:32,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-10-24 02:59:32,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:32,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-24 02:59:32,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:32,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-24 02:59:32,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:32,663 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 02:59:32,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:59:32,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743634811] [2024-10-24 02:59:32,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743634811] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:59:32,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:59:32,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 02:59:32,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830138367] [2024-10-24 02:59:32,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:59:32,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 02:59:32,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:59:32,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 02:59:32,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:59:32,666 INFO L87 Difference]: Start difference. First operand 1481 states and 2088 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:59:33,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:59:33,302 INFO L93 Difference]: Finished difference Result 2335 states and 3441 transitions. [2024-10-24 02:59:33,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 02:59:33,303 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 72 [2024-10-24 02:59:33,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:59:33,309 INFO L225 Difference]: With dead ends: 2335 [2024-10-24 02:59:33,310 INFO L226 Difference]: Without dead ends: 1676 [2024-10-24 02:59:33,312 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-10-24 02:59:33,313 INFO L432 NwaCegarLoop]: 159 mSDtfsCounter, 521 mSDsluCounter, 501 mSDsCounter, 0 mSdLazyCounter, 743 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 660 SdHoareTripleChecker+Invalid, 804 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 743 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-10-24 02:59:33,313 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 660 Invalid, 804 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 743 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-10-24 02:59:33,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1676 states. [2024-10-24 02:59:33,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1676 to 1481. [2024-10-24 02:59:33,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1481 states, 1281 states have (on average 1.4059328649492584) internal successors, (1801), 1300 states have internal predecessors, (1801), 121 states have call successors, (121), 67 states have call predecessors, (121), 77 states have return successors, (161), 117 states have call predecessors, (161), 118 states have call successors, (161) [2024-10-24 02:59:33,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1481 states to 1481 states and 2083 transitions. [2024-10-24 02:59:33,418 INFO L78 Accepts]: Start accepts. Automaton has 1481 states and 2083 transitions. Word has length 72 [2024-10-24 02:59:33,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:59:33,419 INFO L471 AbstractCegarLoop]: Abstraction has 1481 states and 2083 transitions. [2024-10-24 02:59:33,419 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:59:33,419 INFO L276 IsEmpty]: Start isEmpty. Operand 1481 states and 2083 transitions. [2024-10-24 02:59:33,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-10-24 02:59:33,421 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:59:33,421 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] [2024-10-24 02:59:33,422 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-24 02:59:33,422 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:59:33,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:59:33,422 INFO L85 PathProgramCache]: Analyzing trace with hash -1781498321, now seen corresponding path program 1 times [2024-10-24 02:59:33,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:59:33,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253538735] [2024-10-24 02:59:33,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:33,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:59:33,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:33,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:59:33,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:33,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 02:59:33,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:33,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-10-24 02:59:33,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:33,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-24 02:59:33,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:33,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-24 02:59:33,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:33,550 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 02:59:33,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:59:33,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253538735] [2024-10-24 02:59:33,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253538735] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:59:33,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:59:33,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 02:59:33,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514102594] [2024-10-24 02:59:33,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:59:33,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 02:59:33,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:59:33,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 02:59:33,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:59:33,552 INFO L87 Difference]: Start difference. First operand 1481 states and 2083 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:59:34,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:59:34,839 INFO L93 Difference]: Finished difference Result 3148 states and 4672 transitions. [2024-10-24 02:59:34,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-24 02:59:34,839 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 72 [2024-10-24 02:59:34,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:59:34,849 INFO L225 Difference]: With dead ends: 3148 [2024-10-24 02:59:34,849 INFO L226 Difference]: Without dead ends: 2489 [2024-10-24 02:59:34,852 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-10-24 02:59:34,853 INFO L432 NwaCegarLoop]: 260 mSDtfsCounter, 751 mSDsluCounter, 841 mSDsCounter, 0 mSdLazyCounter, 1377 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 769 SdHoareTripleChecker+Valid, 1101 SdHoareTripleChecker+Invalid, 1439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 1377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-10-24 02:59:34,853 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [769 Valid, 1101 Invalid, 1439 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 1377 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-10-24 02:59:34,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2489 states. [2024-10-24 02:59:34,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2489 to 1992. [2024-10-24 02:59:34,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1992 states, 1720 states have (on average 1.4395348837209303) internal successors, (2476), 1743 states have internal predecessors, (2476), 165 states have call successors, (165), 91 states have call predecessors, (165), 105 states have return successors, (227), 165 states have call predecessors, (227), 162 states have call successors, (227) [2024-10-24 02:59:34,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1992 states to 1992 states and 2868 transitions. [2024-10-24 02:59:34,983 INFO L78 Accepts]: Start accepts. Automaton has 1992 states and 2868 transitions. Word has length 72 [2024-10-24 02:59:34,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:59:34,983 INFO L471 AbstractCegarLoop]: Abstraction has 1992 states and 2868 transitions. [2024-10-24 02:59:34,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:59:34,983 INFO L276 IsEmpty]: Start isEmpty. Operand 1992 states and 2868 transitions. [2024-10-24 02:59:34,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-10-24 02:59:34,986 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:59:34,986 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] [2024-10-24 02:59:34,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-24 02:59:34,986 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:59:34,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:59:34,986 INFO L85 PathProgramCache]: Analyzing trace with hash -1740823571, now seen corresponding path program 1 times [2024-10-24 02:59:34,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:59:34,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854994410] [2024-10-24 02:59:34,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:34,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:59:34,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:35,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:59:35,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:35,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 02:59:35,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:35,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-10-24 02:59:35,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:35,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-24 02:59:35,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:35,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-24 02:59:35,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:35,071 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 02:59:35,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:59:35,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854994410] [2024-10-24 02:59:35,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854994410] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:59:35,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:59:35,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 02:59:35,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399757008] [2024-10-24 02:59:35,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:59:35,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 02:59:35,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:59:35,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 02:59:35,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:59:35,074 INFO L87 Difference]: Start difference. First operand 1992 states and 2868 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:59:35,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:59:35,614 INFO L93 Difference]: Finished difference Result 3459 states and 5167 transitions. [2024-10-24 02:59:35,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 02:59:35,615 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 72 [2024-10-24 02:59:35,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:59:35,624 INFO L225 Difference]: With dead ends: 3459 [2024-10-24 02:59:35,624 INFO L226 Difference]: Without dead ends: 2289 [2024-10-24 02:59:35,628 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-10-24 02:59:35,629 INFO L432 NwaCegarLoop]: 158 mSDtfsCounter, 608 mSDsluCounter, 383 mSDsCounter, 0 mSdLazyCounter, 624 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 623 SdHoareTripleChecker+Valid, 541 SdHoareTripleChecker+Invalid, 712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 624 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-24 02:59:35,629 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [623 Valid, 541 Invalid, 712 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 624 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-24 02:59:35,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2289 states. [2024-10-24 02:59:35,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2289 to 1992. [2024-10-24 02:59:35,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1992 states, 1720 states have (on average 1.4343023255813954) internal successors, (2467), 1743 states have internal predecessors, (2467), 165 states have call successors, (165), 91 states have call predecessors, (165), 105 states have return successors, (227), 165 states have call predecessors, (227), 162 states have call successors, (227) [2024-10-24 02:59:35,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1992 states to 1992 states and 2859 transitions. [2024-10-24 02:59:35,765 INFO L78 Accepts]: Start accepts. Automaton has 1992 states and 2859 transitions. Word has length 72 [2024-10-24 02:59:35,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:59:35,766 INFO L471 AbstractCegarLoop]: Abstraction has 1992 states and 2859 transitions. [2024-10-24 02:59:35,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:59:35,766 INFO L276 IsEmpty]: Start isEmpty. Operand 1992 states and 2859 transitions. [2024-10-24 02:59:35,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-10-24 02:59:35,768 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:59:35,768 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] [2024-10-24 02:59:35,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-10-24 02:59:35,768 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:59:35,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:59:35,769 INFO L85 PathProgramCache]: Analyzing trace with hash -864804565, now seen corresponding path program 1 times [2024-10-24 02:59:35,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:59:35,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195606443] [2024-10-24 02:59:35,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:35,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:59:35,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:35,806 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:59:35,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:35,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 02:59:35,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:35,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-10-24 02:59:35,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:35,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-24 02:59:35,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:35,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-24 02:59:35,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:35,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 02:59:35,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:59:35,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195606443] [2024-10-24 02:59:35,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195606443] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:59:35,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:59:35,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 02:59:35,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756153311] [2024-10-24 02:59:35,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:59:35,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 02:59:35,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:59:35,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 02:59:35,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:59:35,867 INFO L87 Difference]: Start difference. First operand 1992 states and 2859 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:59:37,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:59:37,103 INFO L93 Difference]: Finished difference Result 4787 states and 7163 transitions. [2024-10-24 02:59:37,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-24 02:59:37,104 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 72 [2024-10-24 02:59:37,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:59:37,117 INFO L225 Difference]: With dead ends: 4787 [2024-10-24 02:59:37,117 INFO L226 Difference]: Without dead ends: 3617 [2024-10-24 02:59:37,121 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-10-24 02:59:37,122 INFO L432 NwaCegarLoop]: 260 mSDtfsCounter, 620 mSDsluCounter, 841 mSDsCounter, 0 mSdLazyCounter, 1403 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 1101 SdHoareTripleChecker+Invalid, 1465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 1403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-10-24 02:59:37,122 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [633 Valid, 1101 Invalid, 1465 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 1403 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-10-24 02:59:37,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3617 states. [2024-10-24 02:59:37,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3617 to 3028. [2024-10-24 02:59:37,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3028 states, 2616 states have (on average 1.466743119266055) internal successors, (3837), 2647 states have internal predecessors, (3837), 249 states have call successors, (249), 139 states have call predecessors, (249), 161 states have return successors, (373), 257 states have call predecessors, (373), 246 states have call successors, (373) [2024-10-24 02:59:37,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3028 states to 3028 states and 4459 transitions. [2024-10-24 02:59:37,359 INFO L78 Accepts]: Start accepts. Automaton has 3028 states and 4459 transitions. Word has length 72 [2024-10-24 02:59:37,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:59:37,360 INFO L471 AbstractCegarLoop]: Abstraction has 3028 states and 4459 transitions. [2024-10-24 02:59:37,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:59:37,360 INFO L276 IsEmpty]: Start isEmpty. Operand 3028 states and 4459 transitions. [2024-10-24 02:59:37,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-10-24 02:59:37,366 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:59:37,366 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] [2024-10-24 02:59:37,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-10-24 02:59:37,367 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:59:37,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:59:37,367 INFO L85 PathProgramCache]: Analyzing trace with hash -420903891, now seen corresponding path program 1 times [2024-10-24 02:59:37,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:59:37,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468447625] [2024-10-24 02:59:37,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:37,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:59:37,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:37,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:59:37,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:37,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 02:59:37,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:37,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-10-24 02:59:37,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:37,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-24 02:59:37,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:37,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-24 02:59:37,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:37,448 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 02:59:37,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:59:37,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468447625] [2024-10-24 02:59:37,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468447625] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:59:37,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:59:37,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 02:59:37,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066754228] [2024-10-24 02:59:37,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:59:37,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 02:59:37,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:59:37,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 02:59:37,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-24 02:59:37,451 INFO L87 Difference]: Start difference. First operand 3028 states and 4459 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:59:38,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:59:38,617 INFO L93 Difference]: Finished difference Result 8198 states and 12405 transitions. [2024-10-24 02:59:38,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-24 02:59:38,617 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 72 [2024-10-24 02:59:38,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:59:38,643 INFO L225 Difference]: With dead ends: 8198 [2024-10-24 02:59:38,647 INFO L226 Difference]: Without dead ends: 5993 [2024-10-24 02:59:38,655 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2024-10-24 02:59:38,656 INFO L432 NwaCegarLoop]: 284 mSDtfsCounter, 789 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 1105 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 820 SdHoareTripleChecker+Valid, 808 SdHoareTripleChecker+Invalid, 1190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-10-24 02:59:38,656 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [820 Valid, 808 Invalid, 1190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1105 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-10-24 02:59:38,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5993 states. [2024-10-24 02:59:39,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5993 to 5058. [2024-10-24 02:59:39,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5058 states, 4339 states have (on average 1.4710762848582624) internal successors, (6383), 4403 states have internal predecessors, (6383), 438 states have call successors, (438), 241 states have call predecessors, (438), 279 states have return successors, (644), 429 states have call predecessors, (644), 435 states have call successors, (644) [2024-10-24 02:59:39,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5058 states to 5058 states and 7465 transitions. [2024-10-24 02:59:39,054 INFO L78 Accepts]: Start accepts. Automaton has 5058 states and 7465 transitions. Word has length 72 [2024-10-24 02:59:39,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:59:39,055 INFO L471 AbstractCegarLoop]: Abstraction has 5058 states and 7465 transitions. [2024-10-24 02:59:39,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:59:39,055 INFO L276 IsEmpty]: Start isEmpty. Operand 5058 states and 7465 transitions. [2024-10-24 02:59:39,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-10-24 02:59:39,060 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:59:39,060 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-10-24 02:59:39,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-10-24 02:59:39,061 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:59:39,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:59:39,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1403737018, now seen corresponding path program 2 times [2024-10-24 02:59:39,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:59:39,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159175760] [2024-10-24 02:59:39,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:39,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:59:39,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:39,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 02:59:39,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:39,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-24 02:59:39,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:39,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-24 02:59:39,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:39,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-10-24 02:59:39,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:39,100 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-10-24 02:59:39,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:59:39,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159175760] [2024-10-24 02:59:39,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159175760] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:59:39,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:59:39,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 02:59:39,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549695172] [2024-10-24 02:59:39,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:59:39,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 02:59:39,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:59:39,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 02:59:39,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 02:59:39,102 INFO L87 Difference]: Start difference. First operand 5058 states and 7465 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-10-24 02:59:39,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:59:39,541 INFO L93 Difference]: Finished difference Result 5686 states and 8282 transitions. [2024-10-24 02:59:39,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 02:59:39,541 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 78 [2024-10-24 02:59:39,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:59:39,558 INFO L225 Difference]: With dead ends: 5686 [2024-10-24 02:59:39,558 INFO L226 Difference]: Without dead ends: 5027 [2024-10-24 02:59:39,562 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 02:59:39,562 INFO L432 NwaCegarLoop]: 221 mSDtfsCounter, 394 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 412 SdHoareTripleChecker+Valid, 439 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-24 02:59:39,563 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [412 Valid, 439 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-24 02:59:39,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5027 states. [2024-10-24 02:59:39,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5027 to 4950. [2024-10-24 02:59:39,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4950 states, 4244 states have (on average 1.4738454288407163) internal successors, (6255), 4308 states have internal predecessors, (6255), 431 states have call successors, (431), 236 states have call predecessors, (431), 273 states have return successors, (633), 421 states have call predecessors, (633), 428 states have call successors, (633) [2024-10-24 02:59:39,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4950 states to 4950 states and 7319 transitions. [2024-10-24 02:59:39,957 INFO L78 Accepts]: Start accepts. Automaton has 4950 states and 7319 transitions. Word has length 78 [2024-10-24 02:59:39,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:59:39,958 INFO L471 AbstractCegarLoop]: Abstraction has 4950 states and 7319 transitions. [2024-10-24 02:59:39,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-10-24 02:59:39,958 INFO L276 IsEmpty]: Start isEmpty. Operand 4950 states and 7319 transitions. [2024-10-24 02:59:39,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-10-24 02:59:39,964 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:59:39,965 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 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-10-24 02:59:39,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-10-24 02:59:39,965 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:59:39,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:59:39,966 INFO L85 PathProgramCache]: Analyzing trace with hash 440602544, now seen corresponding path program 1 times [2024-10-24 02:59:39,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:59:39,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015649816] [2024-10-24 02:59:39,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:39,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:59:39,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:40,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 02:59:40,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:40,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-24 02:59:40,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:40,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-10-24 02:59:40,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:40,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 02:59:40,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:40,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-24 02:59:40,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:40,052 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-10-24 02:59:40,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:59:40,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015649816] [2024-10-24 02:59:40,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015649816] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 02:59:40,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2077066756] [2024-10-24 02:59:40,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:40,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 02:59:40,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 02:59:40,055 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-10-24 02:59:40,060 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-10-24 02:59:40,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:40,147 INFO L255 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-24 02:59:40,149 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 02:59:40,169 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-10-24 02:59:40,170 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 02:59:40,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2077066756] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:59:40,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 02:59:40,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-10-24 02:59:40,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299105302] [2024-10-24 02:59:40,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:59:40,171 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 02:59:40,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:59:40,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 02:59:40,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-24 02:59:40,173 INFO L87 Difference]: Start difference. First operand 4950 states and 7319 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, (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-10-24 02:59:40,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:59:40,558 INFO L93 Difference]: Finished difference Result 5233 states and 7675 transitions. [2024-10-24 02:59:40,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 02:59:40,558 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, (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 92 [2024-10-24 02:59:40,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:59:40,570 INFO L225 Difference]: With dead ends: 5233 [2024-10-24 02:59:40,570 INFO L226 Difference]: Without dead ends: 4246 [2024-10-24 02:59:40,572 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-24 02:59:40,573 INFO L432 NwaCegarLoop]: 318 mSDtfsCounter, 55 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-24 02:59:40,573 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 580 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-24 02:59:40,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4246 states. [2024-10-24 02:59:40,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4246 to 4246. [2024-10-24 02:59:40,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4246 states, 3625 states have (on average 1.5067586206896553) internal successors, (5462), 3676 states have internal predecessors, (5462), 384 states have call successors, (384), 205 states have call predecessors, (384), 236 states have return successors, (561), 380 states have call predecessors, (561), 382 states have call successors, (561) [2024-10-24 02:59:40,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4246 states to 4246 states and 6407 transitions. [2024-10-24 02:59:40,842 INFO L78 Accepts]: Start accepts. Automaton has 4246 states and 6407 transitions. Word has length 92 [2024-10-24 02:59:40,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:59:40,843 INFO L471 AbstractCegarLoop]: Abstraction has 4246 states and 6407 transitions. [2024-10-24 02:59:40,844 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, (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-10-24 02:59:40,844 INFO L276 IsEmpty]: Start isEmpty. Operand 4246 states and 6407 transitions. [2024-10-24 02:59:40,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-10-24 02:59:40,851 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:59:40,852 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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-10-24 02:59:40,869 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-10-24 02:59:41,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 02:59:41,052 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:59:41,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:59:41,053 INFO L85 PathProgramCache]: Analyzing trace with hash -1779666202, now seen corresponding path program 1 times [2024-10-24 02:59:41,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:59:41,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404196795] [2024-10-24 02:59:41,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:41,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:59:41,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:41,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:59:41,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:41,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 02:59:41,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:41,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-10-24 02:59:41,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:41,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-24 02:59:41,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:41,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-24 02:59:41,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:41,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-24 02:59:41,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:41,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-24 02:59:41,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:41,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-10-24 02:59:41,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:41,149 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-10-24 02:59:41,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:59:41,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404196795] [2024-10-24 02:59:41,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404196795] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 02:59:41,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [525430166] [2024-10-24 02:59:41,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:41,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 02:59:41,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 02:59:41,154 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-10-24 02:59:41,155 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-10-24 02:59:41,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:41,242 INFO L255 TraceCheckSpWp]: Trace formula consists of 467 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-24 02:59:41,244 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 02:59:41,298 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-10-24 02:59:41,298 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 02:59:41,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [525430166] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:59:41,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 02:59:41,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-10-24 02:59:41,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440621572] [2024-10-24 02:59:41,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:59:41,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 02:59:41,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:59:41,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 02:59:41,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:59:41,300 INFO L87 Difference]: Start difference. First operand 4246 states and 6407 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-10-24 02:59:41,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:59:41,802 INFO L93 Difference]: Finished difference Result 12611 states and 19169 transitions. [2024-10-24 02:59:41,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 02:59:41,803 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2024-10-24 02:59:41,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:59:41,827 INFO L225 Difference]: With dead ends: 12611 [2024-10-24 02:59:41,827 INFO L226 Difference]: Without dead ends: 8376 [2024-10-24 02:59:41,838 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:59:41,838 INFO L432 NwaCegarLoop]: 203 mSDtfsCounter, 181 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 387 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-24 02:59:41,838 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 387 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-24 02:59:41,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8376 states. [2024-10-24 02:59:42,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8376 to 8338. [2024-10-24 02:59:42,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8338 states, 7121 states have (on average 1.5010532228619575) internal successors, (10689), 7221 states have internal predecessors, (10689), 744 states have call successors, (744), 409 states have call predecessors, (744), 472 states have return successors, (1085), 723 states have call predecessors, (1085), 742 states have call successors, (1085) [2024-10-24 02:59:42,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8338 states to 8338 states and 12518 transitions. [2024-10-24 02:59:42,605 INFO L78 Accepts]: Start accepts. Automaton has 8338 states and 12518 transitions. Word has length 116 [2024-10-24 02:59:42,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:59:42,605 INFO L471 AbstractCegarLoop]: Abstraction has 8338 states and 12518 transitions. [2024-10-24 02:59:42,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-10-24 02:59:42,606 INFO L276 IsEmpty]: Start isEmpty. Operand 8338 states and 12518 transitions. [2024-10-24 02:59:42,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-10-24 02:59:42,620 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:59:42,620 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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-10-24 02:59:42,633 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-24 02:59:42,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 02:59:42,821 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:59:42,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:59:42,822 INFO L85 PathProgramCache]: Analyzing trace with hash -1098177884, now seen corresponding path program 1 times [2024-10-24 02:59:42,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:59:42,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360741351] [2024-10-24 02:59:42,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:42,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:59:42,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:42,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:59:42,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:42,876 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 02:59:42,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:42,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-10-24 02:59:42,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:42,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-24 02:59:42,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:42,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-24 02:59:42,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:42,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-24 02:59:42,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:42,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-24 02:59:42,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:42,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-10-24 02:59:42,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:42,929 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-10-24 02:59:42,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:59:42,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360741351] [2024-10-24 02:59:42,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360741351] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 02:59:42,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [164510397] [2024-10-24 02:59:42,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:42,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 02:59:42,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 02:59:42,932 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 02:59:42,934 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-24 02:59:43,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:43,012 INFO L255 TraceCheckSpWp]: Trace formula consists of 461 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-24 02:59:43,014 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 02:59:43,036 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-24 02:59:43,037 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 02:59:43,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [164510397] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:59:43,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 02:59:43,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-10-24 02:59:43,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119621748] [2024-10-24 02:59:43,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:59:43,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 02:59:43,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:59:43,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 02:59:43,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:59:43,038 INFO L87 Difference]: Start difference. First operand 8338 states and 12518 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, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-10-24 02:59:44,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:59:44,049 INFO L93 Difference]: Finished difference Result 24381 states and 36990 transitions. [2024-10-24 02:59:44,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 02:59:44,050 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, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 116 [2024-10-24 02:59:44,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:59:44,106 INFO L225 Difference]: With dead ends: 24381 [2024-10-24 02:59:44,107 INFO L226 Difference]: Without dead ends: 16055 [2024-10-24 02:59:44,127 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:59:44,128 INFO L432 NwaCegarLoop]: 379 mSDtfsCounter, 181 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 583 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-24 02:59:44,128 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 583 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-24 02:59:44,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16055 states. [2024-10-24 02:59:45,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16055 to 16055. [2024-10-24 02:59:45,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16055 states, 13693 states have (on average 1.4887898926458774) internal successors, (20386), 13858 states have internal predecessors, (20386), 1417 states have call successors, (1417), 817 states have call predecessors, (1417), 944 states have return successors, (2364), 1411 states have call predecessors, (2364), 1415 states have call successors, (2364) [2024-10-24 02:59:45,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16055 states to 16055 states and 24167 transitions. [2024-10-24 02:59:45,644 INFO L78 Accepts]: Start accepts. Automaton has 16055 states and 24167 transitions. Word has length 116 [2024-10-24 02:59:45,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:59:45,646 INFO L471 AbstractCegarLoop]: Abstraction has 16055 states and 24167 transitions. [2024-10-24 02:59:45,646 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, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-10-24 02:59:45,646 INFO L276 IsEmpty]: Start isEmpty. Operand 16055 states and 24167 transitions. [2024-10-24 02:59:45,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-10-24 02:59:45,689 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:59:45,689 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 02:59:45,704 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-24 02:59:45,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 02:59:45,894 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:59:45,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:59:45,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1336215822, now seen corresponding path program 1 times [2024-10-24 02:59:45,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:59:45,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552962199] [2024-10-24 02:59:45,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:45,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:59:45,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:45,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:59:45,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:45,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 02:59:45,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:45,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-10-24 02:59:45,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:45,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-24 02:59:45,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:45,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-24 02:59:45,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:46,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-24 02:59:46,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:46,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-24 02:59:46,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:46,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-10-24 02:59:46,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:46,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-24 02:59:46,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:46,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-10-24 02:59:46,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:46,027 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-10-24 02:59:46,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:59:46,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552962199] [2024-10-24 02:59:46,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552962199] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 02:59:46,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1662143828] [2024-10-24 02:59:46,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:46,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 02:59:46,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 02:59:46,031 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 02:59:46,032 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-24 02:59:46,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:46,138 INFO L255 TraceCheckSpWp]: Trace formula consists of 567 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-24 02:59:46,142 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 02:59:46,245 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-24 02:59:46,246 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 02:59:46,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1662143828] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:59:46,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 02:59:46,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-10-24 02:59:46,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758804264] [2024-10-24 02:59:46,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:59:46,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 02:59:46,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:59:46,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 02:59:46,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:59:46,252 INFO L87 Difference]: Start difference. First operand 16055 states and 24167 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-10-24 02:59:48,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:59:48,528 INFO L93 Difference]: Finished difference Result 47713 states and 72496 transitions. [2024-10-24 02:59:48,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 02:59:48,529 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 149 [2024-10-24 02:59:48,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:59:48,630 INFO L225 Difference]: With dead ends: 47713 [2024-10-24 02:59:48,630 INFO L226 Difference]: Without dead ends: 31675 [2024-10-24 02:59:48,668 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:59:48,669 INFO L432 NwaCegarLoop]: 203 mSDtfsCounter, 133 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 387 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-24 02:59:48,669 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 387 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-24 02:59:48,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31675 states. [2024-10-24 02:59:51,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31675 to 31535. [2024-10-24 02:59:51,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31535 states, 26893 states have (on average 1.4823188190235377) internal successors, (39864), 27220 states have internal predecessors, (39864), 2753 states have call successors, (2753), 1633 states have call predecessors, (2753), 1888 states have return successors, (4582), 2713 states have call predecessors, (4582), 2751 states have call successors, (4582) [2024-10-24 02:59:51,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31535 states to 31535 states and 47199 transitions. [2024-10-24 02:59:51,815 INFO L78 Accepts]: Start accepts. Automaton has 31535 states and 47199 transitions. Word has length 149 [2024-10-24 02:59:51,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:59:51,815 INFO L471 AbstractCegarLoop]: Abstraction has 31535 states and 47199 transitions. [2024-10-24 02:59:51,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-10-24 02:59:51,816 INFO L276 IsEmpty]: Start isEmpty. Operand 31535 states and 47199 transitions. [2024-10-24 02:59:51,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-10-24 02:59:51,872 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:59:51,872 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 02:59:51,887 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-24 02:59:52,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 02:59:52,074 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:59:52,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:59:52,074 INFO L85 PathProgramCache]: Analyzing trace with hash -1740542550, now seen corresponding path program 1 times [2024-10-24 02:59:52,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:59:52,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809310054] [2024-10-24 02:59:52,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:52,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:59:52,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:52,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:59:52,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:52,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 02:59:52,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:52,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-10-24 02:59:52,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:52,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-24 02:59:52,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:52,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-24 02:59:52,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:52,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-24 02:59:52,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:52,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-24 02:59:52,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:52,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-10-24 02:59:52,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:52,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-24 02:59:52,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:52,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-10-24 02:59:52,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:52,169 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-10-24 02:59:52,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:59:52,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809310054] [2024-10-24 02:59:52,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809310054] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 02:59:52,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1325057768] [2024-10-24 02:59:52,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:59:52,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 02:59:52,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 02:59:52,171 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 02:59:52,172 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-24 02:59:52,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:59:52,262 INFO L255 TraceCheckSpWp]: Trace formula consists of 567 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-24 02:59:52,264 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 02:59:52,363 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-24 02:59:52,363 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 02:59:52,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1325057768] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:59:52,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 02:59:52,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-10-24 02:59:52,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597878205] [2024-10-24 02:59:52,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:59:52,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 02:59:52,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:59:52,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 02:59:52,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:59:52,364 INFO L87 Difference]: Start difference. First operand 31535 states and 47199 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-10-24 02:59:57,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:59:57,192 INFO L93 Difference]: Finished difference Result 93259 states and 140486 transitions. [2024-10-24 02:59:57,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 02:59:57,193 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 149 [2024-10-24 02:59:57,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:59:57,436 INFO L225 Difference]: With dead ends: 93259 [2024-10-24 02:59:57,436 INFO L226 Difference]: Without dead ends: 61741 [2024-10-24 02:59:57,505 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:59:57,506 INFO L432 NwaCegarLoop]: 206 mSDtfsCounter, 135 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 390 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-24 02:59:57,506 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 390 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-24 02:59:57,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61741 states. [2024-10-24 03:00:02,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61741 to 61465. [2024-10-24 03:00:02,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61465 states, 52611 states have (on average 1.477447682043679) internal successors, (77730), 53262 states have internal predecessors, (77730), 5151 states have call successors, (5151), 3191 states have call predecessors, (5151), 3702 states have return successors, (8570), 5043 states have call predecessors, (8570), 5149 states have call successors, (8570) [2024-10-24 03:00:02,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61465 states to 61465 states and 91451 transitions. [2024-10-24 03:00:02,778 INFO L78 Accepts]: Start accepts. Automaton has 61465 states and 91451 transitions. Word has length 149 [2024-10-24 03:00:02,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 03:00:02,778 INFO L471 AbstractCegarLoop]: Abstraction has 61465 states and 91451 transitions. [2024-10-24 03:00:02,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-10-24 03:00:02,779 INFO L276 IsEmpty]: Start isEmpty. Operand 61465 states and 91451 transitions. [2024-10-24 03:00:02,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-10-24 03:00:02,900 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 03:00:02,901 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 03:00:02,916 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-24 03:00:03,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-10-24 03:00:03,101 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 03:00:03,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 03:00:03,102 INFO L85 PathProgramCache]: Analyzing trace with hash 2095622703, now seen corresponding path program 1 times [2024-10-24 03:00:03,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 03:00:03,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815677467] [2024-10-24 03:00:03,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 03:00:03,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 03:00:03,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 03:00:03,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 03:00:03,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 03:00:03,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 03:00:03,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 03:00:03,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-10-24 03:00:03,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 03:00:03,181 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-24 03:00:03,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 03:00:03,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-24 03:00:03,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 03:00:03,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-24 03:00:03,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 03:00:03,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-10-24 03:00:03,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 03:00:03,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-24 03:00:03,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 03:00:03,197 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2024-10-24 03:00:03,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 03:00:03,202 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-24 03:00:03,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 03:00:03,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2024-10-24 03:00:03,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 03:00:03,207 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-10-24 03:00:03,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 03:00:03,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815677467] [2024-10-24 03:00:03,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815677467] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 03:00:03,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1451132019] [2024-10-24 03:00:03,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 03:00:03,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 03:00:03,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 03:00:03,210 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 03:00:03,211 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-24 03:00:03,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 03:00:03,339 INFO L255 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-24 03:00:03,342 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 03:00:03,438 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 86 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-24 03:00:03,438 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 03:00:03,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1451132019] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 03:00:03,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 03:00:03,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-10-24 03:00:03,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289827333] [2024-10-24 03:00:03,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 03:00:03,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 03:00:03,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 03:00:03,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 03:00:03,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 03:00:03,442 INFO L87 Difference]: Start difference. First operand 61465 states and 91451 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-10-24 03:00:07,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 03:00:07,922 INFO L93 Difference]: Finished difference Result 100619 states and 150988 transitions. [2024-10-24 03:00:07,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 03:00:07,923 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 166 [2024-10-24 03:00:07,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 03:00:08,144 INFO L225 Difference]: With dead ends: 100619 [2024-10-24 03:00:08,144 INFO L226 Difference]: Without dead ends: 52973 [2024-10-24 03:00:08,245 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 03:00:08,246 INFO L432 NwaCegarLoop]: 200 mSDtfsCounter, 155 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 236 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-24 03:00:08,246 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 236 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-24 03:00:08,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52973 states.