/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 false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.15.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 01:12:03,432 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 01:12:03,485 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-16 01:12:03,488 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 01:12:03,504 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 01:12:03,517 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 01:12:03,517 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 01:12:03,518 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 01:12:03,518 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 01:12:03,518 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 01:12:03,518 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 01:12:03,519 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 01:12:03,519 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 01:12:03,519 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 01:12:03,519 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 01:12:03,520 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 01:12:03,520 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 01:12:03,520 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 01:12:03,520 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 01:12:03,521 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 01:12:03,521 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 01:12:03,521 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 01:12:03,521 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 01:12:03,522 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 01:12:03,522 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 01:12:03,522 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 01:12:03,522 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 01:12:03,522 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 01:12:03,523 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 01:12:03,523 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 01:12:03,523 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 01:12:03,523 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 01:12:03,523 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 01:12:03,523 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 01:12:03,523 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 01:12:03,524 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 01:12:03,524 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 01:12:03,524 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 01:12:03,524 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 01:12:03,524 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 01:12:03,524 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 01:12:03,525 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 01:12:03,525 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 01:12:03,525 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 -> false [2023-12-16 01:12:03,745 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 01:12:03,769 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 01:12:03,771 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 01:12:03,772 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 01:12:03,772 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 01:12:03,772 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.15.cil.c [2023-12-16 01:12:04,855 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 01:12:05,079 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 01:12:05,080 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.15.cil.c [2023-12-16 01:12:05,111 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f703818ba/18f2abeae4c44c42aa20d15226754f9e/FLAGd8bebf59e [2023-12-16 01:12:05,122 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f703818ba/18f2abeae4c44c42aa20d15226754f9e [2023-12-16 01:12:05,125 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 01:12:05,126 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 01:12:05,126 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 01:12:05,127 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 01:12:05,130 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 01:12:05,130 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:12:05" (1/1) ... [2023-12-16 01:12:05,135 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e93fdfb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:12:05, skipping insertion in model container [2023-12-16 01:12:05,136 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:12:05" (1/1) ... [2023-12-16 01:12:05,173 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 01:12:05,301 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.15.cil.c[911,924] [2023-12-16 01:12:05,356 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.15.cil.c[8416,8429] [2023-12-16 01:12:05,445 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 01:12:05,458 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 01:12:05,465 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.15.cil.c[911,924] [2023-12-16 01:12:05,494 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.15.cil.c[8416,8429] [2023-12-16 01:12:05,558 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 01:12:05,584 INFO L206 MainTranslator]: Completed translation [2023-12-16 01:12:05,584 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:12:05 WrapperNode [2023-12-16 01:12:05,584 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 01:12:05,594 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 01:12:05,594 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 01:12:05,594 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 01:12:05,599 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:12:05" (1/1) ... [2023-12-16 01:12:05,610 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:12:05" (1/1) ... [2023-12-16 01:12:05,649 INFO L138 Inliner]: procedures = 81, calls = 101, calls flagged for inlining = 49, calls inlined = 49, statements flattened = 1170 [2023-12-16 01:12:05,649 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 01:12:05,650 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 01:12:05,650 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 01:12:05,650 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 01:12:05,658 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:12:05" (1/1) ... [2023-12-16 01:12:05,658 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:12:05" (1/1) ... [2023-12-16 01:12:05,662 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:12:05" (1/1) ... [2023-12-16 01:12:05,691 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-16 01:12:05,692 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:12:05" (1/1) ... [2023-12-16 01:12:05,692 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:12:05" (1/1) ... [2023-12-16 01:12:05,720 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:12:05" (1/1) ... [2023-12-16 01:12:05,730 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:12:05" (1/1) ... [2023-12-16 01:12:05,733 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:12:05" (1/1) ... [2023-12-16 01:12:05,736 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:12:05" (1/1) ... [2023-12-16 01:12:05,741 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 01:12:05,742 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 01:12:05,742 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 01:12:05,742 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 01:12:05,743 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:12:05" (1/1) ... [2023-12-16 01:12:05,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 01:12:05,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 01:12:05,766 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-16 01:12:05,784 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-16 01:12:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 01:12:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-16 01:12:05,814 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-16 01:12:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-12-16 01:12:05,814 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-12-16 01:12:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-12-16 01:12:05,814 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-12-16 01:12:05,814 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-12-16 01:12:05,815 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-12-16 01:12:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-12-16 01:12:05,815 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-12-16 01:12:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-12-16 01:12:05,815 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-12-16 01:12:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-12-16 01:12:05,815 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-12-16 01:12:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-12-16 01:12:05,815 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-12-16 01:12:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-12-16 01:12:05,815 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-12-16 01:12:05,815 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-12-16 01:12:05,815 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-12-16 01:12:05,816 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-12-16 01:12:05,816 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-12-16 01:12:05,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 01:12:05,816 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-12-16 01:12:05,816 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-12-16 01:12:05,816 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-12-16 01:12:05,816 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-12-16 01:12:05,816 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 01:12:05,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 01:12:05,816 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-12-16 01:12:05,816 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-12-16 01:12:05,816 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2023-12-16 01:12:05,817 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2023-12-16 01:12:05,956 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 01:12:05,959 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 01:12:06,612 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2023-12-16 01:12:06,612 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-16 01:12:06,684 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 01:12:06,742 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 01:12:06,743 INFO L309 CfgBuilder]: Removed 20 assume(true) statements. [2023-12-16 01:12:06,743 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:12:06 BoogieIcfgContainer [2023-12-16 01:12:06,743 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 01:12:06,745 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 01:12:06,745 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 01:12:06,747 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 01:12:06,748 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 01:12:05" (1/3) ... [2023-12-16 01:12:06,748 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8d9b044 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:12:06, skipping insertion in model container [2023-12-16 01:12:06,748 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:12:05" (2/3) ... [2023-12-16 01:12:06,749 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8d9b044 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:12:06, skipping insertion in model container [2023-12-16 01:12:06,749 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:12:06" (3/3) ... [2023-12-16 01:12:06,750 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.15.cil.c [2023-12-16 01:12:06,761 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 01:12:06,762 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-16 01:12:06,818 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 01:12:06,823 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;@4e51cd20, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 01:12:06,824 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-16 01:12:06,831 INFO L276 IsEmpty]: Start isEmpty. Operand has 481 states, 418 states have (on average 1.7200956937799043) internal successors, (719), 426 states have internal predecessors, (719), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) [2023-12-16 01:12:06,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-16 01:12:06,842 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:06,843 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-16 01:12:06,843 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:06,846 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:06,847 INFO L85 PathProgramCache]: Analyzing trace with hash -496887913, now seen corresponding path program 1 times [2023-12-16 01:12:06,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:06,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861366128] [2023-12-16 01:12:06,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:06,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:06,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:07,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:07,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:07,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:07,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 01:12:07,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-16 01:12:07,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-16 01:12:07,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,452 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-16 01:12:07,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:07,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861366128] [2023-12-16 01:12:07,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861366128] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:07,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:07,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 01:12:07,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258113024] [2023-12-16 01:12:07,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:07,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 01:12:07,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:07,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 01:12:07,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-16 01:12:07,480 INFO L87 Difference]: Start difference. First operand has 481 states, 418 states have (on average 1.7200956937799043) internal successors, (719), 426 states have internal predecessors, (719), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) 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-16 01:12:08,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:08,851 INFO L93 Difference]: Finished difference Result 1073 states and 1793 transitions. [2023-12-16 01:12:08,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:08,854 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-16 01:12:08,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:08,871 INFO L225 Difference]: With dead ends: 1073 [2023-12-16 01:12:08,871 INFO L226 Difference]: Without dead ends: 613 [2023-12-16 01:12:08,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2023-12-16 01:12:08,883 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 1271 mSDsluCounter, 1569 mSDsCounter, 0 mSdLazyCounter, 1654 mSolverCounterSat, 198 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1278 SdHoareTripleChecker+Valid, 1957 SdHoareTripleChecker+Invalid, 1852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 198 IncrementalHoareTripleChecker+Valid, 1654 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:08,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1278 Valid, 1957 Invalid, 1852 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [198 Valid, 1654 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 01:12:08,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 613 states. [2023-12-16 01:12:08,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 613 to 576. [2023-12-16 01:12:08,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 576 states, 494 states have (on average 1.5951417004048583) internal successors, (788), 501 states have internal predecessors, (788), 58 states have call successors, (58), 22 states have call predecessors, (58), 22 states have return successors, (59), 55 states have call predecessors, (59), 54 states have call successors, (59) [2023-12-16 01:12:08,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 576 states to 576 states and 905 transitions. [2023-12-16 01:12:08,976 INFO L78 Accepts]: Start accepts. Automaton has 576 states and 905 transitions. Word has length 57 [2023-12-16 01:12:08,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:08,977 INFO L495 AbstractCegarLoop]: Abstraction has 576 states and 905 transitions. [2023-12-16 01:12:08,977 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-16 01:12:08,977 INFO L276 IsEmpty]: Start isEmpty. Operand 576 states and 905 transitions. [2023-12-16 01:12:08,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-16 01:12:08,984 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:08,985 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-16 01:12:08,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-16 01:12:08,985 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:08,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:08,986 INFO L85 PathProgramCache]: Analyzing trace with hash 1854086615, now seen corresponding path program 1 times [2023-12-16 01:12:08,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:08,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46406246] [2023-12-16 01:12:08,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:08,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:09,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:09,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:09,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:09,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:09,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 01:12:09,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-16 01:12:09,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-16 01:12:09,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,134 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-16 01:12:09,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:09,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46406246] [2023-12-16 01:12:09,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46406246] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:09,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:09,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-16 01:12:09,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448742718] [2023-12-16 01:12:09,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:09,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 01:12:09,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:09,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 01:12:09,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-12-16 01:12:09,136 INFO L87 Difference]: Start difference. First operand 576 states and 905 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-16 01:12:10,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:10,910 INFO L93 Difference]: Finished difference Result 1511 states and 2267 transitions. [2023-12-16 01:12:10,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-16 01:12:10,911 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-16 01:12:10,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:10,916 INFO L225 Difference]: With dead ends: 1511 [2023-12-16 01:12:10,916 INFO L226 Difference]: Without dead ends: 1311 [2023-12-16 01:12:10,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 336 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2023-12-16 01:12:10,919 INFO L413 NwaCegarLoop]: 453 mSDtfsCounter, 3843 mSDsluCounter, 2068 mSDsCounter, 0 mSdLazyCounter, 2357 mSolverCounterSat, 590 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3863 SdHoareTripleChecker+Valid, 2521 SdHoareTripleChecker+Invalid, 2947 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 590 IncrementalHoareTripleChecker+Valid, 2357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:10,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3863 Valid, 2521 Invalid, 2947 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [590 Valid, 2357 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-16 01:12:10,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1311 states. [2023-12-16 01:12:10,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1311 to 1192. [2023-12-16 01:12:10,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1192 states, 980 states have (on average 1.5) internal successors, (1470), 995 states have internal predecessors, (1470), 129 states have call successors, (129), 75 states have call predecessors, (129), 81 states have return successors, (139), 123 states have call predecessors, (139), 125 states have call successors, (139) [2023-12-16 01:12:10,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1192 states to 1192 states and 1738 transitions. [2023-12-16 01:12:10,991 INFO L78 Accepts]: Start accepts. Automaton has 1192 states and 1738 transitions. Word has length 57 [2023-12-16 01:12:10,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:10,991 INFO L495 AbstractCegarLoop]: Abstraction has 1192 states and 1738 transitions. [2023-12-16 01:12:10,991 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-16 01:12:10,992 INFO L276 IsEmpty]: Start isEmpty. Operand 1192 states and 1738 transitions. [2023-12-16 01:12:10,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-16 01:12:10,994 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:10,994 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-16 01:12:10,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-16 01:12:10,994 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:10,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:10,994 INFO L85 PathProgramCache]: Analyzing trace with hash -1330642772, now seen corresponding path program 1 times [2023-12-16 01:12:10,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:10,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768117370] [2023-12-16 01:12:10,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:10,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:11,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:11,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:11,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:11,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:11,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:11,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:11,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:11,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:11,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:11,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:11,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:11,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 01:12:11,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:11,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:12:11,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:11,128 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-16 01:12:11,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:11,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768117370] [2023-12-16 01:12:11,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768117370] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:11,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:11,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 01:12:11,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943958694] [2023-12-16 01:12:11,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:11,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 01:12:11,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:11,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 01:12:11,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-16 01:12:11,130 INFO L87 Difference]: Start difference. First operand 1192 states and 1738 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-16 01:12:12,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:12,358 INFO L93 Difference]: Finished difference Result 2130 states and 3044 transitions. [2023-12-16 01:12:12,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-16 01:12:12,359 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-16 01:12:12,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:12,377 INFO L225 Difference]: With dead ends: 2130 [2023-12-16 01:12:12,378 INFO L226 Difference]: Without dead ends: 1320 [2023-12-16 01:12:12,380 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-16 01:12:12,383 INFO L413 NwaCegarLoop]: 391 mSDtfsCounter, 1003 mSDsluCounter, 1987 mSDsCounter, 0 mSdLazyCounter, 2260 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1004 SdHoareTripleChecker+Valid, 2378 SdHoareTripleChecker+Invalid, 2408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 2260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:12,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1004 Valid, 2378 Invalid, 2408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 2260 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 01:12:12,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1320 states. [2023-12-16 01:12:12,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1320 to 1216. [2023-12-16 01:12:12,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1216 states, 998 states have (on average 1.4879759519038076) internal successors, (1485), 1013 states have internal predecessors, (1485), 129 states have call successors, (129), 75 states have call predecessors, (129), 87 states have return successors, (145), 129 states have call predecessors, (145), 125 states have call successors, (145) [2023-12-16 01:12:12,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1216 states to 1216 states and 1759 transitions. [2023-12-16 01:12:12,473 INFO L78 Accepts]: Start accepts. Automaton has 1216 states and 1759 transitions. Word has length 58 [2023-12-16 01:12:12,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:12,473 INFO L495 AbstractCegarLoop]: Abstraction has 1216 states and 1759 transitions. [2023-12-16 01:12:12,473 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-16 01:12:12,473 INFO L276 IsEmpty]: Start isEmpty. Operand 1216 states and 1759 transitions. [2023-12-16 01:12:12,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-16 01:12:12,474 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:12,474 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-16 01:12:12,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-16 01:12:12,474 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:12,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:12,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1403029330, now seen corresponding path program 1 times [2023-12-16 01:12:12,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:12,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891554909] [2023-12-16 01:12:12,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:12,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:12,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:12,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:12,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:12,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:12,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:12,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 01:12:12,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:12:12,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,657 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-16 01:12:12,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:12,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891554909] [2023-12-16 01:12:12,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891554909] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:12,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:12,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-16 01:12:12,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891371074] [2023-12-16 01:12:12,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:12,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 01:12:12,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:12,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 01:12:12,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-12-16 01:12:12,659 INFO L87 Difference]: Start difference. First operand 1216 states and 1759 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-16 01:12:14,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:14,717 INFO L93 Difference]: Finished difference Result 3348 states and 4740 transitions. [2023-12-16 01:12:14,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-16 01:12:14,717 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-16 01:12:14,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:14,723 INFO L225 Difference]: With dead ends: 3348 [2023-12-16 01:12:14,723 INFO L226 Difference]: Without dead ends: 1446 [2023-12-16 01:12:14,726 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 341 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2023-12-16 01:12:14,727 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 3923 mSDsluCounter, 2120 mSDsCounter, 0 mSdLazyCounter, 2173 mSolverCounterSat, 640 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3943 SdHoareTripleChecker+Valid, 2558 SdHoareTripleChecker+Invalid, 2813 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 640 IncrementalHoareTripleChecker+Valid, 2173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:14,727 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3943 Valid, 2558 Invalid, 2813 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [640 Valid, 2173 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-16 01:12:14,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1446 states. [2023-12-16 01:12:14,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1446 to 1309. [2023-12-16 01:12:14,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1309 states, 1056 states have (on average 1.4460227272727273) internal successors, (1527), 1071 states have internal predecessors, (1527), 149 states have call successors, (149), 89 states have call predecessors, (149), 102 states have return successors, (166), 150 states have call predecessors, (166), 145 states have call successors, (166) [2023-12-16 01:12:14,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1309 states to 1309 states and 1842 transitions. [2023-12-16 01:12:14,811 INFO L78 Accepts]: Start accepts. Automaton has 1309 states and 1842 transitions. Word has length 58 [2023-12-16 01:12:14,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:14,812 INFO L495 AbstractCegarLoop]: Abstraction has 1309 states and 1842 transitions. [2023-12-16 01:12:14,812 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-16 01:12:14,812 INFO L276 IsEmpty]: Start isEmpty. Operand 1309 states and 1842 transitions. [2023-12-16 01:12:14,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-16 01:12:14,813 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:14,818 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-16 01:12:14,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-16 01:12:14,819 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:14,819 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:14,819 INFO L85 PathProgramCache]: Analyzing trace with hash -1829513589, now seen corresponding path program 1 times [2023-12-16 01:12:14,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:14,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017231834] [2023-12-16 01:12:14,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:14,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:14,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:14,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:14,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:14,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:14,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:14,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:14,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:12:14,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-16 01:12:14,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,928 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-16 01:12:14,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:14,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017231834] [2023-12-16 01:12:14,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017231834] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:14,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:14,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 01:12:14,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057355192] [2023-12-16 01:12:14,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:14,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 01:12:14,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:14,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 01:12:14,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-16 01:12:14,930 INFO L87 Difference]: Start difference. First operand 1309 states and 1842 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-16 01:12:16,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:16,252 INFO L93 Difference]: Finished difference Result 2395 states and 3302 transitions. [2023-12-16 01:12:16,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 01:12:16,252 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-16 01:12:16,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:16,257 INFO L225 Difference]: With dead ends: 2395 [2023-12-16 01:12:16,257 INFO L226 Difference]: Without dead ends: 1468 [2023-12-16 01:12:16,259 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-16 01:12:16,260 INFO L413 NwaCegarLoop]: 384 mSDtfsCounter, 993 mSDsluCounter, 1963 mSDsCounter, 0 mSdLazyCounter, 2224 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 995 SdHoareTripleChecker+Valid, 2347 SdHoareTripleChecker+Invalid, 2370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 2224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:16,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [995 Valid, 2347 Invalid, 2370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 2224 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-16 01:12:16,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1468 states. [2023-12-16 01:12:16,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1468 to 1341. [2023-12-16 01:12:16,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1341 states, 1080 states have (on average 1.4333333333333333) internal successors, (1548), 1095 states have internal predecessors, (1548), 149 states have call successors, (149), 89 states have call predecessors, (149), 110 states have return successors, (174), 158 states have call predecessors, (174), 145 states have call successors, (174) [2023-12-16 01:12:16,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1341 states to 1341 states and 1871 transitions. [2023-12-16 01:12:16,307 INFO L78 Accepts]: Start accepts. Automaton has 1341 states and 1871 transitions. Word has length 80 [2023-12-16 01:12:16,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:16,307 INFO L495 AbstractCegarLoop]: Abstraction has 1341 states and 1871 transitions. [2023-12-16 01:12:16,308 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-16 01:12:16,308 INFO L276 IsEmpty]: Start isEmpty. Operand 1341 states and 1871 transitions. [2023-12-16 01:12:16,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-16 01:12:16,308 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:16,309 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-16 01:12:16,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-16 01:12:16,309 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:16,309 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:16,309 INFO L85 PathProgramCache]: Analyzing trace with hash 98759113, now seen corresponding path program 1 times [2023-12-16 01:12:16,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:16,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422760412] [2023-12-16 01:12:16,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:16,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:16,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:16,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:16,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:16,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:16,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:16,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:16,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:16,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:16,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:16,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:16,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:16,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:16,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:16,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:12:16,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:16,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-16 01:12:16,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:16,466 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-16 01:12:16,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:16,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422760412] [2023-12-16 01:12:16,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422760412] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:16,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:16,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 01:12:16,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545718209] [2023-12-16 01:12:16,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:16,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 01:12:16,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:16,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 01:12:16,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-16 01:12:16,468 INFO L87 Difference]: Start difference. First operand 1341 states and 1871 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-16 01:12:17,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:17,790 INFO L93 Difference]: Finished difference Result 3215 states and 4312 transitions. [2023-12-16 01:12:17,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-16 01:12:17,791 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-16 01:12:17,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:17,798 INFO L225 Difference]: With dead ends: 3215 [2023-12-16 01:12:17,798 INFO L226 Difference]: Without dead ends: 2257 [2023-12-16 01:12:17,800 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-16 01:12:17,801 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 1480 mSDsluCounter, 1640 mSDsCounter, 0 mSdLazyCounter, 1878 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1513 SdHoareTripleChecker+Valid, 2018 SdHoareTripleChecker+Invalid, 2029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 1878 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:17,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1513 Valid, 2018 Invalid, 2029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 1878 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 01:12:17,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2257 states. [2023-12-16 01:12:17,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2257 to 1963. [2023-12-16 01:12:17,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1963 states, 1554 states have (on average 1.388030888030888) internal successors, (2157), 1582 states have internal predecessors, (2157), 225 states have call successors, (225), 142 states have call predecessors, (225), 182 states have return successors, (287), 241 states have call predecessors, (287), 221 states have call successors, (287) [2023-12-16 01:12:17,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1963 states to 1963 states and 2669 transitions. [2023-12-16 01:12:17,869 INFO L78 Accepts]: Start accepts. Automaton has 1963 states and 2669 transitions. Word has length 80 [2023-12-16 01:12:17,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:17,870 INFO L495 AbstractCegarLoop]: Abstraction has 1963 states and 2669 transitions. [2023-12-16 01:12:17,870 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-16 01:12:17,870 INFO L276 IsEmpty]: Start isEmpty. Operand 1963 states and 2669 transitions. [2023-12-16 01:12:17,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-16 01:12:17,871 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:17,871 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-16 01:12:17,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-16 01:12:17,871 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:17,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:17,871 INFO L85 PathProgramCache]: Analyzing trace with hash 522405835, now seen corresponding path program 1 times [2023-12-16 01:12:17,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:17,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768348912] [2023-12-16 01:12:17,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:17,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:17,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:17,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:17,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:17,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:17,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:17,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:17,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:17,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:17,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:17,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:17,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:17,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:17,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:17,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:12:17,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:17,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-16 01:12:17,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:17,936 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-16 01:12:17,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:17,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768348912] [2023-12-16 01:12:17,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768348912] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:17,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:17,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:17,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489039127] [2023-12-16 01:12:17,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:17,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:17,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:17,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:17,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:17,938 INFO L87 Difference]: Start difference. First operand 1963 states and 2669 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-16 01:12:18,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:18,754 INFO L93 Difference]: Finished difference Result 5336 states and 7165 transitions. [2023-12-16 01:12:18,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 01:12:18,754 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-16 01:12:18,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:18,767 INFO L225 Difference]: With dead ends: 5336 [2023-12-16 01:12:18,767 INFO L226 Difference]: Without dead ends: 3758 [2023-12-16 01:12:18,770 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2023-12-16 01:12:18,770 INFO L413 NwaCegarLoop]: 354 mSDtfsCounter, 1768 mSDsluCounter, 964 mSDsCounter, 0 mSdLazyCounter, 806 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1803 SdHoareTripleChecker+Valid, 1318 SdHoareTripleChecker+Invalid, 1012 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:18,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1803 Valid, 1318 Invalid, 1012 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 806 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 01:12:18,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3758 states. [2023-12-16 01:12:18,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3758 to 3542. [2023-12-16 01:12:18,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3542 states, 2752 states have (on average 1.3372093023255813) internal successors, (3680), 2816 states have internal predecessors, (3680), 418 states have call successors, (418), 276 states have call predecessors, (418), 370 states have return successors, (627), 454 states have call predecessors, (627), 414 states have call successors, (627) [2023-12-16 01:12:18,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3542 states to 3542 states and 4725 transitions. [2023-12-16 01:12:18,895 INFO L78 Accepts]: Start accepts. Automaton has 3542 states and 4725 transitions. Word has length 80 [2023-12-16 01:12:18,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:18,895 INFO L495 AbstractCegarLoop]: Abstraction has 3542 states and 4725 transitions. [2023-12-16 01:12:18,895 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-16 01:12:18,896 INFO L276 IsEmpty]: Start isEmpty. Operand 3542 states and 4725 transitions. [2023-12-16 01:12:18,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-16 01:12:18,900 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:18,900 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-16 01:12:18,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-16 01:12:18,900 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:18,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:18,901 INFO L85 PathProgramCache]: Analyzing trace with hash 599306633, now seen corresponding path program 1 times [2023-12-16 01:12:18,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:18,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238301129] [2023-12-16 01:12:18,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:18,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:18,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:18,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:18,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:18,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:18,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:18,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:18,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:18,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:18,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:18,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:18,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:18,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:18,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:18,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:12:18,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:18,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-16 01:12:18,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:18,963 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-16 01:12:18,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:18,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238301129] [2023-12-16 01:12:18,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238301129] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:18,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:18,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 01:12:18,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144612210] [2023-12-16 01:12:18,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:18,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 01:12:18,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:18,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 01:12:18,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 01:12:18,965 INFO L87 Difference]: Start difference. First operand 3542 states and 4725 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 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-16 01:12:19,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:19,728 INFO L93 Difference]: Finished difference Result 5236 states and 6884 transitions. [2023-12-16 01:12:19,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 01:12:19,728 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 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 80 [2023-12-16 01:12:19,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:19,735 INFO L225 Difference]: With dead ends: 5236 [2023-12-16 01:12:19,735 INFO L226 Difference]: Without dead ends: 2079 [2023-12-16 01:12:19,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:19,741 INFO L413 NwaCegarLoop]: 380 mSDtfsCounter, 1100 mSDsluCounter, 866 mSDsCounter, 0 mSdLazyCounter, 894 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1116 SdHoareTripleChecker+Valid, 1246 SdHoareTripleChecker+Invalid, 1047 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 894 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:19,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1116 Valid, 1246 Invalid, 1047 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 894 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 01:12:19,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2079 states. [2023-12-16 01:12:19,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2079 to 1963. [2023-12-16 01:12:19,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1963 states, 1554 states have (on average 1.3603603603603605) internal successors, (2114), 1582 states have internal predecessors, (2114), 225 states have call successors, (225), 142 states have call predecessors, (225), 182 states have return successors, (287), 241 states have call predecessors, (287), 221 states have call successors, (287) [2023-12-16 01:12:19,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1963 states to 1963 states and 2626 transitions. [2023-12-16 01:12:19,813 INFO L78 Accepts]: Start accepts. Automaton has 1963 states and 2626 transitions. Word has length 80 [2023-12-16 01:12:19,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:19,813 INFO L495 AbstractCegarLoop]: Abstraction has 1963 states and 2626 transitions. [2023-12-16 01:12:19,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 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-16 01:12:19,813 INFO L276 IsEmpty]: Start isEmpty. Operand 1963 states and 2626 transitions. [2023-12-16 01:12:19,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-16 01:12:19,814 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:19,814 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-16 01:12:19,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-16 01:12:19,815 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:19,815 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:19,815 INFO L85 PathProgramCache]: Analyzing trace with hash 568230019, now seen corresponding path program 1 times [2023-12-16 01:12:19,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:19,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91107190] [2023-12-16 01:12:19,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:19,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:19,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:19,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:19,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:19,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:19,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:19,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:19,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:19,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:19,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:19,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:19,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:19,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:19,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:19,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:12:19,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:19,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 01:12:19,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:19,918 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-16 01:12:19,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:19,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91107190] [2023-12-16 01:12:19,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91107190] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:19,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:19,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 01:12:19,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226793765] [2023-12-16 01:12:19,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:19,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 01:12:19,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:19,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 01:12:19,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-16 01:12:19,921 INFO L87 Difference]: Start difference. First operand 1963 states and 2626 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-16 01:12:21,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:21,248 INFO L93 Difference]: Finished difference Result 4564 states and 6003 transitions. [2023-12-16 01:12:21,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-16 01:12:21,248 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-16 01:12:21,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:21,257 INFO L225 Difference]: With dead ends: 4564 [2023-12-16 01:12:21,257 INFO L226 Difference]: Without dead ends: 2699 [2023-12-16 01:12:21,260 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-16 01:12:21,261 INFO L413 NwaCegarLoop]: 384 mSDtfsCounter, 2505 mSDsluCounter, 1672 mSDsCounter, 0 mSdLazyCounter, 1904 mSolverCounterSat, 469 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2549 SdHoareTripleChecker+Valid, 2056 SdHoareTripleChecker+Invalid, 2373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 469 IncrementalHoareTripleChecker+Valid, 1904 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:21,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2549 Valid, 2056 Invalid, 2373 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [469 Valid, 1904 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 01:12:21,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2699 states. [2023-12-16 01:12:21,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2699 to 2535. [2023-12-16 01:12:21,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2535 states, 1970 states have (on average 1.3172588832487309) internal successors, (2595), 2006 states have internal predecessors, (2595), 303 states have call successors, (303), 190 states have call predecessors, (303), 260 states have return successors, (420), 341 states have call predecessors, (420), 299 states have call successors, (420) [2023-12-16 01:12:21,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2535 states to 2535 states and 3318 transitions. [2023-12-16 01:12:21,358 INFO L78 Accepts]: Start accepts. Automaton has 2535 states and 3318 transitions. Word has length 81 [2023-12-16 01:12:21,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:21,358 INFO L495 AbstractCegarLoop]: Abstraction has 2535 states and 3318 transitions. [2023-12-16 01:12:21,358 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-16 01:12:21,358 INFO L276 IsEmpty]: Start isEmpty. Operand 2535 states and 3318 transitions. [2023-12-16 01:12:21,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-16 01:12:21,360 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:21,360 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-16 01:12:21,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-16 01:12:21,360 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:21,360 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:21,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1314556026, now seen corresponding path program 1 times [2023-12-16 01:12:21,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:21,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37278419] [2023-12-16 01:12:21,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:21,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:21,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:21,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:21,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:21,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:21,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:21,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:21,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:21,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:21,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:21,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:21,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:21,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:21,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:21,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:12:21,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:21,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 01:12:21,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:21,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 01:12:21,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:21,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-16 01:12:21,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:21,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-16 01:12:21,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:21,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:21,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:21,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 01:12:21,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:21,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-16 01:12:21,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:21,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-12-16 01:12:21,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:21,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-16 01:12:21,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:21,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-16 01:12:21,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:21,492 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-16 01:12:21,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:21,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37278419] [2023-12-16 01:12:21,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37278419] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 01:12:21,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [21263704] [2023-12-16 01:12:21,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:21,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 01:12:21,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 01:12:21,498 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-16 01:12:21,513 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-16 01:12:21,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:21,653 INFO L262 TraceCheckSpWp]: Trace formula consists of 613 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 01:12:21,662 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 01:12:21,778 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-16 01:12:21,778 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 01:12:21,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [21263704] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:21,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 01:12:21,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-12-16 01:12:21,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785601175] [2023-12-16 01:12:21,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:21,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 01:12:21,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:21,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 01:12:21,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:21,780 INFO L87 Difference]: Start difference. First operand 2535 states and 3318 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-16 01:12:21,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:21,959 INFO L93 Difference]: Finished difference Result 6502 states and 8275 transitions. [2023-12-16 01:12:21,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 01:12:21,960 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-16 01:12:21,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:21,988 INFO L225 Difference]: With dead ends: 6502 [2023-12-16 01:12:21,988 INFO L226 Difference]: Without dead ends: 4494 [2023-12-16 01:12:21,997 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:21,998 INFO L413 NwaCegarLoop]: 693 mSDtfsCounter, 57 mSDsluCounter, 672 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 1365 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:21,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 1365 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 01:12:22,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4494 states. [2023-12-16 01:12:22,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4494 to 4451. [2023-12-16 01:12:22,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4451 states, 3419 states have (on average 1.2772740567417373) internal successors, (4367), 3484 states have internal predecessors, (4367), 537 states have call successors, (537), 372 states have call predecessors, (537), 493 states have return successors, (727), 597 states have call predecessors, (727), 533 states have call successors, (727) [2023-12-16 01:12:22,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4451 states to 4451 states and 5631 transitions. [2023-12-16 01:12:22,237 INFO L78 Accepts]: Start accepts. Automaton has 4451 states and 5631 transitions. Word has length 145 [2023-12-16 01:12:22,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:22,238 INFO L495 AbstractCegarLoop]: Abstraction has 4451 states and 5631 transitions. [2023-12-16 01:12:22,239 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-16 01:12:22,239 INFO L276 IsEmpty]: Start isEmpty. Operand 4451 states and 5631 transitions. [2023-12-16 01:12:22,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-16 01:12:22,241 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:22,241 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-16 01:12:22,252 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-16 01:12:22,449 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,SelfDestructingSolverStorable9 [2023-12-16 01:12:22,450 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:22,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:22,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1366588858, now seen corresponding path program 1 times [2023-12-16 01:12:22,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:22,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775534871] [2023-12-16 01:12:22,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:22,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:22,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:22,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:22,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:22,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:22,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:22,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:22,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:12:22,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 01:12:22,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 01:12:22,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-16 01:12:22,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-16 01:12:22,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:22,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-16 01:12:22,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 01:12:22,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-16 01:12:22,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-16 01:12:22,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:22,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 01:12:22,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-12-16 01:12:22,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-12-16 01:12:22,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,644 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-16 01:12:22,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:22,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775534871] [2023-12-16 01:12:22,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775534871] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 01:12:22,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1637746595] [2023-12-16 01:12:22,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:22,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 01:12:22,645 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 01:12:22,661 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-16 01:12:22,663 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-16 01:12:22,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,816 INFO L262 TraceCheckSpWp]: Trace formula consists of 683 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 01:12:22,826 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 01:12:22,966 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-16 01:12:22,967 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 01:12:22,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1637746595] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:22,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 01:12:22,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-12-16 01:12:22,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814696874] [2023-12-16 01:12:22,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:22,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 01:12:22,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:22,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 01:12:22,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:22,968 INFO L87 Difference]: Start difference. First operand 4451 states and 5631 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-16 01:12:23,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:23,337 INFO L93 Difference]: Finished difference Result 12583 states and 15633 transitions. [2023-12-16 01:12:23,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 01:12:23,337 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-16 01:12:23,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:23,367 INFO L225 Difference]: With dead ends: 12583 [2023-12-16 01:12:23,367 INFO L226 Difference]: Without dead ends: 8517 [2023-12-16 01:12:23,374 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:23,374 INFO L413 NwaCegarLoop]: 689 mSDtfsCounter, 48 mSDsluCounter, 675 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 1364 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-16 01:12:23,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 1364 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 01:12:23,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8517 states. [2023-12-16 01:12:23,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8517 to 8509. [2023-12-16 01:12:23,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8509 states, 6490 states have (on average 1.250693374422188) internal successors, (8117), 6615 states have internal predecessors, (8117), 1037 states have call successors, (1037), 736 states have call predecessors, (1037), 980 states have return successors, (1420), 1160 states have call predecessors, (1420), 1033 states have call successors, (1420) [2023-12-16 01:12:23,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8509 states to 8509 states and 10574 transitions. [2023-12-16 01:12:23,742 INFO L78 Accepts]: Start accepts. Automaton has 8509 states and 10574 transitions. Word has length 175 [2023-12-16 01:12:23,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:23,742 INFO L495 AbstractCegarLoop]: Abstraction has 8509 states and 10574 transitions. [2023-12-16 01:12:23,742 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-16 01:12:23,742 INFO L276 IsEmpty]: Start isEmpty. Operand 8509 states and 10574 transitions. [2023-12-16 01:12:23,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-16 01:12:23,746 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:23,746 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-16 01:12:23,753 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-16 01:12:23,951 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,SelfDestructingSolverStorable10 [2023-12-16 01:12:23,952 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:23,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:23,952 INFO L85 PathProgramCache]: Analyzing trace with hash 972222072, now seen corresponding path program 1 times [2023-12-16 01:12:23,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:23,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802666535] [2023-12-16 01:12:23,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:23,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:23,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:24,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:24,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:24,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:24,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:24,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:24,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:12:24,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 01:12:24,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 01:12:24,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-16 01:12:24,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-16 01:12:24,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:24,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-16 01:12:24,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 01:12:24,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-16 01:12:24,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-16 01:12:24,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:24,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 01:12:24,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-12-16 01:12:24,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-12-16 01:12:24,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,116 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-16 01:12:24,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:24,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802666535] [2023-12-16 01:12:24,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802666535] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 01:12:24,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [43725404] [2023-12-16 01:12:24,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:24,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 01:12:24,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 01:12:24,124 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-16 01:12:24,125 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-16 01:12:24,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,275 INFO L262 TraceCheckSpWp]: Trace formula consists of 680 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 01:12:24,277 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 01:12:24,469 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-16 01:12:24,469 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 01:12:24,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [43725404] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:24,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 01:12:24,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-12-16 01:12:24,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061461309] [2023-12-16 01:12:24,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:24,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 01:12:24,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:24,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 01:12:24,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:24,471 INFO L87 Difference]: Start difference. First operand 8509 states and 10574 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-16 01:12:24,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:24,867 INFO L93 Difference]: Finished difference Result 14519 states and 18294 transitions. [2023-12-16 01:12:24,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 01:12:24,867 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-16 01:12:24,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:24,869 INFO L225 Difference]: With dead ends: 14519 [2023-12-16 01:12:24,869 INFO L226 Difference]: Without dead ends: 375 [2023-12-16 01:12:24,889 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-16 01:12:24,890 INFO L413 NwaCegarLoop]: 677 mSDtfsCounter, 635 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 635 SdHoareTripleChecker+Valid, 677 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:24,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [635 Valid, 677 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 01:12:24,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2023-12-16 01:12:24,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 375. [2023-12-16 01:12:24,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 339 states have (on average 1.640117994100295) internal successors, (556), 341 states have internal predecessors, (556), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-16 01:12:24,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 612 transitions. [2023-12-16 01:12:24,899 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 612 transitions. Word has length 175 [2023-12-16 01:12:24,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:24,900 INFO L495 AbstractCegarLoop]: Abstraction has 375 states and 612 transitions. [2023-12-16 01:12:24,900 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-16 01:12:24,900 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 612 transitions. [2023-12-16 01:12:24,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-16 01:12:24,901 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:24,901 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:24,909 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-16 01:12:25,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 01:12:25,108 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:25,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:25,108 INFO L85 PathProgramCache]: Analyzing trace with hash -647349812, now seen corresponding path program 1 times [2023-12-16 01:12:25,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:25,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82814771] [2023-12-16 01:12:25,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:25,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:25,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:25,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:25,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:25,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:25,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:25,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:25,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:25,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:25,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:25,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:25,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:25,278 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-16 01:12:25,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:25,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82814771] [2023-12-16 01:12:25,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82814771] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:25,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:25,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 01:12:25,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746434058] [2023-12-16 01:12:25,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:25,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 01:12:25,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:25,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 01:12:25,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 01:12:25,280 INFO L87 Difference]: Start difference. First operand 375 states and 612 transitions. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 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-16 01:12:26,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:26,796 INFO L93 Difference]: Finished difference Result 880 states and 1458 transitions. [2023-12-16 01:12:26,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 01:12:26,796 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 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 172 [2023-12-16 01:12:26,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:26,798 INFO L225 Difference]: With dead ends: 880 [2023-12-16 01:12:26,798 INFO L226 Difference]: Without dead ends: 515 [2023-12-16 01:12:26,799 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-16 01:12:26,799 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 1053 mSDsluCounter, 357 mSDsCounter, 0 mSdLazyCounter, 1139 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1078 SdHoareTripleChecker+Valid, 680 SdHoareTripleChecker+Invalid, 1201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 1139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:26,799 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1078 Valid, 680 Invalid, 1201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 1139 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-16 01:12:26,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515 states. [2023-12-16 01:12:26,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515 to 375. [2023-12-16 01:12:26,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 339 states have (on average 1.6371681415929205) internal successors, (555), 341 states have internal predecessors, (555), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-16 01:12:26,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 611 transitions. [2023-12-16 01:12:26,810 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 611 transitions. Word has length 172 [2023-12-16 01:12:26,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:26,810 INFO L495 AbstractCegarLoop]: Abstraction has 375 states and 611 transitions. [2023-12-16 01:12:26,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 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-16 01:12:26,810 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 611 transitions. [2023-12-16 01:12:26,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-16 01:12:26,811 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:26,811 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:26,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-16 01:12:26,812 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:26,812 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:26,812 INFO L85 PathProgramCache]: Analyzing trace with hash -2051218998, now seen corresponding path program 1 times [2023-12-16 01:12:26,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:26,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737160345] [2023-12-16 01:12:26,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:26,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:26,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:26,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:26,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:26,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:26,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:26,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:26,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:26,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:26,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:26,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:26,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:26,951 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-16 01:12:26,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:26,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737160345] [2023-12-16 01:12:26,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737160345] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:26,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:26,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 01:12:26,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280321938] [2023-12-16 01:12:26,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:26,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 01:12:26,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:26,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 01:12:26,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 01:12:26,953 INFO L87 Difference]: Start difference. First operand 375 states and 611 transitions. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 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-16 01:12:28,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:28,394 INFO L93 Difference]: Finished difference Result 872 states and 1441 transitions. [2023-12-16 01:12:28,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 01:12:28,395 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 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 172 [2023-12-16 01:12:28,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:28,396 INFO L225 Difference]: With dead ends: 872 [2023-12-16 01:12:28,396 INFO L226 Difference]: Without dead ends: 515 [2023-12-16 01:12:28,413 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-16 01:12:28,413 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 1044 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 1138 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1069 SdHoareTripleChecker+Valid, 678 SdHoareTripleChecker+Invalid, 1200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 1138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:28,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1069 Valid, 678 Invalid, 1200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 1138 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 01:12:28,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515 states. [2023-12-16 01:12:28,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515 to 375. [2023-12-16 01:12:28,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 339 states have (on average 1.6342182890855457) internal successors, (554), 341 states have internal predecessors, (554), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-16 01:12:28,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 610 transitions. [2023-12-16 01:12:28,429 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 610 transitions. Word has length 172 [2023-12-16 01:12:28,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:28,429 INFO L495 AbstractCegarLoop]: Abstraction has 375 states and 610 transitions. [2023-12-16 01:12:28,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 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-16 01:12:28,429 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 610 transitions. [2023-12-16 01:12:28,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-16 01:12:28,430 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:28,430 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:28,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-16 01:12:28,430 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:28,431 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:28,431 INFO L85 PathProgramCache]: Analyzing trace with hash -646027320, now seen corresponding path program 1 times [2023-12-16 01:12:28,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:28,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070549735] [2023-12-16 01:12:28,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:28,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:28,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:28,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:28,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:28,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:28,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:28,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:28,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:28,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:28,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:28,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:28,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:28,599 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-16 01:12:28,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:28,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070549735] [2023-12-16 01:12:28,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070549735] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:28,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:28,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 01:12:28,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679888591] [2023-12-16 01:12:28,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:28,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 01:12:28,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:28,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 01:12:28,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 01:12:28,601 INFO L87 Difference]: Start difference. First operand 375 states and 610 transitions. Second operand has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 4 states have internal predecessors, (161), 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-16 01:12:31,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:31,285 INFO L93 Difference]: Finished difference Result 1386 states and 2306 transitions. [2023-12-16 01:12:31,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 01:12:31,285 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 4 states have internal predecessors, (161), 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 172 [2023-12-16 01:12:31,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:31,288 INFO L225 Difference]: With dead ends: 1386 [2023-12-16 01:12:31,288 INFO L226 Difference]: Without dead ends: 1031 [2023-12-16 01:12:31,289 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:31,289 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 1597 mSDsluCounter, 859 mSDsCounter, 0 mSdLazyCounter, 2471 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1617 SdHoareTripleChecker+Valid, 1147 SdHoareTripleChecker+Invalid, 2591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:31,289 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1617 Valid, 1147 Invalid, 2591 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 2471 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-16 01:12:31,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1031 states. [2023-12-16 01:12:31,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1031 to 750. [2023-12-16 01:12:31,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 750 states, 685 states have (on average 1.6452554744525547) internal successors, (1127), 688 states have internal predecessors, (1127), 51 states have call successors, (51), 13 states have call predecessors, (51), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2023-12-16 01:12:31,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 750 states to 750 states and 1230 transitions. [2023-12-16 01:12:31,311 INFO L78 Accepts]: Start accepts. Automaton has 750 states and 1230 transitions. Word has length 172 [2023-12-16 01:12:31,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:31,311 INFO L495 AbstractCegarLoop]: Abstraction has 750 states and 1230 transitions. [2023-12-16 01:12:31,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 4 states have internal predecessors, (161), 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-16 01:12:31,311 INFO L276 IsEmpty]: Start isEmpty. Operand 750 states and 1230 transitions. [2023-12-16 01:12:31,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-16 01:12:31,312 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:31,312 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:31,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-16 01:12:31,313 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:31,313 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:31,313 INFO L85 PathProgramCache]: Analyzing trace with hash 359077956, now seen corresponding path program 1 times [2023-12-16 01:12:31,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:31,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528419194] [2023-12-16 01:12:31,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:31,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:31,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:31,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:31,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:31,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:31,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:31,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:31,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:31,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:31,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:31,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:31,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:31,603 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-16 01:12:31,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:31,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528419194] [2023-12-16 01:12:31,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528419194] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:31,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:31,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:31,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949612710] [2023-12-16 01:12:31,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:31,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:31,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:31,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:31,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:31,605 INFO L87 Difference]: Start difference. First operand 750 states and 1230 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-16 01:12:34,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:34,842 INFO L93 Difference]: Finished difference Result 2297 states and 3828 transitions. [2023-12-16 01:12:34,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:34,843 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 172 [2023-12-16 01:12:34,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:34,846 INFO L225 Difference]: With dead ends: 2297 [2023-12-16 01:12:34,846 INFO L226 Difference]: Without dead ends: 1567 [2023-12-16 01:12:34,848 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:34,848 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 1634 mSDsluCounter, 1682 mSDsCounter, 0 mSdLazyCounter, 4019 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1654 SdHoareTripleChecker+Valid, 2188 SdHoareTripleChecker+Invalid, 4086 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 4019 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:34,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1654 Valid, 2188 Invalid, 4086 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 4019 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-16 01:12:34,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1567 states. [2023-12-16 01:12:34,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1567 to 1096. [2023-12-16 01:12:34,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1096 states, 1002 states have (on average 1.6387225548902196) internal successors, (1642), 1006 states have internal predecessors, (1642), 73 states have call successors, (73), 19 states have call predecessors, (73), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2023-12-16 01:12:34,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1096 states to 1096 states and 1791 transitions. [2023-12-16 01:12:34,886 INFO L78 Accepts]: Start accepts. Automaton has 1096 states and 1791 transitions. Word has length 172 [2023-12-16 01:12:34,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:34,887 INFO L495 AbstractCegarLoop]: Abstraction has 1096 states and 1791 transitions. [2023-12-16 01:12:34,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-16 01:12:34,887 INFO L276 IsEmpty]: Start isEmpty. Operand 1096 states and 1791 transitions. [2023-12-16 01:12:34,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-16 01:12:34,888 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:34,888 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:34,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-16 01:12:34,888 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:34,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:34,888 INFO L85 PathProgramCache]: Analyzing trace with hash 744940358, now seen corresponding path program 1 times [2023-12-16 01:12:34,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:34,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138314180] [2023-12-16 01:12:34,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:34,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:34,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:34,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:34,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:35,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:35,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:35,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:35,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:35,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:35,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:35,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:35,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:35,079 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-16 01:12:35,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:35,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138314180] [2023-12-16 01:12:35,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138314180] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:35,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:35,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:35,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705185207] [2023-12-16 01:12:35,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:35,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:35,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:35,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:35,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:35,080 INFO L87 Difference]: Start difference. First operand 1096 states and 1791 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-16 01:12:38,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:38,547 INFO L93 Difference]: Finished difference Result 3632 states and 6043 transitions. [2023-12-16 01:12:38,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:38,548 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 172 [2023-12-16 01:12:38,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:38,555 INFO L225 Difference]: With dead ends: 3632 [2023-12-16 01:12:38,556 INFO L226 Difference]: Without dead ends: 2556 [2023-12-16 01:12:38,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:38,559 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 1632 mSDsluCounter, 1682 mSDsCounter, 0 mSdLazyCounter, 4015 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1652 SdHoareTripleChecker+Valid, 2186 SdHoareTripleChecker+Invalid, 4084 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 4015 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:38,559 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1652 Valid, 2186 Invalid, 4084 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 4015 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-16 01:12:38,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2556 states. [2023-12-16 01:12:38,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2556 to 1789. [2023-12-16 01:12:38,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1789 states, 1637 states have (on average 1.6328649969456324) internal successors, (2673), 1643 states have internal predecessors, (2673), 117 states have call successors, (117), 31 states have call predecessors, (117), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2023-12-16 01:12:38,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1789 states to 1789 states and 2918 transitions. [2023-12-16 01:12:38,621 INFO L78 Accepts]: Start accepts. Automaton has 1789 states and 2918 transitions. Word has length 172 [2023-12-16 01:12:38,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:38,621 INFO L495 AbstractCegarLoop]: Abstraction has 1789 states and 2918 transitions. [2023-12-16 01:12:38,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-16 01:12:38,622 INFO L276 IsEmpty]: Start isEmpty. Operand 1789 states and 2918 transitions. [2023-12-16 01:12:38,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-16 01:12:38,623 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:38,623 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:38,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-16 01:12:38,623 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:38,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:38,623 INFO L85 PathProgramCache]: Analyzing trace with hash 480292868, now seen corresponding path program 1 times [2023-12-16 01:12:38,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:38,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901028339] [2023-12-16 01:12:38,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:38,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:38,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:38,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:38,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:38,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:38,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:38,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:38,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:38,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:38,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:38,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:38,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:38,893 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-16 01:12:38,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:38,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901028339] [2023-12-16 01:12:38,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901028339] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:38,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:38,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:38,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399369765] [2023-12-16 01:12:38,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:38,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:38,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:38,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:38,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:38,895 INFO L87 Difference]: Start difference. First operand 1789 states and 2918 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-16 01:12:42,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:42,437 INFO L93 Difference]: Finished difference Result 6189 states and 10262 transitions. [2023-12-16 01:12:42,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:42,438 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 172 [2023-12-16 01:12:42,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:42,453 INFO L225 Difference]: With dead ends: 6189 [2023-12-16 01:12:42,454 INFO L226 Difference]: Without dead ends: 4420 [2023-12-16 01:12:42,459 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:42,459 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 1628 mSDsluCounter, 1682 mSDsCounter, 0 mSdLazyCounter, 4006 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1648 SdHoareTripleChecker+Valid, 2186 SdHoareTripleChecker+Invalid, 4075 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 4006 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:42,460 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1648 Valid, 2186 Invalid, 4075 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 4006 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-16 01:12:42,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4420 states. [2023-12-16 01:12:42,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4420 to 3176. [2023-12-16 01:12:42,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3176 states, 2908 states have (on average 1.6282668500687758) internal successors, (4735), 2918 states have internal predecessors, (4735), 205 states have call successors, (205), 55 states have call predecessors, (205), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2023-12-16 01:12:42,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3176 states to 3176 states and 5178 transitions. [2023-12-16 01:12:42,580 INFO L78 Accepts]: Start accepts. Automaton has 3176 states and 5178 transitions. Word has length 172 [2023-12-16 01:12:42,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:42,581 INFO L495 AbstractCegarLoop]: Abstraction has 3176 states and 5178 transitions. [2023-12-16 01:12:42,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-16 01:12:42,581 INFO L276 IsEmpty]: Start isEmpty. Operand 3176 states and 5178 transitions. [2023-12-16 01:12:42,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-16 01:12:42,582 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:42,583 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:42,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-16 01:12:42,583 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:42,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:42,584 INFO L85 PathProgramCache]: Analyzing trace with hash -1883548794, now seen corresponding path program 1 times [2023-12-16 01:12:42,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:42,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829817781] [2023-12-16 01:12:42,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:42,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:42,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:42,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:42,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:42,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:42,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:42,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:42,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:42,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:42,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:42,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:42,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:42,802 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-16 01:12:42,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:42,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829817781] [2023-12-16 01:12:42,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829817781] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:42,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:42,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:42,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658930554] [2023-12-16 01:12:42,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:42,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:42,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:42,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:42,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:42,804 INFO L87 Difference]: Start difference. First operand 3176 states and 5178 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-16 01:12:45,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:45,646 INFO L93 Difference]: Finished difference Result 11302 states and 18716 transitions. [2023-12-16 01:12:45,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:45,654 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 172 [2023-12-16 01:12:45,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:45,678 INFO L225 Difference]: With dead ends: 11302 [2023-12-16 01:12:45,678 INFO L226 Difference]: Without dead ends: 8146 [2023-12-16 01:12:45,687 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:45,688 INFO L413 NwaCegarLoop]: 297 mSDtfsCounter, 1756 mSDsluCounter, 1119 mSDsCounter, 0 mSdLazyCounter, 3304 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1776 SdHoareTripleChecker+Valid, 1416 SdHoareTripleChecker+Invalid, 3415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 3304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:45,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1776 Valid, 1416 Invalid, 3415 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 3304 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-16 01:12:45,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8146 states. [2023-12-16 01:12:45,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8146 to 5955. [2023-12-16 01:12:45,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5955 states, 5455 states have (on average 1.625114573785518) internal successors, (8865), 5473 states have internal predecessors, (8865), 381 states have call successors, (381), 103 states have call predecessors, (381), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2023-12-16 01:12:45,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5955 states to 5955 states and 9722 transitions. [2023-12-16 01:12:45,947 INFO L78 Accepts]: Start accepts. Automaton has 5955 states and 9722 transitions. Word has length 172 [2023-12-16 01:12:45,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:45,947 INFO L495 AbstractCegarLoop]: Abstraction has 5955 states and 9722 transitions. [2023-12-16 01:12:45,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-16 01:12:45,947 INFO L276 IsEmpty]: Start isEmpty. Operand 5955 states and 9722 transitions. [2023-12-16 01:12:45,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-16 01:12:45,951 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:45,951 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:45,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-16 01:12:45,952 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:45,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:45,952 INFO L85 PathProgramCache]: Analyzing trace with hash 1088239556, now seen corresponding path program 1 times [2023-12-16 01:12:45,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:45,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209864735] [2023-12-16 01:12:45,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:45,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:45,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:46,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:46,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:46,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:46,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:46,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:46,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:46,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:46,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:46,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:46,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:46,229 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-16 01:12:46,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:46,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209864735] [2023-12-16 01:12:46,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209864735] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:46,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:46,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:46,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809204990] [2023-12-16 01:12:46,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:46,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:46,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:46,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:46,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:46,231 INFO L87 Difference]: Start difference. First operand 5955 states and 9722 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-16 01:12:50,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:50,008 INFO L93 Difference]: Finished difference Result 21512 states and 35654 transitions. [2023-12-16 01:12:50,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:50,009 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 172 [2023-12-16 01:12:50,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:50,051 INFO L225 Difference]: With dead ends: 21512 [2023-12-16 01:12:50,051 INFO L226 Difference]: Without dead ends: 15577 [2023-12-16 01:12:50,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:50,065 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 1626 mSDsluCounter, 1682 mSDsCounter, 0 mSdLazyCounter, 3964 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1646 SdHoareTripleChecker+Valid, 2186 SdHoareTripleChecker+Invalid, 4033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3964 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:50,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1646 Valid, 2186 Invalid, 4033 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 3964 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-16 01:12:50,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15577 states. [2023-12-16 01:12:50,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15577 to 11543. [2023-12-16 01:12:50,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11543 states, 10579 states have (on average 1.6236884393609983) internal successors, (17177), 10613 states have internal predecessors, (17177), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2023-12-16 01:12:50,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11543 states to 11543 states and 18916 transitions. [2023-12-16 01:12:50,558 INFO L78 Accepts]: Start accepts. Automaton has 11543 states and 18916 transitions. Word has length 172 [2023-12-16 01:12:50,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:50,559 INFO L495 AbstractCegarLoop]: Abstraction has 11543 states and 18916 transitions. [2023-12-16 01:12:50,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-16 01:12:50,559 INFO L276 IsEmpty]: Start isEmpty. Operand 11543 states and 18916 transitions. [2023-12-16 01:12:50,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-16 01:12:50,564 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:50,565 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:50,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-16 01:12:50,565 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:50,565 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:50,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1426527106, now seen corresponding path program 1 times [2023-12-16 01:12:50,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:50,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375775261] [2023-12-16 01:12:50,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:50,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:50,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:50,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:50,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:50,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:50,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:50,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:50,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:50,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:50,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:50,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:50,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:50,766 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-16 01:12:50,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:50,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375775261] [2023-12-16 01:12:50,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375775261] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:50,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:50,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:50,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315455722] [2023-12-16 01:12:50,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:50,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:50,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:50,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:50,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:50,768 INFO L87 Difference]: Start difference. First operand 11543 states and 18916 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-16 01:12:55,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:55,014 INFO L93 Difference]: Finished difference Result 41966 states and 69786 transitions. [2023-12-16 01:12:55,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:55,014 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 172 [2023-12-16 01:12:55,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:55,121 INFO L225 Difference]: With dead ends: 41966 [2023-12-16 01:12:55,122 INFO L226 Difference]: Without dead ends: 30443 [2023-12-16 01:12:55,218 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:55,219 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 1625 mSDsluCounter, 1682 mSDsCounter, 0 mSdLazyCounter, 3951 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1645 SdHoareTripleChecker+Valid, 2186 SdHoareTripleChecker+Invalid, 4020 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:55,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1645 Valid, 2186 Invalid, 4020 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 3951 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-16 01:12:55,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30443 states. [2023-12-16 01:12:56,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30443 to 22748. [2023-12-16 01:12:56,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22748 states, 20856 states have (on average 1.622698504027618) internal successors, (33843), 20922 states have internal predecessors, (33843), 1437 states have call successors, (1437), 391 states have call predecessors, (1437), 454 states have return successors, (2228), 1498 states have call predecessors, (2228), 1435 states have call successors, (2228) [2023-12-16 01:12:56,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22748 states to 22748 states and 37508 transitions. [2023-12-16 01:12:56,235 INFO L78 Accepts]: Start accepts. Automaton has 22748 states and 37508 transitions. Word has length 172 [2023-12-16 01:12:56,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:56,235 INFO L495 AbstractCegarLoop]: Abstraction has 22748 states and 37508 transitions. [2023-12-16 01:12:56,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-16 01:12:56,236 INFO L276 IsEmpty]: Start isEmpty. Operand 22748 states and 37508 transitions. [2023-12-16 01:12:56,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-16 01:12:56,248 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:56,248 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:56,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-12-16 01:12:56,248 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:56,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:56,249 INFO L85 PathProgramCache]: Analyzing trace with hash 1853081604, now seen corresponding path program 1 times [2023-12-16 01:12:56,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:56,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751843856] [2023-12-16 01:12:56,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:56,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:56,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:56,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:56,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:56,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:56,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:56,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:56,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:56,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:56,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:56,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:56,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:56,609 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-16 01:12:56,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:56,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751843856] [2023-12-16 01:12:56,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751843856] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:56,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:56,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:56,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820609643] [2023-12-16 01:12:56,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:56,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:56,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:56,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:56,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:56,640 INFO L87 Difference]: Start difference. First operand 22748 states and 37508 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-16 01:13:01,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:13:01,598 INFO L93 Difference]: Finished difference Result 82873 states and 138648 transitions. [2023-12-16 01:13:01,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:13:01,599 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 172 [2023-12-16 01:13:01,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:13:01,812 INFO L225 Difference]: With dead ends: 82873 [2023-12-16 01:13:01,813 INFO L226 Difference]: Without dead ends: 60145 [2023-12-16 01:13:01,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:13:01,871 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 1624 mSDsluCounter, 1682 mSDsCounter, 0 mSdLazyCounter, 3938 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1644 SdHoareTripleChecker+Valid, 2186 SdHoareTripleChecker+Invalid, 4007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3938 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-16 01:13:01,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1644 Valid, 2186 Invalid, 4007 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 3938 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-16 01:13:01,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60145 states. [2023-12-16 01:13:04,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60145 to 45221. [2023-12-16 01:13:04,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45221 states, 41473 states have (on average 1.6219950329129795) internal successors, (67269), 41603 states have internal predecessors, (67269), 2845 states have call successors, (2845), 775 states have call predecessors, (2845), 902 states have return successors, (5158), 2970 states have call predecessors, (5158), 2843 states have call successors, (5158) [2023-12-16 01:13:04,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45221 states to 45221 states and 75272 transitions. [2023-12-16 01:13:04,243 INFO L78 Accepts]: Start accepts. Automaton has 45221 states and 75272 transitions. Word has length 172 [2023-12-16 01:13:04,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:13:04,244 INFO L495 AbstractCegarLoop]: Abstraction has 45221 states and 75272 transitions. [2023-12-16 01:13:04,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-16 01:13:04,244 INFO L276 IsEmpty]: Start isEmpty. Operand 45221 states and 75272 transitions. [2023-12-16 01:13:04,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-16 01:13:04,272 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:13:04,272 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:13:04,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-12-16 01:13:04,272 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:13:04,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:13:04,273 INFO L85 PathProgramCache]: Analyzing trace with hash 1312652098, now seen corresponding path program 1 times [2023-12-16 01:13:04,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:13:04,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221766911] [2023-12-16 01:13:04,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:13:04,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:13:04,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:13:04,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:13:04,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:13:04,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:13:04,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:13:04,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:13:04,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:13:04,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:13:04,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:13:04,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:13:04,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:13:04,494 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-16 01:13:04,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:13:04,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221766911] [2023-12-16 01:13:04,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221766911] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:13:04,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:13:04,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:13:04,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276769691] [2023-12-16 01:13:04,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:13:04,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:13:04,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:13:04,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:13:04,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:13:04,496 INFO L87 Difference]: Start difference. First operand 45221 states and 75272 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-16 01:13:09,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:13:09,258 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-16 01:13:09,258 INFO L413 NwaCegarLoop]: 296 mSDtfsCounter, 1073 mSDsluCounter, 1068 mSDsCounter, 0 mSdLazyCounter, 2624 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1076 SdHoareTripleChecker+Valid, 1364 SdHoareTripleChecker+Invalid, 2665 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 2624 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-16 01:13:09,258 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1076 Valid, 1364 Invalid, 2665 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 2624 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-16 01:13:09,259 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location error2Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-12-16 01:13:09,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-12-16 01:13:09,260 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (45221states) and FLOYD_HOARE automaton (currently 14 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (64716 states constructed, input type IntersectNwa). [2023-12-16 01:13:09,261 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location error1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-12-16 01:13:09,264 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, 1, 1] [2023-12-16 01:13:09,266 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 01:13:09,267 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 01:13:09 BoogieIcfgContainer [2023-12-16 01:13:09,267 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 01:13:09,271 INFO L158 Benchmark]: Toolchain (without parser) took 64142.25ms. Allocated memory was 302.0MB in the beginning and 2.4GB in the end (delta: 2.1GB). Free memory was 244.1MB in the beginning and 1.1GB in the end (delta: -856.7MB). Peak memory consumption was 1.2GB. Max. memory is 8.0GB. [2023-12-16 01:13:09,271 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 249.6MB. Free memory is still 195.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 01:13:09,272 INFO L158 Benchmark]: CACSL2BoogieTranslator took 466.81ms. Allocated memory is still 302.0MB. Free memory was 243.6MB in the beginning and 214.3MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. [2023-12-16 01:13:09,272 INFO L158 Benchmark]: Boogie Procedure Inliner took 55.42ms. Allocated memory is still 302.0MB. Free memory was 214.3MB in the beginning and 209.0MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-16 01:13:09,272 INFO L158 Benchmark]: Boogie Preprocessor took 91.77ms. Allocated memory is still 302.0MB. Free memory was 209.0MB in the beginning and 202.7MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 01:13:09,272 INFO L158 Benchmark]: RCFGBuilder took 1000.90ms. Allocated memory was 302.0MB in the beginning and 389.0MB in the end (delta: 87.0MB). Free memory was 202.2MB in the beginning and 309.6MB in the end (delta: -107.5MB). Peak memory consumption was 51.4MB. Max. memory is 8.0GB. [2023-12-16 01:13:09,272 INFO L158 Benchmark]: TraceAbstraction took 62522.70ms. Allocated memory was 389.0MB in the beginning and 2.4GB in the end (delta: 2.0GB). Free memory was 308.6MB in the beginning and 1.1GB in the end (delta: -792.2MB). Peak memory consumption was 1.2GB. Max. memory is 8.0GB. [2023-12-16 01:13:09,275 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 01:13:09,277 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.09ms. Allocated memory is still 249.6MB. Free memory is still 195.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 466.81ms. Allocated memory is still 302.0MB. Free memory was 243.6MB in the beginning and 214.3MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 55.42ms. Allocated memory is still 302.0MB. Free memory was 214.3MB in the beginning and 209.0MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 91.77ms. Allocated memory is still 302.0MB. Free memory was 209.0MB in the beginning and 202.7MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1000.90ms. Allocated memory was 302.0MB in the beginning and 389.0MB in the end (delta: 87.0MB). Free memory was 202.2MB in the beginning and 309.6MB in the end (delta: -107.5MB). Peak memory consumption was 51.4MB. Max. memory is 8.0GB. * TraceAbstraction took 62522.70ms. Allocated memory was 389.0MB in the beginning and 2.4GB in the end (delta: 2.0GB). Free memory was 308.6MB in the beginning and 1.1GB in the end (delta: -792.2MB). Peak memory consumption was 1.2GB. 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 (45221states) and FLOYD_HOARE automaton (currently 14 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (64716 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 (45221states) and FLOYD_HOARE automaton (currently 14 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (64716 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 16 procedures, 481 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 62.5s, OverallIterations: 23, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 50.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 35309 SdHoareTripleChecker+Valid, 33.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 34918 mSDsluCounter, 40208 SdHoareTripleChecker+Invalid, 28.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 30047 mSDsCounter, 3513 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 51008 IncrementalHoareTripleChecker+Invalid, 54521 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3513 mSolverCounterUnsat, 10161 mSDtfsCounter, 51008 mSolverCounterSat, 0.4s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1278 GetRequests, 935 SyntacticMatches, 0 SemanticMatches, 343 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1432 ImplicationChecksByTransitivity, 9.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=45221occurred in iteration=22, InterpolantAutomatonStates: 291, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.7s AutomataMinimizationTime, 22 MinimizatonAttempts, 33252 StatesRemovedByMinimization, 21 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 4.6s InterpolantComputationTime, 3513 NumberOfCodeBlocks, 3513 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 3487 ConstructedInterpolants, 0 QuantifiedInterpolants, 8661 SizeOfPredicates, 0 NumberOfNonLiveVariables, 1976 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 26 InterpolantComputations, 23 PerfectInterpolantSequences, 761/779 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