/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 18:09:22,057 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 18:09:22,146 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 18:09:22,152 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 18:09:22,153 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 18:09:22,180 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 18:09:22,181 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 18:09:22,181 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 18:09:22,182 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 18:09:22,185 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 18:09:22,186 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 18:09:22,186 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 18:09:22,186 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 18:09:22,188 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 18:09:22,188 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 18:09:22,188 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 18:09:22,188 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 18:09:22,188 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 18:09:22,189 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 18:09:22,189 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 18:09:22,189 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 18:09:22,189 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 18:09:22,190 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 18:09:22,190 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 18:09:22,190 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 18:09:22,190 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 18:09:22,190 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 18:09:22,191 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 18:09:22,191 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 18:09:22,191 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 18:09:22,192 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 18:09:22,192 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 18:09:22,193 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 18:09:22,193 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 18:09:22,193 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 18:09:22,193 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 18:09:22,193 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 18:09:22,193 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 18:09:22,194 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 18:09:22,194 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 18:09:22,194 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 18:09:22,195 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 18:09:22,195 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 18:09:22,195 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 18:09:22,430 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 18:09:22,453 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 18:09:22,455 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 18:09:22,456 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 18:09:22,456 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 18:09:22,457 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.08.cil-2.c [2023-12-15 18:09:23,609 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 18:09:23,869 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 18:09:23,870 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c [2023-12-15 18:09:23,890 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b4934f55a/99079d970411462ea193d46ee37ddc4c/FLAGed794e0ae [2023-12-15 18:09:23,905 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b4934f55a/99079d970411462ea193d46ee37ddc4c [2023-12-15 18:09:23,906 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 18:09:23,907 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 18:09:23,908 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 18:09:23,909 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 18:09:23,914 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 18:09:23,914 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 06:09:23" (1/1) ... [2023-12-15 18:09:23,915 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7fc230a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:23, skipping insertion in model container [2023-12-15 18:09:23,915 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 06:09:23" (1/1) ... [2023-12-15 18:09:23,974 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 18:09:24,101 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.08.cil-2.c[911,924] [2023-12-15 18:09:24,147 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.08.cil-2.c[8416,8429] [2023-12-15 18:09:24,221 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 18:09:24,232 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 18:09:24,243 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.08.cil-2.c[911,924] [2023-12-15 18:09:24,280 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.08.cil-2.c[8416,8429] [2023-12-15 18:09:24,328 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 18:09:24,361 INFO L206 MainTranslator]: Completed translation [2023-12-15 18:09:24,362 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:24 WrapperNode [2023-12-15 18:09:24,362 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 18:09:24,363 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 18:09:24,363 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 18:09:24,363 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 18:09:24,378 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:24" (1/1) ... [2023-12-15 18:09:24,399 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:24" (1/1) ... [2023-12-15 18:09:24,442 INFO L138 Inliner]: procedures = 71, calls = 86, calls flagged for inlining = 39, calls inlined = 39, statements flattened = 872 [2023-12-15 18:09:24,442 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 18:09:24,443 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 18:09:24,443 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 18:09:24,443 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 18:09:24,453 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:24" (1/1) ... [2023-12-15 18:09:24,454 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:24" (1/1) ... [2023-12-15 18:09:24,459 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:24" (1/1) ... [2023-12-15 18:09:24,478 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-15 18:09:24,478 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:24" (1/1) ... [2023-12-15 18:09:24,478 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:24" (1/1) ... [2023-12-15 18:09:24,490 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:24" (1/1) ... [2023-12-15 18:09:24,511 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:24" (1/1) ... [2023-12-15 18:09:24,515 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:24" (1/1) ... [2023-12-15 18:09:24,517 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:24" (1/1) ... [2023-12-15 18:09:24,538 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 18:09:24,539 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 18:09:24,539 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 18:09:24,539 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 18:09:24,540 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:24" (1/1) ... [2023-12-15 18:09:24,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 18:09:24,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 18:09:24,574 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-15 18:09:24,600 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-15 18:09:24,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 18:09:24,641 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-15 18:09:24,641 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-15 18:09:24,643 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-12-15 18:09:24,643 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-12-15 18:09:24,643 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-12-15 18:09:24,643 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-12-15 18:09:24,644 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-12-15 18:09:24,644 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-12-15 18:09:24,644 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-12-15 18:09:24,644 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-12-15 18:09:24,644 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-12-15 18:09:24,644 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-12-15 18:09:24,644 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-12-15 18:09:24,644 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-12-15 18:09:24,644 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-12-15 18:09:24,645 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-12-15 18:09:24,645 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-12-15 18:09:24,645 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-12-15 18:09:24,645 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-12-15 18:09:24,645 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-12-15 18:09:24,646 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-12-15 18:09:24,661 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-12-15 18:09:24,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 18:09:24,662 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-12-15 18:09:24,663 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-12-15 18:09:24,663 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-12-15 18:09:24,663 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-12-15 18:09:24,663 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 18:09:24,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 18:09:24,663 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-12-15 18:09:24,664 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-12-15 18:09:24,664 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2023-12-15 18:09:24,664 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2023-12-15 18:09:24,812 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 18:09:24,814 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 18:09:25,521 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2023-12-15 18:09:25,521 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2023-12-15 18:09:25,600 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 18:09:25,666 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 18:09:25,666 INFO L309 CfgBuilder]: Removed 15 assume(true) statements. [2023-12-15 18:09:25,670 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 06:09:25 BoogieIcfgContainer [2023-12-15 18:09:25,670 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 18:09:25,672 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 18:09:25,672 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 18:09:25,675 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 18:09:25,675 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 06:09:23" (1/3) ... [2023-12-15 18:09:25,675 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50e8f4e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 06:09:25, skipping insertion in model container [2023-12-15 18:09:25,676 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:24" (2/3) ... [2023-12-15 18:09:25,676 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50e8f4e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 06:09:25, skipping insertion in model container [2023-12-15 18:09:25,676 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 06:09:25" (3/3) ... [2023-12-15 18:09:25,677 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.08.cil-2.c [2023-12-15 18:09:25,693 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 18:09:25,694 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-15 18:09:25,760 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 18:09:25,766 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;@5c40f3bf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 18:09:25,766 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-15 18:09:25,775 INFO L276 IsEmpty]: Start isEmpty. Operand has 368 states, 310 states have (on average 1.7032258064516128) internal successors, (528), 318 states have internal predecessors, (528), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (40), 38 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-15 18:09:25,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-15 18:09:25,791 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:25,792 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:09:25,792 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:25,800 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:25,800 INFO L85 PathProgramCache]: Analyzing trace with hash 1701733886, now seen corresponding path program 1 times [2023-12-15 18:09:25,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:25,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018518261] [2023-12-15 18:09:25,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:25,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:25,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:26,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:26,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:26,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:26,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:26,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:26,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:26,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:26,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:26,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:09:26,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:26,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 18:09:26,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:26,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:09:26,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:26,383 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:09:26,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:26,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018518261] [2023-12-15 18:09:26,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018518261] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:26,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:26,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-15 18:09:26,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394887966] [2023-12-15 18:09:26,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:26,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 18:09:26,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:26,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 18:09:26,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-15 18:09:26,433 INFO L87 Difference]: Start difference. First operand has 368 states, 310 states have (on average 1.7032258064516128) internal successors, (528), 318 states have internal predecessors, (528), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (40), 38 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 8 states, 8 states have (on average 5.25) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 18:09:27,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:27,709 INFO L93 Difference]: Finished difference Result 852 states and 1401 transitions. [2023-12-15 18:09:27,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:09:27,712 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 57 [2023-12-15 18:09:27,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:27,732 INFO L225 Difference]: With dead ends: 852 [2023-12-15 18:09:27,732 INFO L226 Difference]: Without dead ends: 500 [2023-12-15 18:09:27,737 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2023-12-15 18:09:27,740 INFO L413 NwaCegarLoop]: 303 mSDtfsCounter, 709 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 1307 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 716 SdHoareTripleChecker+Valid, 1486 SdHoareTripleChecker+Invalid, 1433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 1307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:27,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [716 Valid, 1486 Invalid, 1433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 1307 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 18:09:27,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2023-12-15 18:09:27,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 463. [2023-12-15 18:09:27,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463 states, 386 states have (on average 1.572538860103627) internal successors, (607), 393 states have internal predecessors, (607), 53 states have call successors, (53), 22 states have call predecessors, (53), 22 states have return successors, (54), 50 states have call predecessors, (54), 49 states have call successors, (54) [2023-12-15 18:09:27,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 714 transitions. [2023-12-15 18:09:27,821 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 714 transitions. Word has length 57 [2023-12-15 18:09:27,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:27,822 INFO L495 AbstractCegarLoop]: Abstraction has 463 states and 714 transitions. [2023-12-15 18:09:27,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 18:09:27,822 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 714 transitions. [2023-12-15 18:09:27,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-15 18:09:27,825 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:27,826 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:09:27,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 18:09:27,826 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:27,827 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:27,827 INFO L85 PathProgramCache]: Analyzing trace with hash -242258882, now seen corresponding path program 1 times [2023-12-15 18:09:27,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:27,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372879022] [2023-12-15 18:09:27,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:27,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:27,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:27,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:27,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:27,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:27,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:27,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:27,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:27,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:28,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:28,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:09:28,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:28,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 18:09:28,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:28,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:09:28,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:28,013 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:09:28,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:28,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372879022] [2023-12-15 18:09:28,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372879022] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:28,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:28,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-15 18:09:28,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131729629] [2023-12-15 18:09:28,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:28,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 18:09:28,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:28,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 18:09:28,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-15 18:09:28,026 INFO L87 Difference]: Start difference. First operand 463 states and 714 transitions. Second operand has 8 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 18:09:29,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:29,235 INFO L93 Difference]: Finished difference Result 824 states and 1244 transitions. [2023-12-15 18:09:29,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-15 18:09:29,235 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 57 [2023-12-15 18:09:29,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:29,242 INFO L225 Difference]: With dead ends: 824 [2023-12-15 18:09:29,242 INFO L226 Difference]: Without dead ends: 636 [2023-12-15 18:09:29,244 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2023-12-15 18:09:29,245 INFO L413 NwaCegarLoop]: 346 mSDtfsCounter, 1100 mSDsluCounter, 1438 mSDsCounter, 0 mSdLazyCounter, 1663 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1129 SdHoareTripleChecker+Valid, 1784 SdHoareTripleChecker+Invalid, 1785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 1663 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:29,245 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1129 Valid, 1784 Invalid, 1785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 1663 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 18:09:29,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 636 states. [2023-12-15 18:09:29,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 636 to 564. [2023-12-15 18:09:29,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 465 states have (on average 1.5526881720430108) internal successors, (722), 474 states have internal predecessors, (722), 66 states have call successors, (66), 29 states have call predecessors, (66), 31 states have return successors, (75), 64 states have call predecessors, (75), 62 states have call successors, (75) [2023-12-15 18:09:29,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 863 transitions. [2023-12-15 18:09:29,316 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 863 transitions. Word has length 57 [2023-12-15 18:09:29,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:29,316 INFO L495 AbstractCegarLoop]: Abstraction has 564 states and 863 transitions. [2023-12-15 18:09:29,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 18:09:29,317 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 863 transitions. [2023-12-15 18:09:29,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-15 18:09:29,323 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:29,323 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:09:29,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 18:09:29,323 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:29,324 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:29,324 INFO L85 PathProgramCache]: Analyzing trace with hash 651227456, now seen corresponding path program 1 times [2023-12-15 18:09:29,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:29,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779850707] [2023-12-15 18:09:29,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:29,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:29,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:29,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:29,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:29,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:29,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:29,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:29,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:29,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:29,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:29,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:09:29,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:29,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 18:09:29,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:29,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:09:29,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:29,491 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:09:29,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:29,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779850707] [2023-12-15 18:09:29,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779850707] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:29,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:29,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 18:09:29,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421431995] [2023-12-15 18:09:29,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:29,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 18:09:29,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:29,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 18:09:29,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-12-15 18:09:29,494 INFO L87 Difference]: Start difference. First operand 564 states and 863 transitions. Second operand has 10 states, 9 states have (on average 4.666666666666667) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2023-12-15 18:09:31,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:31,245 INFO L93 Difference]: Finished difference Result 1962 states and 2913 transitions. [2023-12-15 18:09:31,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-15 18:09:31,246 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 4.666666666666667) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) Word has length 57 [2023-12-15 18:09:31,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:31,254 INFO L225 Difference]: With dead ends: 1962 [2023-12-15 18:09:31,254 INFO L226 Difference]: Without dead ends: 1661 [2023-12-15 18:09:31,256 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-15 18:09:31,257 INFO L413 NwaCegarLoop]: 354 mSDtfsCounter, 3366 mSDsluCounter, 1379 mSDsCounter, 0 mSdLazyCounter, 1867 mSolverCounterSat, 651 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3384 SdHoareTripleChecker+Valid, 1733 SdHoareTripleChecker+Invalid, 2518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 651 IncrementalHoareTripleChecker+Valid, 1867 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:31,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3384 Valid, 1733 Invalid, 2518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [651 Valid, 1867 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 18:09:31,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1661 states. [2023-12-15 18:09:31,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1661 to 1528. [2023-12-15 18:09:31,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1528 states, 1224 states have (on average 1.451797385620915) internal successors, (1777), 1248 states have internal predecessors, (1777), 176 states have call successors, (176), 112 states have call predecessors, (176), 126 states have return successors, (208), 170 states have call predecessors, (208), 172 states have call successors, (208) [2023-12-15 18:09:31,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1528 states to 1528 states and 2161 transitions. [2023-12-15 18:09:31,362 INFO L78 Accepts]: Start accepts. Automaton has 1528 states and 2161 transitions. Word has length 57 [2023-12-15 18:09:31,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:31,363 INFO L495 AbstractCegarLoop]: Abstraction has 1528 states and 2161 transitions. [2023-12-15 18:09:31,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 4.666666666666667) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2023-12-15 18:09:31,363 INFO L276 IsEmpty]: Start isEmpty. Operand 1528 states and 2161 transitions. [2023-12-15 18:09:31,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-15 18:09:31,364 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:31,364 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:09:31,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 18:09:31,364 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:31,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:31,365 INFO L85 PathProgramCache]: Analyzing trace with hash -941419799, now seen corresponding path program 1 times [2023-12-15 18:09:31,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:31,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594878289] [2023-12-15 18:09:31,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:31,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:31,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:31,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:31,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:31,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:31,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:31,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:31,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:31,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:31,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:31,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:31,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:31,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 18:09:31,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:31,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-15 18:09:31,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:31,530 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:09:31,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:31,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594878289] [2023-12-15 18:09:31,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594878289] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:31,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:31,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 18:09:31,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858978576] [2023-12-15 18:09:31,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:31,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 18:09:31,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:31,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 18:09:31,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 18:09:31,533 INFO L87 Difference]: Start difference. First operand 1528 states and 2161 transitions. Second operand has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 18:09:32,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:32,631 INFO L93 Difference]: Finished difference Result 2925 states and 4109 transitions. [2023-12-15 18:09:32,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-15 18:09:32,631 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 58 [2023-12-15 18:09:32,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:32,639 INFO L225 Difference]: With dead ends: 2925 [2023-12-15 18:09:32,639 INFO L226 Difference]: Without dead ends: 1666 [2023-12-15 18:09:32,642 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 18:09:32,643 INFO L413 NwaCegarLoop]: 305 mSDtfsCounter, 484 mSDsluCounter, 1739 mSDsCounter, 0 mSdLazyCounter, 1767 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 485 SdHoareTripleChecker+Valid, 2044 SdHoareTripleChecker+Invalid, 1856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 1767 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:32,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [485 Valid, 2044 Invalid, 1856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 1767 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-15 18:09:32,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1666 states. [2023-12-15 18:09:32,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1666 to 1560. [2023-12-15 18:09:32,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1560 states, 1248 states have (on average 1.4383012820512822) internal successors, (1795), 1272 states have internal predecessors, (1795), 176 states have call successors, (176), 112 states have call predecessors, (176), 134 states have return successors, (216), 178 states have call predecessors, (216), 172 states have call successors, (216) [2023-12-15 18:09:32,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1560 states to 1560 states and 2187 transitions. [2023-12-15 18:09:32,732 INFO L78 Accepts]: Start accepts. Automaton has 1560 states and 2187 transitions. Word has length 58 [2023-12-15 18:09:32,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:32,732 INFO L495 AbstractCegarLoop]: Abstraction has 1560 states and 2187 transitions. [2023-12-15 18:09:32,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 18:09:32,733 INFO L276 IsEmpty]: Start isEmpty. Operand 1560 states and 2187 transitions. [2023-12-15 18:09:32,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-15 18:09:32,734 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:32,734 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:09:32,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-15 18:09:32,734 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:32,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:32,734 INFO L85 PathProgramCache]: Analyzing trace with hash -1013806357, now seen corresponding path program 1 times [2023-12-15 18:09:32,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:32,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500150766] [2023-12-15 18:09:32,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:32,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:32,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:32,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:32,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:32,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:32,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:32,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:32,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:32,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:32,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:32,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:32,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:32,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 18:09:32,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:32,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-15 18:09:32,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:32,846 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:09:32,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:32,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500150766] [2023-12-15 18:09:32,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500150766] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:32,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:32,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 18:09:32,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997454487] [2023-12-15 18:09:32,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:32,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 18:09:32,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:32,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 18:09:32,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-12-15 18:09:32,848 INFO L87 Difference]: Start difference. First operand 1560 states and 2187 transitions. Second operand has 10 states, 9 states have (on average 4.777777777777778) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-15 18:09:34,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:34,740 INFO L93 Difference]: Finished difference Result 4819 states and 6748 transitions. [2023-12-15 18:09:34,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-15 18:09:34,741 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 4.777777777777778) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 58 [2023-12-15 18:09:34,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:34,749 INFO L225 Difference]: With dead ends: 4819 [2023-12-15 18:09:34,749 INFO L226 Difference]: Without dead ends: 1930 [2023-12-15 18:09:34,754 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 341 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2023-12-15 18:09:34,755 INFO L413 NwaCegarLoop]: 357 mSDtfsCounter, 3077 mSDsluCounter, 1740 mSDsCounter, 0 mSdLazyCounter, 1920 mSolverCounterSat, 588 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3095 SdHoareTripleChecker+Valid, 2097 SdHoareTripleChecker+Invalid, 2508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 588 IncrementalHoareTripleChecker+Valid, 1920 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:34,755 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3095 Valid, 2097 Invalid, 2508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [588 Valid, 1920 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-15 18:09:34,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1930 states. [2023-12-15 18:09:34,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1930 to 1774. [2023-12-15 18:09:34,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1774 states, 1390 states have (on average 1.3841726618705037) internal successors, (1924), 1416 states have internal predecessors, (1924), 216 states have call successors, (216), 140 states have call predecessors, (216), 166 states have return successors, (262), 220 states have call predecessors, (262), 212 states have call successors, (262) [2023-12-15 18:09:34,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1774 states to 1774 states and 2402 transitions. [2023-12-15 18:09:34,859 INFO L78 Accepts]: Start accepts. Automaton has 1774 states and 2402 transitions. Word has length 58 [2023-12-15 18:09:34,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:34,860 INFO L495 AbstractCegarLoop]: Abstraction has 1774 states and 2402 transitions. [2023-12-15 18:09:34,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 4.777777777777778) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-15 18:09:34,860 INFO L276 IsEmpty]: Start isEmpty. Operand 1774 states and 2402 transitions. [2023-12-15 18:09:34,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-15 18:09:34,861 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:34,862 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:09:34,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 18:09:34,862 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:34,862 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:34,862 INFO L85 PathProgramCache]: Analyzing trace with hash 1847383777, now seen corresponding path program 1 times [2023-12-15 18:09:34,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:34,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124945295] [2023-12-15 18:09:34,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:34,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:34,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:34,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:34,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:34,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:34,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:34,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:34,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:34,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:34,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:34,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:34,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:35,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:09:35,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:35,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-15 18:09:35,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:35,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 18:09:35,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:35,008 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-15 18:09:35,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:35,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124945295] [2023-12-15 18:09:35,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124945295] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:35,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:35,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 18:09:35,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492325150] [2023-12-15 18:09:35,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:35,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 18:09:35,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:35,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 18:09:35,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 18:09:35,011 INFO L87 Difference]: Start difference. First operand 1774 states and 2402 transitions. Second operand has 9 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 18:09:36,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:36,087 INFO L93 Difference]: Finished difference Result 3459 states and 4664 transitions. [2023-12-15 18:09:36,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 18:09:36,087 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 80 [2023-12-15 18:09:36,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:36,096 INFO L225 Difference]: With dead ends: 3459 [2023-12-15 18:09:36,096 INFO L226 Difference]: Without dead ends: 1954 [2023-12-15 18:09:36,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-15 18:09:36,101 INFO L413 NwaCegarLoop]: 297 mSDtfsCounter, 714 mSDsluCounter, 1487 mSDsCounter, 0 mSdLazyCounter, 1635 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 716 SdHoareTripleChecker+Valid, 1784 SdHoareTripleChecker+Invalid, 1769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 1635 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:36,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [716 Valid, 1784 Invalid, 1769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 1635 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 18:09:36,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1954 states. [2023-12-15 18:09:36,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1954 to 1822. [2023-12-15 18:09:36,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1822 states, 1426 states have (on average 1.370266479663394) internal successors, (1954), 1452 states have internal predecessors, (1954), 216 states have call successors, (216), 140 states have call predecessors, (216), 178 states have return successors, (274), 232 states have call predecessors, (274), 212 states have call successors, (274) [2023-12-15 18:09:36,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1822 states to 1822 states and 2444 transitions. [2023-12-15 18:09:36,203 INFO L78 Accepts]: Start accepts. Automaton has 1822 states and 2444 transitions. Word has length 80 [2023-12-15 18:09:36,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:36,204 INFO L495 AbstractCegarLoop]: Abstraction has 1822 states and 2444 transitions. [2023-12-15 18:09:36,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 18:09:36,205 INFO L276 IsEmpty]: Start isEmpty. Operand 1822 states and 2444 transitions. [2023-12-15 18:09:36,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-15 18:09:36,209 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:36,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-15 18:09:36,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-15 18:09:36,210 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:36,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:36,211 INFO L85 PathProgramCache]: Analyzing trace with hash -519310817, now seen corresponding path program 1 times [2023-12-15 18:09:36,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:36,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88073933] [2023-12-15 18:09:36,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:36,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:36,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:36,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:36,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:36,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:36,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:36,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:36,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:36,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:36,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:36,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:36,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:36,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:09:36,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:36,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-15 18:09:36,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:36,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 18:09:36,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:36,382 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-15 18:09:36,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:36,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88073933] [2023-12-15 18:09:36,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88073933] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:36,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:36,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-15 18:09:36,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026345721] [2023-12-15 18:09:36,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:36,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 18:09:36,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:36,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 18:09:36,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-15 18:09:36,385 INFO L87 Difference]: Start difference. First operand 1822 states and 2444 transitions. Second operand has 8 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 18:09:37,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:37,491 INFO L93 Difference]: Finished difference Result 3221 states and 4280 transitions. [2023-12-15 18:09:37,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-15 18:09:37,492 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 80 [2023-12-15 18:09:37,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:37,500 INFO L225 Difference]: With dead ends: 3221 [2023-12-15 18:09:37,500 INFO L226 Difference]: Without dead ends: 1889 [2023-12-15 18:09:37,503 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=103, Invalid=277, Unknown=0, NotChecked=0, Total=380 [2023-12-15 18:09:37,506 INFO L413 NwaCegarLoop]: 291 mSDtfsCounter, 1098 mSDsluCounter, 1253 mSDsCounter, 0 mSdLazyCounter, 1482 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1126 SdHoareTripleChecker+Valid, 1544 SdHoareTripleChecker+Invalid, 1621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 1482 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:37,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1126 Valid, 1544 Invalid, 1621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 1482 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 18:09:37,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1889 states. [2023-12-15 18:09:37,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1889 to 1614. [2023-12-15 18:09:37,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1614 states, 1271 states have (on average 1.3760818253343823) internal successors, (1749), 1292 states have internal predecessors, (1749), 188 states have call successors, (188), 121 states have call predecessors, (188), 153 states have return successors, (234), 202 states have call predecessors, (234), 184 states have call successors, (234) [2023-12-15 18:09:37,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1614 states to 1614 states and 2171 transitions. [2023-12-15 18:09:37,605 INFO L78 Accepts]: Start accepts. Automaton has 1614 states and 2171 transitions. Word has length 80 [2023-12-15 18:09:37,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:37,607 INFO L495 AbstractCegarLoop]: Abstraction has 1614 states and 2171 transitions. [2023-12-15 18:09:37,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 18:09:37,607 INFO L276 IsEmpty]: Start isEmpty. Operand 1614 states and 2171 transitions. [2023-12-15 18:09:37,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-15 18:09:37,611 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:37,611 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:09:37,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-15 18:09:37,612 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:37,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:37,613 INFO L85 PathProgramCache]: Analyzing trace with hash -95664095, now seen corresponding path program 1 times [2023-12-15 18:09:37,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:37,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417999502] [2023-12-15 18:09:37,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:37,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:37,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:37,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:37,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:37,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:37,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:37,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:37,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:37,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:37,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:37,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:37,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:37,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:09:37,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:37,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-15 18:09:37,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:37,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 18:09:37,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:37,721 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-15 18:09:37,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:37,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417999502] [2023-12-15 18:09:37,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417999502] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:37,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:37,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:09:37,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616940497] [2023-12-15 18:09:37,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:37,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:09:37,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:37,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:09:37,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:09:37,723 INFO L87 Difference]: Start difference. First operand 1614 states and 2171 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-15 18:09:38,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:38,514 INFO L93 Difference]: Finished difference Result 4514 states and 6031 transitions. [2023-12-15 18:09:38,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 18:09:38,514 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 80 [2023-12-15 18:09:38,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:38,529 INFO L225 Difference]: With dead ends: 4514 [2023-12-15 18:09:38,529 INFO L226 Difference]: Without dead ends: 3170 [2023-12-15 18:09:38,533 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-15 18:09:38,535 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 1287 mSDsluCounter, 748 mSDsCounter, 0 mSdLazyCounter, 680 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1317 SdHoareTripleChecker+Valid, 1026 SdHoareTripleChecker+Invalid, 863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 680 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:38,535 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1317 Valid, 1026 Invalid, 863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 680 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 18:09:38,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3170 states. [2023-12-15 18:09:38,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3170 to 2960. [2023-12-15 18:09:38,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2960 states, 2297 states have (on average 1.3295602960383108) internal successors, (3054), 2347 states have internal predecessors, (3054), 349 states have call successors, (349), 234 states have call predecessors, (349), 312 states have return successors, (517), 381 states have call predecessors, (517), 345 states have call successors, (517) [2023-12-15 18:09:38,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2960 states to 2960 states and 3920 transitions. [2023-12-15 18:09:38,705 INFO L78 Accepts]: Start accepts. Automaton has 2960 states and 3920 transitions. Word has length 80 [2023-12-15 18:09:38,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:38,705 INFO L495 AbstractCegarLoop]: Abstraction has 2960 states and 3920 transitions. [2023-12-15 18:09:38,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-15 18:09:38,705 INFO L276 IsEmpty]: Start isEmpty. Operand 2960 states and 3920 transitions. [2023-12-15 18:09:38,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-15 18:09:38,706 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:38,707 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:09:38,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-15 18:09:38,707 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:38,707 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:38,707 INFO L85 PathProgramCache]: Analyzing trace with hash -18763297, now seen corresponding path program 1 times [2023-12-15 18:09:38,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:38,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141589052] [2023-12-15 18:09:38,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:38,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:38,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:38,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:38,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:38,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:38,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:38,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:38,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:38,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:38,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:38,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:38,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:38,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:09:38,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:38,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-15 18:09:38,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:38,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 18:09:38,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:38,786 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-15 18:09:38,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:38,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141589052] [2023-12-15 18:09:38,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141589052] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:38,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:38,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 18:09:38,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881232467] [2023-12-15 18:09:38,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:38,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 18:09:38,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:38,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 18:09:38,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 18:09:38,789 INFO L87 Difference]: Start difference. First operand 2960 states and 3920 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-15 18:09:39,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:39,475 INFO L93 Difference]: Finished difference Result 4417 states and 5777 transitions. [2023-12-15 18:09:39,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 18:09:39,476 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-15 18:09:39,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:39,484 INFO L225 Difference]: With dead ends: 4417 [2023-12-15 18:09:39,484 INFO L226 Difference]: Without dead ends: 1727 [2023-12-15 18:09:39,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-12-15 18:09:39,492 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 587 mSDsluCounter, 854 mSDsCounter, 0 mSdLazyCounter, 731 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 601 SdHoareTripleChecker+Valid, 1148 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 731 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:39,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [601 Valid, 1148 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 731 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 18:09:39,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1727 states. [2023-12-15 18:09:39,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1727 to 1614. [2023-12-15 18:09:39,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1614 states, 1271 states have (on average 1.3469708890637293) internal successors, (1712), 1292 states have internal predecessors, (1712), 188 states have call successors, (188), 121 states have call predecessors, (188), 153 states have return successors, (234), 202 states have call predecessors, (234), 184 states have call successors, (234) [2023-12-15 18:09:39,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1614 states to 1614 states and 2134 transitions. [2023-12-15 18:09:39,582 INFO L78 Accepts]: Start accepts. Automaton has 1614 states and 2134 transitions. Word has length 80 [2023-12-15 18:09:39,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:39,582 INFO L495 AbstractCegarLoop]: Abstraction has 1614 states and 2134 transitions. [2023-12-15 18:09:39,583 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-15 18:09:39,583 INFO L276 IsEmpty]: Start isEmpty. Operand 1614 states and 2134 transitions. [2023-12-15 18:09:39,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-15 18:09:39,584 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:39,584 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:09:39,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-15 18:09:39,584 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:39,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:39,584 INFO L85 PathProgramCache]: Analyzing trace with hash -1639917928, now seen corresponding path program 1 times [2023-12-15 18:09:39,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:39,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083215555] [2023-12-15 18:09:39,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:39,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:39,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:39,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:39,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:39,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:39,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:39,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:39,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:39,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:39,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:39,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:39,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:39,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:09:39,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:39,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-15 18:09:39,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:39,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-15 18:09:39,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:39,707 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-15 18:09:39,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:39,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083215555] [2023-12-15 18:09:39,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083215555] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:39,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:39,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 18:09:39,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925232788] [2023-12-15 18:09:39,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:39,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 18:09:39,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:39,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 18:09:39,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-15 18:09:39,709 INFO L87 Difference]: Start difference. First operand 1614 states and 2134 transitions. Second operand has 9 states, 9 states have (on average 7.0) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 18:09:41,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:41,224 INFO L93 Difference]: Finished difference Result 3835 states and 5020 transitions. [2023-12-15 18:09:41,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-15 18:09:41,225 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.0) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 81 [2023-12-15 18:09:41,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:41,234 INFO L225 Difference]: With dead ends: 3835 [2023-12-15 18:09:41,234 INFO L226 Difference]: Without dead ends: 2350 [2023-12-15 18:09:41,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 223 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=210, Invalid=720, Unknown=0, NotChecked=0, Total=930 [2023-12-15 18:09:41,238 INFO L413 NwaCegarLoop]: 303 mSDtfsCounter, 2012 mSDsluCounter, 1287 mSDsCounter, 0 mSdLazyCounter, 1552 mSolverCounterSat, 441 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2051 SdHoareTripleChecker+Valid, 1590 SdHoareTripleChecker+Invalid, 1993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 441 IncrementalHoareTripleChecker+Valid, 1552 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:41,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2051 Valid, 1590 Invalid, 1993 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [441 Valid, 1552 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 18:09:41,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2350 states. [2023-12-15 18:09:41,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2350 to 2186. [2023-12-15 18:09:41,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2186 states, 1689 states have (on average 1.3055062166962699) internal successors, (2205), 1718 states have internal predecessors, (2205), 265 states have call successors, (265), 169 states have call predecessors, (265), 230 states have return successors, (365), 300 states have call predecessors, (365), 261 states have call successors, (365) [2023-12-15 18:09:41,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2186 states to 2186 states and 2835 transitions. [2023-12-15 18:09:41,361 INFO L78 Accepts]: Start accepts. Automaton has 2186 states and 2835 transitions. Word has length 81 [2023-12-15 18:09:41,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:41,361 INFO L495 AbstractCegarLoop]: Abstraction has 2186 states and 2835 transitions. [2023-12-15 18:09:41,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.0) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 18:09:41,361 INFO L276 IsEmpty]: Start isEmpty. Operand 2186 states and 2835 transitions. [2023-12-15 18:09:41,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-15 18:09:41,364 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:41,364 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:09:41,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-15 18:09:41,364 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:41,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:41,365 INFO L85 PathProgramCache]: Analyzing trace with hash -1167941009, now seen corresponding path program 1 times [2023-12-15 18:09:41,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:41,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808941422] [2023-12-15 18:09:41,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:41,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:41,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:41,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:41,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:41,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 18:09:41,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:41,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:09:41,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:41,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-15 18:09:41,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:41,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-15 18:09:41,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:41,507 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:09:41,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:41,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808941422] [2023-12-15 18:09:41,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808941422] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:41,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:41,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:09:41,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565879502] [2023-12-15 18:09:41,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:41,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:09:41,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:41,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:09:41,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:09:41,509 INFO L87 Difference]: Start difference. First operand 2186 states and 2835 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:09:43,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:43,542 INFO L93 Difference]: Finished difference Result 2573 states and 3484 transitions. [2023-12-15 18:09:43,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-15 18:09:43,542 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 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 122 [2023-12-15 18:09:43,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:43,550 INFO L225 Difference]: With dead ends: 2573 [2023-12-15 18:09:43,551 INFO L226 Difference]: Without dead ends: 2318 [2023-12-15 18:09:43,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=65, Invalid=145, Unknown=0, NotChecked=0, Total=210 [2023-12-15 18:09:43,553 INFO L413 NwaCegarLoop]: 306 mSDtfsCounter, 979 mSDsluCounter, 927 mSDsCounter, 0 mSdLazyCounter, 1772 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1002 SdHoareTripleChecker+Valid, 1233 SdHoareTripleChecker+Invalid, 1863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1772 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:43,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1002 Valid, 1233 Invalid, 1863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1772 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-15 18:09:43,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2318 states. [2023-12-15 18:09:43,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2318 to 2188. [2023-12-15 18:09:43,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2188 states, 1691 states have (on average 1.3045535186280308) internal successors, (2206), 1720 states have internal predecessors, (2206), 265 states have call successors, (265), 169 states have call predecessors, (265), 230 states have return successors, (365), 300 states have call predecessors, (365), 261 states have call successors, (365) [2023-12-15 18:09:43,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2188 states to 2188 states and 2836 transitions. [2023-12-15 18:09:43,759 INFO L78 Accepts]: Start accepts. Automaton has 2188 states and 2836 transitions. Word has length 122 [2023-12-15 18:09:43,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:43,759 INFO L495 AbstractCegarLoop]: Abstraction has 2188 states and 2836 transitions. [2023-12-15 18:09:43,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:09:43,759 INFO L276 IsEmpty]: Start isEmpty. Operand 2188 states and 2836 transitions. [2023-12-15 18:09:43,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-15 18:09:43,761 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:43,761 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] [2023-12-15 18:09:43,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-15 18:09:43,762 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:43,762 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:43,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1261369489, now seen corresponding path program 1 times [2023-12-15 18:09:43,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:43,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176737977] [2023-12-15 18:09:43,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:43,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:43,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:43,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:43,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:43,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 18:09:43,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:43,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:09:43,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:43,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-15 18:09:43,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:43,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-15 18:09:43,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:43,938 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:09:43,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:43,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176737977] [2023-12-15 18:09:43,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176737977] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:43,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:43,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 18:09:43,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114578347] [2023-12-15 18:09:43,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:43,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 18:09:43,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:43,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 18:09:43,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 18:09:43,940 INFO L87 Difference]: Start difference. First operand 2188 states and 2836 transitions. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:09:45,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:45,980 INFO L93 Difference]: Finished difference Result 2881 states and 3978 transitions. [2023-12-15 18:09:45,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 18:09:45,981 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 4 states have internal predecessors, (111), 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 122 [2023-12-15 18:09:45,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:45,991 INFO L225 Difference]: With dead ends: 2881 [2023-12-15 18:09:45,991 INFO L226 Difference]: Without dead ends: 2632 [2023-12-15 18:09:45,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-15 18:09:45,993 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 1277 mSDsluCounter, 756 mSDsCounter, 0 mSdLazyCounter, 1819 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1304 SdHoareTripleChecker+Valid, 1026 SdHoareTripleChecker+Invalid, 1959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 1819 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:45,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1304 Valid, 1026 Invalid, 1959 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 1819 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-15 18:09:45,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2632 states. [2023-12-15 18:09:46,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2632 to 2447. [2023-12-15 18:09:46,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2447 states, 1926 states have (on average 1.3447559709241952) internal successors, (2590), 1956 states have internal predecessors, (2590), 282 states have call successors, (282), 175 states have call predecessors, (282), 237 states have return successors, (385), 317 states have call predecessors, (385), 278 states have call successors, (385) [2023-12-15 18:09:46,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2447 states to 2447 states and 3257 transitions. [2023-12-15 18:09:46,211 INFO L78 Accepts]: Start accepts. Automaton has 2447 states and 3257 transitions. Word has length 122 [2023-12-15 18:09:46,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:46,211 INFO L495 AbstractCegarLoop]: Abstraction has 2447 states and 3257 transitions. [2023-12-15 18:09:46,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:09:46,212 INFO L276 IsEmpty]: Start isEmpty. Operand 2447 states and 3257 transitions. [2023-12-15 18:09:46,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-15 18:09:46,213 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:46,213 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] [2023-12-15 18:09:46,213 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-15 18:09:46,214 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:46,214 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:46,214 INFO L85 PathProgramCache]: Analyzing trace with hash -1537294801, now seen corresponding path program 1 times [2023-12-15 18:09:46,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:46,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863785184] [2023-12-15 18:09:46,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:46,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:46,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:46,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 18:09:46,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:09:46,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-15 18:09:46,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-15 18:09:46,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,398 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:09:46,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:46,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863785184] [2023-12-15 18:09:46,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863785184] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:46,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:46,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:09:46,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432012111] [2023-12-15 18:09:46,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:46,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:09:46,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:46,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:09:46,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:09:46,400 INFO L87 Difference]: Start difference. First operand 2447 states and 3257 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:09:49,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:49,087 INFO L93 Difference]: Finished difference Result 3502 states and 4994 transitions. [2023-12-15 18:09:49,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:09:49,088 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 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 122 [2023-12-15 18:09:49,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:49,100 INFO L225 Difference]: With dead ends: 3502 [2023-12-15 18:09:49,100 INFO L226 Difference]: Without dead ends: 2994 [2023-12-15 18:09:49,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 18:09:49,103 INFO L413 NwaCegarLoop]: 427 mSDtfsCounter, 1294 mSDsluCounter, 1388 mSDsCounter, 0 mSdLazyCounter, 2938 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1321 SdHoareTripleChecker+Valid, 1815 SdHoareTripleChecker+Invalid, 3035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 2938 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:49,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1321 Valid, 1815 Invalid, 3035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 2938 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-15 18:09:49,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2994 states. [2023-12-15 18:09:49,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2994 to 2687. [2023-12-15 18:09:49,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2687 states, 2142 states have (on average 1.3706816059757236) internal successors, (2936), 2173 states have internal predecessors, (2936), 299 states have call successors, (299), 181 states have call predecessors, (299), 244 states have return successors, (404), 335 states have call predecessors, (404), 295 states have call successors, (404) [2023-12-15 18:09:49,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2687 states to 2687 states and 3639 transitions. [2023-12-15 18:09:49,333 INFO L78 Accepts]: Start accepts. Automaton has 2687 states and 3639 transitions. Word has length 122 [2023-12-15 18:09:49,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:49,334 INFO L495 AbstractCegarLoop]: Abstraction has 2687 states and 3639 transitions. [2023-12-15 18:09:49,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:09:49,335 INFO L276 IsEmpty]: Start isEmpty. Operand 2687 states and 3639 transitions. [2023-12-15 18:09:49,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-15 18:09:49,337 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:49,337 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] [2023-12-15 18:09:49,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-15 18:09:49,338 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:49,338 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:49,338 INFO L85 PathProgramCache]: Analyzing trace with hash -148000787, now seen corresponding path program 1 times [2023-12-15 18:09:49,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:49,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038907322] [2023-12-15 18:09:49,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:49,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:49,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:49,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:49,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:49,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 18:09:49,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:49,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:09:49,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:49,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-15 18:09:49,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:49,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-15 18:09:49,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:49,550 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:09:49,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:49,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038907322] [2023-12-15 18:09:49,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038907322] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:49,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:49,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:09:49,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710904375] [2023-12-15 18:09:49,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:49,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:09:49,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:49,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:09:49,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:09:49,552 INFO L87 Difference]: Start difference. First operand 2687 states and 3639 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:09:52,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:52,230 INFO L93 Difference]: Finished difference Result 4413 states and 6476 transitions. [2023-12-15 18:09:52,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:09:52,230 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 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 122 [2023-12-15 18:09:52,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:52,246 INFO L225 Difference]: With dead ends: 4413 [2023-12-15 18:09:52,246 INFO L226 Difference]: Without dead ends: 3665 [2023-12-15 18:09:52,250 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 18:09:52,250 INFO L413 NwaCegarLoop]: 425 mSDtfsCounter, 1298 mSDsluCounter, 1388 mSDsCounter, 0 mSdLazyCounter, 2929 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1325 SdHoareTripleChecker+Valid, 1813 SdHoareTripleChecker+Invalid, 3028 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 2929 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:52,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1325 Valid, 1813 Invalid, 3028 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 2929 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-15 18:09:52,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3665 states. [2023-12-15 18:09:52,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3665 to 3168. [2023-12-15 18:09:52,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3168 states, 2575 states have (on average 1.4093203883495145) internal successors, (3629), 2608 states have internal predecessors, (3629), 333 states have call successors, (333), 193 states have call predecessors, (333), 258 states have return successors, (446), 371 states have call predecessors, (446), 329 states have call successors, (446) [2023-12-15 18:09:52,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3168 states to 3168 states and 4408 transitions. [2023-12-15 18:09:52,538 INFO L78 Accepts]: Start accepts. Automaton has 3168 states and 4408 transitions. Word has length 122 [2023-12-15 18:09:52,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:52,538 INFO L495 AbstractCegarLoop]: Abstraction has 3168 states and 4408 transitions. [2023-12-15 18:09:52,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:09:52,539 INFO L276 IsEmpty]: Start isEmpty. Operand 3168 states and 4408 transitions. [2023-12-15 18:09:52,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-15 18:09:52,541 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:52,541 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] [2023-12-15 18:09:52,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-15 18:09:52,541 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:52,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:52,541 INFO L85 PathProgramCache]: Analyzing trace with hash 2113572463, now seen corresponding path program 1 times [2023-12-15 18:09:52,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:52,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812487991] [2023-12-15 18:09:52,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:52,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:52,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:52,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 18:09:52,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:09:52,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-15 18:09:52,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-15 18:09:52,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:52,738 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:09:52,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:52,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812487991] [2023-12-15 18:09:52,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812487991] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:52,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:52,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:09:52,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111745202] [2023-12-15 18:09:52,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:52,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:09:52,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:52,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:09:52,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:09:52,740 INFO L87 Difference]: Start difference. First operand 3168 states and 4408 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:09:55,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:55,454 INFO L93 Difference]: Finished difference Result 6159 states and 9305 transitions. [2023-12-15 18:09:55,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:09:55,455 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 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 122 [2023-12-15 18:09:55,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:55,472 INFO L225 Difference]: With dead ends: 6159 [2023-12-15 18:09:55,472 INFO L226 Difference]: Without dead ends: 4930 [2023-12-15 18:09:55,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 18:09:55,478 INFO L413 NwaCegarLoop]: 425 mSDtfsCounter, 1294 mSDsluCounter, 1388 mSDsCounter, 0 mSdLazyCounter, 2901 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1321 SdHoareTripleChecker+Valid, 1813 SdHoareTripleChecker+Invalid, 3000 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 2901 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:55,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1321 Valid, 1813 Invalid, 3000 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 2901 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-15 18:09:55,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4930 states. [2023-12-15 18:09:55,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4930 to 4136. [2023-12-15 18:09:55,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4136 states, 3447 states have (on average 1.4577893820713663) internal successors, (5025), 3484 states have internal predecessors, (5025), 401 states have call successors, (401), 217 states have call predecessors, (401), 286 states have return successors, (536), 443 states have call predecessors, (536), 397 states have call successors, (536) [2023-12-15 18:09:55,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4136 states to 4136 states and 5962 transitions. [2023-12-15 18:09:55,821 INFO L78 Accepts]: Start accepts. Automaton has 4136 states and 5962 transitions. Word has length 122 [2023-12-15 18:09:55,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:55,821 INFO L495 AbstractCegarLoop]: Abstraction has 4136 states and 5962 transitions. [2023-12-15 18:09:55,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:09:55,821 INFO L276 IsEmpty]: Start isEmpty. Operand 4136 states and 5962 transitions. [2023-12-15 18:09:55,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-15 18:09:55,824 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:55,824 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] [2023-12-15 18:09:55,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-15 18:09:55,824 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:55,824 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:55,824 INFO L85 PathProgramCache]: Analyzing trace with hash 806430065, now seen corresponding path program 1 times [2023-12-15 18:09:55,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:55,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664382383] [2023-12-15 18:09:55,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:55,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:55,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:55,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:55,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:55,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 18:09:55,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:55,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:09:55,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:55,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-15 18:09:55,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:56,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-15 18:09:56,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:56,004 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:09:56,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:56,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664382383] [2023-12-15 18:09:56,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664382383] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:56,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:56,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:09:56,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680862451] [2023-12-15 18:09:56,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:56,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:09:56,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:56,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:09:56,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:09:56,008 INFO L87 Difference]: Start difference. First operand 4136 states and 5962 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:09:58,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:58,744 INFO L93 Difference]: Finished difference Result 9661 states and 14997 transitions. [2023-12-15 18:09:58,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:09:58,745 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 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 122 [2023-12-15 18:09:58,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:58,772 INFO L225 Difference]: With dead ends: 9661 [2023-12-15 18:09:58,772 INFO L226 Difference]: Without dead ends: 7464 [2023-12-15 18:09:58,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 18:09:58,782 INFO L413 NwaCegarLoop]: 425 mSDtfsCounter, 1293 mSDsluCounter, 1388 mSDsCounter, 0 mSdLazyCounter, 2888 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1320 SdHoareTripleChecker+Valid, 1813 SdHoareTripleChecker+Invalid, 2987 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 2888 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:58,782 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1320 Valid, 1813 Invalid, 2987 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 2888 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-15 18:09:58,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7464 states. [2023-12-15 18:09:59,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7464 to 6077. [2023-12-15 18:09:59,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6077 states, 5196 states have (on average 1.5055812163202464) internal successors, (7823), 5241 states have internal predecessors, (7823), 537 states have call successors, (537), 265 states have call predecessors, (537), 342 states have return successors, (734), 587 states have call predecessors, (734), 533 states have call successors, (734) [2023-12-15 18:09:59,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6077 states to 6077 states and 9094 transitions. [2023-12-15 18:09:59,208 INFO L78 Accepts]: Start accepts. Automaton has 6077 states and 9094 transitions. Word has length 122 [2023-12-15 18:09:59,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:59,208 INFO L495 AbstractCegarLoop]: Abstraction has 6077 states and 9094 transitions. [2023-12-15 18:09:59,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:09:59,208 INFO L276 IsEmpty]: Start isEmpty. Operand 6077 states and 9094 transitions. [2023-12-15 18:09:59,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-15 18:09:59,212 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:59,213 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] [2023-12-15 18:09:59,213 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-15 18:09:59,213 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:59,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:59,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1591040465, now seen corresponding path program 1 times [2023-12-15 18:09:59,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:59,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474167619] [2023-12-15 18:09:59,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:59,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:59,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:59,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:59,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:59,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 18:09:59,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:59,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:09:59,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:59,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-15 18:09:59,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:59,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-15 18:09:59,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:59,379 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:09:59,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:59,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474167619] [2023-12-15 18:09:59,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474167619] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:59,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:59,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:09:59,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131238144] [2023-12-15 18:09:59,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:59,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:09:59,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:59,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:09:59,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:09:59,381 INFO L87 Difference]: Start difference. First operand 6077 states and 9094 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:10:02,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:10:02,332 INFO L93 Difference]: Finished difference Result 16664 states and 26439 transitions. [2023-12-15 18:10:02,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:10:02,333 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 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 122 [2023-12-15 18:10:02,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:10:02,379 INFO L225 Difference]: With dead ends: 16664 [2023-12-15 18:10:02,379 INFO L226 Difference]: Without dead ends: 12526 [2023-12-15 18:10:02,395 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-15 18:10:02,395 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 1367 mSDsluCounter, 989 mSDsCounter, 0 mSdLazyCounter, 2439 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1394 SdHoareTripleChecker+Valid, 1268 SdHoareTripleChecker+Invalid, 2570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 2439 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-15 18:10:02,396 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1394 Valid, 1268 Invalid, 2570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 2439 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-15 18:10:02,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12526 states. [2023-12-15 18:10:03,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12526 to 9974. [2023-12-15 18:10:03,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9974 states, 8709 states have (on average 1.543345963945344) internal successors, (13441), 8770 states have internal predecessors, (13441), 809 states have call successors, (809), 361 states have call predecessors, (809), 454 states have return successors, (1184), 875 states have call predecessors, (1184), 805 states have call successors, (1184) [2023-12-15 18:10:03,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9974 states to 9974 states and 15434 transitions. [2023-12-15 18:10:03,092 INFO L78 Accepts]: Start accepts. Automaton has 9974 states and 15434 transitions. Word has length 122 [2023-12-15 18:10:03,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:10:03,092 INFO L495 AbstractCegarLoop]: Abstraction has 9974 states and 15434 transitions. [2023-12-15 18:10:03,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:10:03,092 INFO L276 IsEmpty]: Start isEmpty. Operand 9974 states and 15434 transitions. [2023-12-15 18:10:03,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-15 18:10:03,098 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:10:03,099 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] [2023-12-15 18:10:03,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-15 18:10:03,099 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:10:03,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:10:03,099 INFO L85 PathProgramCache]: Analyzing trace with hash -559999567, now seen corresponding path program 1 times [2023-12-15 18:10:03,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:10:03,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853014390] [2023-12-15 18:10:03,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:10:03,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:10:03,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:03,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:10:03,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:03,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 18:10:03,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:03,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:10:03,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:03,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-15 18:10:03,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:03,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-15 18:10:03,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:03,275 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:10:03,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:10:03,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853014390] [2023-12-15 18:10:03,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853014390] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:10:03,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:10:03,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:10:03,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053102622] [2023-12-15 18:10:03,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:10:03,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:10:03,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:10:03,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:10:03,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:10:03,276 INFO L87 Difference]: Start difference. First operand 9974 states and 15434 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:10:06,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:10:06,259 INFO L93 Difference]: Finished difference Result 30671 states and 49517 transitions. [2023-12-15 18:10:06,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:10:06,260 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 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 122 [2023-12-15 18:10:06,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:10:06,344 INFO L225 Difference]: With dead ends: 30671 [2023-12-15 18:10:06,344 INFO L226 Difference]: Without dead ends: 22636 [2023-12-15 18:10:06,377 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 18:10:06,378 INFO L413 NwaCegarLoop]: 425 mSDtfsCounter, 1291 mSDsluCounter, 1388 mSDsCounter, 0 mSdLazyCounter, 2862 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1318 SdHoareTripleChecker+Valid, 1813 SdHoareTripleChecker+Invalid, 2961 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 2862 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-15 18:10:06,378 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1318 Valid, 1813 Invalid, 2961 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 2862 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-15 18:10:06,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22636 states. [2023-12-15 18:10:07,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22636 to 17799. [2023-12-15 18:10:07,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17799 states, 15766 states have (on average 1.5681212736267918) internal successors, (24723), 15859 states have internal predecessors, (24723), 1353 states have call successors, (1353), 553 states have call predecessors, (1353), 678 states have return successors, (2246), 1451 states have call predecessors, (2246), 1349 states have call successors, (2246) [2023-12-15 18:10:07,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17799 states to 17799 states and 28322 transitions. [2023-12-15 18:10:07,587 INFO L78 Accepts]: Start accepts. Automaton has 17799 states and 28322 transitions. Word has length 122 [2023-12-15 18:10:07,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:10:07,588 INFO L495 AbstractCegarLoop]: Abstraction has 17799 states and 28322 transitions. [2023-12-15 18:10:07,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:10:07,588 INFO L276 IsEmpty]: Start isEmpty. Operand 17799 states and 28322 transitions. [2023-12-15 18:10:07,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-15 18:10:07,601 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:10:07,602 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] [2023-12-15 18:10:07,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-15 18:10:07,602 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:10:07,602 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:10:07,602 INFO L85 PathProgramCache]: Analyzing trace with hash 1828564463, now seen corresponding path program 1 times [2023-12-15 18:10:07,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:10:07,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350343946] [2023-12-15 18:10:07,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:10:07,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:10:07,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:07,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:10:07,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:07,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 18:10:07,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:07,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:10:07,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:07,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-15 18:10:07,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:07,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-15 18:10:07,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:07,763 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:10:07,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:10:07,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350343946] [2023-12-15 18:10:07,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350343946] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:10:07,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:10:07,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:10:07,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017350107] [2023-12-15 18:10:07,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:10:07,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:10:07,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:10:07,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:10:07,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:10:07,765 INFO L87 Difference]: Start difference. First operand 17799 states and 28322 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:10:11,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:10:11,377 INFO L93 Difference]: Finished difference Result 58686 states and 96275 transitions. [2023-12-15 18:10:11,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:10:11,377 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 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 122 [2023-12-15 18:10:11,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:10:11,543 INFO L225 Difference]: With dead ends: 58686 [2023-12-15 18:10:11,543 INFO L226 Difference]: Without dead ends: 42826 [2023-12-15 18:10:11,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 18:10:11,589 INFO L413 NwaCegarLoop]: 425 mSDtfsCounter, 1290 mSDsluCounter, 1388 mSDsCounter, 0 mSdLazyCounter, 2849 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1317 SdHoareTripleChecker+Valid, 1813 SdHoareTripleChecker+Invalid, 2948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 2849 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-15 18:10:11,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1317 Valid, 1813 Invalid, 2948 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 2849 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-15 18:10:11,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42826 states. [2023-12-15 18:10:13,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42826 to 33512. [2023-12-15 18:10:13,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33512 states, 29943 states have (on average 1.5823731757004975) internal successors, (47381), 30100 states have internal predecessors, (47381), 2441 states have call successors, (2441), 937 states have call predecessors, (2441), 1126 states have return successors, (4856), 2603 states have call predecessors, (4856), 2437 states have call successors, (4856) [2023-12-15 18:10:13,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33512 states to 33512 states and 54678 transitions. [2023-12-15 18:10:13,511 INFO L78 Accepts]: Start accepts. Automaton has 33512 states and 54678 transitions. Word has length 122 [2023-12-15 18:10:13,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:10:13,511 INFO L495 AbstractCegarLoop]: Abstraction has 33512 states and 54678 transitions. [2023-12-15 18:10:13,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:10:13,511 INFO L276 IsEmpty]: Start isEmpty. Operand 33512 states and 54678 transitions. [2023-12-15 18:10:13,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-15 18:10:13,535 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:10:13,535 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] [2023-12-15 18:10:13,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-15 18:10:13,536 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:10:13,536 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:10:13,536 INFO L85 PathProgramCache]: Analyzing trace with hash -865331727, now seen corresponding path program 1 times [2023-12-15 18:10:13,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:10:13,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458166313] [2023-12-15 18:10:13,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:10:13,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:10:13,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:13,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:10:13,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:13,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 18:10:13,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:13,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:10:13,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:13,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-15 18:10:13,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:13,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-15 18:10:13,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:13,700 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 18:10:13,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:10:13,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458166313] [2023-12-15 18:10:13,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458166313] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:10:13,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:10:13,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:10:13,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098337578] [2023-12-15 18:10:13,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:10:13,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:10:13,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:10:13,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:10:13,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:10:13,702 INFO L87 Difference]: Start difference. First operand 33512 states and 54678 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Received shutdown request... [2023-12-15 18:10:14,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 18:10:14,027 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-12-15 18:10:14,027 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 63 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 18:10:14,027 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 103 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 18:10:14,028 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location error2Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-12-15 18:10:14,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-15 18:10:14,029 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (33512states) and FLOYD_HOARE automaton (currently 5 states, 7 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-12-1 term,while SimplifyDDA2 was simplifying 12 xjuncts wrt. a ATOM-1 context. [2023-12-15 18:10:14,031 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location error1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-12-15 18:10:14,035 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:10:14,040 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 18:10:14,043 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 06:10:14 BoogieIcfgContainer [2023-12-15 18:10:14,044 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 18:10:14,048 INFO L158 Benchmark]: Toolchain (without parser) took 50137.73ms. Allocated memory was 307.2MB in the beginning and 2.0GB in the end (delta: 1.6GB). Free memory was 251.4MB in the beginning and 1.0GB in the end (delta: -768.1MB). Peak memory consumption was 875.5MB. Max. memory is 8.0GB. [2023-12-15 18:10:14,050 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 191.9MB. Free memory is still 141.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 18:10:14,050 INFO L158 Benchmark]: CACSL2BoogieTranslator took 454.37ms. Allocated memory is still 307.2MB. Free memory was 251.4MB in the beginning and 226.5MB in the end (delta: 24.9MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2023-12-15 18:10:14,050 INFO L158 Benchmark]: Boogie Procedure Inliner took 79.46ms. Allocated memory is still 307.2MB. Free memory was 226.5MB in the beginning and 222.3MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-15 18:10:14,050 INFO L158 Benchmark]: Boogie Preprocessor took 95.37ms. Allocated memory is still 307.2MB. Free memory was 222.3MB in the beginning and 217.0MB in the end (delta: 5.3MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-15 18:10:14,051 INFO L158 Benchmark]: RCFGBuilder took 1130.86ms. Allocated memory is still 307.2MB. Free memory was 217.0MB in the beginning and 213.7MB in the end (delta: 3.4MB). Peak memory consumption was 5.7MB. Max. memory is 8.0GB. [2023-12-15 18:10:14,051 INFO L158 Benchmark]: TraceAbstraction took 48372.83ms. Allocated memory was 307.2MB in the beginning and 2.0GB in the end (delta: 1.6GB). Free memory was 213.2MB in the beginning and 1.0GB in the end (delta: -806.4MB). Peak memory consumption was 837.3MB. Max. memory is 8.0GB. [2023-12-15 18:10:14,055 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 191.9MB. Free memory is still 141.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 454.37ms. Allocated memory is still 307.2MB. Free memory was 251.4MB in the beginning and 226.5MB in the end (delta: 24.9MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 79.46ms. Allocated memory is still 307.2MB. Free memory was 226.5MB in the beginning and 222.3MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 95.37ms. Allocated memory is still 307.2MB. Free memory was 222.3MB in the beginning and 217.0MB in the end (delta: 5.3MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * RCFGBuilder took 1130.86ms. Allocated memory is still 307.2MB. Free memory was 217.0MB in the beginning and 213.7MB in the end (delta: 3.4MB). Peak memory consumption was 5.7MB. Max. memory is 8.0GB. * TraceAbstraction took 48372.83ms. Allocated memory was 307.2MB in the beginning and 2.0GB in the end (delta: 1.6GB). Free memory was 213.2MB in the beginning and 1.0GB in the end (delta: -806.4MB). Peak memory consumption was 837.3MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 599]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 599). Cancelled while NwaCegarLoop was constructing difference of abstraction (33512states) and FLOYD_HOARE automaton (currently 5 states, 7 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-12-1 term,while SimplifyDDA2 was simplifying 12 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 27]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 27). Cancelled while NwaCegarLoop was constructing difference of abstraction (33512states) and FLOYD_HOARE automaton (currently 5 states, 7 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-12-1 term,while SimplifyDDA2 was simplifying 12 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 16 procedures, 368 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 48.3s, OverallIterations: 20, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 37.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 26307 SdHoareTripleChecker+Valid, 25.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 25880 mSDsluCounter, 30746 SdHoareTripleChecker+Invalid, 21.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 24183 mSDsCounter, 3533 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 38102 IncrementalHoareTripleChecker+Invalid, 41635 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3533 mSolverCounterUnsat, 6563 mSDtfsCounter, 38102 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 669 GetRequests, 341 SyntacticMatches, 0 SemanticMatches, 327 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1453 ImplicationChecksByTransitivity, 6.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=33512occurred in iteration=19, InterpolantAutomatonStates: 297, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 6.5s AutomataMinimizationTime, 19 MinimizatonAttempts, 21401 StatesRemovedByMinimization, 19 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 3.2s InterpolantComputationTime, 1908 NumberOfCodeBlocks, 1908 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 1888 ConstructedInterpolants, 0 QuantifiedInterpolants, 4779 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 20 InterpolantComputations, 20 PerfectInterpolantSequences, 71/71 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available [2023-12-15 18:10:14,062 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown