/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.05.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 14:52:30,135 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 14:52:30,219 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-20 14:52:30,225 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 14:52:30,225 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 14:52:30,251 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 14:52:30,252 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 14:52:30,252 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 14:52:30,253 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 14:52:30,256 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 14:52:30,257 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 14:52:30,257 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 14:52:30,257 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 14:52:30,258 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 14:52:30,258 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 14:52:30,259 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 14:52:30,259 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 14:52:30,259 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 14:52:30,259 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 14:52:30,259 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 14:52:30,260 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 14:52:30,260 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 14:52:30,260 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 14:52:30,260 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 14:52:30,261 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 14:52:30,261 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 14:52:30,261 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 14:52:30,261 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 14:52:30,261 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 14:52:30,262 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 14:52:30,262 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 14:52:30,262 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 14:52:30,263 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 14:52:30,263 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 14:52:30,263 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 14:52:30,263 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 14:52:30,263 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 14:52:30,263 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 14:52:30,263 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 14:52:30,264 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 14:52:30,264 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 14:52:30,264 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 14:52:30,264 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 14:52:30,264 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-20 14:52:30,492 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 14:52:30,519 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 14:52:30,521 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 14:52:30,522 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 14:52:30,524 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 14:52:30,525 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.05.cil-1.c [2023-12-20 14:52:31,674 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 14:52:31,820 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 14:52:31,820 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.05.cil-1.c [2023-12-20 14:52:31,831 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4fb3521ef/e985e44521674a27beb0418e879d4ddb/FLAG31bebfb24 [2023-12-20 14:52:31,841 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4fb3521ef/e985e44521674a27beb0418e879d4ddb [2023-12-20 14:52:31,843 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 14:52:31,844 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 14:52:31,845 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 14:52:31,845 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 14:52:31,849 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 14:52:31,850 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 02:52:31" (1/1) ... [2023-12-20 14:52:31,851 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64539dd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:31, skipping insertion in model container [2023-12-20 14:52:31,851 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 02:52:31" (1/1) ... [2023-12-20 14:52:31,890 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 14:52:32,008 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.05.cil-1.c[911,924] [2023-12-20 14:52:32,060 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.05.cil-1.c[8416,8429] [2023-12-20 14:52:32,094 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 14:52:32,103 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 14:52:32,111 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.05.cil-1.c[911,924] [2023-12-20 14:52:32,133 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.05.cil-1.c[8416,8429] [2023-12-20 14:52:32,162 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 14:52:32,176 INFO L206 MainTranslator]: Completed translation [2023-12-20 14:52:32,177 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:32 WrapperNode [2023-12-20 14:52:32,177 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 14:52:32,178 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 14:52:32,178 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 14:52:32,178 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 14:52:32,182 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:32" (1/1) ... [2023-12-20 14:52:32,191 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:32" (1/1) ... [2023-12-20 14:52:32,241 INFO L138 Inliner]: procedures = 65, calls = 76, calls flagged for inlining = 34, calls inlined = 34, statements flattened = 686 [2023-12-20 14:52:32,241 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 14:52:32,242 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 14:52:32,242 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 14:52:32,242 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 14:52:32,265 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:32" (1/1) ... [2023-12-20 14:52:32,265 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:32" (1/1) ... [2023-12-20 14:52:32,282 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:32" (1/1) ... [2023-12-20 14:52:32,293 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-20 14:52:32,293 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:32" (1/1) ... [2023-12-20 14:52:32,294 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:32" (1/1) ... [2023-12-20 14:52:32,301 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:32" (1/1) ... [2023-12-20 14:52:32,306 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:32" (1/1) ... [2023-12-20 14:52:32,308 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:32" (1/1) ... [2023-12-20 14:52:32,309 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:32" (1/1) ... [2023-12-20 14:52:32,312 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 14:52:32,313 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 14:52:32,313 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 14:52:32,313 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 14:52:32,314 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:32" (1/1) ... [2023-12-20 14:52:32,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 14:52:32,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 14:52:32,363 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-20 14:52:32,392 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-20 14:52:32,398 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 14:52:32,399 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-20 14:52:32,399 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-20 14:52:32,400 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-12-20 14:52:32,400 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-12-20 14:52:32,401 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-12-20 14:52:32,401 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-12-20 14:52:32,401 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-12-20 14:52:32,401 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-12-20 14:52:32,401 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-12-20 14:52:32,401 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-12-20 14:52:32,401 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-12-20 14:52:32,401 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-12-20 14:52:32,401 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-12-20 14:52:32,401 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-12-20 14:52:32,401 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-12-20 14:52:32,402 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-12-20 14:52:32,402 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-12-20 14:52:32,402 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-12-20 14:52:32,402 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-12-20 14:52:32,402 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-12-20 14:52:32,402 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-12-20 14:52:32,402 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-12-20 14:52:32,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 14:52:32,403 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-12-20 14:52:32,403 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-12-20 14:52:32,404 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-12-20 14:52:32,404 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-12-20 14:52:32,404 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 14:52:32,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 14:52:32,404 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-12-20 14:52:32,404 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-12-20 14:52:32,527 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 14:52:32,531 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 14:52:33,085 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2023-12-20 14:52:33,086 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2023-12-20 14:52:33,151 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 14:52:33,197 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 14:52:33,198 INFO L309 CfgBuilder]: Removed 12 assume(true) statements. [2023-12-20 14:52:33,198 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 02:52:33 BoogieIcfgContainer [2023-12-20 14:52:33,198 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 14:52:33,200 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 14:52:33,200 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 14:52:33,202 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 14:52:33,203 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 02:52:31" (1/3) ... [2023-12-20 14:52:33,203 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2672bb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 02:52:33, skipping insertion in model container [2023-12-20 14:52:33,204 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:32" (2/3) ... [2023-12-20 14:52:33,204 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2672bb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 02:52:33, skipping insertion in model container [2023-12-20 14:52:33,204 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 02:52:33" (3/3) ... [2023-12-20 14:52:33,205 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.05.cil-1.c [2023-12-20 14:52:33,220 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 14:52:33,220 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-20 14:52:33,285 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 14:52:33,292 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;@643f8a1e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 14:52:33,292 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-20 14:52:33,298 INFO L276 IsEmpty]: Start isEmpty. Operand has 291 states, 239 states have (on average 1.6778242677824269) internal successors, (401), 245 states have internal predecessors, (401), 35 states have call successors, (35), 14 states have call predecessors, (35), 14 states have return successors, (35), 34 states have call predecessors, (35), 35 states have call successors, (35) [2023-12-20 14:52:33,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-20 14:52:33,309 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:33,310 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:52:33,310 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:33,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:33,323 INFO L85 PathProgramCache]: Analyzing trace with hash 1560867635, now seen corresponding path program 1 times [2023-12-20 14:52:33,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:33,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273736347] [2023-12-20 14:52:33,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:33,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:33,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:33,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:33,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:33,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:52:33,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:33,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 14:52:33,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:33,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 14:52:33,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:33,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-20 14:52:33,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:33,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-20 14:52:33,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:33,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-20 14:52:33,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:33,682 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:52:33,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:33,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273736347] [2023-12-20 14:52:33,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273736347] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:33,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:33,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-20 14:52:33,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053275863] [2023-12-20 14:52:33,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:33,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-20 14:52:33,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:33,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-20 14:52:33,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-20 14:52:33,717 INFO L87 Difference]: Start difference. First operand has 291 states, 239 states have (on average 1.6778242677824269) internal successors, (401), 245 states have internal predecessors, (401), 35 states have call successors, (35), 14 states have call predecessors, (35), 14 states have return successors, (35), 34 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 8 states, 8 states have (on average 5.25) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-20 14:52:34,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:34,615 INFO L93 Difference]: Finished difference Result 702 states and 1133 transitions. [2023-12-20 14:52:34,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 14:52:34,618 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 57 [2023-12-20 14:52:34,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:34,627 INFO L225 Difference]: With dead ends: 702 [2023-12-20 14:52:34,628 INFO L226 Difference]: Without dead ends: 424 [2023-12-20 14:52:34,631 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2023-12-20 14:52:34,634 INFO L413 NwaCegarLoop]: 238 mSDtfsCounter, 799 mSDsluCounter, 719 mSDsCounter, 0 mSdLazyCounter, 994 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 806 SdHoareTripleChecker+Valid, 957 SdHoareTripleChecker+Invalid, 1160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:34,634 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [806 Valid, 957 Invalid, 1160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 994 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 14:52:34,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2023-12-20 14:52:34,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 387. [2023-12-20 14:52:34,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 387 states, 315 states have (on average 1.542857142857143) internal successors, (486), 321 states have internal predecessors, (486), 48 states have call successors, (48), 21 states have call predecessors, (48), 22 states have return successors, (51), 47 states have call predecessors, (51), 46 states have call successors, (51) [2023-12-20 14:52:34,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 387 states and 585 transitions. [2023-12-20 14:52:34,693 INFO L78 Accepts]: Start accepts. Automaton has 387 states and 585 transitions. Word has length 57 [2023-12-20 14:52:34,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:34,693 INFO L495 AbstractCegarLoop]: Abstraction has 387 states and 585 transitions. [2023-12-20 14:52:34,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-20 14:52:34,694 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 585 transitions. [2023-12-20 14:52:34,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-20 14:52:34,696 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:34,696 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:52:34,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-20 14:52:34,697 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:34,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:34,698 INFO L85 PathProgramCache]: Analyzing trace with hash -383125133, now seen corresponding path program 1 times [2023-12-20 14:52:34,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:34,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838240953] [2023-12-20 14:52:34,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:34,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:34,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:34,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:34,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:34,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:52:34,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:34,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 14:52:34,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:34,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 14:52:34,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:34,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-20 14:52:34,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:34,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-20 14:52:34,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:34,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-20 14:52:34,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:34,906 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:52:34,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:34,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838240953] [2023-12-20 14:52:34,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838240953] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:34,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:34,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-20 14:52:34,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419569929] [2023-12-20 14:52:34,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:34,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-20 14:52:34,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:34,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-20 14:52:34,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-20 14:52:34,910 INFO L87 Difference]: Start difference. First operand 387 states and 585 transitions. Second operand has 8 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-20 14:52:35,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:35,868 INFO L93 Difference]: Finished difference Result 748 states and 1115 transitions. [2023-12-20 14:52:35,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-20 14:52:35,869 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 57 [2023-12-20 14:52:35,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:35,874 INFO L225 Difference]: With dead ends: 748 [2023-12-20 14:52:35,874 INFO L226 Difference]: Without dead ends: 560 [2023-12-20 14:52:35,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2023-12-20 14:52:35,876 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 1054 mSDsluCounter, 934 mSDsCounter, 0 mSdLazyCounter, 1345 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 1218 SdHoareTripleChecker+Invalid, 1497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 1345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:35,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1079 Valid, 1218 Invalid, 1497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 1345 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 14:52:35,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 560 states. [2023-12-20 14:52:35,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 560 to 488. [2023-12-20 14:52:35,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 488 states, 394 states have (on average 1.5253807106598984) internal successors, (601), 402 states have internal predecessors, (601), 61 states have call successors, (61), 28 states have call predecessors, (61), 31 states have return successors, (72), 61 states have call predecessors, (72), 59 states have call successors, (72) [2023-12-20 14:52:35,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 488 states and 734 transitions. [2023-12-20 14:52:35,913 INFO L78 Accepts]: Start accepts. Automaton has 488 states and 734 transitions. Word has length 57 [2023-12-20 14:52:35,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:35,914 INFO L495 AbstractCegarLoop]: Abstraction has 488 states and 734 transitions. [2023-12-20 14:52:35,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-20 14:52:35,914 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 734 transitions. [2023-12-20 14:52:35,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-20 14:52:35,916 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:35,916 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:52:35,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-20 14:52:35,917 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:35,917 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:35,917 INFO L85 PathProgramCache]: Analyzing trace with hash 510361205, now seen corresponding path program 1 times [2023-12-20 14:52:35,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:35,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770708730] [2023-12-20 14:52:35,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:35,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:35,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:35,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:35,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:35,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:52:35,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:35,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 14:52:35,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:35,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 14:52:35,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:35,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-20 14:52:35,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:35,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-20 14:52:35,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:36,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-20 14:52:36,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:36,005 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:52:36,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:36,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770708730] [2023-12-20 14:52:36,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770708730] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:36,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:36,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:52:36,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329432752] [2023-12-20 14:52:36,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:36,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:52:36,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:36,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:52:36,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:52:36,007 INFO L87 Difference]: Start difference. First operand 488 states and 734 transitions. Second operand has 7 states, 7 states have (on average 6.0) internal successors, (42), 4 states have internal predecessors, (42), 4 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-20 14:52:36,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:36,745 INFO L93 Difference]: Finished difference Result 1094 states and 1610 transitions. [2023-12-20 14:52:36,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-20 14:52:36,745 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 4 states have internal predecessors, (42), 4 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 57 [2023-12-20 14:52:36,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:36,749 INFO L225 Difference]: With dead ends: 1094 [2023-12-20 14:52:36,749 INFO L226 Difference]: Without dead ends: 811 [2023-12-20 14:52:36,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2023-12-20 14:52:36,751 INFO L413 NwaCegarLoop]: 295 mSDtfsCounter, 950 mSDsluCounter, 801 mSDsCounter, 0 mSdLazyCounter, 999 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 989 SdHoareTripleChecker+Valid, 1096 SdHoareTripleChecker+Invalid, 1119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 999 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:36,751 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [989 Valid, 1096 Invalid, 1119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 999 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-20 14:52:36,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 811 states. [2023-12-20 14:52:36,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 811 to 740. [2023-12-20 14:52:36,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 740 states, 591 states have (on average 1.4873096446700507) internal successors, (879), 603 states have internal predecessors, (879), 91 states have call successors, (91), 49 states have call predecessors, (91), 56 states have return successors, (110), 91 states have call predecessors, (110), 89 states have call successors, (110) [2023-12-20 14:52:36,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 740 states and 1080 transitions. [2023-12-20 14:52:36,785 INFO L78 Accepts]: Start accepts. Automaton has 740 states and 1080 transitions. Word has length 57 [2023-12-20 14:52:36,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:36,786 INFO L495 AbstractCegarLoop]: Abstraction has 740 states and 1080 transitions. [2023-12-20 14:52:36,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 4 states have internal predecessors, (42), 4 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-20 14:52:36,786 INFO L276 IsEmpty]: Start isEmpty. Operand 740 states and 1080 transitions. [2023-12-20 14:52:36,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-20 14:52:36,787 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:36,787 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:52:36,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-20 14:52:36,788 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:36,788 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:36,788 INFO L85 PathProgramCache]: Analyzing trace with hash -1771891326, now seen corresponding path program 1 times [2023-12-20 14:52:36,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:36,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490307140] [2023-12-20 14:52:36,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:36,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:36,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:36,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:36,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:36,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:52:36,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:36,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 14:52:36,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:36,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 14:52:36,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:36,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:52:36,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:36,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-20 14:52:36,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:36,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-20 14:52:36,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:36,877 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:52:36,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:36,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490307140] [2023-12-20 14:52:36,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490307140] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:36,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:36,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-20 14:52:36,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899284035] [2023-12-20 14:52:36,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:36,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-20 14:52:36,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:36,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-20 14:52:36,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-20 14:52:36,879 INFO L87 Difference]: Start difference. First operand 740 states and 1080 transitions. Second operand has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 14:52:37,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:37,733 INFO L93 Difference]: Finished difference Result 1348 states and 1950 transitions. [2023-12-20 14:52:37,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-20 14:52:37,734 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 58 [2023-12-20 14:52:37,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:37,738 INFO L225 Difference]: With dead ends: 1348 [2023-12-20 14:52:37,738 INFO L226 Difference]: Without dead ends: 813 [2023-12-20 14:52:37,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 14:52:37,740 INFO L413 NwaCegarLoop]: 241 mSDtfsCounter, 367 mSDsluCounter, 1320 mSDsCounter, 0 mSdLazyCounter, 1422 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 368 SdHoareTripleChecker+Valid, 1561 SdHoareTripleChecker+Invalid, 1501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:37,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [368 Valid, 1561 Invalid, 1501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1422 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 14:52:37,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 813 states. [2023-12-20 14:52:37,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 813 to 752. [2023-12-20 14:52:37,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 752 states, 600 states have (on average 1.475) internal successors, (885), 612 states have internal predecessors, (885), 91 states have call successors, (91), 49 states have call predecessors, (91), 59 states have return successors, (113), 94 states have call predecessors, (113), 89 states have call successors, (113) [2023-12-20 14:52:37,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1089 transitions. [2023-12-20 14:52:37,773 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1089 transitions. Word has length 58 [2023-12-20 14:52:37,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:37,773 INFO L495 AbstractCegarLoop]: Abstraction has 752 states and 1089 transitions. [2023-12-20 14:52:37,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 14:52:37,773 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1089 transitions. [2023-12-20 14:52:37,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-20 14:52:37,774 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:37,774 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:52:37,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-20 14:52:37,774 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:37,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:37,775 INFO L85 PathProgramCache]: Analyzing trace with hash -1844277884, now seen corresponding path program 1 times [2023-12-20 14:52:37,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:37,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121626431] [2023-12-20 14:52:37,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:37,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:37,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:37,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:37,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:37,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:52:37,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:37,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 14:52:37,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:37,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 14:52:37,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:37,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:52:37,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:37,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-20 14:52:37,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:37,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-20 14:52:37,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:37,870 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:52:37,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:37,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121626431] [2023-12-20 14:52:37,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121626431] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:37,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:37,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-20 14:52:37,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012096570] [2023-12-20 14:52:37,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:37,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-20 14:52:37,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:37,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-20 14:52:37,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-12-20 14:52:37,872 INFO L87 Difference]: Start difference. First operand 752 states and 1089 transitions. Second operand has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-20 14:52:39,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:39,484 INFO L93 Difference]: Finished difference Result 2751 states and 4004 transitions. [2023-12-20 14:52:39,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-20 14:52:39,485 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 58 [2023-12-20 14:52:39,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:39,489 INFO L225 Difference]: With dead ends: 2751 [2023-12-20 14:52:39,490 INFO L226 Difference]: Without dead ends: 1085 [2023-12-20 14:52:39,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 292 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=235, Invalid=887, Unknown=0, NotChecked=0, Total=1122 [2023-12-20 14:52:39,494 INFO L413 NwaCegarLoop]: 376 mSDtfsCounter, 1819 mSDsluCounter, 1108 mSDsCounter, 0 mSdLazyCounter, 1929 mSolverCounterSat, 385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1836 SdHoareTripleChecker+Valid, 1484 SdHoareTripleChecker+Invalid, 2314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 385 IncrementalHoareTripleChecker+Valid, 1929 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:39,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1836 Valid, 1484 Invalid, 2314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [385 Valid, 1929 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-20 14:52:39,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1085 states. [2023-12-20 14:52:39,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1085 to 955. [2023-12-20 14:52:39,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 955 states, 747 states have (on average 1.4243641231593038) internal successors, (1064), 763 states have internal predecessors, (1064), 121 states have call successors, (121), 70 states have call predecessors, (121), 85 states have return successors, (162), 125 states have call predecessors, (162), 119 states have call successors, (162) [2023-12-20 14:52:39,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 955 states to 955 states and 1347 transitions. [2023-12-20 14:52:39,552 INFO L78 Accepts]: Start accepts. Automaton has 955 states and 1347 transitions. Word has length 58 [2023-12-20 14:52:39,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:39,553 INFO L495 AbstractCegarLoop]: Abstraction has 955 states and 1347 transitions. [2023-12-20 14:52:39,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-20 14:52:39,553 INFO L276 IsEmpty]: Start isEmpty. Operand 955 states and 1347 transitions. [2023-12-20 14:52:39,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-20 14:52:39,554 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:39,554 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:52:39,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-20 14:52:39,555 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:39,555 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:39,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1262123515, now seen corresponding path program 1 times [2023-12-20 14:52:39,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:39,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739024437] [2023-12-20 14:52:39,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:39,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:39,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:39,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:39,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:39,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:52:39,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:39,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 14:52:39,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:39,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 14:52:39,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:39,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:52:39,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:39,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-20 14:52:39,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:39,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 14:52:39,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:39,631 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:52:39,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:39,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739024437] [2023-12-20 14:52:39,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739024437] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:39,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:39,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-20 14:52:39,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143171395] [2023-12-20 14:52:39,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:39,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-20 14:52:39,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:39,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-20 14:52:39,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-20 14:52:39,633 INFO L87 Difference]: Start difference. First operand 955 states and 1347 transitions. Second operand has 9 states, 8 states have (on average 5.5) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 14:52:40,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:40,354 INFO L93 Difference]: Finished difference Result 1838 states and 2586 transitions. [2023-12-20 14:52:40,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-20 14:52:40,355 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.5) internal successors, (44), 5 states have internal predecessors, (44), 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 59 [2023-12-20 14:52:40,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:40,360 INFO L225 Difference]: With dead ends: 1838 [2023-12-20 14:52:40,360 INFO L226 Difference]: Without dead ends: 1088 [2023-12-20 14:52:40,362 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-20 14:52:40,365 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 537 mSDsluCounter, 1125 mSDsCounter, 0 mSdLazyCounter, 1304 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 539 SdHoareTripleChecker+Valid, 1359 SdHoareTripleChecker+Invalid, 1423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 1304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:40,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [539 Valid, 1359 Invalid, 1423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 1304 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-20 14:52:40,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1088 states. [2023-12-20 14:52:40,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1088 to 991. [2023-12-20 14:52:40,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 991 states, 774 states have (on average 1.4095607235142118) internal successors, (1091), 790 states have internal predecessors, (1091), 121 states have call successors, (121), 70 states have call predecessors, (121), 94 states have return successors, (171), 134 states have call predecessors, (171), 119 states have call successors, (171) [2023-12-20 14:52:40,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 991 states to 991 states and 1383 transitions. [2023-12-20 14:52:40,412 INFO L78 Accepts]: Start accepts. Automaton has 991 states and 1383 transitions. Word has length 59 [2023-12-20 14:52:40,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:40,413 INFO L495 AbstractCegarLoop]: Abstraction has 991 states and 1383 transitions. [2023-12-20 14:52:40,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.5) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 14:52:40,414 INFO L276 IsEmpty]: Start isEmpty. Operand 991 states and 1383 transitions. [2023-12-20 14:52:40,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-20 14:52:40,415 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:40,416 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:52:40,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-20 14:52:40,416 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:40,417 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:40,417 INFO L85 PathProgramCache]: Analyzing trace with hash 1402672125, now seen corresponding path program 1 times [2023-12-20 14:52:40,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:40,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139858975] [2023-12-20 14:52:40,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:40,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:40,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:40,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:40,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:40,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:52:40,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:40,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 14:52:40,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:40,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 14:52:40,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:40,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:52:40,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:40,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-20 14:52:40,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:40,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 14:52:40,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:40,535 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:52:40,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:40,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139858975] [2023-12-20 14:52:40,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139858975] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:40,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:40,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-20 14:52:40,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103228564] [2023-12-20 14:52:40,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:40,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-20 14:52:40,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:40,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-20 14:52:40,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-20 14:52:40,537 INFO L87 Difference]: Start difference. First operand 991 states and 1383 transitions. Second operand has 8 states, 8 states have (on average 5.5) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-20 14:52:41,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:41,348 INFO L93 Difference]: Finished difference Result 1885 states and 2600 transitions. [2023-12-20 14:52:41,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-20 14:52:41,349 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 59 [2023-12-20 14:52:41,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:41,354 INFO L225 Difference]: With dead ends: 1885 [2023-12-20 14:52:41,354 INFO L226 Difference]: Without dead ends: 1179 [2023-12-20 14:52:41,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=277, Unknown=0, NotChecked=0, Total=380 [2023-12-20 14:52:41,357 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 866 mSDsluCounter, 897 mSDsCounter, 0 mSdLazyCounter, 1213 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 893 SdHoareTripleChecker+Valid, 1108 SdHoareTripleChecker+Invalid, 1352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 1213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:41,357 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [893 Valid, 1108 Invalid, 1352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 1213 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-20 14:52:41,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1179 states. [2023-12-20 14:52:41,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1179 to 998. [2023-12-20 14:52:41,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 998 states, 781 states have (on average 1.4033290653008963) internal successors, (1096), 795 states have internal predecessors, (1096), 122 states have call successors, (122), 71 states have call predecessors, (122), 93 states have return successors, (167), 135 states have call predecessors, (167), 120 states have call successors, (167) [2023-12-20 14:52:41,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 998 states to 998 states and 1385 transitions. [2023-12-20 14:52:41,401 INFO L78 Accepts]: Start accepts. Automaton has 998 states and 1385 transitions. Word has length 59 [2023-12-20 14:52:41,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:41,401 INFO L495 AbstractCegarLoop]: Abstraction has 998 states and 1385 transitions. [2023-12-20 14:52:41,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-20 14:52:41,401 INFO L276 IsEmpty]: Start isEmpty. Operand 998 states and 1385 transitions. [2023-12-20 14:52:41,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-20 14:52:41,402 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:41,402 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:52:41,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-20 14:52:41,402 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:41,403 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:41,403 INFO L85 PathProgramCache]: Analyzing trace with hash 585023675, now seen corresponding path program 1 times [2023-12-20 14:52:41,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:41,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880891715] [2023-12-20 14:52:41,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:41,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:41,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:41,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:41,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:41,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:52:41,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:41,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 14:52:41,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:41,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 14:52:41,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:41,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:52:41,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:41,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-20 14:52:41,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:41,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 14:52:41,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:41,472 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:52:41,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:41,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880891715] [2023-12-20 14:52:41,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880891715] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:41,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:41,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:52:41,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199025445] [2023-12-20 14:52:41,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:41,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:52:41,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:41,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:52:41,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:52:41,474 INFO L87 Difference]: Start difference. First operand 998 states and 1385 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-20 14:52:42,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:42,091 INFO L93 Difference]: Finished difference Result 2720 states and 3744 transitions. [2023-12-20 14:52:42,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-20 14:52:42,091 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 59 [2023-12-20 14:52:42,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:42,099 INFO L225 Difference]: With dead ends: 2720 [2023-12-20 14:52:42,099 INFO L226 Difference]: Without dead ends: 1930 [2023-12-20 14:52:42,101 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2023-12-20 14:52:42,102 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 824 mSDsluCounter, 712 mSDsCounter, 0 mSdLazyCounter, 592 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 853 SdHoareTripleChecker+Valid, 915 SdHoareTripleChecker+Invalid, 724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 592 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:42,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [853 Valid, 915 Invalid, 724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 592 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-20 14:52:42,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1930 states. [2023-12-20 14:52:42,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1930 to 1772. [2023-12-20 14:52:42,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1772 states, 1360 states have (on average 1.3602941176470589) internal successors, (1850), 1387 states have internal predecessors, (1850), 226 states have call successors, (226), 135 states have call predecessors, (226), 184 states have return successors, (357), 256 states have call predecessors, (357), 224 states have call successors, (357) [2023-12-20 14:52:42,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1772 states to 1772 states and 2433 transitions. [2023-12-20 14:52:42,204 INFO L78 Accepts]: Start accepts. Automaton has 1772 states and 2433 transitions. Word has length 59 [2023-12-20 14:52:42,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:42,204 INFO L495 AbstractCegarLoop]: Abstraction has 1772 states and 2433 transitions. [2023-12-20 14:52:42,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-20 14:52:42,204 INFO L276 IsEmpty]: Start isEmpty. Operand 1772 states and 2433 transitions. [2023-12-20 14:52:42,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-20 14:52:42,206 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:42,206 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:52:42,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-20 14:52:42,206 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:42,207 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:42,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1063063697, now seen corresponding path program 1 times [2023-12-20 14:52:42,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:42,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176444997] [2023-12-20 14:52:42,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:42,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:42,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:42,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:42,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:42,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:52:42,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:42,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 14:52:42,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:42,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 14:52:42,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:42,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:52:42,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:42,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-20 14:52:42,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:42,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 14:52:42,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:42,280 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:52:42,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:42,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176444997] [2023-12-20 14:52:42,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176444997] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:42,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:42,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 14:52:42,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945338092] [2023-12-20 14:52:42,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:42,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 14:52:42,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:42,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 14:52:42,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-20 14:52:42,282 INFO L87 Difference]: Start difference. First operand 1772 states and 2433 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 14:52:42,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:42,702 INFO L93 Difference]: Finished difference Result 3354 states and 4648 transitions. [2023-12-20 14:52:42,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 14:52:42,703 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 60 [2023-12-20 14:52:42,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:42,705 INFO L225 Difference]: With dead ends: 3354 [2023-12-20 14:52:42,705 INFO L226 Difference]: Without dead ends: 186 [2023-12-20 14:52:42,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-20 14:52:42,713 INFO L413 NwaCegarLoop]: 225 mSDtfsCounter, 714 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 743 SdHoareTripleChecker+Valid, 705 SdHoareTripleChecker+Invalid, 486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:42,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [743 Valid, 705 Invalid, 486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 403 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 14:52:42,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2023-12-20 14:52:42,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 186. [2023-12-20 14:52:42,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 160 states have (on average 1.5875) internal successors, (254), 161 states have internal predecessors, (254), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2023-12-20 14:52:42,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 292 transitions. [2023-12-20 14:52:42,720 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 292 transitions. Word has length 60 [2023-12-20 14:52:42,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:42,720 INFO L495 AbstractCegarLoop]: Abstraction has 186 states and 292 transitions. [2023-12-20 14:52:42,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 14:52:42,721 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 292 transitions. [2023-12-20 14:52:42,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-20 14:52:42,725 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:42,725 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] [2023-12-20 14:52:42,725 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-20 14:52:42,725 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:42,725 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:42,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1305709619, now seen corresponding path program 1 times [2023-12-20 14:52:42,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:42,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772529619] [2023-12-20 14:52:42,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:42,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:42,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:42,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:42,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:42,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 14:52:42,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:42,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-20 14:52:42,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:42,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-20 14:52:42,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:42,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-20 14:52:42,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:42,798 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:52:42,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:42,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772529619] [2023-12-20 14:52:42,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772529619] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:42,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:42,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 14:52:42,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521162755] [2023-12-20 14:52:42,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:42,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 14:52:42,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:42,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 14:52:42,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 14:52:42,799 INFO L87 Difference]: Start difference. First operand 186 states and 292 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:52:43,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:43,402 INFO L93 Difference]: Finished difference Result 426 states and 682 transitions. [2023-12-20 14:52:43,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-20 14:52:43,402 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2023-12-20 14:52:43,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:43,403 INFO L225 Difference]: With dead ends: 426 [2023-12-20 14:52:43,403 INFO L226 Difference]: Without dead ends: 246 [2023-12-20 14:52:43,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-20 14:52:43,404 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 479 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 514 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 496 SdHoareTripleChecker+Valid, 335 SdHoareTripleChecker+Invalid, 556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:43,404 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [496 Valid, 335 Invalid, 556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 514 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 14:52:43,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2023-12-20 14:52:43,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 186. [2023-12-20 14:52:43,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 160 states have (on average 1.58125) internal successors, (253), 161 states have internal predecessors, (253), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2023-12-20 14:52:43,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 291 transitions. [2023-12-20 14:52:43,411 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 291 transitions. Word has length 91 [2023-12-20 14:52:43,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:43,411 INFO L495 AbstractCegarLoop]: Abstraction has 186 states and 291 transitions. [2023-12-20 14:52:43,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:52:43,412 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 291 transitions. [2023-12-20 14:52:43,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-20 14:52:43,412 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:43,412 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] [2023-12-20 14:52:43,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-20 14:52:43,412 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:43,413 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:43,413 INFO L85 PathProgramCache]: Analyzing trace with hash 573421327, now seen corresponding path program 1 times [2023-12-20 14:52:43,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:43,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045662031] [2023-12-20 14:52:43,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:43,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:43,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:43,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:43,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:43,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 14:52:43,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:43,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-20 14:52:43,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:43,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-20 14:52:43,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:43,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-20 14:52:43,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:43,503 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:52:43,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:43,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045662031] [2023-12-20 14:52:43,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045662031] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:43,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:43,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 14:52:43,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984850690] [2023-12-20 14:52:43,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:43,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 14:52:43,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:43,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 14:52:43,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 14:52:43,504 INFO L87 Difference]: Start difference. First operand 186 states and 291 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:52:44,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:44,431 INFO L93 Difference]: Finished difference Result 659 states and 1059 transitions. [2023-12-20 14:52:44,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 14:52:44,432 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2023-12-20 14:52:44,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:44,433 INFO L225 Difference]: With dead ends: 659 [2023-12-20 14:52:44,433 INFO L226 Difference]: Without dead ends: 485 [2023-12-20 14:52:44,434 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-20 14:52:44,434 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 720 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 1132 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 732 SdHoareTripleChecker+Valid, 631 SdHoareTripleChecker+Invalid, 1212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:44,435 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [732 Valid, 631 Invalid, 1212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 1132 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 14:52:44,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485 states. [2023-12-20 14:52:44,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 485 to 366. [2023-12-20 14:52:44,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366 states, 319 states have (on average 1.5924764890282133) internal successors, (508), 321 states have internal predecessors, (508), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2023-12-20 14:52:44,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 366 states and 577 transitions. [2023-12-20 14:52:44,447 INFO L78 Accepts]: Start accepts. Automaton has 366 states and 577 transitions. Word has length 91 [2023-12-20 14:52:44,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:44,447 INFO L495 AbstractCegarLoop]: Abstraction has 366 states and 577 transitions. [2023-12-20 14:52:44,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:52:44,447 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 577 transitions. [2023-12-20 14:52:44,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-20 14:52:44,448 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:44,448 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] [2023-12-20 14:52:44,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-20 14:52:44,448 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:44,448 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:44,448 INFO L85 PathProgramCache]: Analyzing trace with hash 1986690323, now seen corresponding path program 1 times [2023-12-20 14:52:44,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:44,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187710610] [2023-12-20 14:52:44,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:44,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:44,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:44,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:44,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:44,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 14:52:44,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:44,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-20 14:52:44,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:44,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-20 14:52:44,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:44,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-20 14:52:44,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:44,547 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:52:44,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:44,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187710610] [2023-12-20 14:52:44,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187710610] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:44,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:44,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:52:44,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708181921] [2023-12-20 14:52:44,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:44,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:52:44,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:44,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:52:44,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:52:44,549 INFO L87 Difference]: Start difference. First operand 366 states and 577 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:52:45,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:45,870 INFO L93 Difference]: Finished difference Result 1086 states and 1743 transitions. [2023-12-20 14:52:45,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 14:52:45,871 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2023-12-20 14:52:45,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:45,874 INFO L225 Difference]: With dead ends: 1086 [2023-12-20 14:52:45,874 INFO L226 Difference]: Without dead ends: 732 [2023-12-20 14:52:45,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 14:52:45,876 INFO L413 NwaCegarLoop]: 253 mSDtfsCounter, 735 mSDsluCounter, 798 mSDsCounter, 0 mSdLazyCounter, 1821 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 747 SdHoareTripleChecker+Valid, 1051 SdHoareTripleChecker+Invalid, 1869 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 1821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:45,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [747 Valid, 1051 Invalid, 1869 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 1821 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-20 14:52:45,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 732 states. [2023-12-20 14:52:45,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 732 to 534. [2023-12-20 14:52:45,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 534 states, 466 states have (on average 1.5858369098712446) internal successors, (739), 469 states have internal predecessors, (739), 47 states have call successors, (47), 18 states have call predecessors, (47), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2023-12-20 14:52:45,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 838 transitions. [2023-12-20 14:52:45,904 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 838 transitions. Word has length 91 [2023-12-20 14:52:45,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:45,904 INFO L495 AbstractCegarLoop]: Abstraction has 534 states and 838 transitions. [2023-12-20 14:52:45,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:52:45,904 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 838 transitions. [2023-12-20 14:52:45,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-20 14:52:45,905 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:45,905 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] [2023-12-20 14:52:45,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-20 14:52:45,906 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:45,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:45,906 INFO L85 PathProgramCache]: Analyzing trace with hash -574172523, now seen corresponding path program 1 times [2023-12-20 14:52:45,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:45,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63848473] [2023-12-20 14:52:45,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:45,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:45,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:45,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:45,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:45,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 14:52:45,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:46,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-20 14:52:46,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:46,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-20 14:52:46,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:46,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-20 14:52:46,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:46,015 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:52:46,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:46,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63848473] [2023-12-20 14:52:46,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63848473] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:46,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:46,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:52:46,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706532823] [2023-12-20 14:52:46,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:46,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:52:46,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:46,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:52:46,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:52:46,016 INFO L87 Difference]: Start difference. First operand 534 states and 838 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:52:47,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:47,346 INFO L93 Difference]: Finished difference Result 1709 states and 2734 transitions. [2023-12-20 14:52:47,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 14:52:47,347 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2023-12-20 14:52:47,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:47,351 INFO L225 Difference]: With dead ends: 1709 [2023-12-20 14:52:47,351 INFO L226 Difference]: Without dead ends: 1187 [2023-12-20 14:52:47,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 14:52:47,353 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 730 mSDsluCounter, 798 mSDsCounter, 0 mSdLazyCounter, 1796 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 742 SdHoareTripleChecker+Valid, 1049 SdHoareTripleChecker+Invalid, 1846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1796 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:47,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [742 Valid, 1049 Invalid, 1846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1796 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-20 14:52:47,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1187 states. [2023-12-20 14:52:47,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1187 to 873. [2023-12-20 14:52:47,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 873 states, 763 states have (on average 1.5806028833551768) internal successors, (1206), 768 states have internal predecessors, (1206), 75 states have call successors, (75), 30 states have call predecessors, (75), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2023-12-20 14:52:47,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 873 states to 873 states and 1369 transitions. [2023-12-20 14:52:47,386 INFO L78 Accepts]: Start accepts. Automaton has 873 states and 1369 transitions. Word has length 91 [2023-12-20 14:52:47,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:47,387 INFO L495 AbstractCegarLoop]: Abstraction has 873 states and 1369 transitions. [2023-12-20 14:52:47,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:52:47,387 INFO L276 IsEmpty]: Start isEmpty. Operand 873 states and 1369 transitions. [2023-12-20 14:52:47,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-20 14:52:47,388 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:47,388 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] [2023-12-20 14:52:47,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-20 14:52:47,388 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:47,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:47,388 INFO L85 PathProgramCache]: Analyzing trace with hash 313050323, now seen corresponding path program 1 times [2023-12-20 14:52:47,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:47,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821483614] [2023-12-20 14:52:47,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:47,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:47,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:47,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:47,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:47,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 14:52:47,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:47,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-20 14:52:47,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:47,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-20 14:52:47,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:47,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-20 14:52:47,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:47,497 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:52:47,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:47,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821483614] [2023-12-20 14:52:47,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821483614] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:47,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:47,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:52:47,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16367434] [2023-12-20 14:52:47,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:47,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:52:47,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:47,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:52:47,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:52:47,498 INFO L87 Difference]: Start difference. First operand 873 states and 1369 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:52:48,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:48,857 INFO L93 Difference]: Finished difference Result 2914 states and 4649 transitions. [2023-12-20 14:52:48,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 14:52:48,857 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2023-12-20 14:52:48,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:48,864 INFO L225 Difference]: With dead ends: 2914 [2023-12-20 14:52:48,864 INFO L226 Difference]: Without dead ends: 2053 [2023-12-20 14:52:48,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 14:52:48,866 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 729 mSDsluCounter, 798 mSDsCounter, 0 mSdLazyCounter, 1783 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 741 SdHoareTripleChecker+Valid, 1049 SdHoareTripleChecker+Invalid, 1833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:48,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [741 Valid, 1049 Invalid, 1833 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1783 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-20 14:52:48,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2053 states. [2023-12-20 14:52:48,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2053 to 1554. [2023-12-20 14:52:48,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1554 states, 1360 states have (on average 1.576470588235294) internal successors, (2144), 1369 states have internal predecessors, (2144), 131 states have call successors, (131), 54 states have call predecessors, (131), 62 states have return successors, (166), 138 states have call predecessors, (166), 131 states have call successors, (166) [2023-12-20 14:52:48,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1554 states to 1554 states and 2441 transitions. [2023-12-20 14:52:48,930 INFO L78 Accepts]: Start accepts. Automaton has 1554 states and 2441 transitions. Word has length 91 [2023-12-20 14:52:48,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:48,930 INFO L495 AbstractCegarLoop]: Abstraction has 1554 states and 2441 transitions. [2023-12-20 14:52:48,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:52:48,930 INFO L276 IsEmpty]: Start isEmpty. Operand 1554 states and 2441 transitions. [2023-12-20 14:52:48,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-20 14:52:48,932 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:48,932 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] [2023-12-20 14:52:48,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-20 14:52:48,932 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:48,932 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:48,932 INFO L85 PathProgramCache]: Analyzing trace with hash -1597992235, now seen corresponding path program 1 times [2023-12-20 14:52:48,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:48,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43072083] [2023-12-20 14:52:48,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:48,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:48,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:48,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:48,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:49,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 14:52:49,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:49,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-20 14:52:49,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:49,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-20 14:52:49,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:49,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-20 14:52:49,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:49,051 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:52:49,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:49,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43072083] [2023-12-20 14:52:49,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43072083] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:49,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:49,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:52:49,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035692640] [2023-12-20 14:52:49,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:49,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:52:49,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:49,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:52:49,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:52:49,053 INFO L87 Difference]: Start difference. First operand 1554 states and 2441 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:52:50,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:50,347 INFO L93 Difference]: Finished difference Result 5325 states and 8499 transitions. [2023-12-20 14:52:50,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 14:52:50,348 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2023-12-20 14:52:50,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:50,361 INFO L225 Difference]: With dead ends: 5325 [2023-12-20 14:52:50,361 INFO L226 Difference]: Without dead ends: 3783 [2023-12-20 14:52:50,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 14:52:50,366 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 771 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 1449 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 783 SdHoareTripleChecker+Valid, 675 SdHoareTripleChecker+Invalid, 1529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:50,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [783 Valid, 675 Invalid, 1529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 1449 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-20 14:52:50,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3783 states. [2023-12-20 14:52:50,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3783 to 2923. [2023-12-20 14:52:50,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2923 states, 2561 states have (on average 1.5736040609137056) internal successors, (4030), 2578 states have internal predecessors, (4030), 243 states have call successors, (243), 102 states have call predecessors, (243), 118 states have return successors, (340), 258 states have call predecessors, (340), 243 states have call successors, (340) [2023-12-20 14:52:50,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2923 states to 2923 states and 4613 transitions. [2023-12-20 14:52:50,537 INFO L78 Accepts]: Start accepts. Automaton has 2923 states and 4613 transitions. Word has length 91 [2023-12-20 14:52:50,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:50,537 INFO L495 AbstractCegarLoop]: Abstraction has 2923 states and 4613 transitions. [2023-12-20 14:52:50,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:52:50,538 INFO L276 IsEmpty]: Start isEmpty. Operand 2923 states and 4613 transitions. [2023-12-20 14:52:50,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-20 14:52:50,540 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:50,540 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] [2023-12-20 14:52:50,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-20 14:52:50,540 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:50,540 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:50,541 INFO L85 PathProgramCache]: Analyzing trace with hash -1521091437, now seen corresponding path program 1 times [2023-12-20 14:52:50,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:50,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119356287] [2023-12-20 14:52:50,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:50,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:50,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:50,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:50,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:50,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 14:52:50,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:50,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-20 14:52:50,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:50,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-20 14:52:50,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:50,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-20 14:52:50,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:50,657 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:52:50,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:50,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119356287] [2023-12-20 14:52:50,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119356287] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:50,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:50,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:52:50,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38389392] [2023-12-20 14:52:50,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:50,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:52:50,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:50,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:52:50,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:52:50,672 INFO L87 Difference]: Start difference. First operand 2923 states and 4613 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:52:52,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:52,474 INFO L93 Difference]: Finished difference Result 11236 states and 17975 transitions. [2023-12-20 14:52:52,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 14:52:52,474 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2023-12-20 14:52:52,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:52,542 INFO L225 Difference]: With dead ends: 11236 [2023-12-20 14:52:52,542 INFO L226 Difference]: Without dead ends: 8325 [2023-12-20 14:52:52,553 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 14:52:52,553 INFO L413 NwaCegarLoop]: 249 mSDtfsCounter, 774 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 2069 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 785 SdHoareTripleChecker+Valid, 1042 SdHoareTripleChecker+Invalid, 2121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 2069 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:52,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [785 Valid, 1042 Invalid, 2121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 2069 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-20 14:52:52,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8325 states. [2023-12-20 14:52:52,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8325 to 5644. [2023-12-20 14:52:52,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5644 states, 4962 states have (on average 1.573559048770657) internal successors, (7808), 4995 states have internal predecessors, (7808), 451 states have call successors, (451), 198 states have call predecessors, (451), 230 states have return successors, (726), 482 states have call predecessors, (726), 451 states have call successors, (726) [2023-12-20 14:52:52,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5644 states to 5644 states and 8985 transitions. [2023-12-20 14:52:52,884 INFO L78 Accepts]: Start accepts. Automaton has 5644 states and 8985 transitions. Word has length 91 [2023-12-20 14:52:52,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:52,885 INFO L495 AbstractCegarLoop]: Abstraction has 5644 states and 8985 transitions. [2023-12-20 14:52:52,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:52:52,886 INFO L276 IsEmpty]: Start isEmpty. Operand 5644 states and 8985 transitions. [2023-12-20 14:52:52,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-20 14:52:52,890 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:52,890 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] [2023-12-20 14:52:52,890 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-20 14:52:52,890 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:52,891 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:52,891 INFO L85 PathProgramCache]: Analyzing trace with hash 1806525205, now seen corresponding path program 1 times [2023-12-20 14:52:52,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:52,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522794417] [2023-12-20 14:52:52,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:52,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:52,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:52,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:52,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:52,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 14:52:52,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:52,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-20 14:52:52,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:53,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-20 14:52:53,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:53,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-20 14:52:53,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:53,008 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:52:53,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:53,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522794417] [2023-12-20 14:52:53,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522794417] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:53,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:53,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:52:53,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968598525] [2023-12-20 14:52:53,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:53,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:52:53,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:53,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:52:53,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:52:53,010 INFO L87 Difference]: Start difference. First operand 5644 states and 8985 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:52:54,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:54,737 INFO L93 Difference]: Finished difference Result 21523 states and 34685 transitions. [2023-12-20 14:52:54,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 14:52:54,738 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2023-12-20 14:52:54,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:54,794 INFO L225 Difference]: With dead ends: 21523 [2023-12-20 14:52:54,794 INFO L226 Difference]: Without dead ends: 15891 [2023-12-20 14:52:54,816 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 14:52:54,816 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 879 mSDsluCounter, 790 mSDsCounter, 0 mSdLazyCounter, 1733 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 897 SdHoareTripleChecker+Valid, 1038 SdHoareTripleChecker+Invalid, 1786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1733 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:54,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [897 Valid, 1038 Invalid, 1786 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 1733 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-20 14:52:54,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15891 states. [2023-12-20 14:52:55,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15891 to 10925. [2023-12-20 14:52:55,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10925 states, 9619 states have (on average 1.5737602661399315) internal successors, (15138), 9684 states have internal predecessors, (15138), 851 states have call successors, (851), 390 states have call predecessors, (851), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2023-12-20 14:52:55,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10925 states to 10925 states and 17633 transitions. [2023-12-20 14:52:55,355 INFO L78 Accepts]: Start accepts. Automaton has 10925 states and 17633 transitions. Word has length 91 [2023-12-20 14:52:55,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:55,355 INFO L495 AbstractCegarLoop]: Abstraction has 10925 states and 17633 transitions. [2023-12-20 14:52:55,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:52:55,355 INFO L276 IsEmpty]: Start isEmpty. Operand 10925 states and 17633 transitions. [2023-12-20 14:52:55,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-20 14:52:55,364 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:55,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] [2023-12-20 14:52:55,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-20 14:52:55,365 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:55,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:55,365 INFO L85 PathProgramCache]: Analyzing trace with hash -579984301, now seen corresponding path program 1 times [2023-12-20 14:52:55,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:55,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884869614] [2023-12-20 14:52:55,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:55,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:55,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:55,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:55,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:55,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 14:52:55,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:55,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-20 14:52:55,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:55,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-20 14:52:55,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:55,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-20 14:52:55,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:55,473 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:52:55,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:55,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884869614] [2023-12-20 14:52:55,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884869614] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:55,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:55,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:52:55,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777586887] [2023-12-20 14:52:55,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:55,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:52:55,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:55,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:52:55,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:52:55,474 INFO L87 Difference]: Start difference. First operand 10925 states and 17633 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:52:57,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:57,815 INFO L93 Difference]: Finished difference Result 41170 states and 67155 transitions. [2023-12-20 14:52:57,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 14:52:57,816 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2023-12-20 14:52:57,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:57,938 INFO L225 Difference]: With dead ends: 41170 [2023-12-20 14:52:57,939 INFO L226 Difference]: Without dead ends: 30257 [2023-12-20 14:52:57,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 14:52:57,982 INFO L413 NwaCegarLoop]: 249 mSDtfsCounter, 760 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 1955 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 771 SdHoareTripleChecker+Valid, 1042 SdHoareTripleChecker+Invalid, 2007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 1955 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:57,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [771 Valid, 1042 Invalid, 2007 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 1955 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-20 14:52:58,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30257 states. [2023-12-20 14:52:59,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30257 to 21646. [2023-12-20 14:52:59,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21646 states, 19124 states have (on average 1.574775151641916) internal successors, (30116), 19253 states have internal predecessors, (30116), 1619 states have call successors, (1619), 774 states have call predecessors, (1619), 902 states have return successors, (3934), 1746 states have call predecessors, (3934), 1619 states have call successors, (3934) [2023-12-20 14:52:59,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21646 states to 21646 states and 35669 transitions. [2023-12-20 14:52:59,365 INFO L78 Accepts]: Start accepts. Automaton has 21646 states and 35669 transitions. Word has length 91 [2023-12-20 14:52:59,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:59,365 INFO L495 AbstractCegarLoop]: Abstraction has 21646 states and 35669 transitions. [2023-12-20 14:52:59,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:52:59,365 INFO L276 IsEmpty]: Start isEmpty. Operand 21646 states and 35669 transitions. [2023-12-20 14:52:59,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-20 14:52:59,381 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:59,381 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] [2023-12-20 14:52:59,381 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-20 14:52:59,381 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:59,382 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:59,382 INFO L85 PathProgramCache]: Analyzing trace with hash -1072610475, now seen corresponding path program 1 times [2023-12-20 14:52:59,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:59,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395275763] [2023-12-20 14:52:59,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:59,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:59,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:59,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:59,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:59,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 14:52:59,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:59,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-20 14:52:59,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:59,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-20 14:52:59,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:59,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-20 14:52:59,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:59,484 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:52:59,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:59,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395275763] [2023-12-20 14:52:59,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395275763] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:59,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:59,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:52:59,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040983386] [2023-12-20 14:52:59,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:59,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:52:59,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:59,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:52:59,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:52:59,486 INFO L87 Difference]: Start difference. First operand 21646 states and 35669 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:53:02,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:53:02,523 INFO L93 Difference]: Finished difference Result 78255 states and 130517 transitions. [2023-12-20 14:53:02,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 14:53:02,524 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2023-12-20 14:53:02,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:53:02,747 INFO L225 Difference]: With dead ends: 78255 [2023-12-20 14:53:02,747 INFO L226 Difference]: Without dead ends: 56621 [2023-12-20 14:53:02,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 14:53:02,813 INFO L413 NwaCegarLoop]: 249 mSDtfsCounter, 775 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 1689 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 793 SdHoareTripleChecker+Valid, 1042 SdHoareTripleChecker+Invalid, 1742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1689 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-20 14:53:02,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [793 Valid, 1042 Invalid, 1742 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 1689 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-20 14:53:02,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56621 states. [2023-12-20 14:53:05,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56621 to 43216. [2023-12-20 14:53:05,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43216 states, 38326 states have (on average 1.577414809789699) internal successors, (60456), 38583 states have internal predecessors, (60456), 3091 states have call successors, (3091), 1542 states have call predecessors, (3091), 1798 states have return successors, (9908), 3346 states have call predecessors, (9908), 3091 states have call successors, (9908) [2023-12-20 14:53:05,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43216 states to 43216 states and 73455 transitions. [2023-12-20 14:53:05,313 INFO L78 Accepts]: Start accepts. Automaton has 43216 states and 73455 transitions. Word has length 91 [2023-12-20 14:53:05,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:53:05,313 INFO L495 AbstractCegarLoop]: Abstraction has 43216 states and 73455 transitions. [2023-12-20 14:53:05,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:53:05,314 INFO L276 IsEmpty]: Start isEmpty. Operand 43216 states and 73455 transitions. [2023-12-20 14:53:05,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-20 14:53:05,343 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:53:05,343 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] [2023-12-20 14:53:05,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-20 14:53:05,344 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:53:05,344 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:53:05,344 INFO L85 PathProgramCache]: Analyzing trace with hash 2006203095, now seen corresponding path program 1 times [2023-12-20 14:53:05,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:53:05,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337049090] [2023-12-20 14:53:05,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:53:05,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:53:05,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:05,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:53:05,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:05,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 14:53:05,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:05,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-20 14:53:05,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:05,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-20 14:53:05,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:05,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-20 14:53:05,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:05,439 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:53:05,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:53:05,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337049090] [2023-12-20 14:53:05,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337049090] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:53:05,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:53:05,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:53:05,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535690050] [2023-12-20 14:53:05,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:53:05,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:53:05,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:53:05,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:53:05,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:53:05,440 INFO L87 Difference]: Start difference. First operand 43216 states and 73455 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:53:10,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:53:10,708 INFO L93 Difference]: Finished difference Result 152303 states and 262573 transitions. [2023-12-20 14:53:10,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 14:53:10,709 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2023-12-20 14:53:10,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:53:11,180 INFO L225 Difference]: With dead ends: 152303 [2023-12-20 14:53:11,180 INFO L226 Difference]: Without dead ends: 109099 [2023-12-20 14:53:11,481 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 14:53:11,482 INFO L413 NwaCegarLoop]: 249 mSDtfsCounter, 724 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 1775 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 735 SdHoareTripleChecker+Valid, 1042 SdHoareTripleChecker+Invalid, 1828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1775 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-20 14:53:11,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [735 Valid, 1042 Invalid, 1828 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 1775 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-20 14:53:11,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109099 states. [2023-12-20 14:53:15,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109099 to 86353. [2023-12-20 14:53:16,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86353 states, 76855 states have (on average 1.5794157829679265) internal successors, (121386), 77368 states have internal predecessors, (121386), 5907 states have call successors, (5907), 3078 states have call predecessors, (5907), 3590 states have return successors, (26102), 6418 states have call predecessors, (26102), 5907 states have call successors, (26102) [2023-12-20 14:53:16,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86353 states to 86353 states and 153395 transitions. [2023-12-20 14:53:16,645 INFO L78 Accepts]: Start accepts. Automaton has 86353 states and 153395 transitions. Word has length 91 [2023-12-20 14:53:16,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:53:16,645 INFO L495 AbstractCegarLoop]: Abstraction has 86353 states and 153395 transitions. [2023-12-20 14:53:16,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:53:16,646 INFO L276 IsEmpty]: Start isEmpty. Operand 86353 states and 153395 transitions. [2023-12-20 14:53:16,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-20 14:53:16,701 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:53:16,701 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:53:16,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-20 14:53:16,702 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:53:16,702 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:53:16,702 INFO L85 PathProgramCache]: Analyzing trace with hash 1274235669, now seen corresponding path program 1 times [2023-12-20 14:53:16,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:53:16,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016746096] [2023-12-20 14:53:16,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:53:16,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:53:16,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:16,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:53:16,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:16,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 14:53:16,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:16,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-20 14:53:16,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:16,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-20 14:53:16,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:16,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-20 14:53:16,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:16,817 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:53:16,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:53:16,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016746096] [2023-12-20 14:53:16,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016746096] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:53:16,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:53:16,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:53:16,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606495147] [2023-12-20 14:53:16,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:53:16,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:53:16,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:53:16,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:53:16,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:53:16,819 INFO L87 Difference]: Start difference. First operand 86353 states and 153395 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:53:29,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:53:29,851 INFO L93 Difference]: Finished difference Result 399070 states and 703290 transitions. [2023-12-20 14:53:29,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-20 14:53:29,852 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2023-12-20 14:53:29,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:53:31,765 INFO L225 Difference]: With dead ends: 399070 [2023-12-20 14:53:31,765 INFO L226 Difference]: Without dead ends: 312730 [2023-12-20 14:53:32,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=87, Invalid=219, Unknown=0, NotChecked=0, Total=306 [2023-12-20 14:53:32,131 INFO L413 NwaCegarLoop]: 281 mSDtfsCounter, 1937 mSDsluCounter, 602 mSDsCounter, 0 mSdLazyCounter, 1755 mSolverCounterSat, 254 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1958 SdHoareTripleChecker+Valid, 883 SdHoareTripleChecker+Invalid, 2009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 254 IncrementalHoareTripleChecker+Valid, 1755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-20 14:53:32,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1958 Valid, 883 Invalid, 2009 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [254 Valid, 1755 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-20 14:53:32,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312730 states. [2023-12-20 14:53:44,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312730 to 253756. [2023-12-20 14:53:45,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253756 states, 225381 states have (on average 1.5689698776738057) internal successors, (353616), 227689 states have internal predecessors, (353616), 17598 states have call successors, (17598), 9240 states have call predecessors, (17598), 10776 states have return successors, (75107), 17338 states have call predecessors, (75107), 17598 states have call successors, (75107) [2023-12-20 14:53:46,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253756 states to 253756 states and 446321 transitions. [2023-12-20 14:53:46,615 INFO L78 Accepts]: Start accepts. Automaton has 253756 states and 446321 transitions. Word has length 91 [2023-12-20 14:53:46,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:53:46,616 INFO L495 AbstractCegarLoop]: Abstraction has 253756 states and 446321 transitions. [2023-12-20 14:53:46,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:53:46,616 INFO L276 IsEmpty]: Start isEmpty. Operand 253756 states and 446321 transitions. [2023-12-20 14:53:47,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-20 14:53:47,390 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:53:47,391 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:53:47,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-12-20 14:53:47,391 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:53:47,391 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:53:47,391 INFO L85 PathProgramCache]: Analyzing trace with hash 921147632, now seen corresponding path program 1 times [2023-12-20 14:53:47,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:53:47,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253825422] [2023-12-20 14:53:47,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:53:47,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:53:47,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:47,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:53:47,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:47,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 14:53:47,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:47,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-20 14:53:47,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:47,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-20 14:53:47,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:47,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-20 14:53:47,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:47,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-20 14:53:47,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:47,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 14:53:47,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:47,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-12-20 14:53:47,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:47,523 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-20 14:53:47,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:53:47,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253825422] [2023-12-20 14:53:47,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253825422] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 14:53:47,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1991330157] [2023-12-20 14:53:47,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:53:47,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 14:53:47,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 14:53:47,532 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 14:53:47,543 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-20 14:53:47,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:47,675 INFO L262 TraceCheckSpWp]: Trace formula consists of 655 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 14:53:47,689 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 14:53:47,747 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-20 14:53:47,748 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 14:53:47,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1991330157] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:53:47,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 14:53:47,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-20 14:53:47,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66989210] [2023-12-20 14:53:47,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:53:47,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 14:53:47,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:53:47,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 14:53:47,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:53:47,749 INFO L87 Difference]: Start difference. First operand 253756 states and 446321 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7)