/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 18:06:26,076 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 18:06:26,171 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 18:06:26,177 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 18:06:26,178 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 18:06:26,208 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 18:06:26,209 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 18:06:26,209 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 18:06:26,210 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 18:06:26,211 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 18:06:26,211 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 18:06:26,211 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 18:06:26,212 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 18:06:26,215 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 18:06:26,215 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 18:06:26,216 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 18:06:26,216 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 18:06:26,216 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 18:06:26,216 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 18:06:26,217 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 18:06:26,218 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 18:06:26,218 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 18:06:26,218 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 18:06:26,218 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 18:06:26,219 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 18:06:26,219 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 18:06:26,219 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 18:06:26,219 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 18:06:26,220 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 18:06:26,220 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 18:06:26,221 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 18:06:26,221 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 18:06:26,221 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 18:06:26,221 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 18:06:26,221 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 18:06:26,221 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 18:06:26,222 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 18:06:26,222 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 18:06:26,222 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 18:06:26,222 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 18:06:26,222 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 18:06:26,222 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 18:06:26,223 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 18:06:26,223 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: Use bitabs translation -> true [2023-12-15 18:06:26,458 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 18:06:26,477 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 18:06:26,479 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 18:06:26,480 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 18:06:26,482 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 18:06:26,483 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-1.c [2023-12-15 18:06:27,695 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 18:06:27,903 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 18:06:27,903 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-1.c [2023-12-15 18:06:27,919 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c8a34366/cb974fb57819468d9a9b0c28c2c6ba17/FLAGc28caf2d5 [2023-12-15 18:06:27,932 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c8a34366/cb974fb57819468d9a9b0c28c2c6ba17 [2023-12-15 18:06:27,934 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 18:06:27,935 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 18:06:27,936 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 18:06:27,936 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 18:06:27,941 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 18:06:27,941 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 06:06:27" (1/1) ... [2023-12-15 18:06:27,942 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5760ca54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:06:27, skipping insertion in model container [2023-12-15 18:06:27,942 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 06:06:27" (1/1) ... [2023-12-15 18:06:28,007 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 18:06:28,167 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-1.c[914,927] [2023-12-15 18:06:28,251 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-1.c[7115,7128] [2023-12-15 18:06:28,358 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 18:06:28,373 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 18:06:28,386 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-1.c[914,927] [2023-12-15 18:06:28,412 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-1.c[7115,7128] [2023-12-15 18:06:28,449 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 18:06:28,475 INFO L206 MainTranslator]: Completed translation [2023-12-15 18:06:28,475 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:06:28 WrapperNode [2023-12-15 18:06:28,475 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 18:06:28,476 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 18:06:28,477 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 18:06:28,477 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 18:06:28,483 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:06:28" (1/1) ... [2023-12-15 18:06:28,500 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:06:28" (1/1) ... [2023-12-15 18:06:28,539 INFO L138 Inliner]: procedures = 67, calls = 78, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 768 [2023-12-15 18:06:28,540 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 18:06:28,540 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 18:06:28,540 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 18:06:28,541 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 18:06:28,554 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:06:28" (1/1) ... [2023-12-15 18:06:28,555 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:06:28" (1/1) ... [2023-12-15 18:06:28,558 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:06:28" (1/1) ... [2023-12-15 18:06:28,574 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]. [2023-12-15 18:06:28,574 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:06:28" (1/1) ... [2023-12-15 18:06:28,575 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:06:28" (1/1) ... [2023-12-15 18:06:28,585 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:06:28" (1/1) ... [2023-12-15 18:06:28,594 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:06:28" (1/1) ... [2023-12-15 18:06:28,597 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:06:28" (1/1) ... [2023-12-15 18:06:28,600 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:06:28" (1/1) ... [2023-12-15 18:06:28,606 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 18:06:28,607 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 18:06:28,607 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 18:06:28,607 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 18:06:28,608 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:06:28" (1/1) ... [2023-12-15 18:06:28,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 18:06:28,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 18:06:28,636 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) [2023-12-15 18:06:28,644 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 [2023-12-15 18:06:28,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 18:06:28,675 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-15 18:06:28,675 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-15 18:06:28,675 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-12-15 18:06:28,675 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-12-15 18:06:28,675 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-12-15 18:06:28,675 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-12-15 18:06:28,675 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-12-15 18:06:28,676 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-12-15 18:06:28,676 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-12-15 18:06:28,676 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-12-15 18:06:28,676 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-12-15 18:06:28,676 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-12-15 18:06:28,676 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-12-15 18:06:28,676 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-12-15 18:06:28,676 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-12-15 18:06:28,677 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-12-15 18:06:28,677 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-12-15 18:06:28,677 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-12-15 18:06:28,677 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-12-15 18:06:28,677 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-12-15 18:06:28,677 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-12-15 18:06:28,677 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-12-15 18:06:28,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 18:06:28,677 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-12-15 18:06:28,677 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-12-15 18:06:28,678 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-12-15 18:06:28,678 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-12-15 18:06:28,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 18:06:28,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 18:06:28,678 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-12-15 18:06:28,678 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-12-15 18:06:28,782 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 18:06:28,784 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 18:06:29,461 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 18:06:29,538 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 18:06:29,538 INFO L309 CfgBuilder]: Removed 14 assume(true) statements. [2023-12-15 18:06:29,539 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 06:06:29 BoogieIcfgContainer [2023-12-15 18:06:29,539 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 18:06:29,575 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 18:06:29,575 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 18:06:29,578 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 18:06:29,578 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 06:06:27" (1/3) ... [2023-12-15 18:06:29,611 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a88b54e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 06:06:29, skipping insertion in model container [2023-12-15 18:06:29,611 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:06:28" (2/3) ... [2023-12-15 18:06:29,612 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a88b54e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 06:06:29, skipping insertion in model container [2023-12-15 18:06:29,612 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 06:06:29" (3/3) ... [2023-12-15 18:06:29,613 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1+token_ring.07.cil-1.c [2023-12-15 18:06:29,632 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 18:06:29,632 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-15 18:06:29,678 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 18:06:29,684 INFO L357 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, mHoare=true, 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;@41c18b3b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 18:06:29,684 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-15 18:06:29,690 INFO L276 IsEmpty]: Start isEmpty. Operand has 324 states, 272 states have (on average 1.6911764705882353) internal successors, (460), 278 states have internal predecessors, (460), 35 states have call successors, (35), 14 states have call predecessors, (35), 14 states have return successors, (35), 34 states have call predecessors, (35), 35 states have call successors, (35) [2023-12-15 18:06:29,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-15 18:06:29,700 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:06:29,701 INFO L195 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] [2023-12-15 18:06:29,701 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:06:29,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:06:29,706 INFO L85 PathProgramCache]: Analyzing trace with hash 266199912, now seen corresponding path program 1 times [2023-12-15 18:06:29,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:06:29,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591357784] [2023-12-15 18:06:29,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:06:29,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:06:29,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:29,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:06:29,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:29,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:06:29,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:30,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:06:30,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:30,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:06:30,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:30,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:06:30,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:30,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 18:06:30,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:30,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:06:30,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:30,050 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:06:30,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:06:30,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591357784] [2023-12-15 18:06:30,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591357784] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:06:30,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:06:30,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 18:06:30,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346750689] [2023-12-15 18:06:30,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:06:30,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 18:06:30,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:06:30,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 18:06:30,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 18:06:30,088 INFO L87 Difference]: Start difference. First operand has 324 states, 272 states have (on average 1.6911764705882353) internal successors, (460), 278 states have internal predecessors, (460), 35 states have call successors, (35), 14 states have call predecessors, (35), 14 states have return successors, (35), 34 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 18:06:30,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:06:30,986 INFO L93 Difference]: Finished difference Result 647 states and 1054 transitions. [2023-12-15 18:06:30,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 18:06:30,988 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 58 [2023-12-15 18:06:30,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:06:30,999 INFO L225 Difference]: With dead ends: 647 [2023-12-15 18:06:30,999 INFO L226 Difference]: Without dead ends: 336 [2023-12-15 18:06:31,004 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-12-15 18:06:31,007 INFO L413 NwaCegarLoop]: 263 mSDtfsCounter, 715 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 621 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 725 SdHoareTripleChecker+Valid, 813 SdHoareTripleChecker+Invalid, 737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 621 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 18:06:31,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [725 Valid, 813 Invalid, 737 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 621 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 18:06:31,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 336 states. [2023-12-15 18:06:31,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 336 to 319. [2023-12-15 18:06:31,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 269 states have (on average 1.5762081784386617) internal successors, (424), 273 states have internal predecessors, (424), 35 states have call successors, (35), 14 states have call predecessors, (35), 13 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-12-15 18:06:31,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 492 transitions. [2023-12-15 18:06:31,069 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 492 transitions. Word has length 58 [2023-12-15 18:06:31,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:06:31,070 INFO L495 AbstractCegarLoop]: Abstraction has 319 states and 492 transitions. [2023-12-15 18:06:31,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 18:06:31,070 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 492 transitions. [2023-12-15 18:06:31,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-15 18:06:31,073 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:06:31,073 INFO L195 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] [2023-12-15 18:06:31,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 18:06:31,074 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:06:31,074 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:06:31,074 INFO L85 PathProgramCache]: Analyzing trace with hash -2000181274, now seen corresponding path program 1 times [2023-12-15 18:06:31,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:06:31,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322492073] [2023-12-15 18:06:31,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:06:31,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:06:31,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:31,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:06:31,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:31,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:06:31,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:31,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:06:31,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:31,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:06:31,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:31,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:06:31,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:31,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 18:06:31,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:31,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:06:31,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:31,360 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:06:31,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:06:31,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322492073] [2023-12-15 18:06:31,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322492073] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:06:31,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:06:31,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-15 18:06:31,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144523356] [2023-12-15 18:06:31,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:06:31,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 18:06:31,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:06:31,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 18:06:31,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-15 18:06:31,369 INFO L87 Difference]: Start difference. First operand 319 states and 492 transitions. Second operand has 8 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 18:06:32,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:06:32,298 INFO L93 Difference]: Finished difference Result 525 states and 789 transitions. [2023-12-15 18:06:32,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:06:32,300 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 58 [2023-12-15 18:06:32,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:06:32,310 INFO L225 Difference]: With dead ends: 525 [2023-12-15 18:06:32,310 INFO L226 Difference]: Without dead ends: 444 [2023-12-15 18:06:32,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2023-12-15 18:06:32,313 INFO L413 NwaCegarLoop]: 260 mSDtfsCounter, 616 mSDsluCounter, 992 mSDsCounter, 0 mSdLazyCounter, 1148 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 621 SdHoareTripleChecker+Valid, 1252 SdHoareTripleChecker+Invalid, 1261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 1148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-15 18:06:32,314 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [621 Valid, 1252 Invalid, 1261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 1148 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-15 18:06:32,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2023-12-15 18:06:32,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 407. [2023-12-15 18:06:32,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 407 states, 337 states have (on average 1.543026706231454) internal successors, (520), 343 states have internal predecessors, (520), 46 states have call successors, (46), 21 states have call predecessors, (46), 22 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) [2023-12-15 18:06:32,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 615 transitions. [2023-12-15 18:06:32,359 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 615 transitions. Word has length 58 [2023-12-15 18:06:32,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:06:32,359 INFO L495 AbstractCegarLoop]: Abstraction has 407 states and 615 transitions. [2023-12-15 18:06:32,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 18:06:32,360 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 615 transitions. [2023-12-15 18:06:32,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-15 18:06:32,362 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:06:32,362 INFO L195 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] [2023-12-15 18:06:32,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 18:06:32,363 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:06:32,363 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:06:32,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1203623975, now seen corresponding path program 1 times [2023-12-15 18:06:32,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:06:32,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568110331] [2023-12-15 18:06:32,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:06:32,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:06:32,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:32,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:06:32,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:32,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:06:32,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:32,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:06:32,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:32,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:06:32,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:32,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:06:32,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:32,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 18:06:32,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:32,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:06:32,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:32,548 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:06:32,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:06:32,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568110331] [2023-12-15 18:06:32,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568110331] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:06:32,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:06:32,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-15 18:06:32,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073281663] [2023-12-15 18:06:32,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:06:32,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 18:06:32,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:06:32,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 18:06:32,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-15 18:06:32,551 INFO L87 Difference]: Start difference. First operand 407 states and 615 transitions. Second operand has 8 states, 8 states have (on average 5.375) internal successors, (43), 6 states have internal predecessors, (43), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 18:06:33,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:06:33,522 INFO L93 Difference]: Finished difference Result 727 states and 1064 transitions. [2023-12-15 18:06:33,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-15 18:06:33,523 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.375) internal successors, (43), 6 states have internal predecessors, (43), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 58 [2023-12-15 18:06:33,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:06:33,529 INFO L225 Difference]: With dead ends: 727 [2023-12-15 18:06:33,529 INFO L226 Difference]: Without dead ends: 565 [2023-12-15 18:06:33,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2023-12-15 18:06:33,531 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 1269 mSDsluCounter, 973 mSDsCounter, 0 mSdLazyCounter, 1278 mSolverCounterSat, 174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1298 SdHoareTripleChecker+Valid, 1263 SdHoareTripleChecker+Invalid, 1452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 1278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 18:06:33,531 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1298 Valid, 1263 Invalid, 1452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [174 Valid, 1278 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 18:06:33,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2023-12-15 18:06:33,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 495. [2023-12-15 18:06:33,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 495 states, 405 states have (on average 1.5185185185185186) internal successors, (615), 413 states have internal predecessors, (615), 57 states have call successors, (57), 28 states have call predecessors, (57), 31 states have return successors, (68), 57 states have call predecessors, (68), 55 states have call successors, (68) [2023-12-15 18:06:33,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 495 states to 495 states and 740 transitions. [2023-12-15 18:06:33,570 INFO L78 Accepts]: Start accepts. Automaton has 495 states and 740 transitions. Word has length 58 [2023-12-15 18:06:33,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:06:33,570 INFO L495 AbstractCegarLoop]: Abstraction has 495 states and 740 transitions. [2023-12-15 18:06:33,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.375) internal successors, (43), 6 states have internal predecessors, (43), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 18:06:33,571 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 740 transitions. [2023-12-15 18:06:33,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-15 18:06:33,574 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:06:33,574 INFO L195 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] [2023-12-15 18:06:33,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 18:06:33,574 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:06:33,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:06:33,575 INFO L85 PathProgramCache]: Analyzing trace with hash -1163070619, now seen corresponding path program 1 times [2023-12-15 18:06:33,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:06:33,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958755218] [2023-12-15 18:06:33,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:06:33,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:06:33,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:33,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:06:33,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:33,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:06:33,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:33,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:06:33,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:33,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:06:33,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:33,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:06:33,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:33,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 18:06:33,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:33,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:06:33,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:33,682 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:06:33,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:06:33,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958755218] [2023-12-15 18:06:33,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958755218] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:06:33,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:06:33,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 18:06:33,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111373693] [2023-12-15 18:06:33,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:06:33,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 18:06:33,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:06:33,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 18:06:33,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 18:06:33,685 INFO L87 Difference]: Start difference. First operand 495 states and 740 transitions. Second operand has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 18:06:34,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:06:34,664 INFO L93 Difference]: Finished difference Result 795 states and 1167 transitions. [2023-12-15 18:06:34,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 18:06:34,664 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 58 [2023-12-15 18:06:34,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:06:34,667 INFO L225 Difference]: With dead ends: 795 [2023-12-15 18:06:34,667 INFO L226 Difference]: Without dead ends: 551 [2023-12-15 18:06:34,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-15 18:06:34,669 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 427 mSDsluCounter, 1473 mSDsCounter, 0 mSdLazyCounter, 1588 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 429 SdHoareTripleChecker+Valid, 1735 SdHoareTripleChecker+Invalid, 1663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1588 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 18:06:34,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [429 Valid, 1735 Invalid, 1663 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1588 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 18:06:34,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2023-12-15 18:06:34,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 507. [2023-12-15 18:06:34,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 507 states, 414 states have (on average 1.5072463768115942) internal successors, (624), 422 states have internal predecessors, (624), 57 states have call successors, (57), 28 states have call predecessors, (57), 34 states have return successors, (71), 60 states have call predecessors, (71), 55 states have call successors, (71) [2023-12-15 18:06:34,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 507 states and 752 transitions. [2023-12-15 18:06:34,699 INFO L78 Accepts]: Start accepts. Automaton has 507 states and 752 transitions. Word has length 58 [2023-12-15 18:06:34,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:06:34,699 INFO L495 AbstractCegarLoop]: Abstraction has 507 states and 752 transitions. [2023-12-15 18:06:34,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 18:06:34,700 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 752 transitions. [2023-12-15 18:06:34,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-15 18:06:34,701 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:06:34,702 INFO L195 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] [2023-12-15 18:06:34,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-15 18:06:34,702 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:06:34,702 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:06:34,702 INFO L85 PathProgramCache]: Analyzing trace with hash -1225110233, now seen corresponding path program 1 times [2023-12-15 18:06:34,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:06:34,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087830051] [2023-12-15 18:06:34,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:06:34,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:06:34,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:34,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:06:34,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:34,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:06:34,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:34,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:06:34,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:34,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:06:34,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:34,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:06:34,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:34,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 18:06:34,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:34,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:06:34,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:34,837 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:06:34,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:06:34,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087830051] [2023-12-15 18:06:34,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087830051] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:06:34,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:06:34,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 18:06:34,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027977750] [2023-12-15 18:06:34,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:06:34,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 18:06:34,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:06:34,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 18:06:34,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 18:06:34,842 INFO L87 Difference]: Start difference. First operand 507 states and 752 transitions. Second operand has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 18:06:35,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:06:35,746 INFO L93 Difference]: Finished difference Result 797 states and 1156 transitions. [2023-12-15 18:06:35,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-15 18:06:35,747 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 58 [2023-12-15 18:06:35,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:06:35,750 INFO L225 Difference]: With dead ends: 797 [2023-12-15 18:06:35,750 INFO L226 Difference]: Without dead ends: 541 [2023-12-15 18:06:35,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 18:06:35,751 INFO L413 NwaCegarLoop]: 261 mSDtfsCounter, 427 mSDsluCounter, 1473 mSDsCounter, 0 mSdLazyCounter, 1575 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 428 SdHoareTripleChecker+Valid, 1734 SdHoareTripleChecker+Invalid, 1654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-15 18:06:35,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [428 Valid, 1734 Invalid, 1654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1575 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-15 18:06:35,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2023-12-15 18:06:35,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 511. [2023-12-15 18:06:35,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 417 states have (on average 1.498800959232614) internal successors, (625), 425 states have internal predecessors, (625), 57 states have call successors, (57), 28 states have call predecessors, (57), 35 states have return successors, (72), 61 states have call predecessors, (72), 55 states have call successors, (72) [2023-12-15 18:06:35,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 754 transitions. [2023-12-15 18:06:35,778 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 754 transitions. Word has length 58 [2023-12-15 18:06:35,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:06:35,779 INFO L495 AbstractCegarLoop]: Abstraction has 511 states and 754 transitions. [2023-12-15 18:06:35,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 18:06:35,779 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 754 transitions. [2023-12-15 18:06:35,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-15 18:06:35,780 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:06:35,780 INFO L195 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] [2023-12-15 18:06:35,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 18:06:35,781 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:06:35,781 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:06:35,781 INFO L85 PathProgramCache]: Analyzing trace with hash 825873765, now seen corresponding path program 1 times [2023-12-15 18:06:35,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:06:35,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905584100] [2023-12-15 18:06:35,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:06:35,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:06:35,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:35,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:06:35,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:35,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:06:35,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:35,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:06:35,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:35,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:06:35,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:35,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:06:35,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:35,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 18:06:35,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:35,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:06:35,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:35,901 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:06:35,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:06:35,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905584100] [2023-12-15 18:06:35,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905584100] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:06:35,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:06:35,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 18:06:35,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146332709] [2023-12-15 18:06:35,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:06:35,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 18:06:35,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:06:35,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 18:06:35,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-12-15 18:06:35,904 INFO L87 Difference]: Start difference. First operand 511 states and 754 transitions. Second operand has 10 states, 9 states have (on average 4.777777777777778) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-15 18:06:37,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:06:37,524 INFO L93 Difference]: Finished difference Result 1763 states and 2491 transitions. [2023-12-15 18:06:37,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-15 18:06:37,524 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 4.777777777777778) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 58 [2023-12-15 18:06:37,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:06:37,531 INFO L225 Difference]: With dead ends: 1763 [2023-12-15 18:06:37,531 INFO L226 Difference]: Without dead ends: 1485 [2023-12-15 18:06:37,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 341 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2023-12-15 18:06:37,536 INFO L413 NwaCegarLoop]: 297 mSDtfsCounter, 2595 mSDsluCounter, 1428 mSDsCounter, 0 mSdLazyCounter, 1680 mSolverCounterSat, 511 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2610 SdHoareTripleChecker+Valid, 1725 SdHoareTripleChecker+Invalid, 2191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 511 IncrementalHoareTripleChecker+Valid, 1680 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 18:06:37,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2610 Valid, 1725 Invalid, 2191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [511 Valid, 1680 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 18:06:37,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1485 states. [2023-12-15 18:06:37,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1485 to 1358. [2023-12-15 18:06:37,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1358 states, 1075 states have (on average 1.4037209302325582) internal successors, (1509), 1098 states have internal predecessors, (1509), 145 states have call successors, (145), 111 states have call predecessors, (145), 136 states have return successors, (189), 151 states have call predecessors, (189), 143 states have call successors, (189) [2023-12-15 18:06:37,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1358 states to 1358 states and 1843 transitions. [2023-12-15 18:06:37,613 INFO L78 Accepts]: Start accepts. Automaton has 1358 states and 1843 transitions. Word has length 58 [2023-12-15 18:06:37,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:06:37,614 INFO L495 AbstractCegarLoop]: Abstraction has 1358 states and 1843 transitions. [2023-12-15 18:06:37,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 4.777777777777778) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-15 18:06:37,615 INFO L276 IsEmpty]: Start isEmpty. Operand 1358 states and 1843 transitions. [2023-12-15 18:06:37,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-15 18:06:37,616 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:06:37,616 INFO L195 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] [2023-12-15 18:06:37,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-15 18:06:37,616 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:06:37,616 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:06:37,617 INFO L85 PathProgramCache]: Analyzing trace with hash -16093825, now seen corresponding path program 1 times [2023-12-15 18:06:37,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:06:37,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420756354] [2023-12-15 18:06:37,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:06:37,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:06:37,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:37,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:06:37,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:37,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:06:37,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:37,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:06:37,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:37,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:06:37,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:37,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:06:37,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:37,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 18:06:37,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:37,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:06:37,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:37,800 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:06:37,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:06:37,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420756354] [2023-12-15 18:06:37,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420756354] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:06:37,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:06:37,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-15 18:06:37,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803605051] [2023-12-15 18:06:37,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:06:37,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 18:06:37,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:06:37,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 18:06:37,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-15 18:06:37,802 INFO L87 Difference]: Start difference. First operand 1358 states and 1843 transitions. Second operand has 8 states, 8 states have (on average 5.5) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 18:06:38,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:06:38,832 INFO L93 Difference]: Finished difference Result 2532 states and 3324 transitions. [2023-12-15 18:06:38,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-15 18:06:38,832 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 59 [2023-12-15 18:06:38,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:06:38,840 INFO L225 Difference]: With dead ends: 2532 [2023-12-15 18:06:38,840 INFO L226 Difference]: Without dead ends: 1620 [2023-12-15 18:06:38,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=113, Invalid=307, Unknown=0, NotChecked=0, Total=420 [2023-12-15 18:06:38,846 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 1204 mSDsluCounter, 829 mSDsCounter, 0 mSdLazyCounter, 1202 mSolverCounterSat, 172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1228 SdHoareTripleChecker+Valid, 1063 SdHoareTripleChecker+Invalid, 1374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 172 IncrementalHoareTripleChecker+Valid, 1202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 18:06:38,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1228 Valid, 1063 Invalid, 1374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [172 Valid, 1202 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 18:06:38,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1620 states. [2023-12-15 18:06:38,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1620 to 1303. [2023-12-15 18:06:38,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1303 states, 1036 states have (on average 1.3996138996138996) internal successors, (1450), 1054 states have internal predecessors, (1450), 139 states have call successors, (139), 106 states have call predecessors, (139), 126 states have return successors, (174), 144 states have call predecessors, (174), 137 states have call successors, (174) [2023-12-15 18:06:38,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1303 states to 1303 states and 1763 transitions. [2023-12-15 18:06:38,922 INFO L78 Accepts]: Start accepts. Automaton has 1303 states and 1763 transitions. Word has length 59 [2023-12-15 18:06:38,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:06:38,923 INFO L495 AbstractCegarLoop]: Abstraction has 1303 states and 1763 transitions. [2023-12-15 18:06:38,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 18:06:38,924 INFO L276 IsEmpty]: Start isEmpty. Operand 1303 states and 1763 transitions. [2023-12-15 18:06:38,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-15 18:06:38,925 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:06:38,925 INFO L195 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] [2023-12-15 18:06:38,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-15 18:06:38,925 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:06:38,925 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:06:38,925 INFO L85 PathProgramCache]: Analyzing trace with hash 202760893, now seen corresponding path program 1 times [2023-12-15 18:06:38,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:06:38,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642293991] [2023-12-15 18:06:38,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:06:38,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:06:38,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:38,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:06:38,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:38,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:06:38,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:38,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:06:38,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:39,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:06:39,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:39,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:06:39,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:39,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 18:06:39,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:39,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:06:39,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:39,045 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:06:39,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:06:39,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642293991] [2023-12-15 18:06:39,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642293991] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:06:39,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:06:39,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:06:39,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002485443] [2023-12-15 18:06:39,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:06:39,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:06:39,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:06:39,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:06:39,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:06:39,048 INFO L87 Difference]: Start difference. First operand 1303 states and 1763 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 18:06:39,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:06:39,768 INFO L93 Difference]: Finished difference Result 3475 states and 4570 transitions. [2023-12-15 18:06:39,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 18:06:39,769 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 59 [2023-12-15 18:06:39,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:06:39,781 INFO L225 Difference]: With dead ends: 3475 [2023-12-15 18:06:39,781 INFO L226 Difference]: Without dead ends: 2412 [2023-12-15 18:06:39,785 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2023-12-15 18:06:39,786 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 1189 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1217 SdHoareTripleChecker+Valid, 850 SdHoareTripleChecker+Invalid, 724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 18:06:39,786 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1217 Valid, 850 Invalid, 724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 18:06:39,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2412 states. [2023-12-15 18:06:39,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2412 to 2268. [2023-12-15 18:06:39,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2268 states, 1761 states have (on average 1.3373083475298126) internal successors, (2355), 1795 states have internal predecessors, (2355), 255 states have call successors, (255), 205 states have call predecessors, (255), 250 states have return successors, (362), 269 states have call predecessors, (362), 253 states have call successors, (362) [2023-12-15 18:06:39,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2268 states to 2268 states and 2972 transitions. [2023-12-15 18:06:39,965 INFO L78 Accepts]: Start accepts. Automaton has 2268 states and 2972 transitions. Word has length 59 [2023-12-15 18:06:39,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:06:39,966 INFO L495 AbstractCegarLoop]: Abstraction has 2268 states and 2972 transitions. [2023-12-15 18:06:39,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 18:06:39,966 INFO L276 IsEmpty]: Start isEmpty. Operand 2268 states and 2972 transitions. [2023-12-15 18:06:39,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-15 18:06:39,967 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:06:39,967 INFO L195 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] [2023-12-15 18:06:39,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-15 18:06:39,967 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:06:39,967 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:06:39,967 INFO L85 PathProgramCache]: Analyzing trace with hash -1621455622, now seen corresponding path program 1 times [2023-12-15 18:06:39,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:06:39,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557489519] [2023-12-15 18:06:39,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:06:39,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:06:39,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:40,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:06:40,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:40,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:06:40,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:40,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:06:40,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:40,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:06:40,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:40,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:06:40,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:40,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 18:06:40,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:40,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:06:40,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:40,036 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:06:40,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:06:40,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557489519] [2023-12-15 18:06:40,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557489519] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:06:40,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:06:40,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 18:06:40,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263415682] [2023-12-15 18:06:40,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:06:40,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 18:06:40,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:06:40,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 18:06:40,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 18:06:40,038 INFO L87 Difference]: Start difference. First operand 2268 states and 2972 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 18:06:40,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:06:40,764 INFO L93 Difference]: Finished difference Result 5289 states and 6834 transitions. [2023-12-15 18:06:40,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 18:06:40,765 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 60 [2023-12-15 18:06:40,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:06:40,780 INFO L225 Difference]: With dead ends: 5289 [2023-12-15 18:06:40,780 INFO L226 Difference]: Without dead ends: 3261 [2023-12-15 18:06:40,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-12-15 18:06:40,788 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 589 mSDsluCounter, 778 mSDsCounter, 0 mSdLazyCounter, 741 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 597 SdHoareTripleChecker+Valid, 1037 SdHoareTripleChecker+Invalid, 852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 741 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 18:06:40,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [597 Valid, 1037 Invalid, 852 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 741 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 18:06:40,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3261 states. [2023-12-15 18:06:40,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3261 to 2975. [2023-12-15 18:06:41,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2975 states, 2297 states have (on average 1.3208532868959513) internal successors, (3034), 2336 states have internal predecessors, (3034), 339 states have call successors, (339), 278 states have call predecessors, (339), 337 states have return successors, (466), 362 states have call predecessors, (466), 337 states have call successors, (466) [2023-12-15 18:06:41,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2975 states to 2975 states and 3839 transitions. [2023-12-15 18:06:41,021 INFO L78 Accepts]: Start accepts. Automaton has 2975 states and 3839 transitions. Word has length 60 [2023-12-15 18:06:41,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:06:41,022 INFO L495 AbstractCegarLoop]: Abstraction has 2975 states and 3839 transitions. [2023-12-15 18:06:41,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 18:06:41,022 INFO L276 IsEmpty]: Start isEmpty. Operand 2975 states and 3839 transitions. [2023-12-15 18:06:41,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-12-15 18:06:41,023 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:06:41,023 INFO L195 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] [2023-12-15 18:06:41,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-15 18:06:41,023 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:06:41,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:06:41,024 INFO L85 PathProgramCache]: Analyzing trace with hash -2046954023, now seen corresponding path program 1 times [2023-12-15 18:06:41,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:06:41,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286792014] [2023-12-15 18:06:41,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:06:41,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:06:41,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:41,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:06:41,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:41,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:06:41,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:41,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:06:41,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:41,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:06:41,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:41,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:06:41,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:41,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 18:06:41,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:41,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:06:41,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:41,089 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:06:41,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:06:41,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286792014] [2023-12-15 18:06:41,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286792014] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:06:41,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:06:41,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 18:06:41,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581033212] [2023-12-15 18:06:41,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:06:41,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 18:06:41,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:06:41,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 18:06:41,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 18:06:41,091 INFO L87 Difference]: Start difference. First operand 2975 states and 3839 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 18:06:41,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:06:41,746 INFO L93 Difference]: Finished difference Result 6241 states and 7934 transitions. [2023-12-15 18:06:41,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 18:06:41,746 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2023-12-15 18:06:41,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:06:41,762 INFO L225 Difference]: With dead ends: 6241 [2023-12-15 18:06:41,762 INFO L226 Difference]: Without dead ends: 3505 [2023-12-15 18:06:41,768 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-12-15 18:06:41,768 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 1139 mSDsluCounter, 438 mSDsCounter, 0 mSdLazyCounter, 487 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1168 SdHoareTripleChecker+Valid, 707 SdHoareTripleChecker+Invalid, 638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 18:06:41,769 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1168 Valid, 707 Invalid, 638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 487 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 18:06:41,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3505 states. [2023-12-15 18:06:41,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3505 to 3228. [2023-12-15 18:06:41,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3228 states, 2493 states have (on average 1.312876052948255) internal successors, (3273), 2534 states have internal predecessors, (3273), 367 states have call successors, (367), 303 states have call predecessors, (367), 366 states have return successors, (498), 392 states have call predecessors, (498), 365 states have call successors, (498) [2023-12-15 18:06:41,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3228 states to 3228 states and 4138 transitions. [2023-12-15 18:06:41,990 INFO L78 Accepts]: Start accepts. Automaton has 3228 states and 4138 transitions. Word has length 66 [2023-12-15 18:06:41,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:06:41,990 INFO L495 AbstractCegarLoop]: Abstraction has 3228 states and 4138 transitions. [2023-12-15 18:06:41,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 18:06:41,990 INFO L276 IsEmpty]: Start isEmpty. Operand 3228 states and 4138 transitions. [2023-12-15 18:06:41,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-12-15 18:06:41,993 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:06:41,993 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:06:41,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-15 18:06:41,994 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:06:41,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:06:41,994 INFO L85 PathProgramCache]: Analyzing trace with hash 452364123, now seen corresponding path program 1 times [2023-12-15 18:06:41,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:06:41,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664082828] [2023-12-15 18:06:41,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:06:41,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:06:42,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:42,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:06:42,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:42,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:06:42,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:42,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:06:42,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:42,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:06:42,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:42,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:06:42,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:42,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 18:06:42,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:42,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:06:42,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:42,082 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:06:42,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:06:42,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664082828] [2023-12-15 18:06:42,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664082828] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:06:42,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:06:42,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:06:42,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137922764] [2023-12-15 18:06:42,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:06:42,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:06:42,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:06:42,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:06:42,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:06:42,085 INFO L87 Difference]: Start difference. First operand 3228 states and 4138 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-12-15 18:06:42,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:06:42,928 INFO L93 Difference]: Finished difference Result 4249 states and 5371 transitions. [2023-12-15 18:06:42,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-15 18:06:42,929 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 67 [2023-12-15 18:06:42,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:06:42,948 INFO L225 Difference]: With dead ends: 4249 [2023-12-15 18:06:42,948 INFO L226 Difference]: Without dead ends: 4246 [2023-12-15 18:06:42,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=69, Invalid=141, Unknown=0, NotChecked=0, Total=210 [2023-12-15 18:06:42,950 INFO L413 NwaCegarLoop]: 263 mSDtfsCounter, 1604 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 289 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1614 SdHoareTripleChecker+Valid, 685 SdHoareTripleChecker+Invalid, 795 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 289 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 18:06:42,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1614 Valid, 685 Invalid, 795 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [289 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 18:06:42,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4246 states. [2023-12-15 18:06:43,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4246 to 3648. [2023-12-15 18:06:43,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3648 states, 2806 states have (on average 1.300784034212402) internal successors, (3650), 2850 states have internal predecessors, (3650), 417 states have call successors, (417), 347 states have call predecessors, (417), 423 states have return successors, (575), 452 states have call predecessors, (575), 416 states have call successors, (575) [2023-12-15 18:06:43,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3648 states to 3648 states and 4642 transitions. [2023-12-15 18:06:43,184 INFO L78 Accepts]: Start accepts. Automaton has 3648 states and 4642 transitions. Word has length 67 [2023-12-15 18:06:43,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:06:43,185 INFO L495 AbstractCegarLoop]: Abstraction has 3648 states and 4642 transitions. [2023-12-15 18:06:43,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-12-15 18:06:43,186 INFO L276 IsEmpty]: Start isEmpty. Operand 3648 states and 4642 transitions. [2023-12-15 18:06:43,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-12-15 18:06:43,186 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:06:43,187 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:06:43,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-15 18:06:43,187 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:06:43,187 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:06:43,187 INFO L85 PathProgramCache]: Analyzing trace with hash 1137311331, now seen corresponding path program 1 times [2023-12-15 18:06:43,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:06:43,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420950979] [2023-12-15 18:06:43,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:06:43,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:06:43,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:43,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:06:43,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:43,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:06:43,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:43,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:06:43,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:43,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:06:43,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:43,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:06:43,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:43,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 18:06:43,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:43,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:06:43,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:43,337 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:06:43,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:06:43,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420950979] [2023-12-15 18:06:43,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420950979] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 18:06:43,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2108733447] [2023-12-15 18:06:43,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:06:43,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 18:06:43,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 18:06:43,345 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) [2023-12-15 18:06:43,355 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-15 18:06:43,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:43,461 INFO L262 TraceCheckSpWp]: Trace formula consists of 341 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 18:06:43,468 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 18:06:43,688 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:06:43,688 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 18:06:43,756 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:06:43,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2108733447] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 18:06:43,757 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-15 18:06:43,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 4] total 10 [2023-12-15 18:06:43,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420856015] [2023-12-15 18:06:43,757 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-15 18:06:43,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 18:06:43,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:06:43,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 18:06:43,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-12-15 18:06:43,759 INFO L87 Difference]: Start difference. First operand 3648 states and 4642 transitions. Second operand has 10 states, 10 states have (on average 10.9) internal successors, (109), 7 states have internal predecessors, (109), 4 states have call successors, (20), 6 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-15 18:06:45,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:06:45,507 INFO L93 Difference]: Finished difference Result 7648 states and 9548 transitions. [2023-12-15 18:06:45,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-12-15 18:06:45,507 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.9) internal successors, (109), 7 states have internal predecessors, (109), 4 states have call successors, (20), 6 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 68 [2023-12-15 18:06:45,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:06:45,540 INFO L225 Difference]: With dead ends: 7648 [2023-12-15 18:06:45,541 INFO L226 Difference]: Without dead ends: 7645 [2023-12-15 18:06:45,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=163, Invalid=593, Unknown=0, NotChecked=0, Total=756 [2023-12-15 18:06:45,547 INFO L413 NwaCegarLoop]: 332 mSDtfsCounter, 1560 mSDsluCounter, 1268 mSDsCounter, 0 mSdLazyCounter, 2005 mSolverCounterSat, 201 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1619 SdHoareTripleChecker+Valid, 1600 SdHoareTripleChecker+Invalid, 2206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 201 IncrementalHoareTripleChecker+Valid, 2005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 18:06:45,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1619 Valid, 1600 Invalid, 2206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [201 Valid, 2005 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 18:06:45,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7645 states. [2023-12-15 18:06:46,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7645 to 6765. [2023-12-15 18:06:46,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6765 states, 5181 states have (on average 1.2823779193205944) internal successors, (6644), 5260 states have internal predecessors, (6644), 776 states have call successors, (776), 661 states have call predecessors, (776), 806 states have return successors, (1076), 845 states have call predecessors, (1076), 775 states have call successors, (1076) [2023-12-15 18:06:46,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6765 states to 6765 states and 8496 transitions. [2023-12-15 18:06:46,135 INFO L78 Accepts]: Start accepts. Automaton has 6765 states and 8496 transitions. Word has length 68 [2023-12-15 18:06:46,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:06:46,136 INFO L495 AbstractCegarLoop]: Abstraction has 6765 states and 8496 transitions. [2023-12-15 18:06:46,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.9) internal successors, (109), 7 states have internal predecessors, (109), 4 states have call successors, (20), 6 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-15 18:06:46,136 INFO L276 IsEmpty]: Start isEmpty. Operand 6765 states and 8496 transitions. [2023-12-15 18:06:46,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-15 18:06:46,137 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:06:46,137 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:06:46,148 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-15 18:06:46,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-15 18:06:46,343 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:06:46,343 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:06:46,343 INFO L85 PathProgramCache]: Analyzing trace with hash 1674462171, now seen corresponding path program 2 times [2023-12-15 18:06:46,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:06:46,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782031650] [2023-12-15 18:06:46,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:06:46,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:06:46,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:46,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:06:46,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:46,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:06:46,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:46,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:06:46,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:46,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:06:46,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:46,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:06:46,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:46,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 18:06:46,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:46,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:06:46,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:46,407 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:06:46,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:06:46,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782031650] [2023-12-15 18:06:46,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782031650] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:06:46,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:06:46,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 18:06:46,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986048808] [2023-12-15 18:06:46,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:06:46,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 18:06:46,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:06:46,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 18:06:46,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 18:06:46,409 INFO L87 Difference]: Start difference. First operand 6765 states and 8496 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-12-15 18:06:47,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:06:47,175 INFO L93 Difference]: Finished difference Result 9160 states and 11512 transitions. [2023-12-15 18:06:47,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 18:06:47,176 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 71 [2023-12-15 18:06:47,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:06:47,191 INFO L225 Difference]: With dead ends: 9160 [2023-12-15 18:06:47,192 INFO L226 Difference]: Without dead ends: 3522 [2023-12-15 18:06:47,203 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-15 18:06:47,204 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 871 mSDsluCounter, 659 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 902 SdHoareTripleChecker+Valid, 942 SdHoareTripleChecker+Invalid, 687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 18:06:47,204 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [902 Valid, 942 Invalid, 687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 18:06:47,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3522 states. [2023-12-15 18:06:47,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3522 to 2599. [2023-12-15 18:06:47,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2599 states, 2019 states have (on average 1.2887568103021299) internal successors, (2602), 2044 states have internal predecessors, (2602), 296 states have call successors, (296), 244 states have call predecessors, (296), 282 states have return successors, (377), 312 states have call predecessors, (377), 295 states have call successors, (377) [2023-12-15 18:06:47,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2599 states to 2599 states and 3275 transitions. [2023-12-15 18:06:47,436 INFO L78 Accepts]: Start accepts. Automaton has 2599 states and 3275 transitions. Word has length 71 [2023-12-15 18:06:47,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:06:47,437 INFO L495 AbstractCegarLoop]: Abstraction has 2599 states and 3275 transitions. [2023-12-15 18:06:47,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-12-15 18:06:47,437 INFO L276 IsEmpty]: Start isEmpty. Operand 2599 states and 3275 transitions. [2023-12-15 18:06:47,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-12-15 18:06:47,438 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:06:47,438 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:06:47,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-15 18:06:47,438 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:06:47,439 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:06:47,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1869570032, now seen corresponding path program 1 times [2023-12-15 18:06:47,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:06:47,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229430738] [2023-12-15 18:06:47,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:06:47,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:06:47,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:47,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:06:47,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:47,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:06:47,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:47,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:06:47,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:47,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:06:47,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:47,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:06:47,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:47,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 18:06:47,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:47,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:06:47,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:47,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 18:06:47,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:47,529 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-15 18:06:47,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:06:47,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229430738] [2023-12-15 18:06:47,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229430738] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:06:47,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:06:47,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-15 18:06:47,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617270562] [2023-12-15 18:06:47,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:06:47,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 18:06:47,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:06:47,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 18:06:47,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-15 18:06:47,531 INFO L87 Difference]: Start difference. First operand 2599 states and 3275 transitions. Second operand has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 18:06:48,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:06:48,810 INFO L93 Difference]: Finished difference Result 7380 states and 9161 transitions. [2023-12-15 18:06:48,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-15 18:06:48,810 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 76 [2023-12-15 18:06:48,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:06:48,835 INFO L225 Difference]: With dead ends: 7380 [2023-12-15 18:06:48,835 INFO L226 Difference]: Without dead ends: 5021 [2023-12-15 18:06:48,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=131, Invalid=331, Unknown=0, NotChecked=0, Total=462 [2023-12-15 18:06:48,842 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 1151 mSDsluCounter, 1070 mSDsCounter, 0 mSdLazyCounter, 1098 mSolverCounterSat, 233 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1164 SdHoareTripleChecker+Valid, 1341 SdHoareTripleChecker+Invalid, 1331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 233 IncrementalHoareTripleChecker+Valid, 1098 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 18:06:48,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1164 Valid, 1341 Invalid, 1331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [233 Valid, 1098 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 18:06:48,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5021 states. [2023-12-15 18:06:49,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5021 to 4714. [2023-12-15 18:06:49,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4714 states, 3568 states have (on average 1.2494394618834082) internal successors, (4458), 3667 states have internal predecessors, (4458), 563 states have call successors, (563), 472 states have call predecessors, (563), 581 states have return successors, (822), 577 states have call predecessors, (822), 562 states have call successors, (822) [2023-12-15 18:06:49,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4714 states to 4714 states and 5843 transitions. [2023-12-15 18:06:49,280 INFO L78 Accepts]: Start accepts. Automaton has 4714 states and 5843 transitions. Word has length 76 [2023-12-15 18:06:49,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:06:49,281 INFO L495 AbstractCegarLoop]: Abstraction has 4714 states and 5843 transitions. [2023-12-15 18:06:49,281 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 18:06:49,282 INFO L276 IsEmpty]: Start isEmpty. Operand 4714 states and 5843 transitions. [2023-12-15 18:06:49,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-12-15 18:06:49,285 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:06:49,285 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-12-15 18:06:49,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-15 18:06:49,286 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:06:49,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:06:49,286 INFO L85 PathProgramCache]: Analyzing trace with hash -1003178990, now seen corresponding path program 1 times [2023-12-15 18:06:49,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:06:49,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847701377] [2023-12-15 18:06:49,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:06:49,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:06:49,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:49,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:06:49,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:49,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:06:49,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:49,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:06:49,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:49,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:06:49,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:49,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:06:49,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:49,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 18:06:49,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:49,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:06:49,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:49,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-15 18:06:49,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:49,405 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-15 18:06:49,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:06:49,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847701377] [2023-12-15 18:06:49,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847701377] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:06:49,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:06:49,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 18:06:49,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912629473] [2023-12-15 18:06:49,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:06:49,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 18:06:49,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:06:49,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 18:06:49,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-15 18:06:49,409 INFO L87 Difference]: Start difference. First operand 4714 states and 5843 transitions. Second operand has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 6 states have internal predecessors, (67), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 18:06:50,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:06:50,724 INFO L93 Difference]: Finished difference Result 7381 states and 9128 transitions. [2023-12-15 18:06:50,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-15 18:06:50,725 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 6 states have internal predecessors, (67), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 86 [2023-12-15 18:06:50,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:06:50,737 INFO L225 Difference]: With dead ends: 7381 [2023-12-15 18:06:50,738 INFO L226 Difference]: Without dead ends: 3447 [2023-12-15 18:06:50,749 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 152 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=162, Invalid=540, Unknown=0, NotChecked=0, Total=702 [2023-12-15 18:06:50,750 INFO L413 NwaCegarLoop]: 254 mSDtfsCounter, 2054 mSDsluCounter, 869 mSDsCounter, 0 mSdLazyCounter, 1235 mSolverCounterSat, 396 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2088 SdHoareTripleChecker+Valid, 1123 SdHoareTripleChecker+Invalid, 1631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 396 IncrementalHoareTripleChecker+Valid, 1235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-15 18:06:50,750 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2088 Valid, 1123 Invalid, 1631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [396 Valid, 1235 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-15 18:06:50,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3447 states. [2023-12-15 18:06:50,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3447 to 3093. [2023-12-15 18:06:50,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3093 states, 2342 states have (on average 1.2421007685738685) internal successors, (2909), 2412 states have internal predecessors, (2909), 365 states have call successors, (365), 299 states have call predecessors, (365), 384 states have return successors, (507), 384 states have call predecessors, (507), 364 states have call successors, (507) [2023-12-15 18:06:50,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3093 states to 3093 states and 3781 transitions. [2023-12-15 18:06:50,970 INFO L78 Accepts]: Start accepts. Automaton has 3093 states and 3781 transitions. Word has length 86 [2023-12-15 18:06:50,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:06:50,970 INFO L495 AbstractCegarLoop]: Abstraction has 3093 states and 3781 transitions. [2023-12-15 18:06:50,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 6 states have internal predecessors, (67), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 18:06:50,971 INFO L276 IsEmpty]: Start isEmpty. Operand 3093 states and 3781 transitions. [2023-12-15 18:06:50,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-15 18:06:50,974 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:06:50,974 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:06:50,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-15 18:06:50,975 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:06:50,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:06:50,975 INFO L85 PathProgramCache]: Analyzing trace with hash 1922821528, now seen corresponding path program 1 times [2023-12-15 18:06:50,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:06:50,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663288708] [2023-12-15 18:06:50,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:06:50,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:06:50,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:51,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:06:51,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:51,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:06:51,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:51,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-15 18:06:51,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:51,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-15 18:06:51,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:51,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-15 18:06:51,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:51,101 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:06:51,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:06:51,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663288708] [2023-12-15 18:06:51,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663288708] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:06:51,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:06:51,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:06:51,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88696045] [2023-12-15 18:06:51,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:06:51,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:06:51,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:06:51,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:06:51,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:06:51,104 INFO L87 Difference]: Start difference. First operand 3093 states and 3781 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:06:52,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:06:52,916 INFO L93 Difference]: Finished difference Result 3433 states and 4349 transitions. [2023-12-15 18:06:52,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-15 18:06:52,916 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2023-12-15 18:06:52,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:06:52,942 INFO L225 Difference]: With dead ends: 3433 [2023-12-15 18:06:52,942 INFO L226 Difference]: Without dead ends: 3209 [2023-12-15 18:06:52,944 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=65, Invalid=145, Unknown=0, NotChecked=0, Total=210 [2023-12-15 18:06:52,944 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 862 mSDsluCounter, 802 mSDsCounter, 0 mSdLazyCounter, 1581 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 884 SdHoareTripleChecker+Valid, 1069 SdHoareTripleChecker+Invalid, 1660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 18:06:52,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [884 Valid, 1069 Invalid, 1660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1581 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 18:06:52,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3209 states. [2023-12-15 18:06:53,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3209 to 3095. [2023-12-15 18:06:53,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3095 states, 2344 states have (on average 1.2414675767918089) internal successors, (2910), 2414 states have internal predecessors, (2910), 365 states have call successors, (365), 299 states have call predecessors, (365), 384 states have return successors, (507), 384 states have call predecessors, (507), 364 states have call successors, (507) [2023-12-15 18:06:53,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3095 states to 3095 states and 3782 transitions. [2023-12-15 18:06:53,269 INFO L78 Accepts]: Start accepts. Automaton has 3095 states and 3782 transitions. Word has length 111 [2023-12-15 18:06:53,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:06:53,270 INFO L495 AbstractCegarLoop]: Abstraction has 3095 states and 3782 transitions. [2023-12-15 18:06:53,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:06:53,270 INFO L276 IsEmpty]: Start isEmpty. Operand 3095 states and 3782 transitions. [2023-12-15 18:06:53,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-15 18:06:53,272 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:06:53,273 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:06:53,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-15 18:06:53,273 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:06:53,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:06:53,273 INFO L85 PathProgramCache]: Analyzing trace with hash 173835160, now seen corresponding path program 1 times [2023-12-15 18:06:53,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:06:53,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808511130] [2023-12-15 18:06:53,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:06:53,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:06:53,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:53,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:06:53,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:53,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:06:53,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:53,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-15 18:06:53,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:53,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-15 18:06:53,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:53,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-15 18:06:53,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:53,405 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:06:53,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:06:53,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808511130] [2023-12-15 18:06:53,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808511130] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:06:53,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:06:53,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 18:06:53,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068021636] [2023-12-15 18:06:53,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:06:53,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 18:06:53,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:06:53,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 18:06:53,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 18:06:53,408 INFO L87 Difference]: Start difference. First operand 3095 states and 3782 transitions. Second operand has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:06:55,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:06:55,472 INFO L93 Difference]: Finished difference Result 3708 states and 4786 transitions. [2023-12-15 18:06:55,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 18:06:55,472 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2023-12-15 18:06:55,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:06:55,480 INFO L225 Difference]: With dead ends: 3708 [2023-12-15 18:06:55,481 INFO L226 Difference]: Without dead ends: 3488 [2023-12-15 18:06:55,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-15 18:06:55,482 INFO L413 NwaCegarLoop]: 235 mSDtfsCounter, 1132 mSDsluCounter, 653 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1156 SdHoareTripleChecker+Valid, 888 SdHoareTripleChecker+Invalid, 1744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 1622 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-15 18:06:55,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1156 Valid, 888 Invalid, 1744 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 1622 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-15 18:06:55,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3488 states. [2023-12-15 18:06:55,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3488 to 3325. [2023-12-15 18:06:55,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3325 states, 2551 states have (on average 1.2720501764014112) internal successors, (3245), 2622 states have internal predecessors, (3245), 381 states have call successors, (381), 305 states have call predecessors, (381), 391 states have return successors, (526), 400 states have call predecessors, (526), 380 states have call successors, (526) [2023-12-15 18:06:55,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3325 states to 3325 states and 4152 transitions. [2023-12-15 18:06:55,867 INFO L78 Accepts]: Start accepts. Automaton has 3325 states and 4152 transitions. Word has length 111 [2023-12-15 18:06:55,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:06:55,867 INFO L495 AbstractCegarLoop]: Abstraction has 3325 states and 4152 transitions. [2023-12-15 18:06:55,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:06:55,867 INFO L276 IsEmpty]: Start isEmpty. Operand 3325 states and 4152 transitions. [2023-12-15 18:06:55,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-15 18:06:55,871 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:06:55,871 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:06:55,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-15 18:06:55,871 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:06:55,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:06:55,872 INFO L85 PathProgramCache]: Analyzing trace with hash 1525220378, now seen corresponding path program 1 times [2023-12-15 18:06:55,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:06:55,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930354557] [2023-12-15 18:06:55,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:06:55,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:06:55,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:55,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:06:55,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:55,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:06:55,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:56,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-15 18:06:56,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:56,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-15 18:06:56,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:56,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-15 18:06:56,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:56,057 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:06:56,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:06:56,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930354557] [2023-12-15 18:06:56,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930354557] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:06:56,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:06:56,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:06:56,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680751809] [2023-12-15 18:06:56,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:06:56,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:06:56,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:06:56,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:06:56,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:06:56,060 INFO L87 Difference]: Start difference. First operand 3325 states and 4152 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:06:58,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:06:58,501 INFO L93 Difference]: Finished difference Result 4259 states and 5678 transitions. [2023-12-15 18:06:58,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:06:58,501 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2023-12-15 18:06:58,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:06:58,511 INFO L225 Difference]: With dead ends: 4259 [2023-12-15 18:06:58,511 INFO L226 Difference]: Without dead ends: 3809 [2023-12-15 18:06:58,513 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 18:06:58,514 INFO L413 NwaCegarLoop]: 368 mSDtfsCounter, 1147 mSDsluCounter, 1184 mSDsCounter, 0 mSdLazyCounter, 2618 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1171 SdHoareTripleChecker+Valid, 1552 SdHoareTripleChecker+Invalid, 2703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 2618 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-15 18:06:58,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1171 Valid, 1552 Invalid, 2703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 2618 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-15 18:06:58,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3809 states. [2023-12-15 18:06:58,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3809 to 3538. [2023-12-15 18:06:58,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3538 states, 2741 states have (on average 1.2936884348777817) internal successors, (3546), 2813 states have internal predecessors, (3546), 397 states have call successors, (397), 311 states have call predecessors, (397), 398 states have return successors, (544), 417 states have call predecessors, (544), 396 states have call successors, (544) [2023-12-15 18:06:58,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3538 states to 3538 states and 4487 transitions. [2023-12-15 18:06:58,909 INFO L78 Accepts]: Start accepts. Automaton has 3538 states and 4487 transitions. Word has length 111 [2023-12-15 18:06:58,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:06:58,909 INFO L495 AbstractCegarLoop]: Abstraction has 3538 states and 4487 transitions. [2023-12-15 18:06:58,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:06:58,909 INFO L276 IsEmpty]: Start isEmpty. Operand 3538 states and 4487 transitions. [2023-12-15 18:06:58,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-15 18:06:58,912 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:06:58,912 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:06:58,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-15 18:06:58,912 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:06:58,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:06:58,913 INFO L85 PathProgramCache]: Analyzing trace with hash -93754536, now seen corresponding path program 1 times [2023-12-15 18:06:58,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:06:58,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676257842] [2023-12-15 18:06:58,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:06:58,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:06:58,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:58,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:06:58,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:59,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:06:59,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:59,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-15 18:06:59,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:59,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-15 18:06:59,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:59,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-15 18:06:59,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:06:59,100 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:06:59,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:06:59,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676257842] [2023-12-15 18:06:59,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676257842] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:06:59,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:06:59,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:06:59,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55080342] [2023-12-15 18:06:59,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:06:59,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:06:59,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:06:59,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:06:59,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:06:59,102 INFO L87 Difference]: Start difference. First operand 3538 states and 4487 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:07:01,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:07:01,474 INFO L93 Difference]: Finished difference Result 5067 states and 6979 transitions. [2023-12-15 18:07:01,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:07:01,476 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2023-12-15 18:07:01,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:07:01,489 INFO L225 Difference]: With dead ends: 5067 [2023-12-15 18:07:01,489 INFO L226 Difference]: Without dead ends: 4404 [2023-12-15 18:07:01,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 18:07:01,494 INFO L413 NwaCegarLoop]: 366 mSDtfsCounter, 1145 mSDsluCounter, 1184 mSDsCounter, 0 mSdLazyCounter, 2614 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1169 SdHoareTripleChecker+Valid, 1550 SdHoareTripleChecker+Invalid, 2701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 2614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-15 18:07:01,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1169 Valid, 1550 Invalid, 2701 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 2614 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-15 18:07:01,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4404 states. [2023-12-15 18:07:01,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4404 to 3965. [2023-12-15 18:07:01,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3965 states, 3122 states have (on average 1.328955797565663) internal successors, (4149), 3196 states have internal predecessors, (4149), 429 states have call successors, (429), 323 states have call predecessors, (429), 412 states have return successors, (584), 451 states have call predecessors, (584), 428 states have call successors, (584) [2023-12-15 18:07:01,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3965 states to 3965 states and 5162 transitions. [2023-12-15 18:07:01,962 INFO L78 Accepts]: Start accepts. Automaton has 3965 states and 5162 transitions. Word has length 111 [2023-12-15 18:07:01,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:07:01,962 INFO L495 AbstractCegarLoop]: Abstraction has 3965 states and 5162 transitions. [2023-12-15 18:07:01,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:07:01,963 INFO L276 IsEmpty]: Start isEmpty. Operand 3965 states and 5162 transitions. [2023-12-15 18:07:01,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-15 18:07:01,966 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:07:01,966 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:07:01,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-15 18:07:01,966 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:07:01,967 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:07:01,967 INFO L85 PathProgramCache]: Analyzing trace with hash -977263526, now seen corresponding path program 1 times [2023-12-15 18:07:01,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:07:01,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141606324] [2023-12-15 18:07:01,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:07:01,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:07:01,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:02,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:07:02,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:02,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:07:02,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:02,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-15 18:07:02,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:02,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-15 18:07:02,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:02,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-15 18:07:02,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:02,123 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:07:02,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:07:02,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141606324] [2023-12-15 18:07:02,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141606324] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:07:02,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:07:02,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:07:02,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860744214] [2023-12-15 18:07:02,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:07:02,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:07:02,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:07:02,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:07:02,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:07:02,125 INFO L87 Difference]: Start difference. First operand 3965 states and 5162 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:07:03,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:07:03,553 INFO L93 Difference]: Finished difference Result 5484 states and 7647 transitions. [2023-12-15 18:07:03,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 18:07:03,553 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2023-12-15 18:07:03,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:07:03,563 INFO L225 Difference]: With dead ends: 5484 [2023-12-15 18:07:03,563 INFO L226 Difference]: Without dead ends: 4394 [2023-12-15 18:07:03,567 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 18:07:03,567 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 1038 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 1247 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1063 SdHoareTripleChecker+Valid, 752 SdHoareTripleChecker+Invalid, 1372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 1247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-15 18:07:03,568 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1063 Valid, 752 Invalid, 1372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 1247 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-15 18:07:03,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4394 states. [2023-12-15 18:07:03,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4394 to 3965. [2023-12-15 18:07:03,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3965 states, 3122 states have (on average 1.3273542600896862) internal successors, (4144), 3196 states have internal predecessors, (4144), 429 states have call successors, (429), 323 states have call predecessors, (429), 412 states have return successors, (584), 451 states have call predecessors, (584), 428 states have call successors, (584) [2023-12-15 18:07:03,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3965 states to 3965 states and 5157 transitions. [2023-12-15 18:07:03,954 INFO L78 Accepts]: Start accepts. Automaton has 3965 states and 5157 transitions. Word has length 111 [2023-12-15 18:07:03,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:07:03,955 INFO L495 AbstractCegarLoop]: Abstraction has 3965 states and 5157 transitions. [2023-12-15 18:07:03,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:07:03,955 INFO L276 IsEmpty]: Start isEmpty. Operand 3965 states and 5157 transitions. [2023-12-15 18:07:03,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-15 18:07:03,963 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:07:03,963 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:07:03,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-15 18:07:03,963 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:07:03,964 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:07:03,964 INFO L85 PathProgramCache]: Analyzing trace with hash -1005763816, now seen corresponding path program 1 times [2023-12-15 18:07:03,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:07:03,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207406353] [2023-12-15 18:07:03,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:07:03,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:07:03,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:04,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:07:04,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:04,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:07:04,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:04,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-15 18:07:04,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:04,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-15 18:07:04,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:04,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-15 18:07:04,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:04,108 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:07:04,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:07:04,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207406353] [2023-12-15 18:07:04,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207406353] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:07:04,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:07:04,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:07:04,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500393285] [2023-12-15 18:07:04,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:07:04,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:07:04,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:07:04,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:07:04,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:07:04,112 INFO L87 Difference]: Start difference. First operand 3965 states and 5157 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:07:05,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:07:05,852 INFO L93 Difference]: Finished difference Result 5473 states and 7611 transitions. [2023-12-15 18:07:05,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 18:07:05,853 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2023-12-15 18:07:05,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:07:05,867 INFO L225 Difference]: With dead ends: 5473 [2023-12-15 18:07:05,867 INFO L226 Difference]: Without dead ends: 4383 [2023-12-15 18:07:05,872 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 18:07:05,873 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 890 mSDsluCounter, 682 mSDsCounter, 0 mSdLazyCounter, 1359 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 915 SdHoareTripleChecker+Valid, 904 SdHoareTripleChecker+Invalid, 1448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 1359 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 18:07:05,873 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [915 Valid, 904 Invalid, 1448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 1359 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 18:07:05,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4383 states. [2023-12-15 18:07:06,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4383 to 3965. [2023-12-15 18:07:06,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3965 states, 3122 states have (on average 1.3257527226137091) internal successors, (4139), 3196 states have internal predecessors, (4139), 429 states have call successors, (429), 323 states have call predecessors, (429), 412 states have return successors, (584), 451 states have call predecessors, (584), 428 states have call successors, (584) [2023-12-15 18:07:06,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3965 states to 3965 states and 5152 transitions. [2023-12-15 18:07:06,341 INFO L78 Accepts]: Start accepts. Automaton has 3965 states and 5152 transitions. Word has length 111 [2023-12-15 18:07:06,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:07:06,342 INFO L495 AbstractCegarLoop]: Abstraction has 3965 states and 5152 transitions. [2023-12-15 18:07:06,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:07:06,342 INFO L276 IsEmpty]: Start isEmpty. Operand 3965 states and 5152 transitions. [2023-12-15 18:07:06,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-15 18:07:06,345 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:07:06,346 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:07:06,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-12-15 18:07:06,346 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:07:06,346 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:07:06,346 INFO L85 PathProgramCache]: Analyzing trace with hash 871299414, now seen corresponding path program 1 times [2023-12-15 18:07:06,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:07:06,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080210781] [2023-12-15 18:07:06,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:07:06,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:07:06,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:06,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:07:06,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:06,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:07:06,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:06,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-15 18:07:06,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:06,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-15 18:07:06,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:06,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-15 18:07:06,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:06,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:07:06,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:07:06,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080210781] [2023-12-15 18:07:06,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080210781] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:07:06,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:07:06,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:07:06,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801264061] [2023-12-15 18:07:06,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:07:06,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:07:06,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:07:06,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:07:06,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:07:06,498 INFO L87 Difference]: Start difference. First operand 3965 states and 5152 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:07:08,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:07:08,839 INFO L93 Difference]: Finished difference Result 6601 states and 9388 transitions. [2023-12-15 18:07:08,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:07:08,839 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2023-12-15 18:07:08,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:07:08,854 INFO L225 Difference]: With dead ends: 6601 [2023-12-15 18:07:08,854 INFO L226 Difference]: Without dead ends: 5511 [2023-12-15 18:07:08,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 18:07:08,860 INFO L413 NwaCegarLoop]: 366 mSDtfsCounter, 1132 mSDsluCounter, 1184 mSDsCounter, 0 mSdLazyCounter, 2532 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1156 SdHoareTripleChecker+Valid, 1550 SdHoareTripleChecker+Invalid, 2619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 2532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-15 18:07:08,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1156 Valid, 1550 Invalid, 2619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 2532 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-15 18:07:08,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5511 states. [2023-12-15 18:07:09,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5511 to 4834. [2023-12-15 18:07:09,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4834 states, 3899 states have (on average 1.374198512439087) internal successors, (5358), 3977 states have internal predecessors, (5358), 493 states have call successors, (493), 347 states have call predecessors, (493), 440 states have return successors, (670), 519 states have call predecessors, (670), 492 states have call successors, (670) [2023-12-15 18:07:09,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4834 states to 4834 states and 6521 transitions. [2023-12-15 18:07:09,360 INFO L78 Accepts]: Start accepts. Automaton has 4834 states and 6521 transitions. Word has length 111 [2023-12-15 18:07:09,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:07:09,360 INFO L495 AbstractCegarLoop]: Abstraction has 4834 states and 6521 transitions. [2023-12-15 18:07:09,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:07:09,360 INFO L276 IsEmpty]: Start isEmpty. Operand 4834 states and 6521 transitions. [2023-12-15 18:07:09,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-15 18:07:09,364 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:07:09,364 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:07:09,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-12-15 18:07:09,365 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:07:09,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:07:09,365 INFO L85 PathProgramCache]: Analyzing trace with hash 100565848, now seen corresponding path program 1 times [2023-12-15 18:07:09,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:07:09,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875811539] [2023-12-15 18:07:09,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:07:09,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:07:09,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:09,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:07:09,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:09,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:07:09,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:09,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-15 18:07:09,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:09,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-15 18:07:09,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:09,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-15 18:07:09,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:09,502 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:07:09,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:07:09,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875811539] [2023-12-15 18:07:09,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875811539] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:07:09,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:07:09,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:07:09,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113793385] [2023-12-15 18:07:09,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:07:09,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:07:09,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:07:09,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:07:09,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:07:09,509 INFO L87 Difference]: Start difference. First operand 4834 states and 6521 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:07:11,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:07:11,005 INFO L93 Difference]: Finished difference Result 7475 states and 10792 transitions. [2023-12-15 18:07:11,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 18:07:11,006 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2023-12-15 18:07:11,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:07:11,027 INFO L225 Difference]: With dead ends: 7475 [2023-12-15 18:07:11,027 INFO L226 Difference]: Without dead ends: 5516 [2023-12-15 18:07:11,035 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 18:07:11,036 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 1033 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1058 SdHoareTripleChecker+Valid, 752 SdHoareTripleChecker+Invalid, 1330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 18:07:11,036 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1058 Valid, 752 Invalid, 1330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 18:07:11,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5516 states. [2023-12-15 18:07:11,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5516 to 4834. [2023-12-15 18:07:11,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4834 states, 3899 states have (on average 1.3718902282636574) internal successors, (5349), 3977 states have internal predecessors, (5349), 493 states have call successors, (493), 347 states have call predecessors, (493), 440 states have return successors, (670), 519 states have call predecessors, (670), 492 states have call successors, (670) [2023-12-15 18:07:11,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4834 states to 4834 states and 6512 transitions. [2023-12-15 18:07:11,577 INFO L78 Accepts]: Start accepts. Automaton has 4834 states and 6512 transitions. Word has length 111 [2023-12-15 18:07:11,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:07:11,577 INFO L495 AbstractCegarLoop]: Abstraction has 4834 states and 6512 transitions. [2023-12-15 18:07:11,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:07:11,578 INFO L276 IsEmpty]: Start isEmpty. Operand 4834 states and 6512 transitions. [2023-12-15 18:07:11,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-15 18:07:11,582 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:07:11,582 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:07:11,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-12-15 18:07:11,583 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:07:11,583 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:07:11,583 INFO L85 PathProgramCache]: Analyzing trace with hash -894127850, now seen corresponding path program 1 times [2023-12-15 18:07:11,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:07:11,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840692231] [2023-12-15 18:07:11,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:07:11,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:07:11,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:11,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:07:11,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:11,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:07:11,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:11,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-15 18:07:11,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:11,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-15 18:07:11,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:11,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-15 18:07:11,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:11,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:07:11,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:07:11,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840692231] [2023-12-15 18:07:11,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840692231] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:07:11,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:07:11,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:07:11,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424883308] [2023-12-15 18:07:11,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:07:11,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:07:11,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:07:11,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:07:11,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:07:11,743 INFO L87 Difference]: Start difference. First operand 4834 states and 6512 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:07:14,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:07:14,439 INFO L93 Difference]: Finished difference Result 10464 states and 15487 transitions. [2023-12-15 18:07:14,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 18:07:14,440 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2023-12-15 18:07:14,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:07:14,464 INFO L225 Difference]: With dead ends: 10464 [2023-12-15 18:07:14,464 INFO L226 Difference]: Without dead ends: 8505 [2023-12-15 18:07:14,472 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-15 18:07:14,472 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 1251 mSDsluCounter, 855 mSDsCounter, 0 mSdLazyCounter, 2563 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1274 SdHoareTripleChecker+Valid, 1101 SdHoareTripleChecker+Invalid, 2676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 2563 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-15 18:07:14,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1274 Valid, 1101 Invalid, 2676 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 2563 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-15 18:07:14,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8505 states. [2023-12-15 18:07:14,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8505 to 6566. [2023-12-15 18:07:14,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6566 states, 5455 states have (on average 1.4260311640696608) internal successors, (7779), 5541 states have internal predecessors, (7779), 613 states have call successors, (613), 395 states have call predecessors, (613), 496 states have return successors, (852), 647 states have call predecessors, (852), 612 states have call successors, (852) [2023-12-15 18:07:14,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6566 states to 6566 states and 9244 transitions. [2023-12-15 18:07:14,998 INFO L78 Accepts]: Start accepts. Automaton has 6566 states and 9244 transitions. Word has length 111 [2023-12-15 18:07:14,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:07:14,998 INFO L495 AbstractCegarLoop]: Abstraction has 6566 states and 9244 transitions. [2023-12-15 18:07:14,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:07:14,998 INFO L276 IsEmpty]: Start isEmpty. Operand 6566 states and 9244 transitions. [2023-12-15 18:07:15,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-15 18:07:15,004 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:07:15,004 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:07:15,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-12-15 18:07:15,004 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:07:15,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:07:15,005 INFO L85 PathProgramCache]: Analyzing trace with hash -1480404072, now seen corresponding path program 1 times [2023-12-15 18:07:15,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:07:15,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396559987] [2023-12-15 18:07:15,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:07:15,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:07:15,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:15,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:07:15,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:15,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:07:15,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:15,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-15 18:07:15,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:15,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-15 18:07:15,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:15,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-15 18:07:15,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:07:15,151 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:07:15,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:07:15,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396559987] [2023-12-15 18:07:15,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396559987] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:07:15,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:07:15,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:07:15,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501416759] [2023-12-15 18:07:15,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:07:15,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:07:15,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:07:15,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:07:15,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:07:15,153 INFO L87 Difference]: Start difference. First operand 6566 states and 9244 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Received shutdown request... [2023-12-15 18:07:16,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-15 18:07:16,255 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2023-12-15 18:07:16,255 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 830 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 1228 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 840 SdHoareTripleChecker+Valid, 273 SdHoareTripleChecker+Invalid, 1271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 1228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-15 18:07:16,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [840 Valid, 273 Invalid, 1271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 1228 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-15 18:07:16,256 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-12-15 18:07:16,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2023-12-15 18:07:16,257 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (6566states) and FLOYD_HOARE automaton (currently 11 states, 7 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-24-1 term,while PolyPacSimplificationTermWalker was simplifying a ∧-24-1 term,while PolyPacSimplificationTermWalker was simplifying 24 xjuncts wrt. a ATOM-1 context. [2023-12-15 18:07:16,258 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location error1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-12-15 18:07:16,260 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 18:07:16,270 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:07:16,273 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 18:07:16,275 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 06:07:16 BoogieIcfgContainer [2023-12-15 18:07:16,275 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 18:07:16,275 INFO L158 Benchmark]: Toolchain (without parser) took 48340.35ms. Allocated memory was 250.6MB in the beginning and 1.2GB in the end (delta: 980.4MB). Free memory was 195.2MB in the beginning and 551.4MB in the end (delta: -356.2MB). Peak memory consumption was 625.7MB. Max. memory is 8.0GB. [2023-12-15 18:07:16,276 INFO L158 Benchmark]: CDTParser took 0.51ms. Allocated memory is still 192.9MB. Free memory was 138.1MB in the beginning and 138.0MB in the end (delta: 125.9kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 18:07:16,276 INFO L158 Benchmark]: CACSL2BoogieTranslator took 539.54ms. Allocated memory is still 250.6MB. Free memory was 195.2MB in the beginning and 172.2MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. [2023-12-15 18:07:16,276 INFO L158 Benchmark]: Boogie Procedure Inliner took 63.34ms. Allocated memory is still 250.6MB. Free memory was 172.2MB in the beginning and 168.0MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-15 18:07:16,276 INFO L158 Benchmark]: Boogie Preprocessor took 65.59ms. Allocated memory is still 250.6MB. Free memory was 168.0MB in the beginning and 163.2MB in the end (delta: 4.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-15 18:07:16,277 INFO L158 Benchmark]: RCFGBuilder took 932.06ms. Allocated memory is still 250.6MB. Free memory was 163.2MB in the beginning and 111.3MB in the end (delta: 51.9MB). Peak memory consumption was 51.4MB. Max. memory is 8.0GB. [2023-12-15 18:07:16,277 INFO L158 Benchmark]: TraceAbstraction took 46699.93ms. Allocated memory was 250.6MB in the beginning and 1.2GB in the end (delta: 980.4MB). Free memory was 211.2MB in the beginning and 551.4MB in the end (delta: -340.2MB). Peak memory consumption was 639.8MB. Max. memory is 8.0GB. [2023-12-15 18:07:16,278 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.51ms. Allocated memory is still 192.9MB. Free memory was 138.1MB in the beginning and 138.0MB in the end (delta: 125.9kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 539.54ms. Allocated memory is still 250.6MB. Free memory was 195.2MB in the beginning and 172.2MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 63.34ms. Allocated memory is still 250.6MB. Free memory was 172.2MB in the beginning and 168.0MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 65.59ms. Allocated memory is still 250.6MB. Free memory was 168.0MB in the beginning and 163.2MB in the end (delta: 4.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * RCFGBuilder took 932.06ms. Allocated memory is still 250.6MB. Free memory was 163.2MB in the beginning and 111.3MB in the end (delta: 51.9MB). Peak memory consumption was 51.4MB. Max. memory is 8.0GB. * TraceAbstraction took 46699.93ms. Allocated memory was 250.6MB in the beginning and 1.2GB in the end (delta: 980.4MB). Free memory was 211.2MB in the beginning and 551.4MB in the end (delta: -340.2MB). Peak memory consumption was 639.8MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 496]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 496). Cancelled while NwaCegarLoop was constructing difference of abstraction (6566states) and FLOYD_HOARE automaton (currently 11 states, 7 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-24-1 term,while PolyPacSimplificationTermWalker was simplifying a ∧-24-1 term,while PolyPacSimplificationTermWalker was simplifying 24 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 28]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 28). Cancelled while NwaCegarLoop was constructing difference of abstraction (6566states) and FLOYD_HOARE automaton (currently 11 states, 7 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-24-1 term,while PolyPacSimplificationTermWalker was simplifying a ∧-24-1 term,while PolyPacSimplificationTermWalker was simplifying 24 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 15 procedures, 324 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 46.6s, OverallIterations: 25, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 35.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 28394 SdHoareTripleChecker+Valid, 23.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 27870 mSDsluCounter, 28261 SdHoareTripleChecker+Invalid, 19.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 21651 mSDsCounter, 3827 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 34893 IncrementalHoareTripleChecker+Invalid, 38720 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3827 mSolverCounterUnsat, 6610 mSDtfsCounter, 34893 mSolverCounterSat, 0.4s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 949 GetRequests, 583 SyntacticMatches, 0 SemanticMatches, 365 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1316 ImplicationChecksByTransitivity, 5.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6765occurred in iteration=12, InterpolantAutomatonStates: 330, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 6.7s AutomataMinimizationTime, 24 MinimizatonAttempts, 9543 StatesRemovedByMinimization, 24 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 3.5s InterpolantComputationTime, 2138 NumberOfCodeBlocks, 2138 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 2179 ConstructedInterpolants, 0 QuantifiedInterpolants, 5642 SizeOfPredicates, 0 NumberOfNonLiveVariables, 341 ConjunctsInSsa, 9 ConjunctsInUnsatCore, 27 InterpolantComputations, 24 PerfectInterpolantSequences, 43/49 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown