/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_3.cil+token_ring.12.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 18:09:27,860 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 18:09:27,949 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:09:27,954 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 18:09:27,955 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 18:09:27,982 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 18:09:27,983 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 18:09:27,983 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 18:09:27,984 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 18:09:27,987 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 18:09:27,987 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 18:09:27,988 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 18:09:27,988 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 18:09:27,989 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 18:09:27,989 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 18:09:27,990 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 18:09:27,990 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 18:09:27,990 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 18:09:27,990 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 18:09:27,990 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 18:09:27,991 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 18:09:27,991 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 18:09:27,991 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 18:09:27,991 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 18:09:27,992 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 18:09:27,992 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 18:09:27,992 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 18:09:27,992 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 18:09:27,993 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 18:09:27,993 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 18:09:27,994 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 18:09:27,994 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 18:09:27,994 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 18:09:27,994 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 18:09:27,995 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 18:09:27,995 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 18:09:27,995 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 18:09:27,995 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 18:09:27,996 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 18:09:27,996 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 18:09:27,996 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 18:09:27,996 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 18:09:27,996 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 18:09:27,996 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:09:28,219 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 18:09:28,240 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 18:09:28,242 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 18:09:28,243 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 18:09:28,246 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 18:09:28,247 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.12.cil-1.c [2023-12-15 18:09:29,420 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 18:09:29,677 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 18:09:29,677 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.12.cil-1.c [2023-12-15 18:09:29,695 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/83673fbdf/b64c92df3c294c658082d32e882a6e72/FLAG710d40980 [2023-12-15 18:09:29,707 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/83673fbdf/b64c92df3c294c658082d32e882a6e72 [2023-12-15 18:09:29,709 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 18:09:29,711 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 18:09:29,720 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 18:09:29,720 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 18:09:29,732 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 18:09:29,732 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 06:09:29" (1/1) ... [2023-12-15 18:09:29,733 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a41d958 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:29, skipping insertion in model container [2023-12-15 18:09:29,735 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 06:09:29" (1/1) ... [2023-12-15 18:09:29,802 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 18:09:29,960 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_3.cil+token_ring.12.cil-1.c[911,924] [2023-12-15 18:09:30,056 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_3.cil+token_ring.12.cil-1.c[8416,8429] [2023-12-15 18:09:30,139 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 18:09:30,153 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 18:09:30,171 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_3.cil+token_ring.12.cil-1.c[911,924] [2023-12-15 18:09:30,201 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_3.cil+token_ring.12.cil-1.c[8416,8429] [2023-12-15 18:09:30,281 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 18:09:30,332 INFO L206 MainTranslator]: Completed translation [2023-12-15 18:09:30,332 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:30 WrapperNode [2023-12-15 18:09:30,333 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 18:09:30,333 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 18:09:30,334 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 18:09:30,334 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 18:09:30,338 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:09:30" (1/1) ... [2023-12-15 18:09:30,352 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:09:30" (1/1) ... [2023-12-15 18:09:30,398 INFO L138 Inliner]: procedures = 79, calls = 98, calls flagged for inlining = 47, calls inlined = 47, statements flattened = 1112 [2023-12-15 18:09:30,399 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 18:09:30,400 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 18:09:30,400 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 18:09:30,400 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 18:09:30,409 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:30" (1/1) ... [2023-12-15 18:09:30,410 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:30" (1/1) ... [2023-12-15 18:09:30,414 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:30" (1/1) ... [2023-12-15 18:09:30,432 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:09:30,433 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:30" (1/1) ... [2023-12-15 18:09:30,433 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:30" (1/1) ... [2023-12-15 18:09:30,447 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:30" (1/1) ... [2023-12-15 18:09:30,459 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:30" (1/1) ... [2023-12-15 18:09:30,467 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:30" (1/1) ... [2023-12-15 18:09:30,471 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:30" (1/1) ... [2023-12-15 18:09:30,477 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 18:09:30,478 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 18:09:30,478 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 18:09:30,478 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 18:09:30,479 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:30" (1/1) ... [2023-12-15 18:09:30,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 18:09:30,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 18:09:30,513 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:09:30,531 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:09:30,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 18:09:30,554 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-15 18:09:30,555 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-15 18:09:30,556 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-12-15 18:09:30,556 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-12-15 18:09:30,557 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-12-15 18:09:30,557 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-12-15 18:09:30,557 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-12-15 18:09:30,557 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-12-15 18:09:30,557 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-12-15 18:09:30,557 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-12-15 18:09:30,557 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-12-15 18:09:30,557 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-12-15 18:09:30,558 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-12-15 18:09:30,558 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-12-15 18:09:30,558 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-12-15 18:09:30,558 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-12-15 18:09:30,558 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-12-15 18:09:30,559 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-12-15 18:09:30,559 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-12-15 18:09:30,559 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-12-15 18:09:30,559 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-12-15 18:09:30,559 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-12-15 18:09:30,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 18:09:30,560 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-12-15 18:09:30,560 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-12-15 18:09:30,561 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-12-15 18:09:30,561 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-12-15 18:09:30,561 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 18:09:30,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 18:09:30,561 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-12-15 18:09:30,561 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-12-15 18:09:30,561 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2023-12-15 18:09:30,561 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2023-12-15 18:09:30,719 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 18:09:30,721 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 18:09:31,471 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2023-12-15 18:09:31,471 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2023-12-15 18:09:31,550 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 18:09:31,626 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 18:09:31,626 INFO L309 CfgBuilder]: Removed 19 assume(true) statements. [2023-12-15 18:09:31,626 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 06:09:31 BoogieIcfgContainer [2023-12-15 18:09:31,626 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 18:09:31,629 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 18:09:31,629 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 18:09:31,632 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 18:09:31,632 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 06:09:29" (1/3) ... [2023-12-15 18:09:31,633 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@145fe2ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 06:09:31, skipping insertion in model container [2023-12-15 18:09:31,633 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:30" (2/3) ... [2023-12-15 18:09:31,633 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@145fe2ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 06:09:31, skipping insertion in model container [2023-12-15 18:09:31,633 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 06:09:31" (3/3) ... [2023-12-15 18:09:31,635 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.12.cil-1.c [2023-12-15 18:09:31,649 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 18:09:31,649 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-15 18:09:31,738 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 18:09:31,744 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;@15aef691, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 18:09:31,745 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-15 18:09:31,753 INFO L276 IsEmpty]: Start isEmpty. Operand has 460 states, 398 states have (on average 1.7185929648241205) internal successors, (684), 406 states have internal predecessors, (684), 44 states have call successors, (44), 15 states have call predecessors, (44), 15 states have return successors, (44), 42 states have call predecessors, (44), 44 states have call successors, (44) [2023-12-15 18:09:31,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-15 18:09:31,767 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:31,768 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] [2023-12-15 18:09:31,768 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:31,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:31,775 INFO L85 PathProgramCache]: Analyzing trace with hash 913991793, now seen corresponding path program 1 times [2023-12-15 18:09:31,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:31,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396822340] [2023-12-15 18:09:31,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:31,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:31,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:32,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:32,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:32,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:32,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:32,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:32,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:32,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:32,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:32,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:09:32,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:32,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 18:09:32,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:32,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:09:32,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:32,181 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:09:32,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:32,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396822340] [2023-12-15 18:09:32,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396822340] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:32,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:32,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 18:09:32,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713962653] [2023-12-15 18:09:32,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:32,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 18:09:32,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:32,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 18:09:32,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 18:09:32,225 INFO L87 Difference]: Start difference. First operand has 460 states, 398 states have (on average 1.7185929648241205) internal successors, (684), 406 states have internal predecessors, (684), 44 states have call successors, (44), 15 states have call predecessors, (44), 15 states have return successors, (44), 42 states have call predecessors, (44), 44 states have call successors, (44) Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 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:09:33,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:33,181 INFO L93 Difference]: Finished difference Result 912 states and 1527 transitions. [2023-12-15 18:09:33,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 18:09:33,184 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 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 57 [2023-12-15 18:09:33,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:33,196 INFO L225 Difference]: With dead ends: 912 [2023-12-15 18:09:33,196 INFO L226 Difference]: Without dead ends: 471 [2023-12-15 18:09:33,202 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-12-15 18:09:33,205 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 1056 mSDsluCounter, 843 mSDsCounter, 0 mSdLazyCounter, 882 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1068 SdHoareTripleChecker+Valid, 1221 SdHoareTripleChecker+Invalid, 1028 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 882 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:33,205 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1068 Valid, 1221 Invalid, 1028 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 882 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 18:09:33,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 471 states. [2023-12-15 18:09:33,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 471 to 454. [2023-12-15 18:09:33,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 454 states, 395 states have (on average 1.6151898734177215) internal successors, (638), 400 states have internal predecessors, (638), 44 states have call successors, (44), 15 states have call predecessors, (44), 13 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-15 18:09:33,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 454 states and 722 transitions. [2023-12-15 18:09:33,272 INFO L78 Accepts]: Start accepts. Automaton has 454 states and 722 transitions. Word has length 57 [2023-12-15 18:09:33,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:33,272 INFO L495 AbstractCegarLoop]: Abstraction has 454 states and 722 transitions. [2023-12-15 18:09:33,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 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:09:33,273 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 722 transitions. [2023-12-15 18:09:33,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-15 18:09:33,276 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:33,276 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] [2023-12-15 18:09:33,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 18:09:33,276 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:33,277 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:33,277 INFO L85 PathProgramCache]: Analyzing trace with hash 929510511, now seen corresponding path program 1 times [2023-12-15 18:09:33,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:33,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060310155] [2023-12-15 18:09:33,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:33,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:33,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:33,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:33,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:33,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:33,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:33,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:33,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:33,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:33,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:33,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:09:33,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:33,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 18:09:33,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:33,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:09:33,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:33,484 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:09:33,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:33,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060310155] [2023-12-15 18:09:33,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060310155] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:33,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:33,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-15 18:09:33,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817317618] [2023-12-15 18:09:33,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:33,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 18:09:33,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:33,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 18:09:33,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-15 18:09:33,488 INFO L87 Difference]: Start difference. First operand 454 states and 722 transitions. Second operand has 8 states, 8 states have (on average 5.25) internal successors, (42), 5 states have internal predecessors, (42), 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:09:34,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:34,707 INFO L93 Difference]: Finished difference Result 686 states and 1068 transitions. [2023-12-15 18:09:34,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:09:34,714 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 5 states have internal predecessors, (42), 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 57 [2023-12-15 18:09:34,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:34,717 INFO L225 Difference]: With dead ends: 686 [2023-12-15 18:09:34,718 INFO L226 Difference]: Without dead ends: 592 [2023-12-15 18:09:34,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2023-12-15 18:09:34,719 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 857 mSDsluCounter, 1493 mSDsCounter, 0 mSdLazyCounter, 1588 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 864 SdHoareTripleChecker+Valid, 1865 SdHoareTripleChecker+Invalid, 1722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 1588 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:34,720 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [864 Valid, 1865 Invalid, 1722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 1588 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 18:09:34,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2023-12-15 18:09:34,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 555. [2023-12-15 18:09:34,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 474 states have (on average 1.5886075949367089) internal successors, (753), 481 states have internal predecessors, (753), 57 states have call successors, (57), 22 states have call predecessors, (57), 22 states have return successors, (58), 54 states have call predecessors, (58), 53 states have call successors, (58) [2023-12-15 18:09:34,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 868 transitions. [2023-12-15 18:09:34,785 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 868 transitions. Word has length 57 [2023-12-15 18:09:34,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:34,786 INFO L495 AbstractCegarLoop]: Abstraction has 555 states and 868 transitions. [2023-12-15 18:09:34,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 5 states have internal predecessors, (42), 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:09:34,786 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 868 transitions. [2023-12-15 18:09:34,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-15 18:09:34,794 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:34,794 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] [2023-12-15 18:09:34,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 18:09:34,796 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:34,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:34,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1014482257, now seen corresponding path program 1 times [2023-12-15 18:09:34,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:34,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580420438] [2023-12-15 18:09:34,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:34,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:34,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:34,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:34,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:34,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:34,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:35,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:35,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:35,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:35,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:35,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:09:35,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:35,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 18:09:35,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:35,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:09:35,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:35,037 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:09:35,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:35,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580420438] [2023-12-15 18:09:35,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580420438] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:35,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:35,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-15 18:09:35,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162174280] [2023-12-15 18:09:35,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:35,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 18:09:35,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:35,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 18:09:35,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-15 18:09:35,043 INFO L87 Difference]: Start difference. First operand 555 states and 868 transitions. Second operand has 8 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 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:09:36,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:36,411 INFO L93 Difference]: Finished difference Result 916 states and 1397 transitions. [2023-12-15 18:09:36,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-15 18:09:36,411 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 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 57 [2023-12-15 18:09:36,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:36,416 INFO L225 Difference]: With dead ends: 916 [2023-12-15 18:09:36,416 INFO L226 Difference]: Without dead ends: 728 [2023-12-15 18:09:36,417 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2023-12-15 18:09:36,418 INFO L413 NwaCegarLoop]: 413 mSDtfsCounter, 1733 mSDsluCounter, 1414 mSDsCounter, 0 mSdLazyCounter, 1859 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1767 SdHoareTripleChecker+Valid, 1827 SdHoareTripleChecker+Invalid, 2038 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 1859 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:36,418 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1767 Valid, 1827 Invalid, 2038 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 1859 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 18:09:36,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 728 states. [2023-12-15 18:09:36,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 728 to 656. [2023-12-15 18:09:36,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 656 states, 553 states have (on average 1.5678119349005426) internal successors, (867), 562 states have internal predecessors, (867), 70 states have call successors, (70), 29 states have call predecessors, (70), 31 states have return successors, (79), 68 states have call predecessors, (79), 66 states have call successors, (79) [2023-12-15 18:09:36,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 656 states to 656 states and 1016 transitions. [2023-12-15 18:09:36,457 INFO L78 Accepts]: Start accepts. Automaton has 656 states and 1016 transitions. Word has length 57 [2023-12-15 18:09:36,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:36,458 INFO L495 AbstractCegarLoop]: Abstraction has 656 states and 1016 transitions. [2023-12-15 18:09:36,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 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:09:36,458 INFO L276 IsEmpty]: Start isEmpty. Operand 656 states and 1016 transitions. [2023-12-15 18:09:36,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-15 18:09:36,459 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:36,459 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] [2023-12-15 18:09:36,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 18:09:36,460 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:36,460 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:36,460 INFO L85 PathProgramCache]: Analyzing trace with hash -120995919, now seen corresponding path program 1 times [2023-12-15 18:09:36,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:36,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6864872] [2023-12-15 18:09:36,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:36,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:36,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:36,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:36,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:36,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:36,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:36,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:36,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:36,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:36,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:36,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:09:36,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:36,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 18:09:36,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:36,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:09:36,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:36,601 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:09:36,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:36,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6864872] [2023-12-15 18:09:36,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6864872] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:36,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:36,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 18:09:36,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818836319] [2023-12-15 18:09:36,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:36,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 18:09:36,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:36,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 18:09:36,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-12-15 18:09:36,603 INFO L87 Difference]: Start difference. First operand 656 states and 1016 transitions. Second operand has 10 states, 9 states have (on average 4.666666666666667) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2023-12-15 18:09:38,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:38,665 INFO L93 Difference]: Finished difference Result 2054 states and 3065 transitions. [2023-12-15 18:09:38,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-15 18:09:38,666 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 4.666666666666667) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) Word has length 57 [2023-12-15 18:09:38,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:38,675 INFO L225 Difference]: With dead ends: 2054 [2023-12-15 18:09:38,675 INFO L226 Difference]: Without dead ends: 1753 [2023-12-15 18:09:38,680 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 336 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2023-12-15 18:09:38,687 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 3647 mSDsluCounter, 1994 mSDsCounter, 0 mSdLazyCounter, 2261 mSolverCounterSat, 595 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3665 SdHoareTripleChecker+Valid, 2415 SdHoareTripleChecker+Invalid, 2856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 595 IncrementalHoareTripleChecker+Valid, 2261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:38,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3665 Valid, 2415 Invalid, 2856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [595 Valid, 2261 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-15 18:09:38,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1753 states. [2023-12-15 18:09:38,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1753 to 1620. [2023-12-15 18:09:38,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1620 states, 1312 states have (on average 1.4664634146341464) internal successors, (1924), 1336 states have internal predecessors, (1924), 180 states have call successors, (180), 112 states have call predecessors, (180), 126 states have return successors, (212), 174 states have call predecessors, (212), 176 states have call successors, (212) [2023-12-15 18:09:38,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1620 states to 1620 states and 2316 transitions. [2023-12-15 18:09:38,805 INFO L78 Accepts]: Start accepts. Automaton has 1620 states and 2316 transitions. Word has length 57 [2023-12-15 18:09:38,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:38,807 INFO L495 AbstractCegarLoop]: Abstraction has 1620 states and 2316 transitions. [2023-12-15 18:09:38,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 4.666666666666667) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2023-12-15 18:09:38,807 INFO L276 IsEmpty]: Start isEmpty. Operand 1620 states and 2316 transitions. [2023-12-15 18:09:38,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-15 18:09:38,809 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:38,809 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:09:38,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-15 18:09:38,809 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:38,810 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:38,810 INFO L85 PathProgramCache]: Analyzing trace with hash 1893022782, now seen corresponding path program 1 times [2023-12-15 18:09:38,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:38,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383611034] [2023-12-15 18:09:38,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:38,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:38,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:38,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:38,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:38,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:38,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:38,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:38,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:38,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:38,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:38,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:38,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:38,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 18:09:38,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:38,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-15 18:09:38,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:38,972 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:09:38,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:38,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383611034] [2023-12-15 18:09:38,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383611034] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:38,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:38,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 18:09:38,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982496942] [2023-12-15 18:09:38,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:38,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 18:09:38,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:38,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 18:09:38,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 18:09:38,974 INFO L87 Difference]: Start difference. First operand 1620 states and 2316 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:09:40,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:40,352 INFO L93 Difference]: Finished difference Result 3017 states and 4264 transitions. [2023-12-15 18:09:40,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-15 18:09:40,353 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:09:40,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:40,360 INFO L225 Difference]: With dead ends: 3017 [2023-12-15 18:09:40,360 INFO L226 Difference]: Without dead ends: 1758 [2023-12-15 18:09:40,363 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 18:09:40,363 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 946 mSDsluCounter, 1906 mSDsCounter, 0 mSdLazyCounter, 2138 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 947 SdHoareTripleChecker+Valid, 2281 SdHoareTripleChecker+Invalid, 2283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 2138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:40,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [947 Valid, 2281 Invalid, 2283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 2138 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 18:09:40,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1758 states. [2023-12-15 18:09:40,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1758 to 1652. [2023-12-15 18:09:40,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1652 states, 1336 states have (on average 1.4535928143712575) internal successors, (1942), 1360 states have internal predecessors, (1942), 180 states have call successors, (180), 112 states have call predecessors, (180), 134 states have return successors, (220), 182 states have call predecessors, (220), 176 states have call successors, (220) [2023-12-15 18:09:40,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1652 states to 1652 states and 2342 transitions. [2023-12-15 18:09:40,453 INFO L78 Accepts]: Start accepts. Automaton has 1652 states and 2342 transitions. Word has length 58 [2023-12-15 18:09:40,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:40,453 INFO L495 AbstractCegarLoop]: Abstraction has 1652 states and 2342 transitions. [2023-12-15 18:09:40,453 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:09:40,453 INFO L276 IsEmpty]: Start isEmpty. Operand 1652 states and 2342 transitions. [2023-12-15 18:09:40,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-15 18:09:40,454 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:40,454 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:09:40,454 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 18:09:40,455 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:40,455 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:40,455 INFO L85 PathProgramCache]: Analyzing trace with hash 1820636224, now seen corresponding path program 1 times [2023-12-15 18:09:40,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:40,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233747734] [2023-12-15 18:09:40,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:40,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:40,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:40,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:40,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:40,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:40,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:40,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:40,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:40,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:40,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:40,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:40,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:40,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 18:09:40,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:40,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-15 18:09:40,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:40,570 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:09:40,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:40,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233747734] [2023-12-15 18:09:40,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233747734] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:40,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:40,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 18:09:40,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673500232] [2023-12-15 18:09:40,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:40,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 18:09:40,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:40,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 18:09:40,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-12-15 18:09:40,572 INFO L87 Difference]: Start difference. First operand 1652 states and 2342 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:09:42,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:42,694 INFO L93 Difference]: Finished difference Result 4911 states and 6903 transitions. [2023-12-15 18:09:42,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-15 18:09:42,694 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:09:42,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:42,703 INFO L225 Difference]: With dead ends: 4911 [2023-12-15 18:09:42,704 INFO L226 Difference]: Without dead ends: 2022 [2023-12-15 18:09:42,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 341 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2023-12-15 18:09:42,712 INFO L413 NwaCegarLoop]: 424 mSDtfsCounter, 4221 mSDsluCounter, 1688 mSDsCounter, 0 mSdLazyCounter, 1986 mSolverCounterSat, 723 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4239 SdHoareTripleChecker+Valid, 2112 SdHoareTripleChecker+Invalid, 2709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 723 IncrementalHoareTripleChecker+Valid, 1986 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:42,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4239 Valid, 2112 Invalid, 2709 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [723 Valid, 1986 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-15 18:09:42,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2022 states. [2023-12-15 18:09:42,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2022 to 1866. [2023-12-15 18:09:42,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1866 states, 1478 states have (on average 1.4012178619756428) internal successors, (2071), 1504 states have internal predecessors, (2071), 220 states have call successors, (220), 140 states have call predecessors, (220), 166 states have return successors, (266), 224 states have call predecessors, (266), 216 states have call successors, (266) [2023-12-15 18:09:42,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1866 states to 1866 states and 2557 transitions. [2023-12-15 18:09:42,878 INFO L78 Accepts]: Start accepts. Automaton has 1866 states and 2557 transitions. Word has length 58 [2023-12-15 18:09:42,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:42,879 INFO L495 AbstractCegarLoop]: Abstraction has 1866 states and 2557 transitions. [2023-12-15 18:09:42,879 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:09:42,879 INFO L276 IsEmpty]: Start isEmpty. Operand 1866 states and 2557 transitions. [2023-12-15 18:09:42,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-15 18:09:42,881 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:42,882 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, 1, 1, 1, 1] [2023-12-15 18:09:42,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-15 18:09:42,885 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:42,885 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:42,885 INFO L85 PathProgramCache]: Analyzing trace with hash -651185992, now seen corresponding path program 1 times [2023-12-15 18:09:42,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:42,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095732353] [2023-12-15 18:09:42,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:42,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:42,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:42,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:42,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:42,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:42,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:42,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:42,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:43,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:43,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:43,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:43,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:43,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:09:43,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:43,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-15 18:09:43,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:43,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 18:09:43,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:43,043 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-15 18:09:43,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:43,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095732353] [2023-12-15 18:09:43,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095732353] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:43,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:43,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 18:09:43,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613551461] [2023-12-15 18:09:43,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:43,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 18:09:43,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:43,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 18:09:43,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 18:09:43,047 INFO L87 Difference]: Start difference. First operand 1866 states and 2557 transitions. Second operand has 9 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 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:09:44,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:44,385 INFO L93 Difference]: Finished difference Result 3551 states and 4819 transitions. [2023-12-15 18:09:44,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 18:09:44,386 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 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 80 [2023-12-15 18:09:44,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:44,394 INFO L225 Difference]: With dead ends: 3551 [2023-12-15 18:09:44,394 INFO L226 Difference]: Without dead ends: 2046 [2023-12-15 18:09:44,398 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-15 18:09:44,398 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 942 mSDsluCounter, 1882 mSDsCounter, 0 mSdLazyCounter, 2106 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 944 SdHoareTripleChecker+Valid, 2252 SdHoareTripleChecker+Invalid, 2252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 2106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:44,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [944 Valid, 2252 Invalid, 2252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 2106 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 18:09:44,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2046 states. [2023-12-15 18:09:44,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2046 to 1914. [2023-12-15 18:09:44,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1914 states, 1514 states have (on average 1.3877146631439894) internal successors, (2101), 1540 states have internal predecessors, (2101), 220 states have call successors, (220), 140 states have call predecessors, (220), 178 states have return successors, (278), 236 states have call predecessors, (278), 216 states have call successors, (278) [2023-12-15 18:09:44,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1914 states to 1914 states and 2599 transitions. [2023-12-15 18:09:44,550 INFO L78 Accepts]: Start accepts. Automaton has 1914 states and 2599 transitions. Word has length 80 [2023-12-15 18:09:44,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:44,550 INFO L495 AbstractCegarLoop]: Abstraction has 1914 states and 2599 transitions. [2023-12-15 18:09:44,550 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 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:09:44,551 INFO L276 IsEmpty]: Start isEmpty. Operand 1914 states and 2599 transitions. [2023-12-15 18:09:44,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-15 18:09:44,552 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:44,552 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, 1, 1, 1, 1] [2023-12-15 18:09:44,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-15 18:09:44,552 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:44,553 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:44,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1277086710, now seen corresponding path program 1 times [2023-12-15 18:09:44,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:44,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371792917] [2023-12-15 18:09:44,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:44,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:44,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:44,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:44,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:44,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:44,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:44,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:44,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:44,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:44,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:44,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:44,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:44,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:09:44,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:44,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-15 18:09:44,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:44,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 18:09:44,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:44,694 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-15 18:09:44,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:44,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371792917] [2023-12-15 18:09:44,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371792917] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:44,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:44,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-15 18:09:44,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099481371] [2023-12-15 18:09:44,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:44,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 18:09:44,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:44,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 18:09:44,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-15 18:09:44,696 INFO L87 Difference]: Start difference. First operand 1914 states and 2599 transitions. Second operand has 8 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 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:09:46,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:46,002 INFO L93 Difference]: Finished difference Result 3313 states and 4435 transitions. [2023-12-15 18:09:46,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-15 18:09:46,003 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 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 80 [2023-12-15 18:09:46,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:46,013 INFO L225 Difference]: With dead ends: 3313 [2023-12-15 18:09:46,013 INFO L226 Difference]: Without dead ends: 1981 [2023-12-15 18:09:46,016 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=277, Unknown=0, NotChecked=0, Total=380 [2023-12-15 18:09:46,017 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 1402 mSDsluCounter, 1569 mSDsCounter, 0 mSdLazyCounter, 1790 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1433 SdHoareTripleChecker+Valid, 1927 SdHoareTripleChecker+Invalid, 1937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 1790 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:46,017 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1433 Valid, 1927 Invalid, 1937 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 1790 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 18:09:46,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1981 states. [2023-12-15 18:09:46,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1981 to 1706. [2023-12-15 18:09:46,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1706 states, 1359 states have (on average 1.3951434878587197) internal successors, (1896), 1380 states have internal predecessors, (1896), 192 states have call successors, (192), 121 states have call predecessors, (192), 153 states have return successors, (238), 206 states have call predecessors, (238), 188 states have call successors, (238) [2023-12-15 18:09:46,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1706 states to 1706 states and 2326 transitions. [2023-12-15 18:09:46,143 INFO L78 Accepts]: Start accepts. Automaton has 1706 states and 2326 transitions. Word has length 80 [2023-12-15 18:09:46,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:46,143 INFO L495 AbstractCegarLoop]: Abstraction has 1706 states and 2326 transitions. [2023-12-15 18:09:46,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 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:09:46,143 INFO L276 IsEmpty]: Start isEmpty. Operand 1706 states and 2326 transitions. [2023-12-15 18:09:46,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-15 18:09:46,144 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:46,144 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, 1, 1, 1, 1] [2023-12-15 18:09:46,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-15 18:09:46,145 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:46,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:46,145 INFO L85 PathProgramCache]: Analyzing trace with hash 1700733432, now seen corresponding path program 1 times [2023-12-15 18:09:46,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:46,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717303383] [2023-12-15 18:09:46,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:46,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:46,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:46,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:46,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:46,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:46,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:46,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:09:46,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-15 18:09:46,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 18:09:46,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,244 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-15 18:09:46,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:46,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717303383] [2023-12-15 18:09:46,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717303383] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:46,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:46,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:09:46,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471580429] [2023-12-15 18:09:46,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:46,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:09:46,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:46,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:09:46,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:09:46,246 INFO L87 Difference]: Start difference. First operand 1706 states and 2326 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-15 18:09:46,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:46,960 INFO L93 Difference]: Finished difference Result 3155 states and 4255 transitions. [2023-12-15 18:09:46,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 18:09:46,960 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 80 [2023-12-15 18:09:46,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:46,968 INFO L225 Difference]: With dead ends: 3155 [2023-12-15 18:09:46,968 INFO L226 Difference]: Without dead ends: 1811 [2023-12-15 18:09:46,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2023-12-15 18:09:46,972 INFO L413 NwaCegarLoop]: 327 mSDtfsCounter, 1269 mSDsluCounter, 1139 mSDsCounter, 0 mSdLazyCounter, 742 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1303 SdHoareTripleChecker+Valid, 1466 SdHoareTripleChecker+Invalid, 853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 742 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:46,972 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1303 Valid, 1466 Invalid, 853 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 742 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 18:09:46,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1811 states. [2023-12-15 18:09:47,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1811 to 1706. [2023-12-15 18:09:47,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1706 states, 1359 states have (on average 1.3686534216335542) internal successors, (1860), 1380 states have internal predecessors, (1860), 192 states have call successors, (192), 121 states have call predecessors, (192), 153 states have return successors, (238), 206 states have call predecessors, (238), 188 states have call successors, (238) [2023-12-15 18:09:47,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1706 states to 1706 states and 2290 transitions. [2023-12-15 18:09:47,063 INFO L78 Accepts]: Start accepts. Automaton has 1706 states and 2290 transitions. Word has length 80 [2023-12-15 18:09:47,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:47,063 INFO L495 AbstractCegarLoop]: Abstraction has 1706 states and 2290 transitions. [2023-12-15 18:09:47,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-15 18:09:47,064 INFO L276 IsEmpty]: Start isEmpty. Operand 1706 states and 2290 transitions. [2023-12-15 18:09:47,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-15 18:09:47,064 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:47,065 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:09:47,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-15 18:09:47,065 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:47,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:47,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1877211819, now seen corresponding path program 1 times [2023-12-15 18:09:47,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:47,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640149689] [2023-12-15 18:09:47,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:47,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:47,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:47,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:47,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:47,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:47,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:47,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:47,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:47,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:47,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:47,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:47,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:47,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:09:47,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:47,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-15 18:09:47,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:47,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-15 18:09:47,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:47,180 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-15 18:09:47,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:47,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640149689] [2023-12-15 18:09:47,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640149689] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:47,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:47,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 18:09:47,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857223441] [2023-12-15 18:09:47,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:47,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 18:09:47,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:47,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 18:09:47,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-15 18:09:47,182 INFO L87 Difference]: Start difference. First operand 1706 states and 2290 transitions. Second operand has 9 states, 9 states have (on average 7.0) internal successors, (63), 6 states have internal predecessors, (63), 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:09:48,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:48,771 INFO L93 Difference]: Finished difference Result 3927 states and 5176 transitions. [2023-12-15 18:09:48,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-15 18:09:48,772 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.0) internal successors, (63), 6 states have internal predecessors, (63), 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 81 [2023-12-15 18:09:48,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:48,784 INFO L225 Difference]: With dead ends: 3927 [2023-12-15 18:09:48,785 INFO L226 Difference]: Without dead ends: 2442 [2023-12-15 18:09:48,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 226 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=210, Invalid=720, Unknown=0, NotChecked=0, Total=930 [2023-12-15 18:09:48,790 INFO L413 NwaCegarLoop]: 371 mSDtfsCounter, 1976 mSDsluCounter, 1610 mSDsCounter, 0 mSdLazyCounter, 1877 mSolverCounterSat, 365 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2019 SdHoareTripleChecker+Valid, 1981 SdHoareTripleChecker+Invalid, 2242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 365 IncrementalHoareTripleChecker+Valid, 1877 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:48,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2019 Valid, 1981 Invalid, 2242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [365 Valid, 1877 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 18:09:48,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2442 states. [2023-12-15 18:09:48,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2442 to 2278. [2023-12-15 18:09:48,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2278 states, 1777 states have (on average 1.3241418120427688) internal successors, (2353), 1806 states have internal predecessors, (2353), 269 states have call successors, (269), 169 states have call predecessors, (269), 230 states have return successors, (369), 304 states have call predecessors, (369), 265 states have call successors, (369) [2023-12-15 18:09:48,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2278 states to 2278 states and 2991 transitions. [2023-12-15 18:09:48,960 INFO L78 Accepts]: Start accepts. Automaton has 2278 states and 2991 transitions. Word has length 81 [2023-12-15 18:09:48,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:48,961 INFO L495 AbstractCegarLoop]: Abstraction has 2278 states and 2991 transitions. [2023-12-15 18:09:48,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.0) internal successors, (63), 6 states have internal predecessors, (63), 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:09:48,961 INFO L276 IsEmpty]: Start isEmpty. Operand 2278 states and 2991 transitions. [2023-12-15 18:09:48,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-15 18:09:48,963 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:48,963 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:09:48,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-15 18:09:48,963 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:48,964 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:48,965 INFO L85 PathProgramCache]: Analyzing trace with hash 1462242994, now seen corresponding path program 1 times [2023-12-15 18:09:48,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:48,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481794871] [2023-12-15 18:09:48,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:48,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:48,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:49,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:49,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:49,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:49,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:49,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:49,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:49,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:49,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:49,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:49,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:49,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:09:49,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:49,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-15 18:09:49,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:49,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-15 18:09:49,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:49,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-15 18:09:49,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:49,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-15 18:09:49,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:49,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-15 18:09:49,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:49,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:49,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:49,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:09:49,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:49,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-15 18:09:49,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:49,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-12-15 18:09:49,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:49,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-15 18:09:49,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:49,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-15 18:09:49,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:49,153 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-12-15 18:09:49,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:49,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481794871] [2023-12-15 18:09:49,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481794871] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 18:09:49,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1426916736] [2023-12-15 18:09:49,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:49,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 18:09:49,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 18:09:49,160 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:09:49,169 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:09:49,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:49,347 INFO L262 TraceCheckSpWp]: Trace formula consists of 603 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 18:09:49,359 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 18:09:49,480 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-15 18:09:49,480 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 18:09:49,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1426916736] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:49,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 18:09:49,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-12-15 18:09:49,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9521711] [2023-12-15 18:09:49,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:49,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 18:09:49,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:49,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 18:09:49,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-15 18:09:49,483 INFO L87 Difference]: Start difference. First operand 2278 states and 2991 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-15 18:09:49,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:49,743 INFO L93 Difference]: Finished difference Result 5874 states and 7490 transitions. [2023-12-15 18:09:49,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 18:09:49,744 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 145 [2023-12-15 18:09:49,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:49,761 INFO L225 Difference]: With dead ends: 5874 [2023-12-15 18:09:49,761 INFO L226 Difference]: Without dead ends: 4028 [2023-12-15 18:09:49,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-15 18:09:49,766 INFO L413 NwaCegarLoop]: 695 mSDtfsCounter, 57 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 1335 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:49,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 1335 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 18:09:49,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4028 states. [2023-12-15 18:09:50,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4028 to 3988. [2023-12-15 18:09:50,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3988 states, 3074 states have (on average 1.2839947950553026) internal successors, (3947), 3126 states have internal predecessors, (3947), 476 states have call successors, (476), 330 states have call predecessors, (476), 436 states have return successors, (637), 533 states have call predecessors, (637), 472 states have call successors, (637) [2023-12-15 18:09:50,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3988 states to 3988 states and 5060 transitions. [2023-12-15 18:09:50,076 INFO L78 Accepts]: Start accepts. Automaton has 3988 states and 5060 transitions. Word has length 145 [2023-12-15 18:09:50,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:50,077 INFO L495 AbstractCegarLoop]: Abstraction has 3988 states and 5060 transitions. [2023-12-15 18:09:50,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-15 18:09:50,078 INFO L276 IsEmpty]: Start isEmpty. Operand 3988 states and 5060 transitions. [2023-12-15 18:09:50,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-15 18:09:50,081 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:50,081 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:09:50,091 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:09:50,288 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,SelfDestructingSolverStorable10 [2023-12-15 18:09:50,289 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:50,289 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:50,289 INFO L85 PathProgramCache]: Analyzing trace with hash -2123416630, now seen corresponding path program 1 times [2023-12-15 18:09:50,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:50,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001348566] [2023-12-15 18:09:50,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:50,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:50,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:50,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:50,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:50,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:50,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:50,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:09:50,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-15 18:09:50,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-15 18:09:50,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-15 18:09:50,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-15 18:09:50,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-15 18:09:50,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:50,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 18:09:50,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-15 18:09:50,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-15 18:09:50,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-15 18:09:50,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:50,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:09:50,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-12-15 18:09:50,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-12-15 18:09:50,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,497 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2023-12-15 18:09:50,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:50,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001348566] [2023-12-15 18:09:50,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001348566] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 18:09:50,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1481483771] [2023-12-15 18:09:50,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:50,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 18:09:50,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 18:09:50,499 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 18:09:50,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-15 18:09:50,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,671 INFO L262 TraceCheckSpWp]: Trace formula consists of 670 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 18:09:50,682 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 18:09:50,848 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2023-12-15 18:09:50,848 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 18:09:50,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1481483771] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:50,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 18:09:50,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-12-15 18:09:50,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801312657] [2023-12-15 18:09:50,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:50,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 18:09:50,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:50,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 18:09:50,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-15 18:09:50,850 INFO L87 Difference]: Start difference. First operand 3988 states and 5060 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-15 18:09:51,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:51,216 INFO L93 Difference]: Finished difference Result 11240 states and 14000 transitions. [2023-12-15 18:09:51,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 18:09:51,217 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 175 [2023-12-15 18:09:51,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:51,255 INFO L225 Difference]: With dead ends: 11240 [2023-12-15 18:09:51,255 INFO L226 Difference]: Without dead ends: 7614 [2023-12-15 18:09:51,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-15 18:09:51,265 INFO L413 NwaCegarLoop]: 661 mSDtfsCounter, 48 mSDsluCounter, 643 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 1304 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:51,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 1304 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 18:09:51,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7614 states. [2023-12-15 18:09:51,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7614 to 7606. [2023-12-15 18:09:51,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7606 states, 5820 states have (on average 1.2570446735395189) internal successors, (7316), 5919 states have internal predecessors, (7316), 918 states have call successors, (918), 652 states have call predecessors, (918), 866 states have return successors, (1244), 1036 states have call predecessors, (1244), 914 states have call successors, (1244) [2023-12-15 18:09:51,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7606 states to 7606 states and 9478 transitions. [2023-12-15 18:09:51,757 INFO L78 Accepts]: Start accepts. Automaton has 7606 states and 9478 transitions. Word has length 175 [2023-12-15 18:09:51,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:51,758 INFO L495 AbstractCegarLoop]: Abstraction has 7606 states and 9478 transitions. [2023-12-15 18:09:51,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-15 18:09:51,759 INFO L276 IsEmpty]: Start isEmpty. Operand 7606 states and 9478 transitions. [2023-12-15 18:09:51,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-15 18:09:51,763 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:51,763 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:09:51,769 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-15 18:09:51,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-15 18:09:51,969 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:51,969 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:51,969 INFO L85 PathProgramCache]: Analyzing trace with hash 1777183880, now seen corresponding path program 1 times [2023-12-15 18:09:51,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:51,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063992347] [2023-12-15 18:09:51,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:51,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:51,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:52,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:52,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:52,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:52,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:52,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:09:52,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-15 18:09:52,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-15 18:09:52,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-15 18:09:52,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-15 18:09:52,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-15 18:09:52,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:52,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 18:09:52,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-15 18:09:52,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-15 18:09:52,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-15 18:09:52,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:52,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:09:52,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-12-15 18:09:52,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-12-15 18:09:52,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,151 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2023-12-15 18:09:52,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:52,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063992347] [2023-12-15 18:09:52,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063992347] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 18:09:52,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1174891949] [2023-12-15 18:09:52,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:52,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 18:09:52,152 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 18:09:52,153 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 18:09:52,176 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-15 18:09:52,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,317 INFO L262 TraceCheckSpWp]: Trace formula consists of 667 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 18:09:52,326 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 18:09:52,517 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2023-12-15 18:09:52,517 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 18:09:52,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1174891949] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:52,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 18:09:52,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-12-15 18:09:52,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513599299] [2023-12-15 18:09:52,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:52,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 18:09:52,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:52,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 18:09:52,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-15 18:09:52,521 INFO L87 Difference]: Start difference. First operand 7606 states and 9478 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-12-15 18:09:53,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:53,023 INFO L93 Difference]: Finished difference Result 13592 states and 17150 transitions. [2023-12-15 18:09:53,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 18:09:53,023 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 175 [2023-12-15 18:09:53,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:53,026 INFO L225 Difference]: With dead ends: 13592 [2023-12-15 18:09:53,026 INFO L226 Difference]: Without dead ends: 354 [2023-12-15 18:09:53,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-15 18:09:53,052 INFO L413 NwaCegarLoop]: 645 mSDtfsCounter, 600 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 600 SdHoareTripleChecker+Valid, 645 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:53,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [600 Valid, 645 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 18:09:53,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2023-12-15 18:09:53,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 354. [2023-12-15 18:09:53,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 319 states have (on average 1.6394984326018809) internal successors, (523), 321 states have internal predecessors, (523), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-15 18:09:53,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 577 transitions. [2023-12-15 18:09:53,066 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 577 transitions. Word has length 175 [2023-12-15 18:09:53,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:53,066 INFO L495 AbstractCegarLoop]: Abstraction has 354 states and 577 transitions. [2023-12-15 18:09:53,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-12-15 18:09:53,066 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 577 transitions. [2023-12-15 18:09:53,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 18:09:53,067 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:53,068 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:53,076 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-15 18:09:53,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 18:09:53,274 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:53,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:53,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1388654792, now seen corresponding path program 1 times [2023-12-15 18:09:53,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:53,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675369273] [2023-12-15 18:09:53,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:53,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:53,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:53,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:53,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:53,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:09:53,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:53,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 18:09:53,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:53,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 18:09:53,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:53,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 18:09:53,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:53,465 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:09:53,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:53,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675369273] [2023-12-15 18:09:53,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675369273] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:53,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:53,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 18:09:53,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232239923] [2023-12-15 18:09:53,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:53,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 18:09:53,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:53,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 18:09:53,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 18:09:53,467 INFO L87 Difference]: Start difference. First operand 354 states and 577 transitions. Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:09:55,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:55,078 INFO L93 Difference]: Finished difference Result 833 states and 1380 transitions. [2023-12-15 18:09:55,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 18:09:55,078 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-15 18:09:55,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:55,080 INFO L225 Difference]: With dead ends: 833 [2023-12-15 18:09:55,080 INFO L226 Difference]: Without dead ends: 484 [2023-12-15 18:09:55,081 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 18:09:55,082 INFO L413 NwaCegarLoop]: 308 mSDtfsCounter, 995 mSDsluCounter, 343 mSDsCounter, 0 mSdLazyCounter, 1058 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1019 SdHoareTripleChecker+Valid, 651 SdHoareTripleChecker+Invalid, 1118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1058 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:55,082 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1019 Valid, 651 Invalid, 1118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1058 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-15 18:09:55,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2023-12-15 18:09:55,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 354. [2023-12-15 18:09:55,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 319 states have (on average 1.6363636363636365) internal successors, (522), 321 states have internal predecessors, (522), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-15 18:09:55,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 576 transitions. [2023-12-15 18:09:55,098 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 576 transitions. Word has length 162 [2023-12-15 18:09:55,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:55,098 INFO L495 AbstractCegarLoop]: Abstraction has 354 states and 576 transitions. [2023-12-15 18:09:55,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:09:55,099 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 576 transitions. [2023-12-15 18:09:55,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 18:09:55,100 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:55,100 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:55,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-15 18:09:55,100 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:55,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:55,101 INFO L85 PathProgramCache]: Analyzing trace with hash 407699978, now seen corresponding path program 1 times [2023-12-15 18:09:55,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:55,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088725021] [2023-12-15 18:09:55,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:55,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:55,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:55,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:55,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:55,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:09:55,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:55,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 18:09:55,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:55,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 18:09:55,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:55,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 18:09:55,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:55,263 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:09:55,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:55,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088725021] [2023-12-15 18:09:55,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088725021] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:55,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:55,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 18:09:55,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108128340] [2023-12-15 18:09:55,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:55,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 18:09:55,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:55,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 18:09:55,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 18:09:55,265 INFO L87 Difference]: Start difference. First operand 354 states and 576 transitions. Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:09:56,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:56,879 INFO L93 Difference]: Finished difference Result 825 states and 1363 transitions. [2023-12-15 18:09:56,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 18:09:56,880 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-15 18:09:56,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:56,881 INFO L225 Difference]: With dead ends: 825 [2023-12-15 18:09:56,882 INFO L226 Difference]: Without dead ends: 484 [2023-12-15 18:09:56,882 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 18:09:56,883 INFO L413 NwaCegarLoop]: 307 mSDtfsCounter, 986 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 1057 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1010 SdHoareTripleChecker+Valid, 649 SdHoareTripleChecker+Invalid, 1117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1057 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:56,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1010 Valid, 649 Invalid, 1117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1057 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-15 18:09:56,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2023-12-15 18:09:56,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 354. [2023-12-15 18:09:56,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 319 states have (on average 1.6332288401253918) internal successors, (521), 321 states have internal predecessors, (521), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-15 18:09:56,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 575 transitions. [2023-12-15 18:09:56,900 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 575 transitions. Word has length 162 [2023-12-15 18:09:56,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:56,900 INFO L495 AbstractCegarLoop]: Abstraction has 354 states and 575 transitions. [2023-12-15 18:09:56,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:09:56,901 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 575 transitions. [2023-12-15 18:09:56,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 18:09:56,902 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:56,902 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:56,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-15 18:09:56,902 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:56,903 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:56,903 INFO L85 PathProgramCache]: Analyzing trace with hash 672347468, now seen corresponding path program 1 times [2023-12-15 18:09:56,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:56,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874468359] [2023-12-15 18:09:56,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:56,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:56,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:56,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:56,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:57,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:09:57,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:57,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 18:09:57,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:57,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 18:09:57,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:57,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 18:09:57,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:57,113 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:09:57,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:57,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874468359] [2023-12-15 18:09:57,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874468359] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:57,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:57,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 18:09:57,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291130313] [2023-12-15 18:09:57,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:57,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 18:09:57,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:57,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 18:09:57,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 18:09:57,115 INFO L87 Difference]: Start difference. First operand 354 states and 575 transitions. Second operand has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:09:59,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:59,862 INFO L93 Difference]: Finished difference Result 1303 states and 2165 transitions. [2023-12-15 18:09:59,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 18:09:59,862 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-15 18:09:59,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:59,865 INFO L225 Difference]: With dead ends: 1303 [2023-12-15 18:09:59,865 INFO L226 Difference]: Without dead ends: 968 [2023-12-15 18:09:59,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-15 18:09:59,867 INFO L413 NwaCegarLoop]: 275 mSDtfsCounter, 1498 mSDsluCounter, 822 mSDsCounter, 0 mSdLazyCounter, 2297 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1517 SdHoareTripleChecker+Valid, 1097 SdHoareTripleChecker+Invalid, 2413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:59,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1517 Valid, 1097 Invalid, 2413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 2297 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-15 18:09:59,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 968 states. [2023-12-15 18:09:59,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 968 to 707. [2023-12-15 18:09:59,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 707 states, 644 states have (on average 1.6444099378881987) internal successors, (1059), 647 states have internal predecessors, (1059), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2023-12-15 18:09:59,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 707 states to 707 states and 1158 transitions. [2023-12-15 18:09:59,901 INFO L78 Accepts]: Start accepts. Automaton has 707 states and 1158 transitions. Word has length 162 [2023-12-15 18:09:59,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:59,901 INFO L495 AbstractCegarLoop]: Abstraction has 707 states and 1158 transitions. [2023-12-15 18:09:59,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:09:59,902 INFO L276 IsEmpty]: Start isEmpty. Operand 707 states and 1158 transitions. [2023-12-15 18:09:59,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 18:09:59,903 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:59,903 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:59,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-15 18:09:59,903 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:59,904 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:59,904 INFO L85 PathProgramCache]: Analyzing trace with hash 516366926, now seen corresponding path program 1 times [2023-12-15 18:09:59,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:59,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173268326] [2023-12-15 18:09:59,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:59,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:59,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:59,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:59,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:00,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:10:00,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:00,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 18:10:00,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:00,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 18:10:00,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:00,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 18:10:00,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:00,148 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:10:00,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:10:00,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173268326] [2023-12-15 18:10:00,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173268326] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:10:00,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:10:00,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:10:00,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920080242] [2023-12-15 18:10:00,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:10:00,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:10:00,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:10:00,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:10:00,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:10:00,150 INFO L87 Difference]: Start difference. First operand 707 states and 1158 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:10:03,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:10:03,763 INFO L93 Difference]: Finished difference Result 2160 states and 3597 transitions. [2023-12-15 18:10:03,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:10:03,764 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-15 18:10:03,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:10:03,770 INFO L225 Difference]: With dead ends: 2160 [2023-12-15 18:10:03,770 INFO L226 Difference]: Without dead ends: 1472 [2023-12-15 18:10:03,774 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 18:10:03,774 INFO L413 NwaCegarLoop]: 484 mSDtfsCounter, 1539 mSDsluCounter, 1613 mSDsCounter, 0 mSdLazyCounter, 3739 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1558 SdHoareTripleChecker+Valid, 2097 SdHoareTripleChecker+Invalid, 3805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 3739 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-15 18:10:03,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1558 Valid, 2097 Invalid, 3805 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 3739 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-15 18:10:03,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1472 states. [2023-12-15 18:10:03,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1472 to 1034. [2023-12-15 18:10:03,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1034 states, 943 states have (on average 1.6383881230116648) internal successors, (1545), 947 states have internal predecessors, (1545), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2023-12-15 18:10:03,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1034 states to 1034 states and 1688 transitions. [2023-12-15 18:10:03,844 INFO L78 Accepts]: Start accepts. Automaton has 1034 states and 1688 transitions. Word has length 162 [2023-12-15 18:10:03,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:10:03,844 INFO L495 AbstractCegarLoop]: Abstraction has 1034 states and 1688 transitions. [2023-12-15 18:10:03,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:10:03,844 INFO L276 IsEmpty]: Start isEmpty. Operand 1034 states and 1688 transitions. [2023-12-15 18:10:03,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 18:10:03,846 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:10:03,846 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:03,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-15 18:10:03,846 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:10:03,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:10:03,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1271502896, now seen corresponding path program 1 times [2023-12-15 18:10:03,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:10:03,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311222529] [2023-12-15 18:10:03,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:10:03,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:10:03,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:03,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:10:03,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:03,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:10:03,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:04,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 18:10:04,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:04,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 18:10:04,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:04,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 18:10:04,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:04,073 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:10:04,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:10:04,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311222529] [2023-12-15 18:10:04,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311222529] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:10:04,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:10:04,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:10:04,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319905336] [2023-12-15 18:10:04,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:10:04,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:10:04,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:10:04,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:10:04,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:10:04,075 INFO L87 Difference]: Start difference. First operand 1034 states and 1688 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:10:07,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:10:07,777 INFO L93 Difference]: Finished difference Result 3414 states and 5675 transitions. [2023-12-15 18:10:07,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:10:07,778 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-15 18:10:07,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:10:07,786 INFO L225 Difference]: With dead ends: 3414 [2023-12-15 18:10:07,786 INFO L226 Difference]: Without dead ends: 2399 [2023-12-15 18:10:07,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 18:10:07,790 INFO L413 NwaCegarLoop]: 482 mSDtfsCounter, 1534 mSDsluCounter, 1613 mSDsCounter, 0 mSdLazyCounter, 3714 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1553 SdHoareTripleChecker+Valid, 2095 SdHoareTripleChecker+Invalid, 3782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 3714 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-15 18:10:07,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1553 Valid, 2095 Invalid, 3782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 3714 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-15 18:10:07,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2399 states. [2023-12-15 18:10:07,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2399 to 1691. [2023-12-15 18:10:07,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1691 states, 1544 states have (on average 1.633419689119171) internal successors, (2522), 1550 states have internal predecessors, (2522), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2023-12-15 18:10:07,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1691 states to 1691 states and 2757 transitions. [2023-12-15 18:10:07,875 INFO L78 Accepts]: Start accepts. Automaton has 1691 states and 2757 transitions. Word has length 162 [2023-12-15 18:10:07,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:10:07,875 INFO L495 AbstractCegarLoop]: Abstraction has 1691 states and 2757 transitions. [2023-12-15 18:10:07,875 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:10:07,876 INFO L276 IsEmpty]: Start isEmpty. Operand 1691 states and 2757 transitions. [2023-12-15 18:10:07,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 18:10:07,877 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:10:07,877 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:07,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-15 18:10:07,878 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:10:07,878 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:10:07,878 INFO L85 PathProgramCache]: Analyzing trace with hash 887581198, now seen corresponding path program 1 times [2023-12-15 18:10:07,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:10:07,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908652766] [2023-12-15 18:10:07,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:10:07,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:10:07,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:07,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:10:07,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:08,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:10:08,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:08,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 18:10:08,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:08,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 18:10:08,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:08,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 18:10:08,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:08,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:10:08,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:10:08,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908652766] [2023-12-15 18:10:08,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908652766] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:10:08,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:10:08,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:10:08,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883765573] [2023-12-15 18:10:08,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:10:08,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:10:08,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:10:08,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:10:08,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:10:08,112 INFO L87 Difference]: Start difference. First operand 1691 states and 2757 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:10:11,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:10:11,899 INFO L93 Difference]: Finished difference Result 5825 states and 9652 transitions. [2023-12-15 18:10:11,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:10:11,900 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-15 18:10:11,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:10:11,923 INFO L225 Difference]: With dead ends: 5825 [2023-12-15 18:10:11,923 INFO L226 Difference]: Without dead ends: 4153 [2023-12-15 18:10:11,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 18:10:11,930 INFO L413 NwaCegarLoop]: 482 mSDtfsCounter, 1533 mSDsluCounter, 1613 mSDsCounter, 0 mSdLazyCounter, 3701 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1552 SdHoareTripleChecker+Valid, 2095 SdHoareTripleChecker+Invalid, 3769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 3701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-15 18:10:11,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1552 Valid, 2095 Invalid, 3769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 3701 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-15 18:10:11,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4153 states. [2023-12-15 18:10:12,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4153 to 3008. [2023-12-15 18:10:12,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3008 states, 2749 states have (on average 1.6296835212804657) internal successors, (4480), 2759 states have internal predecessors, (4480), 196 states have call successors, (196), 55 states have call predecessors, (196), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2023-12-15 18:10:12,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3008 states to 3008 states and 4905 transitions. [2023-12-15 18:10:12,097 INFO L78 Accepts]: Start accepts. Automaton has 3008 states and 4905 transitions. Word has length 162 [2023-12-15 18:10:12,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:10:12,097 INFO L495 AbstractCegarLoop]: Abstraction has 3008 states and 4905 transitions. [2023-12-15 18:10:12,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:10:12,097 INFO L276 IsEmpty]: Start isEmpty. Operand 3008 states and 4905 transitions. [2023-12-15 18:10:12,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 18:10:12,100 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:10:12,100 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:12,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-15 18:10:12,100 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:10:12,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:10:12,101 INFO L85 PathProgramCache]: Analyzing trace with hash 957229072, now seen corresponding path program 1 times [2023-12-15 18:10:12,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:10:12,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946409793] [2023-12-15 18:10:12,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:10:12,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:10:12,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:12,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:10:12,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:12,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:10:12,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:12,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 18:10:12,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:12,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 18:10:12,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:12,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 18:10:12,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:12,326 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:10:12,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:10:12,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946409793] [2023-12-15 18:10:12,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946409793] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:10:12,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:10:12,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:10:12,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472522884] [2023-12-15 18:10:12,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:10:12,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:10:12,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:10:12,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:10:12,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:10:12,329 INFO L87 Difference]: Start difference. First operand 3008 states and 4905 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:10:16,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:10:16,043 INFO L93 Difference]: Finished difference Result 10648 states and 17626 transitions. [2023-12-15 18:10:16,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:10:16,043 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-15 18:10:16,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:10:16,068 INFO L225 Difference]: With dead ends: 10648 [2023-12-15 18:10:16,069 INFO L226 Difference]: Without dead ends: 7659 [2023-12-15 18:10:16,079 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 18:10:16,080 INFO L413 NwaCegarLoop]: 482 mSDtfsCounter, 1532 mSDsluCounter, 1613 mSDsCounter, 0 mSdLazyCounter, 3688 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1551 SdHoareTripleChecker+Valid, 2095 SdHoareTripleChecker+Invalid, 3756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 3688 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-15 18:10:16,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1551 Valid, 2095 Invalid, 3756 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 3688 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-15 18:10:16,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7659 states. [2023-12-15 18:10:16,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7659 to 5649. [2023-12-15 18:10:16,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5649 states, 5166 states have (on average 1.627177700348432) internal successors, (8406), 5184 states have internal predecessors, (8406), 364 states have call successors, (364), 103 states have call predecessors, (364), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2023-12-15 18:10:16,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5649 states to 5649 states and 9229 transitions. [2023-12-15 18:10:16,421 INFO L78 Accepts]: Start accepts. Automaton has 5649 states and 9229 transitions. Word has length 162 [2023-12-15 18:10:16,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:10:16,422 INFO L495 AbstractCegarLoop]: Abstraction has 5649 states and 9229 transitions. [2023-12-15 18:10:16,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:10:16,422 INFO L276 IsEmpty]: Start isEmpty. Operand 5649 states and 9229 transitions. [2023-12-15 18:10:16,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 18:10:16,426 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:10:16,426 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:16,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-15 18:10:16,426 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:10:16,426 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:10:16,426 INFO L85 PathProgramCache]: Analyzing trace with hash 1375117774, now seen corresponding path program 1 times [2023-12-15 18:10:16,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:10:16,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168996849] [2023-12-15 18:10:16,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:10:16,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:10:16,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:16,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:10:16,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:16,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 18:10:16,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:16,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 18:10:16,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:16,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 18:10:16,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:16,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 18:10:16,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:16,668 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:10:16,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:10:16,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168996849] [2023-12-15 18:10:16,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168996849] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:10:16,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:10:16,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:10:16,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847707268] [2023-12-15 18:10:16,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:10:16,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:10:16,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:10:16,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:10:16,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:10:16,669 INFO L87 Difference]: Start difference. First operand 5649 states and 9229 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Received shutdown request... [2023-12-15 18:10:19,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:10:19,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 18:10:19,220 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 1014 mSDsluCounter, 1027 mSDsCounter, 0 mSdLazyCounter, 2479 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1017 SdHoareTripleChecker+Valid, 1310 SdHoareTripleChecker+Invalid, 2518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 2479 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-15 18:10:19,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1017 Valid, 1310 Invalid, 2518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 2479 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-15 18:10:19,221 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location error2Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-12-15 18:10:19,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-12-15 18:10:19,222 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (5649states) and FLOYD_HOARE automaton (currently 14 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (8878 states constructed, input type IntersectNwa). [2023-12-15 18:10:19,224 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location error1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-12-15 18:10:19,226 INFO L445 BasicCegarLoop]: Path program histogram: [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:10:19,228 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 18:10:19,230 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 06:10:19 BoogieIcfgContainer [2023-12-15 18:10:19,230 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 18:10:19,230 INFO L158 Benchmark]: Toolchain (without parser) took 49519.91ms. Allocated memory was 342.9MB in the beginning and 758.1MB in the end (delta: 415.2MB). Free memory was 280.8MB in the beginning and 653.7MB in the end (delta: -372.9MB). Peak memory consumption was 441.4MB. Max. memory is 8.0GB. [2023-12-15 18:10:19,231 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 192.9MB. Free memory is still 141.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 18:10:19,231 INFO L158 Benchmark]: CACSL2BoogieTranslator took 612.68ms. Allocated memory is still 342.9MB. Free memory was 280.5MB in the beginning and 305.3MB in the end (delta: -24.8MB). Peak memory consumption was 34.2MB. Max. memory is 8.0GB. [2023-12-15 18:10:19,231 INFO L158 Benchmark]: Boogie Procedure Inliner took 65.54ms. Allocated memory is still 342.9MB. Free memory was 305.3MB in the beginning and 300.1MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-15 18:10:19,231 INFO L158 Benchmark]: Boogie Preprocessor took 77.78ms. Allocated memory is still 342.9MB. Free memory was 300.1MB in the beginning and 293.8MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-15 18:10:19,231 INFO L158 Benchmark]: RCFGBuilder took 1148.62ms. Allocated memory is still 342.9MB. Free memory was 293.8MB in the beginning and 220.4MB in the end (delta: 73.4MB). Peak memory consumption was 73.4MB. Max. memory is 8.0GB. [2023-12-15 18:10:19,232 INFO L158 Benchmark]: TraceAbstraction took 47601.40ms. Allocated memory was 342.9MB in the beginning and 758.1MB in the end (delta: 415.2MB). Free memory was 219.9MB in the beginning and 653.7MB in the end (delta: -433.8MB). Peak memory consumption was 379.9MB. Max. memory is 8.0GB. [2023-12-15 18:10:19,233 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.14ms. Allocated memory is still 192.9MB. Free memory is still 141.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 612.68ms. Allocated memory is still 342.9MB. Free memory was 280.5MB in the beginning and 305.3MB in the end (delta: -24.8MB). Peak memory consumption was 34.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 65.54ms. Allocated memory is still 342.9MB. Free memory was 305.3MB in the beginning and 300.1MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 77.78ms. Allocated memory is still 342.9MB. Free memory was 300.1MB in the beginning and 293.8MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1148.62ms. Allocated memory is still 342.9MB. Free memory was 293.8MB in the beginning and 220.4MB in the end (delta: 73.4MB). Peak memory consumption was 73.4MB. Max. memory is 8.0GB. * TraceAbstraction took 47601.40ms. Allocated memory was 342.9MB in the beginning and 758.1MB in the end (delta: 415.2MB). Free memory was 219.9MB in the beginning and 653.7MB in the end (delta: -433.8MB). Peak memory consumption was 379.9MB. 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: 599]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 599). Cancelled while NwaCegarLoop was constructing difference of abstraction (5649states) and FLOYD_HOARE automaton (currently 14 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (8878 states constructed, input type IntersectNwa). - TimeoutResultAtElement [Line: 27]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 27). Cancelled while NwaCegarLoop was constructing difference of abstraction (5649states) and FLOYD_HOARE automaton (currently 14 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (8878 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data [2023-12-15 18:10:19,237 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 CFG has 16 procedures, 460 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 47.5s, OverallIterations: 21, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 38.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 29731 SdHoareTripleChecker+Valid, 28.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 29385 mSDsluCounter, 34720 SdHoareTripleChecker+Invalid, 24.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 25807 mSDsCounter, 3240 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 39239 IncrementalHoareTripleChecker+Invalid, 42479 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3240 mSolverCounterUnsat, 8913 mSDtfsCounter, 39239 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1228 GetRequests, 913 SyntacticMatches, 0 SemanticMatches, 315 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1363 ImplicationChecksByTransitivity, 8.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=7606occurred in iteration=12, InterpolantAutomatonStates: 261, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.6s AutomataMinimizationTime, 20 MinimizatonAttempts, 6067 StatesRemovedByMinimization, 19 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 4.2s InterpolantComputationTime, 2951 NumberOfCodeBlocks, 2951 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 2927 ConstructedInterpolants, 0 QuantifiedInterpolants, 6897 SizeOfPredicates, 0 NumberOfNonLiveVariables, 1940 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 24 InterpolantComputations, 21 PerfectInterpolantSequences, 747/765 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