/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.09.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 14:53:32,528 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 14:53:32,631 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-20 14:53:32,645 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 14:53:32,645 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 14:53:32,691 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 14:53:32,691 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 14:53:32,692 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 14:53:32,692 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 14:53:32,695 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 14:53:32,695 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 14:53:32,696 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 14:53:32,696 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 14:53:32,697 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 14:53:32,697 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 14:53:32,697 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 14:53:32,698 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 14:53:32,698 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 14:53:32,698 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 14:53:32,698 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 14:53:32,698 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 14:53:32,698 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 14:53:32,699 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 14:53:32,699 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 14:53:32,699 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 14:53:32,699 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 14:53:32,699 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 14:53:32,699 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 14:53:32,700 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 14:53:32,700 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 14:53:32,701 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 14:53:32,701 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 14:53:32,701 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 14:53:32,701 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 14:53:32,701 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 14:53:32,701 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 14:53:32,701 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 14:53:32,701 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 14:53:32,702 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 14:53:32,702 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 14:53:32,702 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 14:53:32,712 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 14:53:32,712 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 14:53:32,712 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-20 14:53:33,037 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 14:53:33,065 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 14:53:33,067 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 14:53:33,068 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 14:53:33,068 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 14:53:33,069 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.09.cil-2.c [2023-12-20 14:53:34,107 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 14:53:34,289 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 14:53:34,289 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c [2023-12-20 14:53:34,302 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/032a03ac1/451102375192410fb9c617ba02ff4ac7/FLAG47422051a [2023-12-20 14:53:34,323 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/032a03ac1/451102375192410fb9c617ba02ff4ac7 [2023-12-20 14:53:34,325 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 14:53:34,326 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 14:53:34,328 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 14:53:34,328 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 14:53:34,333 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 14:53:34,334 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 02:53:34" (1/1) ... [2023-12-20 14:53:34,335 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7fc0d016 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:53:34, skipping insertion in model container [2023-12-20 14:53:34,335 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 02:53:34" (1/1) ... [2023-12-20 14:53:34,372 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 14:53:34,476 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.09.cil-2.c[911,924] [2023-12-20 14:53:34,548 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.09.cil-2.c[8416,8429] [2023-12-20 14:53:34,602 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 14:53:34,611 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 14:53:34,619 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.09.cil-2.c[911,924] [2023-12-20 14:53:34,630 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.09.cil-2.c[8416,8429] [2023-12-20 14:53:34,658 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 14:53:34,676 INFO L206 MainTranslator]: Completed translation [2023-12-20 14:53:34,676 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:53:34 WrapperNode [2023-12-20 14:53:34,676 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 14:53:34,677 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 14:53:34,677 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 14:53:34,677 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 14:53:34,688 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:53:34" (1/1) ... [2023-12-20 14:53:34,697 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:53:34" (1/1) ... [2023-12-20 14:53:34,745 INFO L138 Inliner]: procedures = 73, calls = 89, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 932 [2023-12-20 14:53:34,745 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 14:53:34,746 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 14:53:34,746 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 14:53:34,746 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 14:53:34,766 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:53:34" (1/1) ... [2023-12-20 14:53:34,766 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:53:34" (1/1) ... [2023-12-20 14:53:34,770 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:53:34" (1/1) ... [2023-12-20 14:53:34,783 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-20 14:53:34,783 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:53:34" (1/1) ... [2023-12-20 14:53:34,783 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:53:34" (1/1) ... [2023-12-20 14:53:34,792 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:53:34" (1/1) ... [2023-12-20 14:53:34,802 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:53:34" (1/1) ... [2023-12-20 14:53:34,805 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:53:34" (1/1) ... [2023-12-20 14:53:34,808 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:53:34" (1/1) ... [2023-12-20 14:53:34,812 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 14:53:34,813 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 14:53:34,813 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 14:53:34,813 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 14:53:34,813 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:53:34" (1/1) ... [2023-12-20 14:53:34,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 14:53:34,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 14:53:34,857 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-20 14:53:34,875 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-20 14:53:34,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 14:53:34,880 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-20 14:53:34,880 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-20 14:53:34,881 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-12-20 14:53:34,881 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-12-20 14:53:34,881 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-12-20 14:53:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-12-20 14:53:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-12-20 14:53:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-12-20 14:53:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-12-20 14:53:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-12-20 14:53:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-12-20 14:53:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-12-20 14:53:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-12-20 14:53:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-12-20 14:53:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-12-20 14:53:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-12-20 14:53:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-12-20 14:53:34,883 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-12-20 14:53:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-12-20 14:53:34,883 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-12-20 14:53:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-12-20 14:53:34,883 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-12-20 14:53:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 14:53:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-12-20 14:53:34,884 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-12-20 14:53:34,884 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-12-20 14:53:34,884 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-12-20 14:53:34,885 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 14:53:34,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 14:53:34,885 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-12-20 14:53:34,885 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-12-20 14:53:34,885 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2023-12-20 14:53:34,885 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2023-12-20 14:53:35,046 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 14:53:35,048 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 14:53:35,604 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2023-12-20 14:53:35,605 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-20 14:53:35,658 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 14:53:35,694 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 14:53:35,695 INFO L309 CfgBuilder]: Removed 16 assume(true) statements. [2023-12-20 14:53:35,695 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 02:53:35 BoogieIcfgContainer [2023-12-20 14:53:35,695 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 14:53:35,697 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 14:53:35,697 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 14:53:35,699 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 14:53:35,699 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 02:53:34" (1/3) ... [2023-12-20 14:53:35,700 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5134a5dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 02:53:35, skipping insertion in model container [2023-12-20 14:53:35,700 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:53:34" (2/3) ... [2023-12-20 14:53:35,700 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5134a5dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 02:53:35, skipping insertion in model container [2023-12-20 14:53:35,700 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 02:53:35" (3/3) ... [2023-12-20 14:53:35,701 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.09.cil-2.c [2023-12-20 14:53:35,712 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 14:53:35,712 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-20 14:53:35,747 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 14:53:35,751 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;@39eedb0d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 14:53:35,751 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-20 14:53:35,756 INFO L276 IsEmpty]: Start isEmpty. Operand has 391 states, 332 states have (on average 1.7078313253012047) internal successors, (567), 340 states have internal predecessors, (567), 41 states have call successors, (41), 15 states have call predecessors, (41), 15 states have return successors, (41), 39 states have call predecessors, (41), 41 states have call successors, (41) [2023-12-20 14:53:35,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-20 14:53:35,764 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:53:35,764 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-20 14:53:35,765 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:53:35,768 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:53:35,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1544299474, now seen corresponding path program 1 times [2023-12-20 14:53:35,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:53:35,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772172708] [2023-12-20 14:53:35,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:53:35,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:53:35,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:35,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:53:35,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:35,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:53:35,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:35,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 14:53:35,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:35,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 14:53:35,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:35,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-20 14:53:35,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:35,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-20 14:53:35,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:35,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-20 14:53:35,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:36,001 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-20 14:53:36,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:53:36,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772172708] [2023-12-20 14:53:36,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772172708] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:53:36,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:53:36,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 14:53:36,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700829423] [2023-12-20 14:53:36,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:53:36,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 14:53:36,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:53:36,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 14:53:36,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-20 14:53:36,028 INFO L87 Difference]: Start difference. First operand has 391 states, 332 states have (on average 1.7078313253012047) internal successors, (567), 340 states have internal predecessors, (567), 41 states have call successors, (41), 15 states have call predecessors, (41), 15 states have return successors, (41), 39 states have call predecessors, (41), 41 states have call successors, (41) Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-20 14:53:36,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:53:36,702 INFO L93 Difference]: Finished difference Result 778 states and 1289 transitions. [2023-12-20 14:53:36,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-20 14:53:36,704 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 57 [2023-12-20 14:53:36,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:53:36,713 INFO L225 Difference]: With dead ends: 778 [2023-12-20 14:53:36,714 INFO L226 Difference]: Without dead ends: 402 [2023-12-20 14:53:36,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-12-20 14:53:36,720 INFO L413 NwaCegarLoop]: 324 mSDtfsCounter, 877 mSDsluCounter, 696 mSDsCounter, 0 mSdLazyCounter, 740 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 889 SdHoareTripleChecker+Valid, 1020 SdHoareTripleChecker+Invalid, 874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 740 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 14:53:36,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [889 Valid, 1020 Invalid, 874 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 740 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 14:53:36,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 402 states. [2023-12-20 14:53:36,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 402 to 385. [2023-12-20 14:53:36,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 329 states have (on average 1.6018237082066868) internal successors, (527), 334 states have internal predecessors, (527), 41 states have call successors, (41), 15 states have call predecessors, (41), 13 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-12-20 14:53:36,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 605 transitions. [2023-12-20 14:53:36,781 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 605 transitions. Word has length 57 [2023-12-20 14:53:36,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:53:36,781 INFO L495 AbstractCegarLoop]: Abstraction has 385 states and 605 transitions. [2023-12-20 14:53:36,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-20 14:53:36,782 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 605 transitions. [2023-12-20 14:53:36,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-20 14:53:36,783 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:53:36,784 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-20 14:53:36,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-20 14:53:36,784 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:53:36,784 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:53:36,784 INFO L85 PathProgramCache]: Analyzing trace with hash 2025379732, now seen corresponding path program 1 times [2023-12-20 14:53:36,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:53:36,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630460934] [2023-12-20 14:53:36,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:53:36,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:53:36,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:36,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:53:36,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:36,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:53:36,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:36,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 14:53:36,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:36,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 14:53:36,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:36,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-20 14:53:36,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:36,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-20 14:53:36,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:36,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-20 14:53:36,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:36,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:53:36,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:53:36,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630460934] [2023-12-20 14:53:36,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630460934] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:53:36,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:53:36,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-20 14:53:36,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807981716] [2023-12-20 14:53:36,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:53:36,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-20 14:53:36,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:53:36,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-20 14:53:36,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-20 14:53:36,975 INFO L87 Difference]: Start difference. First operand 385 states and 605 transitions. Second operand has 8 states, 8 states have (on average 5.25) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-20 14:53:37,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:53:37,807 INFO L93 Difference]: Finished difference Result 617 states and 951 transitions. [2023-12-20 14:53:37,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 14:53:37,808 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-20 14:53:37,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:53:37,813 INFO L225 Difference]: With dead ends: 617 [2023-12-20 14:53:37,813 INFO L226 Difference]: Without dead ends: 523 [2023-12-20 14:53:37,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2023-12-20 14:53:37,816 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 1328 mSDsluCounter, 1006 mSDsCounter, 0 mSdLazyCounter, 1259 mSolverCounterSat, 243 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1335 SdHoareTripleChecker+Valid, 1324 SdHoareTripleChecker+Invalid, 1502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 243 IncrementalHoareTripleChecker+Valid, 1259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 14:53:37,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1335 Valid, 1324 Invalid, 1502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [243 Valid, 1259 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 14:53:37,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2023-12-20 14:53:37,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 486. [2023-12-20 14:53:37,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 486 states, 408 states have (on average 1.5735294117647058) internal successors, (642), 415 states have internal predecessors, (642), 54 states have call successors, (54), 22 states have call predecessors, (54), 22 states have return successors, (55), 51 states have call predecessors, (55), 50 states have call successors, (55) [2023-12-20 14:53:37,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 486 states and 751 transitions. [2023-12-20 14:53:37,861 INFO L78 Accepts]: Start accepts. Automaton has 486 states and 751 transitions. Word has length 57 [2023-12-20 14:53:37,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:53:37,862 INFO L495 AbstractCegarLoop]: Abstraction has 486 states and 751 transitions. [2023-12-20 14:53:37,862 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-20 14:53:37,862 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 751 transitions. [2023-12-20 14:53:37,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-20 14:53:37,863 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:53:37,864 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-20 14:53:37,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-20 14:53:37,864 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:53:37,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:53:37,864 INFO L85 PathProgramCache]: Analyzing trace with hash 81386964, now seen corresponding path program 1 times [2023-12-20 14:53:37,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:53:37,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277145949] [2023-12-20 14:53:37,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:53:37,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:53:37,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:37,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:53:37,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:37,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:53:37,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:37,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 14:53:37,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:37,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 14:53:37,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:37,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-20 14:53:37,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:37,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-20 14:53:37,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:37,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-20 14:53:37,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:37,986 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-20 14:53:37,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:53:37,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277145949] [2023-12-20 14:53:37,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277145949] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:53:37,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:53:37,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-20 14:53:37,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260045408] [2023-12-20 14:53:37,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:53:37,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-20 14:53:37,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:53:37,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-20 14:53:37,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-20 14:53:37,988 INFO L87 Difference]: Start difference. First operand 486 states and 751 transitions. Second operand has 8 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-20 14:53:38,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:53:38,967 INFO L93 Difference]: Finished difference Result 847 states and 1280 transitions. [2023-12-20 14:53:38,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-20 14:53:38,967 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 57 [2023-12-20 14:53:38,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:53:38,971 INFO L225 Difference]: With dead ends: 847 [2023-12-20 14:53:38,971 INFO L226 Difference]: Without dead ends: 659 [2023-12-20 14:53:38,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2023-12-20 14:53:38,976 INFO L413 NwaCegarLoop]: 362 mSDtfsCounter, 1178 mSDsluCounter, 1513 mSDsCounter, 0 mSdLazyCounter, 1727 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1209 SdHoareTripleChecker+Valid, 1875 SdHoareTripleChecker+Invalid, 1852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 1727 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 14:53:38,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1209 Valid, 1875 Invalid, 1852 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 1727 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 14:53:38,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 659 states. [2023-12-20 14:53:39,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 659 to 587. [2023-12-20 14:53:39,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 587 states, 487 states have (on average 1.5523613963039014) internal successors, (756), 496 states have internal predecessors, (756), 67 states have call successors, (67), 29 states have call predecessors, (67), 31 states have return successors, (76), 65 states have call predecessors, (76), 63 states have call successors, (76) [2023-12-20 14:53:39,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 587 states and 899 transitions. [2023-12-20 14:53:39,026 INFO L78 Accepts]: Start accepts. Automaton has 587 states and 899 transitions. Word has length 57 [2023-12-20 14:53:39,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:53:39,026 INFO L495 AbstractCegarLoop]: Abstraction has 587 states and 899 transitions. [2023-12-20 14:53:39,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-20 14:53:39,027 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 899 transitions. [2023-12-20 14:53:39,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-20 14:53:39,031 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:53:39,032 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-20 14:53:39,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-20 14:53:39,032 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:53:39,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:53:39,032 INFO L85 PathProgramCache]: Analyzing trace with hash 974873302, now seen corresponding path program 1 times [2023-12-20 14:53:39,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:53:39,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598678060] [2023-12-20 14:53:39,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:53:39,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:53:39,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:39,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:53:39,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:39,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:53:39,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:39,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 14:53:39,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:39,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 14:53:39,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:39,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-20 14:53:39,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:39,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-20 14:53:39,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:39,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-20 14:53:39,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:39,198 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-20 14:53:39,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:53:39,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598678060] [2023-12-20 14:53:39,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598678060] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:53:39,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:53:39,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-20 14:53:39,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877165764] [2023-12-20 14:53:39,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:53:39,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-20 14:53:39,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:53:39,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-20 14:53:39,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-12-20 14:53:39,201 INFO L87 Difference]: Start difference. First operand 587 states and 899 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-20 14:53:40,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:53:40,852 INFO L93 Difference]: Finished difference Result 1985 states and 2948 transitions. [2023-12-20 14:53:40,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-20 14:53:40,852 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-20 14:53:40,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:53:40,858 INFO L225 Difference]: With dead ends: 1985 [2023-12-20 14:53:40,858 INFO L226 Difference]: Without dead ends: 1684 [2023-12-20 14:53:40,860 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-20 14:53:40,860 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 3143 mSDsluCounter, 1754 mSDsCounter, 0 mSdLazyCounter, 2090 mSolverCounterSat, 568 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3161 SdHoareTripleChecker+Valid, 2124 SdHoareTripleChecker+Invalid, 2658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 568 IncrementalHoareTripleChecker+Valid, 2090 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-20 14:53:40,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3161 Valid, 2124 Invalid, 2658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [568 Valid, 2090 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-20 14:53:40,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1684 states. [2023-12-20 14:53:40,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1684 to 1551. [2023-12-20 14:53:40,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1551 states, 1246 states have (on average 1.4550561797752808) internal successors, (1813), 1270 states have internal predecessors, (1813), 177 states have call successors, (177), 112 states have call predecessors, (177), 126 states have return successors, (209), 171 states have call predecessors, (209), 173 states have call successors, (209) [2023-12-20 14:53:40,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1551 states to 1551 states and 2199 transitions. [2023-12-20 14:53:40,920 INFO L78 Accepts]: Start accepts. Automaton has 1551 states and 2199 transitions. Word has length 57 [2023-12-20 14:53:40,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:53:40,920 INFO L495 AbstractCegarLoop]: Abstraction has 1551 states and 2199 transitions. [2023-12-20 14:53:40,921 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-20 14:53:40,921 INFO L276 IsEmpty]: Start isEmpty. Operand 1551 states and 2199 transitions. [2023-12-20 14:53:40,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-20 14:53:40,921 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:53:40,921 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-20 14:53:40,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-20 14:53:40,922 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:53:40,922 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:53:40,922 INFO L85 PathProgramCache]: Analyzing trace with hash 368307447, now seen corresponding path program 1 times [2023-12-20 14:53:40,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:53:40,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638656276] [2023-12-20 14:53:40,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:53:40,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:53:40,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:41,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:53:41,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:41,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:53:41,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:41,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 14:53:41,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:41,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 14:53:41,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:41,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:53:41,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:41,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-20 14:53:41,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:41,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-20 14:53:41,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:41,114 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-20 14:53:41,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:53:41,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638656276] [2023-12-20 14:53:41,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638656276] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:53:41,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:53:41,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-20 14:53:41,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956963186] [2023-12-20 14:53:41,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:53:41,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-20 14:53:41,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:53:41,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-20 14:53:41,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-20 14:53:41,118 INFO L87 Difference]: Start difference. First operand 1551 states and 2199 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-20 14:53:42,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:53:42,230 INFO L93 Difference]: Finished difference Result 2948 states and 4147 transitions. [2023-12-20 14:53:42,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-20 14:53:42,231 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-20 14:53:42,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:53:42,237 INFO L225 Difference]: With dead ends: 2948 [2023-12-20 14:53:42,237 INFO L226 Difference]: Without dead ends: 1689 [2023-12-20 14:53:42,239 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-20 14:53:42,240 INFO L413 NwaCegarLoop]: 321 mSDtfsCounter, 775 mSDsluCounter, 1606 mSDsCounter, 0 mSdLazyCounter, 1793 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 776 SdHoareTripleChecker+Valid, 1927 SdHoareTripleChecker+Invalid, 1929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 1793 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-20 14:53:42,240 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [776 Valid, 1927 Invalid, 1929 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 1793 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-20 14:53:42,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1689 states. [2023-12-20 14:53:42,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1689 to 1583. [2023-12-20 14:53:42,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1583 states, 1270 states have (on average 1.441732283464567) internal successors, (1831), 1294 states have internal predecessors, (1831), 177 states have call successors, (177), 112 states have call predecessors, (177), 134 states have return successors, (217), 179 states have call predecessors, (217), 173 states have call successors, (217) [2023-12-20 14:53:42,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1583 states to 1583 states and 2225 transitions. [2023-12-20 14:53:42,317 INFO L78 Accepts]: Start accepts. Automaton has 1583 states and 2225 transitions. Word has length 58 [2023-12-20 14:53:42,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:53:42,317 INFO L495 AbstractCegarLoop]: Abstraction has 1583 states and 2225 transitions. [2023-12-20 14:53:42,317 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-20 14:53:42,317 INFO L276 IsEmpty]: Start isEmpty. Operand 1583 states and 2225 transitions. [2023-12-20 14:53:42,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-20 14:53:42,318 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:53:42,318 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-20 14:53:42,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-20 14:53:42,319 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:53:42,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:53:42,319 INFO L85 PathProgramCache]: Analyzing trace with hash 295920889, now seen corresponding path program 1 times [2023-12-20 14:53:42,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:53:42,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567851905] [2023-12-20 14:53:42,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:53:42,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:53:42,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:42,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:53:42,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:42,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:53:42,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:42,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 14:53:42,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:42,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 14:53:42,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:42,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:53:42,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:42,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-20 14:53:42,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:42,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-20 14:53:42,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:42,447 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-20 14:53:42,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:53:42,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567851905] [2023-12-20 14:53:42,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567851905] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:53:42,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:53:42,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-20 14:53:42,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138668916] [2023-12-20 14:53:42,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:53:42,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-20 14:53:42,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:53:42,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-20 14:53:42,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-12-20 14:53:42,449 INFO L87 Difference]: Start difference. First operand 1583 states and 2225 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-20 14:53:44,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:53:44,095 INFO L93 Difference]: Finished difference Result 4842 states and 6786 transitions. [2023-12-20 14:53:44,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-20 14:53:44,096 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-20 14:53:44,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:53:44,103 INFO L225 Difference]: With dead ends: 4842 [2023-12-20 14:53:44,104 INFO L226 Difference]: Without dead ends: 1953 [2023-12-20 14:53:44,110 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2023-12-20 14:53:44,115 INFO L413 NwaCegarLoop]: 373 mSDtfsCounter, 3676 mSDsluCounter, 1477 mSDsCounter, 0 mSdLazyCounter, 1825 mSolverCounterSat, 695 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3694 SdHoareTripleChecker+Valid, 1850 SdHoareTripleChecker+Invalid, 2520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 695 IncrementalHoareTripleChecker+Valid, 1825 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-20 14:53:44,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3694 Valid, 1850 Invalid, 2520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [695 Valid, 1825 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-20 14:53:44,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1953 states. [2023-12-20 14:53:44,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1953 to 1797. [2023-12-20 14:53:44,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1797 states, 1412 states have (on average 1.388101983002833) internal successors, (1960), 1438 states have internal predecessors, (1960), 217 states have call successors, (217), 140 states have call predecessors, (217), 166 states have return successors, (263), 221 states have call predecessors, (263), 213 states have call successors, (263) [2023-12-20 14:53:44,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1797 states to 1797 states and 2440 transitions. [2023-12-20 14:53:44,205 INFO L78 Accepts]: Start accepts. Automaton has 1797 states and 2440 transitions. Word has length 58 [2023-12-20 14:53:44,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:53:44,205 INFO L495 AbstractCegarLoop]: Abstraction has 1797 states and 2440 transitions. [2023-12-20 14:53:44,206 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-20 14:53:44,206 INFO L276 IsEmpty]: Start isEmpty. Operand 1797 states and 2440 transitions. [2023-12-20 14:53:44,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-20 14:53:44,207 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:53:44,209 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-20 14:53:44,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-20 14:53:44,211 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:53:44,212 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:53:44,213 INFO L85 PathProgramCache]: Analyzing trace with hash 1134707862, now seen corresponding path program 1 times [2023-12-20 14:53:44,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:53:44,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030389359] [2023-12-20 14:53:44,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:53:44,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:53:44,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:44,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:53:44,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:44,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:53:44,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:44,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 14:53:44,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:44,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 14:53:44,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:44,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:53:44,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:44,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-20 14:53:44,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:44,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 14:53:44,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:44,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 14:53:44,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:44,369 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-20 14:53:44,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:53:44,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030389359] [2023-12-20 14:53:44,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030389359] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:53:44,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:53:44,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-20 14:53:44,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411872747] [2023-12-20 14:53:44,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:53:44,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-20 14:53:44,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:53:44,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-20 14:53:44,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-20 14:53:44,372 INFO L87 Difference]: Start difference. First operand 1797 states and 2440 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-20 14:53:45,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:53:45,311 INFO L93 Difference]: Finished difference Result 3482 states and 4702 transitions. [2023-12-20 14:53:45,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-20 14:53:45,312 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-20 14:53:45,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:53:45,318 INFO L225 Difference]: With dead ends: 3482 [2023-12-20 14:53:45,318 INFO L226 Difference]: Without dead ends: 1977 [2023-12-20 14:53:45,321 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-20 14:53:45,321 INFO L413 NwaCegarLoop]: 315 mSDtfsCounter, 518 mSDsluCounter, 1821 mSDsCounter, 0 mSdLazyCounter, 1836 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 520 SdHoareTripleChecker+Valid, 2136 SdHoareTripleChecker+Invalid, 1927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 14:53:45,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [520 Valid, 2136 Invalid, 1927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1836 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 14:53:45,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1977 states. [2023-12-20 14:53:45,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1977 to 1845. [2023-12-20 14:53:45,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1845 states, 1448 states have (on average 1.3743093922651934) internal successors, (1990), 1474 states have internal predecessors, (1990), 217 states have call successors, (217), 140 states have call predecessors, (217), 178 states have return successors, (275), 233 states have call predecessors, (275), 213 states have call successors, (275) [2023-12-20 14:53:45,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1845 states to 1845 states and 2482 transitions. [2023-12-20 14:53:45,444 INFO L78 Accepts]: Start accepts. Automaton has 1845 states and 2482 transitions. Word has length 80 [2023-12-20 14:53:45,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:53:45,446 INFO L495 AbstractCegarLoop]: Abstraction has 1845 states and 2482 transitions. [2023-12-20 14:53:45,446 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-20 14:53:45,446 INFO L276 IsEmpty]: Start isEmpty. Operand 1845 states and 2482 transitions. [2023-12-20 14:53:45,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-20 14:53:45,447 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:53:45,447 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-20 14:53:45,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-20 14:53:45,448 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:53:45,448 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:53:45,448 INFO L85 PathProgramCache]: Analyzing trace with hash -1231986732, now seen corresponding path program 1 times [2023-12-20 14:53:45,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:53:45,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257934578] [2023-12-20 14:53:45,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:53:45,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:53:45,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:45,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:53:45,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:45,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:53:45,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:45,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 14:53:45,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:45,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 14:53:45,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:45,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:53:45,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:45,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-20 14:53:45,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:45,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 14:53:45,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:45,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 14:53:45,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:45,585 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-20 14:53:45,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:53:45,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257934578] [2023-12-20 14:53:45,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257934578] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:53:45,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:53:45,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-20 14:53:45,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095107204] [2023-12-20 14:53:45,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:53:45,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-20 14:53:45,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:53:45,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-20 14:53:45,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-20 14:53:45,587 INFO L87 Difference]: Start difference. First operand 1845 states and 2482 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-20 14:53:46,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:53:46,607 INFO L93 Difference]: Finished difference Result 3244 states and 4318 transitions. [2023-12-20 14:53:46,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-20 14:53:46,607 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-20 14:53:46,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:53:46,614 INFO L225 Difference]: With dead ends: 3244 [2023-12-20 14:53:46,614 INFO L226 Difference]: Without dead ends: 1912 [2023-12-20 14:53:46,616 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-20 14:53:46,617 INFO L413 NwaCegarLoop]: 307 mSDtfsCounter, 1450 mSDsluCounter, 1073 mSDsCounter, 0 mSdLazyCounter, 1457 mSolverCounterSat, 197 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1479 SdHoareTripleChecker+Valid, 1380 SdHoareTripleChecker+Invalid, 1654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 197 IncrementalHoareTripleChecker+Valid, 1457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 14:53:46,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1479 Valid, 1380 Invalid, 1654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [197 Valid, 1457 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 14:53:46,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1912 states. [2023-12-20 14:53:46,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1912 to 1637. [2023-12-20 14:53:46,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1637 states, 1293 states have (on average 1.3805104408352669) internal successors, (1785), 1314 states have internal predecessors, (1785), 189 states have call successors, (189), 121 states have call predecessors, (189), 153 states have return successors, (235), 203 states have call predecessors, (235), 185 states have call successors, (235) [2023-12-20 14:53:46,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1637 states to 1637 states and 2209 transitions. [2023-12-20 14:53:46,683 INFO L78 Accepts]: Start accepts. Automaton has 1637 states and 2209 transitions. Word has length 80 [2023-12-20 14:53:46,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:53:46,683 INFO L495 AbstractCegarLoop]: Abstraction has 1637 states and 2209 transitions. [2023-12-20 14:53:46,684 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-20 14:53:46,684 INFO L276 IsEmpty]: Start isEmpty. Operand 1637 states and 2209 transitions. [2023-12-20 14:53:46,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-20 14:53:46,687 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:53:46,687 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-20 14:53:46,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-20 14:53:46,688 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:53:46,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:53:46,688 INFO L85 PathProgramCache]: Analyzing trace with hash -808340010, now seen corresponding path program 1 times [2023-12-20 14:53:46,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:53:46,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923041610] [2023-12-20 14:53:46,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:53:46,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:53:46,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:46,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:53:46,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:46,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:53:46,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:46,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 14:53:46,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:46,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 14:53:46,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:46,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:53:46,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:46,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-20 14:53:46,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:46,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 14:53:46,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:46,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 14:53:46,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:46,769 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-20 14:53:46,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:53:46,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923041610] [2023-12-20 14:53:46,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923041610] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:53:46,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:53:46,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:53:46,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334884549] [2023-12-20 14:53:46,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:53:46,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:53:46,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:53:46,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:53:46,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:53:46,771 INFO L87 Difference]: Start difference. First operand 1637 states and 2209 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-20 14:53:47,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:53:47,387 INFO L93 Difference]: Finished difference Result 4537 states and 6069 transitions. [2023-12-20 14:53:47,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-20 14:53:47,388 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-20 14:53:47,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:53:47,403 INFO L225 Difference]: With dead ends: 4537 [2023-12-20 14:53:47,404 INFO L226 Difference]: Without dead ends: 3193 [2023-12-20 14:53:47,408 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-20 14:53:47,409 INFO L413 NwaCegarLoop]: 295 mSDtfsCounter, 1382 mSDsluCounter, 785 mSDsCounter, 0 mSdLazyCounter, 704 mSolverCounterSat, 187 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1413 SdHoareTripleChecker+Valid, 1080 SdHoareTripleChecker+Invalid, 891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 704 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-20 14:53:47,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1413 Valid, 1080 Invalid, 891 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [187 Valid, 704 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-20 14:53:47,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3193 states. [2023-12-20 14:53:47,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3193 to 2983. [2023-12-20 14:53:47,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2983 states, 2319 states have (on average 1.332470892626132) internal successors, (3090), 2369 states have internal predecessors, (3090), 350 states have call successors, (350), 234 states have call predecessors, (350), 312 states have return successors, (518), 382 states have call predecessors, (518), 346 states have call successors, (518) [2023-12-20 14:53:47,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2983 states to 2983 states and 3958 transitions. [2023-12-20 14:53:47,535 INFO L78 Accepts]: Start accepts. Automaton has 2983 states and 3958 transitions. Word has length 80 [2023-12-20 14:53:47,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:53:47,535 INFO L495 AbstractCegarLoop]: Abstraction has 2983 states and 3958 transitions. [2023-12-20 14:53:47,535 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-20 14:53:47,536 INFO L276 IsEmpty]: Start isEmpty. Operand 2983 states and 3958 transitions. [2023-12-20 14:53:47,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-20 14:53:47,536 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:53:47,536 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-20 14:53:47,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-20 14:53:47,537 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:53:47,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:53:47,537 INFO L85 PathProgramCache]: Analyzing trace with hash -731439212, now seen corresponding path program 1 times [2023-12-20 14:53:47,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:53:47,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356369277] [2023-12-20 14:53:47,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:53:47,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:53:47,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:47,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:53:47,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:47,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:53:47,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:47,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 14:53:47,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:47,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 14:53:47,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:47,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:53:47,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:47,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-20 14:53:47,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:47,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 14:53:47,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:47,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 14:53:47,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:47,584 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-20 14:53:47,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:53:47,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356369277] [2023-12-20 14:53:47,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356369277] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:53:47,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:53:47,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 14:53:47,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777578627] [2023-12-20 14:53:47,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:53:47,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 14:53:47,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:53:47,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 14:53:47,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-20 14:53:47,585 INFO L87 Difference]: Start difference. First operand 2983 states and 3958 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-20 14:53:48,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:53:48,178 INFO L93 Difference]: Finished difference Result 4440 states and 5815 transitions. [2023-12-20 14:53:48,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-20 14:53:48,178 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-20 14:53:48,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:53:48,185 INFO L225 Difference]: With dead ends: 4440 [2023-12-20 14:53:48,185 INFO L226 Difference]: Without dead ends: 1750 [2023-12-20 14:53:48,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-12-20 14:53:48,190 INFO L413 NwaCegarLoop]: 310 mSDtfsCounter, 870 mSDsluCounter, 681 mSDsCounter, 0 mSdLazyCounter, 697 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 885 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 697 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 14:53:48,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [885 Valid, 991 Invalid, 838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 697 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 14:53:48,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1750 states. [2023-12-20 14:53:48,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1750 to 1637. [2023-12-20 14:53:48,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1637 states, 1293 states have (on average 1.3518948182521269) internal successors, (1748), 1314 states have internal predecessors, (1748), 189 states have call successors, (189), 121 states have call predecessors, (189), 153 states have return successors, (235), 203 states have call predecessors, (235), 185 states have call successors, (235) [2023-12-20 14:53:48,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1637 states to 1637 states and 2172 transitions. [2023-12-20 14:53:48,250 INFO L78 Accepts]: Start accepts. Automaton has 1637 states and 2172 transitions. Word has length 80 [2023-12-20 14:53:48,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:53:48,250 INFO L495 AbstractCegarLoop]: Abstraction has 1637 states and 2172 transitions. [2023-12-20 14:53:48,251 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-20 14:53:48,251 INFO L276 IsEmpty]: Start isEmpty. Operand 1637 states and 2172 transitions. [2023-12-20 14:53:48,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-20 14:53:48,251 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:53:48,251 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-20 14:53:48,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-20 14:53:48,252 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:53:48,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:53:48,253 INFO L85 PathProgramCache]: Analyzing trace with hash -1475534508, now seen corresponding path program 1 times [2023-12-20 14:53:48,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:53:48,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972322548] [2023-12-20 14:53:48,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:53:48,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:53:48,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:48,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:53:48,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:48,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:53:48,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:48,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 14:53:48,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:48,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 14:53:48,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:48,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:53:48,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:48,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-20 14:53:48,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:48,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 14:53:48,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:48,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-20 14:53:48,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:48,401 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-20 14:53:48,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:53:48,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972322548] [2023-12-20 14:53:48,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972322548] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:53:48,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:53:48,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-20 14:53:48,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943220169] [2023-12-20 14:53:48,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:53:48,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-20 14:53:48,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:53:48,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-20 14:53:48,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-20 14:53:48,403 INFO L87 Difference]: Start difference. First operand 1637 states and 2172 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-20 14:53:49,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:53:49,758 INFO L93 Difference]: Finished difference Result 3786 states and 4969 transitions. [2023-12-20 14:53:49,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-20 14:53:49,759 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-20 14:53:49,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:53:49,773 INFO L225 Difference]: With dead ends: 3786 [2023-12-20 14:53:49,774 INFO L226 Difference]: Without dead ends: 2373 [2023-12-20 14:53:49,777 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 226 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=210, Invalid=720, Unknown=0, NotChecked=0, Total=930 [2023-12-20 14:53:49,777 INFO L413 NwaCegarLoop]: 314 mSDtfsCounter, 1743 mSDsluCounter, 1624 mSDsCounter, 0 mSdLazyCounter, 1731 mSolverCounterSat, 339 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1783 SdHoareTripleChecker+Valid, 1938 SdHoareTripleChecker+Invalid, 2070 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 339 IncrementalHoareTripleChecker+Valid, 1731 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-20 14:53:49,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1783 Valid, 1938 Invalid, 2070 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [339 Valid, 1731 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-20 14:53:49,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2373 states. [2023-12-20 14:53:49,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2373 to 2209. [2023-12-20 14:53:49,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2209 states, 1711 states have (on average 1.3103448275862069) internal successors, (2242), 1740 states have internal predecessors, (2242), 266 states have call successors, (266), 169 states have call predecessors, (266), 230 states have return successors, (366), 301 states have call predecessors, (366), 262 states have call successors, (366) [2023-12-20 14:53:49,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2209 states to 2209 states and 2874 transitions. [2023-12-20 14:53:49,911 INFO L78 Accepts]: Start accepts. Automaton has 2209 states and 2874 transitions. Word has length 81 [2023-12-20 14:53:49,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:53:49,911 INFO L495 AbstractCegarLoop]: Abstraction has 2209 states and 2874 transitions. [2023-12-20 14:53:49,911 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-20 14:53:49,911 INFO L276 IsEmpty]: Start isEmpty. Operand 2209 states and 2874 transitions. [2023-12-20 14:53:49,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-20 14:53:49,913 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:53:49,913 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] [2023-12-20 14:53:49,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-20 14:53:49,913 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:53:49,914 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:53:49,914 INFO L85 PathProgramCache]: Analyzing trace with hash -2129168470, now seen corresponding path program 1 times [2023-12-20 14:53:49,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:53:49,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38837694] [2023-12-20 14:53:49,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:53:49,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:53:49,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:49,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:53:49,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:50,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 14:53:50,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:50,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-20 14:53:50,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:50,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-20 14:53:50,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:50,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-20 14:53:50,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:50,042 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-20 14:53:50,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:53:50,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38837694] [2023-12-20 14:53:50,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38837694] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:53:50,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:53:50,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 14:53:50,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581177105] [2023-12-20 14:53:50,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:53:50,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 14:53:50,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:53:50,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 14:53:50,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 14:53:50,043 INFO L87 Difference]: Start difference. First operand 2209 states and 2874 transitions. Second operand has 5 states, 5 states have (on average 24.2) internal successors, (121), 3 states have internal predecessors, (121), 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-20 14:53:51,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:53:51,393 INFO L93 Difference]: Finished difference Result 2582 states and 3492 transitions. [2023-12-20 14:53:51,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 14:53:51,394 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.2) internal successors, (121), 3 states have internal predecessors, (121), 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 132 [2023-12-20 14:53:51,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:53:51,403 INFO L225 Difference]: With dead ends: 2582 [2023-12-20 14:53:51,403 INFO L226 Difference]: Without dead ends: 2309 [2023-12-20 14:53:51,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-20 14:53:51,405 INFO L413 NwaCegarLoop]: 325 mSDtfsCounter, 877 mSDsluCounter, 435 mSDsCounter, 0 mSdLazyCounter, 990 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 898 SdHoareTripleChecker+Valid, 760 SdHoareTripleChecker+Invalid, 1080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 990 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-20 14:53:51,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [898 Valid, 760 Invalid, 1080 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 990 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-20 14:53:51,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2309 states. [2023-12-20 14:53:51,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2309 to 2209. [2023-12-20 14:53:51,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2209 states, 1711 states have (on average 1.309760374050263) internal successors, (2241), 1740 states have internal predecessors, (2241), 266 states have call successors, (266), 169 states have call predecessors, (266), 230 states have return successors, (366), 301 states have call predecessors, (366), 262 states have call successors, (366) [2023-12-20 14:53:51,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2209 states to 2209 states and 2873 transitions. [2023-12-20 14:53:51,592 INFO L78 Accepts]: Start accepts. Automaton has 2209 states and 2873 transitions. Word has length 132 [2023-12-20 14:53:51,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:53:51,592 INFO L495 AbstractCegarLoop]: Abstraction has 2209 states and 2873 transitions. [2023-12-20 14:53:51,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.2) internal successors, (121), 3 states have internal predecessors, (121), 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-20 14:53:51,592 INFO L276 IsEmpty]: Start isEmpty. Operand 2209 states and 2873 transitions. [2023-12-20 14:53:51,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-20 14:53:51,594 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:53:51,594 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] [2023-12-20 14:53:51,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-20 14:53:51,594 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:53:51,595 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:53:51,595 INFO L85 PathProgramCache]: Analyzing trace with hash -846996184, now seen corresponding path program 1 times [2023-12-20 14:53:51,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:53:51,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740101375] [2023-12-20 14:53:51,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:53:51,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:53:51,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:51,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:53:51,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:51,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 14:53:51,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:51,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-20 14:53:51,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:51,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-20 14:53:51,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:51,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-20 14:53:51,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:51,736 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-20 14:53:51,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:53:51,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740101375] [2023-12-20 14:53:51,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740101375] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:53:51,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:53:51,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 14:53:51,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638828890] [2023-12-20 14:53:51,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:53:51,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 14:53:51,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:53:51,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 14:53:51,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 14:53:51,738 INFO L87 Difference]: Start difference. First operand 2209 states and 2873 transitions. Second operand has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 4 states have internal predecessors, (121), 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-20 14:53:53,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:53:53,799 INFO L93 Difference]: Finished difference Result 2960 states and 4121 transitions. [2023-12-20 14:53:53,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 14:53:53,799 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 4 states have internal predecessors, (121), 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 132 [2023-12-20 14:53:53,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:53:53,808 INFO L225 Difference]: With dead ends: 2960 [2023-12-20 14:53:53,808 INFO L226 Difference]: Without dead ends: 2691 [2023-12-20 14:53:53,809 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-20 14:53:53,809 INFO L413 NwaCegarLoop]: 287 mSDtfsCounter, 1386 mSDsluCounter, 809 mSDsCounter, 0 mSdLazyCounter, 1988 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1414 SdHoareTripleChecker+Valid, 1096 SdHoareTripleChecker+Invalid, 2132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 1988 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-20 14:53:53,810 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1414 Valid, 1096 Invalid, 2132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 1988 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-20 14:53:53,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2691 states. [2023-12-20 14:53:53,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2691 to 2490. [2023-12-20 14:53:53,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2490 states, 1967 states have (on average 1.353329944077275) internal successors, (2662), 1997 states have internal predecessors, (2662), 284 states have call successors, (284), 175 states have call predecessors, (284), 237 states have return successors, (387), 319 states have call predecessors, (387), 280 states have call successors, (387) [2023-12-20 14:53:53,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2490 states to 2490 states and 3333 transitions. [2023-12-20 14:53:53,979 INFO L78 Accepts]: Start accepts. Automaton has 2490 states and 3333 transitions. Word has length 132 [2023-12-20 14:53:53,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:53:53,979 INFO L495 AbstractCegarLoop]: Abstraction has 2490 states and 3333 transitions. [2023-12-20 14:53:53,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 4 states have internal predecessors, (121), 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-20 14:53:53,980 INFO L276 IsEmpty]: Start isEmpty. Operand 2490 states and 3333 transitions. [2023-12-20 14:53:53,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-20 14:53:53,981 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:53:53,981 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] [2023-12-20 14:53:53,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-20 14:53:53,982 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:53:53,982 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:53:53,982 INFO L85 PathProgramCache]: Analyzing trace with hash 1154890086, now seen corresponding path program 1 times [2023-12-20 14:53:53,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:53:53,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841121447] [2023-12-20 14:53:53,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:53:53,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:53:53,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:54,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:53:54,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:54,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 14:53:54,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:54,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-20 14:53:54,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:54,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-20 14:53:54,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:54,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-20 14:53:54,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:54,171 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-20 14:53:54,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:53:54,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841121447] [2023-12-20 14:53:54,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841121447] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:53:54,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:53:54,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:53:54,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34870850] [2023-12-20 14:53:54,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:53:54,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:53:54,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:53:54,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:53:54,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:53:54,173 INFO L87 Difference]: Start difference. First operand 2490 states and 3333 transitions. Second operand has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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-20 14:53:56,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:53:56,763 INFO L93 Difference]: Finished difference Result 3635 states and 5235 transitions. [2023-12-20 14:53:56,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 14:53:56,763 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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 132 [2023-12-20 14:53:56,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:53:56,773 INFO L225 Difference]: With dead ends: 3635 [2023-12-20 14:53:56,773 INFO L226 Difference]: Without dead ends: 3085 [2023-12-20 14:53:56,776 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 14:53:56,776 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 1407 mSDsluCounter, 1493 mSDsCounter, 0 mSdLazyCounter, 3210 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1435 SdHoareTripleChecker+Valid, 1950 SdHoareTripleChecker+Invalid, 3309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 3210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-20 14:53:56,776 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1435 Valid, 1950 Invalid, 3309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 3210 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-20 14:53:56,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3085 states. [2023-12-20 14:53:56,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3085 to 2750. [2023-12-20 14:53:56,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2750 states, 2202 states have (on average 1.3810172570390553) internal successors, (3041), 2233 states have internal predecessors, (3041), 302 states have call successors, (302), 181 states have call predecessors, (302), 244 states have return successors, (407), 338 states have call predecessors, (407), 298 states have call successors, (407) [2023-12-20 14:53:56,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2750 states to 2750 states and 3750 transitions. [2023-12-20 14:53:56,970 INFO L78 Accepts]: Start accepts. Automaton has 2750 states and 3750 transitions. Word has length 132 [2023-12-20 14:53:56,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:53:56,970 INFO L495 AbstractCegarLoop]: Abstraction has 2750 states and 3750 transitions. [2023-12-20 14:53:56,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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-20 14:53:56,970 INFO L276 IsEmpty]: Start isEmpty. Operand 2750 states and 3750 transitions. [2023-12-20 14:53:56,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-20 14:53:56,972 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:53:56,972 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] [2023-12-20 14:53:56,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-20 14:53:56,972 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:53:56,972 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:53:56,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1412932248, now seen corresponding path program 1 times [2023-12-20 14:53:56,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:53:56,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333989168] [2023-12-20 14:53:56,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:53:56,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:53:56,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:57,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:53:57,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:57,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 14:53:57,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:57,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-20 14:53:57,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:57,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-20 14:53:57,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:57,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-20 14:53:57,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:57,140 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-20 14:53:57,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:53:57,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333989168] [2023-12-20 14:53:57,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333989168] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:53:57,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:53:57,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:53:57,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569544600] [2023-12-20 14:53:57,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:53:57,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:53:57,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:53:57,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:53:57,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:53:57,142 INFO L87 Difference]: Start difference. First operand 2750 states and 3750 transitions. Second operand has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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-20 14:54:00,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:54:00,032 INFO L93 Difference]: Finished difference Result 4624 states and 6858 transitions. [2023-12-20 14:54:00,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 14:54:00,033 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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 132 [2023-12-20 14:54:00,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:54:00,049 INFO L225 Difference]: With dead ends: 4624 [2023-12-20 14:54:00,049 INFO L226 Difference]: Without dead ends: 3814 [2023-12-20 14:54:00,055 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 14:54:00,056 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 1405 mSDsluCounter, 1493 mSDsCounter, 0 mSdLazyCounter, 3206 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1433 SdHoareTripleChecker+Valid, 1948 SdHoareTripleChecker+Invalid, 3307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 3206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-20 14:54:00,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1433 Valid, 1948 Invalid, 3307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 3206 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-20 14:54:00,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3814 states. [2023-12-20 14:54:00,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3814 to 3271. [2023-12-20 14:54:00,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3271 states, 2673 states have (on average 1.421623643845866) internal successors, (3800), 2706 states have internal predecessors, (3800), 338 states have call successors, (338), 193 states have call predecessors, (338), 258 states have return successors, (451), 376 states have call predecessors, (451), 334 states have call successors, (451) [2023-12-20 14:54:00,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3271 states to 3271 states and 4589 transitions. [2023-12-20 14:54:00,262 INFO L78 Accepts]: Start accepts. Automaton has 3271 states and 4589 transitions. Word has length 132 [2023-12-20 14:54:00,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:54:00,262 INFO L495 AbstractCegarLoop]: Abstraction has 3271 states and 4589 transitions. [2023-12-20 14:54:00,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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-20 14:54:00,262 INFO L276 IsEmpty]: Start isEmpty. Operand 3271 states and 4589 transitions. [2023-12-20 14:54:00,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-20 14:54:00,264 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:54:00,264 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] [2023-12-20 14:54:00,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-20 14:54:00,264 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:54:00,264 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:54:00,264 INFO L85 PathProgramCache]: Analyzing trace with hash -941575898, now seen corresponding path program 1 times [2023-12-20 14:54:00,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:54:00,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108329969] [2023-12-20 14:54:00,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:54:00,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:54:00,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:00,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:54:00,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:00,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 14:54:00,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:00,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-20 14:54:00,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:00,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-20 14:54:00,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:00,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-20 14:54:00,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:00,441 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-20 14:54:00,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:54:00,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108329969] [2023-12-20 14:54:00,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108329969] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:54:00,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:54:00,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:54:00,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914695928] [2023-12-20 14:54:00,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:54:00,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:54:00,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:54:00,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:54:00,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:54:00,444 INFO L87 Difference]: Start difference. First operand 3271 states and 4589 transitions. Second operand has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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-20 14:54:03,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:54:03,282 INFO L93 Difference]: Finished difference Result 6521 states and 9957 transitions. [2023-12-20 14:54:03,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 14:54:03,283 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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 132 [2023-12-20 14:54:03,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:54:03,296 INFO L225 Difference]: With dead ends: 6521 [2023-12-20 14:54:03,312 INFO L226 Difference]: Without dead ends: 5190 [2023-12-20 14:54:03,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 14:54:03,318 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 1401 mSDsluCounter, 1493 mSDsCounter, 0 mSdLazyCounter, 3197 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1429 SdHoareTripleChecker+Valid, 1948 SdHoareTripleChecker+Invalid, 3298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 3197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-20 14:54:03,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1429 Valid, 1948 Invalid, 3298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 3197 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-20 14:54:03,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5190 states. [2023-12-20 14:54:03,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5190 to 4314. [2023-12-20 14:54:03,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4314 states, 3616 states have (on average 1.4706858407079646) internal successors, (5318), 3653 states have internal predecessors, (5318), 410 states have call successors, (410), 217 states have call predecessors, (410), 286 states have return successors, (545), 452 states have call predecessors, (545), 406 states have call successors, (545) [2023-12-20 14:54:03,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4314 states to 4314 states and 6273 transitions. [2023-12-20 14:54:03,667 INFO L78 Accepts]: Start accepts. Automaton has 4314 states and 6273 transitions. Word has length 132 [2023-12-20 14:54:03,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:54:03,668 INFO L495 AbstractCegarLoop]: Abstraction has 4314 states and 6273 transitions. [2023-12-20 14:54:03,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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-20 14:54:03,668 INFO L276 IsEmpty]: Start isEmpty. Operand 4314 states and 6273 transitions. [2023-12-20 14:54:03,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-20 14:54:03,670 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:54:03,670 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] [2023-12-20 14:54:03,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-20 14:54:03,670 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:54:03,670 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:54:03,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1706028456, now seen corresponding path program 1 times [2023-12-20 14:54:03,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:54:03,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357099608] [2023-12-20 14:54:03,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:54:03,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:54:03,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:03,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:54:03,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:03,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 14:54:03,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:03,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-20 14:54:03,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:03,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-20 14:54:03,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:03,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-20 14:54:03,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:03,824 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-20 14:54:03,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:54:03,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357099608] [2023-12-20 14:54:03,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357099608] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:54:03,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:54:03,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:54:03,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297860215] [2023-12-20 14:54:03,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:54:03,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:54:03,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:54:03,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:54:03,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:54:03,826 INFO L87 Difference]: Start difference. First operand 4314 states and 6273 transitions. Second operand has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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-20 14:54:06,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:54:06,766 INFO L93 Difference]: Finished difference Result 10314 states and 16171 transitions. [2023-12-20 14:54:06,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 14:54:06,767 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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 132 [2023-12-20 14:54:06,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:54:06,786 INFO L225 Difference]: With dead ends: 10314 [2023-12-20 14:54:06,786 INFO L226 Difference]: Without dead ends: 7940 [2023-12-20 14:54:06,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 14:54:06,793 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 1397 mSDsluCounter, 1493 mSDsCounter, 0 mSdLazyCounter, 3188 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1425 SdHoareTripleChecker+Valid, 1948 SdHoareTripleChecker+Invalid, 3289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 3188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-20 14:54:06,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1425 Valid, 1948 Invalid, 3289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 3188 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-20 14:54:06,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7940 states. [2023-12-20 14:54:07,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7940 to 6405. [2023-12-20 14:54:07,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6405 states, 5507 states have (on average 1.5180679135645543) internal successors, (8360), 5552 states have internal predecessors, (8360), 554 states have call successors, (554), 265 states have call predecessors, (554), 342 states have return successors, (751), 604 states have call predecessors, (751), 550 states have call successors, (751) [2023-12-20 14:54:07,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6405 states to 6405 states and 9665 transitions. [2023-12-20 14:54:07,147 INFO L78 Accepts]: Start accepts. Automaton has 6405 states and 9665 transitions. Word has length 132 [2023-12-20 14:54:07,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:54:07,147 INFO L495 AbstractCegarLoop]: Abstraction has 6405 states and 9665 transitions. [2023-12-20 14:54:07,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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-20 14:54:07,148 INFO L276 IsEmpty]: Start isEmpty. Operand 6405 states and 9665 transitions. [2023-12-20 14:54:07,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-20 14:54:07,151 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:54:07,151 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] [2023-12-20 14:54:07,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-20 14:54:07,151 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:54:07,151 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:54:07,152 INFO L85 PathProgramCache]: Analyzing trace with hash -425322266, now seen corresponding path program 1 times [2023-12-20 14:54:07,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:54:07,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610748294] [2023-12-20 14:54:07,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:54:07,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:54:07,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:07,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:54:07,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:07,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 14:54:07,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:07,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-20 14:54:07,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:07,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-20 14:54:07,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:07,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-20 14:54:07,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:07,295 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-20 14:54:07,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:54:07,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610748294] [2023-12-20 14:54:07,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610748294] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:54:07,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:54:07,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:54:07,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411945072] [2023-12-20 14:54:07,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:54:07,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:54:07,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:54:07,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:54:07,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:54:07,297 INFO L87 Difference]: Start difference. First operand 6405 states and 9665 transitions. Second operand has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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-20 14:54:10,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:54:10,113 INFO L93 Difference]: Finished difference Result 17899 states and 28657 transitions. [2023-12-20 14:54:10,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 14:54:10,113 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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 132 [2023-12-20 14:54:10,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:54:10,148 INFO L225 Difference]: With dead ends: 17899 [2023-12-20 14:54:10,148 INFO L226 Difference]: Without dead ends: 13434 [2023-12-20 14:54:10,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 14:54:10,160 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 1393 mSDsluCounter, 1493 mSDsCounter, 0 mSdLazyCounter, 3179 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1421 SdHoareTripleChecker+Valid, 1948 SdHoareTripleChecker+Invalid, 3280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 3179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-20 14:54:10,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1421 Valid, 1948 Invalid, 3280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 3179 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-20 14:54:10,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13434 states. [2023-12-20 14:54:10,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13434 to 10600. [2023-12-20 14:54:10,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10600 states, 9302 states have (on average 1.5547194151795314) internal successors, (14462), 9363 states have internal predecessors, (14462), 842 states have call successors, (842), 361 states have call predecessors, (842), 454 states have return successors, (1217), 908 states have call predecessors, (1217), 838 states have call successors, (1217) [2023-12-20 14:54:10,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10600 states to 10600 states and 16521 transitions. [2023-12-20 14:54:10,752 INFO L78 Accepts]: Start accepts. Automaton has 10600 states and 16521 transitions. Word has length 132 [2023-12-20 14:54:10,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:54:10,752 INFO L495 AbstractCegarLoop]: Abstraction has 10600 states and 16521 transitions. [2023-12-20 14:54:10,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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-20 14:54:10,752 INFO L276 IsEmpty]: Start isEmpty. Operand 10600 states and 16521 transitions. [2023-12-20 14:54:10,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-20 14:54:10,758 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:54:10,758 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] [2023-12-20 14:54:10,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-20 14:54:10,758 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:54:10,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:54:10,758 INFO L85 PathProgramCache]: Analyzing trace with hash -1463906840, now seen corresponding path program 1 times [2023-12-20 14:54:10,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:54:10,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145713639] [2023-12-20 14:54:10,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:54:10,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:54:10,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:10,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:54:10,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:10,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 14:54:10,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:10,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-20 14:54:10,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:10,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-20 14:54:10,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:10,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-20 14:54:10,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:10,886 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-20 14:54:10,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:54:10,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145713639] [2023-12-20 14:54:10,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145713639] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:54:10,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:54:10,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:54:10,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205872775] [2023-12-20 14:54:10,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:54:10,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:54:10,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:54:10,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:54:10,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:54:10,889 INFO L87 Difference]: Start difference. First operand 10600 states and 16521 transitions. Second operand has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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-20 14:54:14,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:54:14,133 INFO L93 Difference]: Finished difference Result 33068 states and 53819 transitions. [2023-12-20 14:54:14,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 14:54:14,134 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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 132 [2023-12-20 14:54:14,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:54:14,212 INFO L225 Difference]: With dead ends: 33068 [2023-12-20 14:54:14,212 INFO L226 Difference]: Without dead ends: 24408 [2023-12-20 14:54:14,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 14:54:14,245 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 1395 mSDsluCounter, 1493 mSDsCounter, 0 mSdLazyCounter, 3165 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1423 SdHoareTripleChecker+Valid, 1948 SdHoareTripleChecker+Invalid, 3266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 3165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-20 14:54:14,245 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1423 Valid, 1948 Invalid, 3266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 3165 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-20 14:54:14,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24408 states. [2023-12-20 14:54:15,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24408 to 19019. [2023-12-20 14:54:15,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19019 states, 16921 states have (on average 1.5783937119555582) internal successors, (26708), 17014 states have internal predecessors, (26708), 1418 states have call successors, (1418), 553 states have call predecessors, (1418), 678 states have return successors, (2311), 1516 states have call predecessors, (2311), 1414 states have call successors, (2311) [2023-12-20 14:54:15,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19019 states to 19019 states and 30437 transitions. [2023-12-20 14:54:15,293 INFO L78 Accepts]: Start accepts. Automaton has 19019 states and 30437 transitions. Word has length 132 [2023-12-20 14:54:15,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:54:15,294 INFO L495 AbstractCegarLoop]: Abstraction has 19019 states and 30437 transitions. [2023-12-20 14:54:15,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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-20 14:54:15,294 INFO L276 IsEmpty]: Start isEmpty. Operand 19019 states and 30437 transitions. [2023-12-20 14:54:15,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-20 14:54:15,304 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:54:15,304 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] [2023-12-20 14:54:15,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-20 14:54:15,304 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:54:15,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:54:15,305 INFO L85 PathProgramCache]: Analyzing trace with hash 857895078, now seen corresponding path program 1 times [2023-12-20 14:54:15,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:54:15,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75478159] [2023-12-20 14:54:15,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:54:15,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:54:15,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:15,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:54:15,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:15,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 14:54:15,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:15,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-20 14:54:15,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:15,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-20 14:54:15,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:15,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-20 14:54:15,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:15,509 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-20 14:54:15,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:54:15,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75478159] [2023-12-20 14:54:15,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75478159] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:54:15,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:54:15,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:54:15,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52836588] [2023-12-20 14:54:15,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:54:15,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:54:15,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:54:15,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:54:15,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:54:15,511 INFO L87 Difference]: Start difference. First operand 19019 states and 30437 transitions. Second operand has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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-20 14:54:18,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:54:18,930 INFO L93 Difference]: Finished difference Result 63342 states and 104617 transitions. [2023-12-20 14:54:18,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 14:54:18,931 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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 132 [2023-12-20 14:54:18,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:54:19,065 INFO L225 Difference]: With dead ends: 63342 [2023-12-20 14:54:19,065 INFO L226 Difference]: Without dead ends: 46263 [2023-12-20 14:54:19,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 14:54:19,114 INFO L413 NwaCegarLoop]: 296 mSDtfsCounter, 1482 mSDsluCounter, 1058 mSDsCounter, 0 mSdLazyCounter, 2649 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1510 SdHoareTripleChecker+Valid, 1354 SdHoareTripleChecker+Invalid, 2784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 2649 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-20 14:54:19,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1510 Valid, 1354 Invalid, 2784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 2649 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-20 14:54:19,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46263 states. [2023-12-20 14:54:21,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46263 to 35983. [2023-12-20 14:54:21,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35983 states, 32285 states have (on average 1.5926901037633576) internal successors, (51420), 32442 states have internal predecessors, (51420), 2570 states have call successors, (2570), 937 states have call predecessors, (2570), 1126 states have return successors, (4985), 2732 states have call predecessors, (4985), 2566 states have call successors, (4985) [2023-12-20 14:54:21,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35983 states to 35983 states and 58975 transitions. [2023-12-20 14:54:21,206 INFO L78 Accepts]: Start accepts. Automaton has 35983 states and 58975 transitions. Word has length 132 [2023-12-20 14:54:21,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:54:21,206 INFO L495 AbstractCegarLoop]: Abstraction has 35983 states and 58975 transitions. [2023-12-20 14:54:21,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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-20 14:54:21,207 INFO L276 IsEmpty]: Start isEmpty. Operand 35983 states and 58975 transitions. [2023-12-20 14:54:21,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-20 14:54:21,256 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:54:21,257 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] [2023-12-20 14:54:21,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-20 14:54:21,257 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:54:21,258 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:54:21,258 INFO L85 PathProgramCache]: Analyzing trace with hash 234613476, now seen corresponding path program 1 times [2023-12-20 14:54:21,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:54:21,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802475519] [2023-12-20 14:54:21,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:54:21,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:54:21,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:21,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:54:21,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:21,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 14:54:21,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:21,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-20 14:54:21,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:21,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-20 14:54:21,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:21,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-20 14:54:21,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:21,493 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-20 14:54:21,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:54:21,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802475519] [2023-12-20 14:54:21,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1802475519] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:54:21,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:54:21,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-20 14:54:21,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054266965] [2023-12-20 14:54:21,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:54:21,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-20 14:54:21,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:54:21,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-20 14:54:21,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-20 14:54:21,495 INFO L87 Difference]: Start difference. First operand 35983 states and 58975 transitions. Second operand has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 7 states have internal predecessors, (121), 2 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:54:27,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:54:27,610 INFO L93 Difference]: Finished difference Result 136356 states and 229909 transitions. [2023-12-20 14:54:27,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-20 14:54:27,611 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 7 states have internal predecessors, (121), 2 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 132 [2023-12-20 14:54:27,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:54:28,159 INFO L225 Difference]: With dead ends: 136356 [2023-12-20 14:54:28,160 INFO L226 Difference]: Without dead ends: 102313 [2023-12-20 14:54:28,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=132, Invalid=518, Unknown=0, NotChecked=0, Total=650 [2023-12-20 14:54:28,267 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 1722 mSDsluCounter, 2333 mSDsCounter, 0 mSdLazyCounter, 4368 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1752 SdHoareTripleChecker+Valid, 2788 SdHoareTripleChecker+Invalid, 4473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 4368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-20 14:54:28,269 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1752 Valid, 2788 Invalid, 4473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 4368 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-20 14:54:28,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102313 states. [2023-12-20 14:54:31,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102313 to 70550. [2023-12-20 14:54:31,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70550 states, 63652 states have (on average 1.5952994407088543) internal successors, (101544), 63937 states have internal predecessors, (101544), 4874 states have call successors, (4874), 1705 states have call predecessors, (4874), 2022 states have return successors, (11791), 5164 states have call predecessors, (11791), 4870 states have call successors, (11791) [2023-12-20 14:54:31,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70550 states to 70550 states and 118209 transitions. [2023-12-20 14:54:32,001 INFO L78 Accepts]: Start accepts. Automaton has 70550 states and 118209 transitions. Word has length 132 [2023-12-20 14:54:32,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:54:32,001 INFO L495 AbstractCegarLoop]: Abstraction has 70550 states and 118209 transitions. [2023-12-20 14:54:32,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 7 states have internal predecessors, (121), 2 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:54:32,001 INFO L276 IsEmpty]: Start isEmpty. Operand 70550 states and 118209 transitions. [2023-12-20 14:54:32,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-20 14:54:32,040 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:54:32,040 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] [2023-12-20 14:54:32,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-12-20 14:54:32,040 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:54:32,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:54:32,041 INFO L85 PathProgramCache]: Analyzing trace with hash 380120552, now seen corresponding path program 1 times [2023-12-20 14:54:32,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:54:32,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125706673] [2023-12-20 14:54:32,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:54:32,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:54:32,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:32,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:54:32,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:32,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 14:54:32,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:32,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-20 14:54:32,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:32,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-20 14:54:32,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:32,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-20 14:54:32,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:32,216 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-20 14:54:32,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:54:32,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125706673] [2023-12-20 14:54:32,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [125706673] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:54:32,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:54:32,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:54:32,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877419655] [2023-12-20 14:54:32,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:54:32,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:54:32,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:54:32,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:54:32,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:54:32,217 INFO L87 Difference]: Start difference. First operand 70550 states and 118209 transitions. Second operand has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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-20 14:54:40,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:54:40,865 INFO L93 Difference]: Finished difference Result 278661 states and 472819 transitions. [2023-12-20 14:54:40,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 14:54:40,866 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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 132 [2023-12-20 14:54:40,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:54:41,775 INFO L225 Difference]: With dead ends: 278661 [2023-12-20 14:54:41,775 INFO L226 Difference]: Without dead ends: 210051 [2023-12-20 14:54:41,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 14:54:41,930 INFO L413 NwaCegarLoop]: 453 mSDtfsCounter, 1472 mSDsluCounter, 1488 mSDsCounter, 0 mSdLazyCounter, 3647 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1499 SdHoareTripleChecker+Valid, 1941 SdHoareTripleChecker+Invalid, 3750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 3647 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-20 14:54:41,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1499 Valid, 1941 Invalid, 3750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 3647 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-20 14:54:42,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210051 states. [2023-12-20 14:54:48,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210051 to 138911. [2023-12-20 14:54:48,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138911 states, 125869 states have (on average 1.6000921593084874) internal successors, (201402), 126410 states have internal predecessors, (201402), 9226 states have call successors, (9226), 3241 states have call predecessors, (9226), 3814 states have return successors, (29521), 9772 states have call predecessors, (29521), 9222 states have call successors, (29521) [2023-12-20 14:54:49,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138911 states to 138911 states and 240149 transitions. [2023-12-20 14:54:49,626 INFO L78 Accepts]: Start accepts. Automaton has 138911 states and 240149 transitions. Word has length 132 [2023-12-20 14:54:49,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:54:49,626 INFO L495 AbstractCegarLoop]: Abstraction has 138911 states and 240149 transitions. [2023-12-20 14:54:49,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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-20 14:54:49,626 INFO L276 IsEmpty]: Start isEmpty. Operand 138911 states and 240149 transitions. [2023-12-20 14:54:49,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-20 14:54:49,899 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:54:49,900 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] [2023-12-20 14:54:49,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-12-20 14:54:49,900 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:54:49,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:54:49,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1769414566, now seen corresponding path program 1 times [2023-12-20 14:54:49,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:54:49,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542154112] [2023-12-20 14:54:49,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:54:49,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:54:49,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:49,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:54:49,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:49,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 14:54:49,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:50,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-20 14:54:50,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:50,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-20 14:54:50,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:50,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-20 14:54:50,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:54:50,040 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-20 14:54:50,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:54:50,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542154112] [2023-12-20 14:54:50,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542154112] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:54:50,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:54:50,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:54:50,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810401314] [2023-12-20 14:54:50,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:54:50,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:54:50,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:54:50,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:54:50,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:54:50,042 INFO L87 Difference]: Start difference. First operand 138911 states and 240149 transitions. Second operand has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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-20 14:55:03,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:55:03,288 INFO L93 Difference]: Finished difference Result 547484 states and 955945 transitions. [2023-12-20 14:55:03,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 14:55:03,289 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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 132 [2023-12-20 14:55:03,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:55:05,645 INFO L225 Difference]: With dead ends: 547484 [2023-12-20 14:55:05,645 INFO L226 Difference]: Without dead ends: 410513 [2023-12-20 14:55:06,214 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 14:55:06,214 INFO L413 NwaCegarLoop]: 452 mSDtfsCounter, 1681 mSDsluCounter, 1485 mSDsCounter, 0 mSdLazyCounter, 3087 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1719 SdHoareTripleChecker+Valid, 1937 SdHoareTripleChecker+Invalid, 3191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 3087 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-20 14:55:06,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1719 Valid, 1937 Invalid, 3191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 3087 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-20 14:55:06,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410513 states. [2023-12-20 14:55:20,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410513 to 270512. [2023-12-20 14:55:20,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270512 states, 245438 states have (on average 1.5988233280910047) internal successors, (392412), 246491 states have internal predecessors, (392412), 17674 states have call successors, (17674), 6313 states have call predecessors, (17674), 7398 states have return successors, (77847), 18732 states have call predecessors, (77847), 17670 states have call successors, (77847) [2023-12-20 14:55:22,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270512 states to 270512 states and 487933 transitions. [2023-12-20 14:55:22,709 INFO L78 Accepts]: Start accepts. Automaton has 270512 states and 487933 transitions. Word has length 132 [2023-12-20 14:55:22,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:55:22,710 INFO L495 AbstractCegarLoop]: Abstraction has 270512 states and 487933 transitions. [2023-12-20 14:55:22,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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-20 14:55:22,710 INFO L276 IsEmpty]: Start isEmpty. Operand 270512 states and 487933 transitions. [2023-12-20 14:55:22,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-20 14:55:22,861 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:55:22,861 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] [2023-12-20 14:55:22,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-12-20 14:55:22,863 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:55:22,863 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:55:22,864 INFO L85 PathProgramCache]: Analyzing trace with hash -263979480, now seen corresponding path program 1 times [2023-12-20 14:55:22,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:55:22,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015528168] [2023-12-20 14:55:22,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:55:22,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:55:22,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:55:22,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:55:22,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:55:22,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 14:55:22,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:55:23,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-20 14:55:23,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:55:23,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-20 14:55:23,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:55:23,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-20 14:55:23,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:55:23,021 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-20 14:55:23,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:55:23,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015528168] [2023-12-20 14:55:23,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015528168] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:55:23,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:55:23,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:55:23,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918236360] [2023-12-20 14:55:23,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:55:23,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:55:23,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:55:23,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:55:23,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:55:23,023 INFO L87 Difference]: Start difference. First operand 270512 states and 487933 transitions. Second operand has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 5 states have internal predecessors, (121), 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)