/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.13.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 01:11:50,207 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 01:11:50,262 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 01:11:50,265 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 01:11:50,265 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 01:11:50,293 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 01:11:50,294 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 01:11:50,294 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 01:11:50,295 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 01:11:50,295 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 01:11:50,295 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 01:11:50,295 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 01:11:50,296 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 01:11:50,296 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 01:11:50,296 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 01:11:50,296 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 01:11:50,297 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 01:11:50,297 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 01:11:50,297 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 01:11:50,297 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 01:11:50,297 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 01:11:50,300 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 01:11:50,300 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 01:11:50,301 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 01:11:50,301 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 01:11:50,301 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 01:11:50,301 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 01:11:50,301 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 01:11:50,301 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 01:11:50,302 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 01:11:50,302 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 01:11:50,302 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 01:11:50,302 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 01:11:50,302 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 01:11:50,303 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 01:11:50,303 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 01:11:50,303 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 01:11:50,303 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 01:11:50,303 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 01:11:50,304 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 01:11:50,304 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 01:11:50,306 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 01:11:50,307 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 01:11:50,307 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 01:11:50,498 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 01:11:50,521 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 01:11:50,523 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 01:11:50,523 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 01:11:50,524 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 01:11:50,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.13.cil-1.c [2023-12-16 01:11:51,545 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 01:11:51,787 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 01:11:51,787 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c [2023-12-16 01:11:51,814 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba4c77f90/2533ff766dc9436db5f39d339a320a1b/FLAG67ece865e [2023-12-16 01:11:51,830 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba4c77f90/2533ff766dc9436db5f39d339a320a1b [2023-12-16 01:11:51,832 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 01:11:51,834 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 01:11:51,836 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 01:11:51,836 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 01:11:51,840 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 01:11:51,840 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:11:51" (1/1) ... [2023-12-16 01:11:51,841 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29852d8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:51, skipping insertion in model container [2023-12-16 01:11:51,841 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:11:51" (1/1) ... [2023-12-16 01:11:51,888 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 01:11:52,013 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.13.cil-1.c[911,924] [2023-12-16 01:11:52,054 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.13.cil-1.c[8416,8429] [2023-12-16 01:11:52,150 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 01:11:52,167 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 01:11:52,175 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.13.cil-1.c[911,924] [2023-12-16 01:11:52,187 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.13.cil-1.c[8416,8429] [2023-12-16 01:11:52,241 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 01:11:52,269 INFO L206 MainTranslator]: Completed translation [2023-12-16 01:11:52,269 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:52 WrapperNode [2023-12-16 01:11:52,269 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 01:11:52,270 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 01:11:52,270 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 01:11:52,270 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 01:11:52,276 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:52" (1/1) ... [2023-12-16 01:11:52,300 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:52" (1/1) ... [2023-12-16 01:11:52,359 INFO L138 Inliner]: procedures = 81, calls = 101, calls flagged for inlining = 49, calls inlined = 49, statements flattened = 1172 [2023-12-16 01:11:52,360 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 01:11:52,360 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 01:11:52,360 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 01:11:52,361 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 01:11:52,375 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:52" (1/1) ... [2023-12-16 01:11:52,375 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:52" (1/1) ... [2023-12-16 01:11:52,382 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:52" (1/1) ... [2023-12-16 01:11:52,412 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 01:11:52,412 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:52" (1/1) ... [2023-12-16 01:11:52,412 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:52" (1/1) ... [2023-12-16 01:11:52,442 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:52" (1/1) ... [2023-12-16 01:11:52,451 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:52" (1/1) ... [2023-12-16 01:11:52,453 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:52" (1/1) ... [2023-12-16 01:11:52,456 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:52" (1/1) ... [2023-12-16 01:11:52,461 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 01:11:52,461 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 01:11:52,461 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 01:11:52,462 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 01:11:52,462 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:52" (1/1) ... [2023-12-16 01:11:52,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 01:11:52,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 01:11:52,485 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 01:11:52,503 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 01:11:52,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 01:11:52,515 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-16 01:11:52,515 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-16 01:11:52,515 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-12-16 01:11:52,515 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-12-16 01:11:52,515 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-12-16 01:11:52,516 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-12-16 01:11:52,517 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-12-16 01:11:52,517 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-12-16 01:11:52,517 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-12-16 01:11:52,517 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-12-16 01:11:52,517 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-12-16 01:11:52,517 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-12-16 01:11:52,517 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-12-16 01:11:52,517 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-12-16 01:11:52,517 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-12-16 01:11:52,517 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-12-16 01:11:52,517 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-12-16 01:11:52,517 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-12-16 01:11:52,517 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-12-16 01:11:52,517 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-12-16 01:11:52,518 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-12-16 01:11:52,518 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-12-16 01:11:52,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 01:11:52,518 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-12-16 01:11:52,518 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-12-16 01:11:52,518 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-12-16 01:11:52,518 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-12-16 01:11:52,518 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 01:11:52,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 01:11:52,518 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-12-16 01:11:52,518 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-12-16 01:11:52,518 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2023-12-16 01:11:52,518 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2023-12-16 01:11:52,621 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 01:11:52,623 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 01:11:53,283 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2023-12-16 01:11:53,283 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2023-12-16 01:11:53,353 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 01:11:53,398 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 01:11:53,398 INFO L309 CfgBuilder]: Removed 20 assume(true) statements. [2023-12-16 01:11:53,399 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:11:53 BoogieIcfgContainer [2023-12-16 01:11:53,399 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 01:11:53,400 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 01:11:53,400 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 01:11:53,402 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 01:11:53,402 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 01:11:51" (1/3) ... [2023-12-16 01:11:53,403 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38b47a29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:11:53, skipping insertion in model container [2023-12-16 01:11:53,403 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:52" (2/3) ... [2023-12-16 01:11:53,403 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38b47a29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:11:53, skipping insertion in model container [2023-12-16 01:11:53,403 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:11:53" (3/3) ... [2023-12-16 01:11:53,404 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.13.cil-1.c [2023-12-16 01:11:53,415 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 01:11:53,416 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-16 01:11:53,451 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 01:11:53,456 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;@6bc77790, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 01:11:53,456 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-16 01:11:53,463 INFO L276 IsEmpty]: Start isEmpty. Operand has 483 states, 420 states have (on average 1.7214285714285715) internal successors, (723), 428 states have internal predecessors, (723), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) [2023-12-16 01:11:53,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-16 01:11:53,470 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:53,470 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:11:53,471 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:53,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:53,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1456794269, now seen corresponding path program 1 times [2023-12-16 01:11:53,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:53,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984562309] [2023-12-16 01:11:53,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:53,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:53,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:53,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:53,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:53,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:53,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:53,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:53,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:53,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:53,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:53,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 01:11:53,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:53,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-16 01:11:53,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:53,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-16 01:11:53,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:53,958 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:11:53,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:53,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984562309] [2023-12-16 01:11:53,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984562309] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:53,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:53,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 01:11:53,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291472463] [2023-12-16 01:11:53,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:53,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 01:11:53,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:53,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 01:11:53,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-16 01:11:53,993 INFO L87 Difference]: Start difference. First operand has 483 states, 420 states have (on average 1.7214285714285715) internal successors, (723), 428 states have internal predecessors, (723), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 8 states, 8 states have (on average 5.25) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-16 01:11:55,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:55,359 INFO L93 Difference]: Finished difference Result 1077 states and 1801 transitions. [2023-12-16 01:11:55,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:11:55,361 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 57 [2023-12-16 01:11:55,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:55,381 INFO L225 Difference]: With dead ends: 1077 [2023-12-16 01:11:55,382 INFO L226 Difference]: Without dead ends: 615 [2023-12-16 01:11:55,390 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2023-12-16 01:11:55,393 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 908 mSDsluCounter, 1900 mSDsCounter, 0 mSdLazyCounter, 1757 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 915 SdHoareTripleChecker+Valid, 2292 SdHoareTripleChecker+Invalid, 1897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 1757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:55,394 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [915 Valid, 2292 Invalid, 1897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 1757 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 01:11:55,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 615 states. [2023-12-16 01:11:55,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 615 to 578. [2023-12-16 01:11:55,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 496 states have (on average 1.596774193548387) internal successors, (792), 503 states have internal predecessors, (792), 58 states have call successors, (58), 22 states have call predecessors, (58), 22 states have return successors, (59), 55 states have call predecessors, (59), 54 states have call successors, (59) [2023-12-16 01:11:55,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 909 transitions. [2023-12-16 01:11:55,485 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 909 transitions. Word has length 57 [2023-12-16 01:11:55,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:55,485 INFO L495 AbstractCegarLoop]: Abstraction has 578 states and 909 transitions. [2023-12-16 01:11:55,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-16 01:11:55,486 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 909 transitions. [2023-12-16 01:11:55,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-16 01:11:55,492 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:55,492 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:11:55,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-16 01:11:55,493 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:55,494 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:55,494 INFO L85 PathProgramCache]: Analyzing trace with hash 894180259, now seen corresponding path program 1 times [2023-12-16 01:11:55,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:55,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722315460] [2023-12-16 01:11:55,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:55,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:55,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:55,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:55,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:55,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:55,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:55,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:55,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:55,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:55,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:55,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 01:11:55,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:55,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-16 01:11:55,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:55,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-16 01:11:55,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:55,625 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:11:55,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:55,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722315460] [2023-12-16 01:11:55,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722315460] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:55,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:55,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-16 01:11:55,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862038311] [2023-12-16 01:11:55,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:55,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 01:11:55,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:55,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 01:11:55,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-12-16 01:11:55,627 INFO L87 Difference]: Start difference. First operand 578 states and 909 transitions. Second operand has 10 states, 9 states have (on average 4.666666666666667) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2023-12-16 01:11:57,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:57,536 INFO L93 Difference]: Finished difference Result 1513 states and 2271 transitions. [2023-12-16 01:11:57,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-16 01:11:57,537 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 4.666666666666667) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) Word has length 57 [2023-12-16 01:11:57,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:57,542 INFO L225 Difference]: With dead ends: 1513 [2023-12-16 01:11:57,542 INFO L226 Difference]: Without dead ends: 1313 [2023-12-16 01:11:57,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 336 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2023-12-16 01:11:57,545 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 3824 mSDsluCounter, 2088 mSDsCounter, 0 mSdLazyCounter, 2391 mSolverCounterSat, 580 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3844 SdHoareTripleChecker+Valid, 2545 SdHoareTripleChecker+Invalid, 2971 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 580 IncrementalHoareTripleChecker+Valid, 2391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:57,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3844 Valid, 2545 Invalid, 2971 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [580 Valid, 2391 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-16 01:11:57,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1313 states. [2023-12-16 01:11:57,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1313 to 1194. [2023-12-16 01:11:57,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1194 states, 982 states have (on average 1.5010183299389002) internal successors, (1474), 997 states have internal predecessors, (1474), 129 states have call successors, (129), 75 states have call predecessors, (129), 81 states have return successors, (139), 123 states have call predecessors, (139), 125 states have call successors, (139) [2023-12-16 01:11:57,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1194 states to 1194 states and 1742 transitions. [2023-12-16 01:11:57,609 INFO L78 Accepts]: Start accepts. Automaton has 1194 states and 1742 transitions. Word has length 57 [2023-12-16 01:11:57,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:57,609 INFO L495 AbstractCegarLoop]: Abstraction has 1194 states and 1742 transitions. [2023-12-16 01:11:57,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 4.666666666666667) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2023-12-16 01:11:57,609 INFO L276 IsEmpty]: Start isEmpty. Operand 1194 states and 1742 transitions. [2023-12-16 01:11:57,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-16 01:11:57,610 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:57,610 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:11:57,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-16 01:11:57,611 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:57,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:57,611 INFO L85 PathProgramCache]: Analyzing trace with hash -1131400916, now seen corresponding path program 1 times [2023-12-16 01:11:57,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:57,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034582079] [2023-12-16 01:11:57,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:57,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:57,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:57,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:57,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:57,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:57,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:57,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:57,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:57,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:57,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:57,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:57,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:57,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 01:11:57,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:57,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:11:57,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:57,748 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:11:57,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:57,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034582079] [2023-12-16 01:11:57,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034582079] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:57,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:57,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 01:11:57,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071860627] [2023-12-16 01:11:57,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:57,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 01:11:57,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:57,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 01:11:57,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-16 01:11:57,750 INFO L87 Difference]: Start difference. First operand 1194 states and 1742 transitions. Second operand has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-16 01:11:58,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:58,813 INFO L93 Difference]: Finished difference Result 2132 states and 3048 transitions. [2023-12-16 01:11:58,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-16 01:11:58,813 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 58 [2023-12-16 01:11:58,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:58,818 INFO L225 Difference]: With dead ends: 2132 [2023-12-16 01:11:58,818 INFO L226 Difference]: Without dead ends: 1322 [2023-12-16 01:11:58,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:11:58,821 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 674 mSDsluCounter, 2319 mSDsCounter, 0 mSdLazyCounter, 2350 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 675 SdHoareTripleChecker+Valid, 2713 SdHoareTripleChecker+Invalid, 2449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 2350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:58,821 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [675 Valid, 2713 Invalid, 2449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 2350 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-16 01:11:58,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1322 states. [2023-12-16 01:11:58,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1322 to 1218. [2023-12-16 01:11:58,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1218 states, 1000 states have (on average 1.489) internal successors, (1489), 1015 states have internal predecessors, (1489), 129 states have call successors, (129), 75 states have call predecessors, (129), 87 states have return successors, (145), 129 states have call predecessors, (145), 125 states have call successors, (145) [2023-12-16 01:11:58,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1218 states to 1218 states and 1763 transitions. [2023-12-16 01:11:58,864 INFO L78 Accepts]: Start accepts. Automaton has 1218 states and 1763 transitions. Word has length 58 [2023-12-16 01:11:58,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:58,864 INFO L495 AbstractCegarLoop]: Abstraction has 1218 states and 1763 transitions. [2023-12-16 01:11:58,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-16 01:11:58,864 INFO L276 IsEmpty]: Start isEmpty. Operand 1218 states and 1763 transitions. [2023-12-16 01:11:58,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-16 01:11:58,865 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:58,865 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:11:58,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-16 01:11:58,866 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:58,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:58,866 INFO L85 PathProgramCache]: Analyzing trace with hash -1203787474, now seen corresponding path program 1 times [2023-12-16 01:11:58,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:58,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577307158] [2023-12-16 01:11:58,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:58,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:58,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:58,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:58,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:58,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:58,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:58,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 01:11:58,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:11:58,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,985 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:11:58,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:58,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577307158] [2023-12-16 01:11:58,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577307158] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:58,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:58,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-16 01:11:58,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656470798] [2023-12-16 01:11:58,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:58,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 01:11:58,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:58,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 01:11:58,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-12-16 01:11:58,987 INFO L87 Difference]: Start difference. First operand 1218 states and 1763 transitions. Second operand has 10 states, 9 states have (on average 4.777777777777778) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-16 01:12:00,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:00,522 INFO L93 Difference]: Finished difference Result 3350 states and 4744 transitions. [2023-12-16 01:12:00,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-16 01:12:00,523 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 4.777777777777778) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 58 [2023-12-16 01:12:00,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:00,530 INFO L225 Difference]: With dead ends: 3350 [2023-12-16 01:12:00,530 INFO L226 Difference]: Without dead ends: 1448 [2023-12-16 01:12:00,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 341 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2023-12-16 01:12:00,539 INFO L413 NwaCegarLoop]: 442 mSDtfsCounter, 4395 mSDsluCounter, 1755 mSDsCounter, 0 mSdLazyCounter, 2038 mSolverCounterSat, 731 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4415 SdHoareTripleChecker+Valid, 2197 SdHoareTripleChecker+Invalid, 2769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 731 IncrementalHoareTripleChecker+Valid, 2038 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:00,540 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4415 Valid, 2197 Invalid, 2769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [731 Valid, 2038 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-16 01:12:00,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1448 states. [2023-12-16 01:12:00,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1448 to 1311. [2023-12-16 01:12:00,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1311 states, 1058 states have (on average 1.447069943289225) internal successors, (1531), 1073 states have internal predecessors, (1531), 149 states have call successors, (149), 89 states have call predecessors, (149), 102 states have return successors, (166), 150 states have call predecessors, (166), 145 states have call successors, (166) [2023-12-16 01:12:00,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1311 states to 1311 states and 1846 transitions. [2023-12-16 01:12:00,596 INFO L78 Accepts]: Start accepts. Automaton has 1311 states and 1846 transitions. Word has length 58 [2023-12-16 01:12:00,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:00,596 INFO L495 AbstractCegarLoop]: Abstraction has 1311 states and 1846 transitions. [2023-12-16 01:12:00,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 4.777777777777778) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-16 01:12:00,596 INFO L276 IsEmpty]: Start isEmpty. Operand 1311 states and 1846 transitions. [2023-12-16 01:12:00,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-16 01:12:00,598 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:00,598 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:00,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-16 01:12:00,599 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:00,599 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:00,599 INFO L85 PathProgramCache]: Analyzing trace with hash 1978175373, now seen corresponding path program 1 times [2023-12-16 01:12:00,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:00,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812920985] [2023-12-16 01:12:00,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:00,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:00,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:00,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:00,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:00,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:00,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:00,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:00,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:00,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:00,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:00,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:00,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:00,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:00,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:00,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:12:00,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:00,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-16 01:12:00,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:00,721 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 01:12:00,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:00,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812920985] [2023-12-16 01:12:00,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812920985] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:00,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:00,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 01:12:00,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525057207] [2023-12-16 01:12:00,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:00,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 01:12:00,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:00,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 01:12:00,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-16 01:12:00,724 INFO L87 Difference]: Start difference. First operand 1311 states and 1846 transitions. Second operand has 9 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-16 01:12:01,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:01,891 INFO L93 Difference]: Finished difference Result 2397 states and 3306 transitions. [2023-12-16 01:12:01,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 01:12:01,892 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 80 [2023-12-16 01:12:01,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:01,897 INFO L225 Difference]: With dead ends: 2397 [2023-12-16 01:12:01,898 INFO L226 Difference]: Without dead ends: 1470 [2023-12-16 01:12:01,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-16 01:12:01,900 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 667 mSDsluCounter, 2291 mSDsCounter, 0 mSdLazyCounter, 2317 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 669 SdHoareTripleChecker+Valid, 2679 SdHoareTripleChecker+Invalid, 2414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 2317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:01,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [669 Valid, 2679 Invalid, 2414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 2317 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 01:12:01,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1470 states. [2023-12-16 01:12:01,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1470 to 1343. [2023-12-16 01:12:01,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1343 states, 1082 states have (on average 1.4343807763401109) internal successors, (1552), 1097 states have internal predecessors, (1552), 149 states have call successors, (149), 89 states have call predecessors, (149), 110 states have return successors, (174), 158 states have call predecessors, (174), 145 states have call successors, (174) [2023-12-16 01:12:01,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1343 states to 1343 states and 1875 transitions. [2023-12-16 01:12:01,948 INFO L78 Accepts]: Start accepts. Automaton has 1343 states and 1875 transitions. Word has length 80 [2023-12-16 01:12:01,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:01,948 INFO L495 AbstractCegarLoop]: Abstraction has 1343 states and 1875 transitions. [2023-12-16 01:12:01,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-16 01:12:01,948 INFO L276 IsEmpty]: Start isEmpty. Operand 1343 states and 1875 transitions. [2023-12-16 01:12:01,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-16 01:12:01,949 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:01,949 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:01,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-16 01:12:01,949 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:01,949 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:01,950 INFO L85 PathProgramCache]: Analyzing trace with hash -388519221, now seen corresponding path program 1 times [2023-12-16 01:12:01,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:01,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255677209] [2023-12-16 01:12:01,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:01,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:01,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:02,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:02,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:02,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:02,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:02,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:02,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:02,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:02,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:02,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:02,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:02,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:02,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:02,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:12:02,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:02,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-16 01:12:02,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:02,098 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 01:12:02,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:02,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255677209] [2023-12-16 01:12:02,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255677209] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:02,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:02,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 01:12:02,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017636122] [2023-12-16 01:12:02,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:02,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 01:12:02,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:02,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 01:12:02,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-16 01:12:02,100 INFO L87 Difference]: Start difference. First operand 1343 states and 1875 transitions. Second operand has 8 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-16 01:12:03,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:03,667 INFO L93 Difference]: Finished difference Result 3217 states and 4316 transitions. [2023-12-16 01:12:03,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-16 01:12:03,668 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 80 [2023-12-16 01:12:03,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:03,677 INFO L225 Difference]: With dead ends: 3217 [2023-12-16 01:12:03,677 INFO L226 Difference]: Without dead ends: 2259 [2023-12-16 01:12:03,680 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=103, Invalid=277, Unknown=0, NotChecked=0, Total=380 [2023-12-16 01:12:03,681 INFO L413 NwaCegarLoop]: 381 mSDtfsCounter, 1484 mSDsluCounter, 1660 mSDsCounter, 0 mSdLazyCounter, 1877 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1517 SdHoareTripleChecker+Valid, 2041 SdHoareTripleChecker+Invalid, 2028 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 1877 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:03,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1517 Valid, 2041 Invalid, 2028 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 1877 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-16 01:12:03,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2259 states. [2023-12-16 01:12:03,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2259 to 1965. [2023-12-16 01:12:03,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1965 states, 1556 states have (on average 1.3888174807197944) internal successors, (2161), 1584 states have internal predecessors, (2161), 225 states have call successors, (225), 142 states have call predecessors, (225), 182 states have return successors, (287), 241 states have call predecessors, (287), 221 states have call successors, (287) [2023-12-16 01:12:03,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1965 states to 1965 states and 2673 transitions. [2023-12-16 01:12:03,762 INFO L78 Accepts]: Start accepts. Automaton has 1965 states and 2673 transitions. Word has length 80 [2023-12-16 01:12:03,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:03,764 INFO L495 AbstractCegarLoop]: Abstraction has 1965 states and 2673 transitions. [2023-12-16 01:12:03,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-16 01:12:03,765 INFO L276 IsEmpty]: Start isEmpty. Operand 1965 states and 2673 transitions. [2023-12-16 01:12:03,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-16 01:12:03,767 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:03,767 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:03,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-16 01:12:03,767 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:03,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:03,767 INFO L85 PathProgramCache]: Analyzing trace with hash 35127501, now seen corresponding path program 1 times [2023-12-16 01:12:03,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:03,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607062686] [2023-12-16 01:12:03,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:03,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:03,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:03,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:03,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:03,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:03,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:03,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:03,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:03,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:03,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:03,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:03,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:03,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:03,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:03,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:12:03,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:03,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-16 01:12:03,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:03,837 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-16 01:12:03,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:03,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607062686] [2023-12-16 01:12:03,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607062686] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:03,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:03,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:03,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395347006] [2023-12-16 01:12:03,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:03,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:03,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:03,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:03,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:03,839 INFO L87 Difference]: Start difference. First operand 1965 states and 2673 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-16 01:12:04,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:04,585 INFO L93 Difference]: Finished difference Result 5338 states and 7169 transitions. [2023-12-16 01:12:04,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 01:12:04,586 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 80 [2023-12-16 01:12:04,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:04,601 INFO L225 Difference]: With dead ends: 5338 [2023-12-16 01:12:04,601 INFO L226 Difference]: Without dead ends: 3760 [2023-12-16 01:12:04,606 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2023-12-16 01:12:04,607 INFO L413 NwaCegarLoop]: 359 mSDtfsCounter, 1770 mSDsluCounter, 976 mSDsCounter, 0 mSdLazyCounter, 812 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1805 SdHoareTripleChecker+Valid, 1335 SdHoareTripleChecker+Invalid, 1017 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 812 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:04,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1805 Valid, 1335 Invalid, 1017 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 812 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 01:12:04,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3760 states. [2023-12-16 01:12:04,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3760 to 3544. [2023-12-16 01:12:04,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3544 states, 2754 states have (on average 1.3376906318082789) internal successors, (3684), 2818 states have internal predecessors, (3684), 418 states have call successors, (418), 276 states have call predecessors, (418), 370 states have return successors, (627), 454 states have call predecessors, (627), 414 states have call successors, (627) [2023-12-16 01:12:04,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3544 states to 3544 states and 4729 transitions. [2023-12-16 01:12:04,765 INFO L78 Accepts]: Start accepts. Automaton has 3544 states and 4729 transitions. Word has length 80 [2023-12-16 01:12:04,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:04,765 INFO L495 AbstractCegarLoop]: Abstraction has 3544 states and 4729 transitions. [2023-12-16 01:12:04,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-16 01:12:04,765 INFO L276 IsEmpty]: Start isEmpty. Operand 3544 states and 4729 transitions. [2023-12-16 01:12:04,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-16 01:12:04,766 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:04,767 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:04,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-16 01:12:04,767 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:04,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:04,767 INFO L85 PathProgramCache]: Analyzing trace with hash 112028299, now seen corresponding path program 1 times [2023-12-16 01:12:04,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:04,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745074598] [2023-12-16 01:12:04,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:04,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:04,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:04,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:04,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:04,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:04,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:04,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:04,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:04,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:04,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:04,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:04,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:04,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:04,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:04,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:12:04,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:04,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-16 01:12:04,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:04,811 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 01:12:04,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:04,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745074598] [2023-12-16 01:12:04,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745074598] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:04,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:04,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 01:12:04,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144291748] [2023-12-16 01:12:04,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:04,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 01:12:04,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:04,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 01:12:04,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 01:12:04,812 INFO L87 Difference]: Start difference. First operand 3544 states and 4729 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-16 01:12:05,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:05,464 INFO L93 Difference]: Finished difference Result 5238 states and 6888 transitions. [2023-12-16 01:12:05,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 01:12:05,465 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 80 [2023-12-16 01:12:05,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:05,472 INFO L225 Difference]: With dead ends: 5238 [2023-12-16 01:12:05,472 INFO L226 Difference]: Without dead ends: 2081 [2023-12-16 01:12:05,478 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:05,479 INFO L413 NwaCegarLoop]: 383 mSDtfsCounter, 1100 mSDsluCounter, 878 mSDsCounter, 0 mSdLazyCounter, 892 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1117 SdHoareTripleChecker+Valid, 1261 SdHoareTripleChecker+Invalid, 1045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 892 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:05,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1117 Valid, 1261 Invalid, 1045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 892 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 01:12:05,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2081 states. [2023-12-16 01:12:05,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2081 to 1965. [2023-12-16 01:12:05,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1965 states, 1556 states have (on average 1.3611825192802056) internal successors, (2118), 1584 states have internal predecessors, (2118), 225 states have call successors, (225), 142 states have call predecessors, (225), 182 states have return successors, (287), 241 states have call predecessors, (287), 221 states have call successors, (287) [2023-12-16 01:12:05,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1965 states to 1965 states and 2630 transitions. [2023-12-16 01:12:05,596 INFO L78 Accepts]: Start accepts. Automaton has 1965 states and 2630 transitions. Word has length 80 [2023-12-16 01:12:05,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:05,596 INFO L495 AbstractCegarLoop]: Abstraction has 1965 states and 2630 transitions. [2023-12-16 01:12:05,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-16 01:12:05,597 INFO L276 IsEmpty]: Start isEmpty. Operand 1965 states and 2630 transitions. [2023-12-16 01:12:05,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-16 01:12:05,598 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:05,598 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:05,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-16 01:12:05,598 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:05,599 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:05,599 INFO L85 PathProgramCache]: Analyzing trace with hash 2031206633, now seen corresponding path program 1 times [2023-12-16 01:12:05,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:05,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650399664] [2023-12-16 01:12:05,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:05,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:05,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:05,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:05,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:05,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:05,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:05,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:05,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:05,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:05,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:05,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:05,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:05,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:05,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:05,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:12:05,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:05,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 01:12:05,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:05,718 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-16 01:12:05,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:05,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650399664] [2023-12-16 01:12:05,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650399664] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:05,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:05,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 01:12:05,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895941635] [2023-12-16 01:12:05,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:05,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 01:12:05,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:05,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 01:12:05,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-16 01:12:05,720 INFO L87 Difference]: Start difference. First operand 1965 states and 2630 transitions. Second operand has 9 states, 9 states have (on average 7.0) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-16 01:12:06,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:06,977 INFO L93 Difference]: Finished difference Result 4566 states and 6007 transitions. [2023-12-16 01:12:06,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-16 01:12:06,978 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.0) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 81 [2023-12-16 01:12:06,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:06,987 INFO L225 Difference]: With dead ends: 4566 [2023-12-16 01:12:06,987 INFO L226 Difference]: Without dead ends: 2701 [2023-12-16 01:12:06,990 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 226 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=210, Invalid=720, Unknown=0, NotChecked=0, Total=930 [2023-12-16 01:12:06,991 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 2495 mSDsluCounter, 1359 mSDsCounter, 0 mSdLazyCounter, 1811 mSolverCounterSat, 469 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2539 SdHoareTripleChecker+Valid, 1747 SdHoareTripleChecker+Invalid, 2280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 469 IncrementalHoareTripleChecker+Valid, 1811 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:06,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2539 Valid, 1747 Invalid, 2280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [469 Valid, 1811 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-16 01:12:06,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2701 states. [2023-12-16 01:12:07,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2701 to 2537. [2023-12-16 01:12:07,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2537 states, 1972 states have (on average 1.317951318458418) internal successors, (2599), 2008 states have internal predecessors, (2599), 303 states have call successors, (303), 190 states have call predecessors, (303), 260 states have return successors, (420), 341 states have call predecessors, (420), 299 states have call successors, (420) [2023-12-16 01:12:07,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2537 states to 2537 states and 3322 transitions. [2023-12-16 01:12:07,089 INFO L78 Accepts]: Start accepts. Automaton has 2537 states and 3322 transitions. Word has length 81 [2023-12-16 01:12:07,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:07,090 INFO L495 AbstractCegarLoop]: Abstraction has 2537 states and 3322 transitions. [2023-12-16 01:12:07,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.0) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-16 01:12:07,090 INFO L276 IsEmpty]: Start isEmpty. Operand 2537 states and 3322 transitions. [2023-12-16 01:12:07,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-16 01:12:07,093 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:07,094 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:07,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-16 01:12:07,094 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:07,094 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:07,094 INFO L85 PathProgramCache]: Analyzing trace with hash -782439074, now seen corresponding path program 1 times [2023-12-16 01:12:07,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:07,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037272490] [2023-12-16 01:12:07,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:07,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:07,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:07,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:07,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:07,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:07,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:07,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:07,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:12:07,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 01:12:07,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 01:12:07,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-16 01:12:07,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-16 01:12:07,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:07,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 01:12:07,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-16 01:12:07,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-12-16 01:12:07,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-16 01:12:07,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-16 01:12:07,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,245 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-12-16 01:12:07,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:07,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037272490] [2023-12-16 01:12:07,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037272490] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 01:12:07,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [519334044] [2023-12-16 01:12:07,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:07,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 01:12:07,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 01:12:07,248 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 01:12:07,253 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 01:12:07,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,400 INFO L262 TraceCheckSpWp]: Trace formula consists of 613 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 01:12:07,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 01:12:07,552 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-16 01:12:07,552 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 01:12:07,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [519334044] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:07,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 01:12:07,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-12-16 01:12:07,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079720528] [2023-12-16 01:12:07,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:07,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 01:12:07,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:07,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 01:12:07,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:07,553 INFO L87 Difference]: Start difference. First operand 2537 states and 3322 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-16 01:12:07,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:07,775 INFO L93 Difference]: Finished difference Result 6504 states and 8279 transitions. [2023-12-16 01:12:07,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 01:12:07,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 145 [2023-12-16 01:12:07,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:07,790 INFO L225 Difference]: With dead ends: 6504 [2023-12-16 01:12:07,790 INFO L226 Difference]: Without dead ends: 4496 [2023-12-16 01:12:07,794 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:07,794 INFO L413 NwaCegarLoop]: 697 mSDtfsCounter, 57 mSDsluCounter, 676 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 1373 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:07,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 1373 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 01:12:07,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4496 states. [2023-12-16 01:12:08,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4496 to 4453. [2023-12-16 01:12:08,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4453 states, 3421 states have (on average 1.2776965799473838) internal successors, (4371), 3486 states have internal predecessors, (4371), 537 states have call successors, (537), 372 states have call predecessors, (537), 493 states have return successors, (727), 597 states have call predecessors, (727), 533 states have call successors, (727) [2023-12-16 01:12:08,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4453 states to 4453 states and 5635 transitions. [2023-12-16 01:12:08,019 INFO L78 Accepts]: Start accepts. Automaton has 4453 states and 5635 transitions. Word has length 145 [2023-12-16 01:12:08,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:08,019 INFO L495 AbstractCegarLoop]: Abstraction has 4453 states and 5635 transitions. [2023-12-16 01:12:08,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-16 01:12:08,019 INFO L276 IsEmpty]: Start isEmpty. Operand 4453 states and 5635 transitions. [2023-12-16 01:12:08,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-16 01:12:08,022 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:08,022 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:08,031 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-16 01:12:08,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-16 01:12:08,222 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:08,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:08,223 INFO L85 PathProgramCache]: Analyzing trace with hash -1624813002, now seen corresponding path program 1 times [2023-12-16 01:12:08,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:08,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754035054] [2023-12-16 01:12:08,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:08,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:08,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:08,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:08,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:08,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:08,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:08,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:08,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:12:08,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 01:12:08,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 01:12:08,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-16 01:12:08,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-16 01:12:08,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:08,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-16 01:12:08,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 01:12:08,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-16 01:12:08,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-16 01:12:08,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:08,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 01:12:08,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-12-16 01:12:08,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-12-16 01:12:08,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,349 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2023-12-16 01:12:08,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:08,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754035054] [2023-12-16 01:12:08,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754035054] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 01:12:08,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [949009515] [2023-12-16 01:12:08,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:08,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 01:12:08,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 01:12:08,351 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 01:12:08,373 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-16 01:12:08,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,487 INFO L262 TraceCheckSpWp]: Trace formula consists of 683 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 01:12:08,491 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 01:12:08,606 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2023-12-16 01:12:08,606 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 01:12:08,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [949009515] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:08,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 01:12:08,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-12-16 01:12:08,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921505045] [2023-12-16 01:12:08,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:08,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 01:12:08,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:08,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 01:12:08,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:08,608 INFO L87 Difference]: Start difference. First operand 4453 states and 5635 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 01:12:08,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:08,962 INFO L93 Difference]: Finished difference Result 12585 states and 15637 transitions. [2023-12-16 01:12:08,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 01:12:08,963 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 175 [2023-12-16 01:12:08,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:08,991 INFO L225 Difference]: With dead ends: 12585 [2023-12-16 01:12:08,991 INFO L226 Difference]: Without dead ends: 8519 [2023-12-16 01:12:08,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:08,997 INFO L413 NwaCegarLoop]: 693 mSDtfsCounter, 48 mSDsluCounter, 679 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 1372 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:08,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 1372 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 01:12:09,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8519 states. [2023-12-16 01:12:09,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8519 to 8511. [2023-12-16 01:12:09,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8511 states, 6492 states have (on average 1.2509242144177448) internal successors, (8121), 6617 states have internal predecessors, (8121), 1037 states have call successors, (1037), 736 states have call predecessors, (1037), 980 states have return successors, (1420), 1160 states have call predecessors, (1420), 1033 states have call successors, (1420) [2023-12-16 01:12:09,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8511 states to 8511 states and 10578 transitions. [2023-12-16 01:12:09,361 INFO L78 Accepts]: Start accepts. Automaton has 8511 states and 10578 transitions. Word has length 175 [2023-12-16 01:12:09,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:09,361 INFO L495 AbstractCegarLoop]: Abstraction has 8511 states and 10578 transitions. [2023-12-16 01:12:09,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 01:12:09,362 INFO L276 IsEmpty]: Start isEmpty. Operand 8511 states and 10578 transitions. [2023-12-16 01:12:09,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-16 01:12:09,365 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:09,365 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:09,387 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-16 01:12:09,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-16 01:12:09,571 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:09,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:09,572 INFO L85 PathProgramCache]: Analyzing trace with hash -2019179788, now seen corresponding path program 1 times [2023-12-16 01:12:09,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:09,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789375910] [2023-12-16 01:12:09,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:09,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:09,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:09,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:09,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:09,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:09,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:09,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:09,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:12:09,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 01:12:09,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 01:12:09,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-16 01:12:09,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-16 01:12:09,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:09,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-16 01:12:09,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 01:12:09,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-16 01:12:09,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-16 01:12:09,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:09,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 01:12:09,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-12-16 01:12:09,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-12-16 01:12:09,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,718 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2023-12-16 01:12:09,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:09,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789375910] [2023-12-16 01:12:09,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789375910] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 01:12:09,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232904917] [2023-12-16 01:12:09,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:09,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 01:12:09,718 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 01:12:09,719 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 01:12:09,752 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 01:12:09,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,873 INFO L262 TraceCheckSpWp]: Trace formula consists of 680 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 01:12:09,876 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 01:12:10,079 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2023-12-16 01:12:10,079 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 01:12:10,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232904917] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:10,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 01:12:10,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-12-16 01:12:10,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462854625] [2023-12-16 01:12:10,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:10,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 01:12:10,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:10,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 01:12:10,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:10,081 INFO L87 Difference]: Start difference. First operand 8511 states and 10578 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-12-16 01:12:10,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:10,563 INFO L93 Difference]: Finished difference Result 14521 states and 18298 transitions. [2023-12-16 01:12:10,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 01:12:10,564 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 175 [2023-12-16 01:12:10,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:10,566 INFO L225 Difference]: With dead ends: 14521 [2023-12-16 01:12:10,566 INFO L226 Difference]: Without dead ends: 377 [2023-12-16 01:12:10,590 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:10,591 INFO L413 NwaCegarLoop]: 681 mSDtfsCounter, 639 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 639 SdHoareTripleChecker+Valid, 681 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:10,591 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [639 Valid, 681 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 01:12:10,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2023-12-16 01:12:10,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 377. [2023-12-16 01:12:10,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 341 states have (on average 1.6422287390029326) internal successors, (560), 343 states have internal predecessors, (560), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-16 01:12:10,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 616 transitions. [2023-12-16 01:12:10,604 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 616 transitions. Word has length 175 [2023-12-16 01:12:10,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:10,604 INFO L495 AbstractCegarLoop]: Abstraction has 377 states and 616 transitions. [2023-12-16 01:12:10,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-12-16 01:12:10,604 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 616 transitions. [2023-12-16 01:12:10,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-16 01:12:10,605 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:10,605 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:10,614 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-16 01:12:10,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 01:12:10,812 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:10,812 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:10,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1295721598, now seen corresponding path program 1 times [2023-12-16 01:12:10,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:10,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727843929] [2023-12-16 01:12:10,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:10,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:10,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:10,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:10,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:10,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:10,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:10,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:10,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:10,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:10,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:10,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:10,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:10,975 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:10,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:10,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727843929] [2023-12-16 01:12:10,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727843929] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:10,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:10,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 01:12:10,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994068345] [2023-12-16 01:12:10,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:10,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 01:12:10,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:10,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 01:12:10,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 01:12:10,979 INFO L87 Difference]: Start difference. First operand 377 states and 616 transitions. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:12,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:12,487 INFO L93 Difference]: Finished difference Result 884 states and 1466 transitions. [2023-12-16 01:12:12,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 01:12:12,488 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2023-12-16 01:12:12,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:12,490 INFO L225 Difference]: With dead ends: 884 [2023-12-16 01:12:12,490 INFO L226 Difference]: Without dead ends: 517 [2023-12-16 01:12:12,491 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 01:12:12,491 INFO L413 NwaCegarLoop]: 327 mSDtfsCounter, 1057 mSDsluCounter, 365 mSDsCounter, 0 mSdLazyCounter, 1139 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1082 SdHoareTripleChecker+Valid, 692 SdHoareTripleChecker+Invalid, 1201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 1139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:12,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1082 Valid, 692 Invalid, 1201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 1139 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-16 01:12:12,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2023-12-16 01:12:12,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 377. [2023-12-16 01:12:12,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 341 states have (on average 1.6392961876832846) internal successors, (559), 343 states have internal predecessors, (559), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-16 01:12:12,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 615 transitions. [2023-12-16 01:12:12,504 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 615 transitions. Word has length 172 [2023-12-16 01:12:12,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:12,504 INFO L495 AbstractCegarLoop]: Abstraction has 377 states and 615 transitions. [2023-12-16 01:12:12,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:12,505 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 615 transitions. [2023-12-16 01:12:12,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-16 01:12:12,505 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:12,505 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:12,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-16 01:12:12,506 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:12,506 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:12,506 INFO L85 PathProgramCache]: Analyzing trace with hash 1595376512, now seen corresponding path program 1 times [2023-12-16 01:12:12,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:12,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739141330] [2023-12-16 01:12:12,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:12,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:12,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:12,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:12,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:12,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:12,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:12,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,667 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:12,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:12,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739141330] [2023-12-16 01:12:12,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739141330] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:12,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:12,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 01:12:12,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374271791] [2023-12-16 01:12:12,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:12,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 01:12:12,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:12,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 01:12:12,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 01:12:12,668 INFO L87 Difference]: Start difference. First operand 377 states and 615 transitions. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:14,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:14,264 INFO L93 Difference]: Finished difference Result 876 states and 1449 transitions. [2023-12-16 01:12:14,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 01:12:14,264 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2023-12-16 01:12:14,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:14,266 INFO L225 Difference]: With dead ends: 876 [2023-12-16 01:12:14,266 INFO L226 Difference]: Without dead ends: 517 [2023-12-16 01:12:14,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 01:12:14,267 INFO L413 NwaCegarLoop]: 326 mSDtfsCounter, 1048 mSDsluCounter, 364 mSDsCounter, 0 mSdLazyCounter, 1138 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1073 SdHoareTripleChecker+Valid, 690 SdHoareTripleChecker+Invalid, 1200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 1138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:14,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1073 Valid, 690 Invalid, 1200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 1138 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-16 01:12:14,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2023-12-16 01:12:14,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 377. [2023-12-16 01:12:14,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 341 states have (on average 1.6363636363636365) internal successors, (558), 343 states have internal predecessors, (558), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-16 01:12:14,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 614 transitions. [2023-12-16 01:12:14,284 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 614 transitions. Word has length 172 [2023-12-16 01:12:14,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:14,284 INFO L495 AbstractCegarLoop]: Abstraction has 377 states and 614 transitions. [2023-12-16 01:12:14,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:14,284 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 614 transitions. [2023-12-16 01:12:14,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-16 01:12:14,285 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:14,285 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:14,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-16 01:12:14,285 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:14,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:14,286 INFO L85 PathProgramCache]: Analyzing trace with hash -1294399106, now seen corresponding path program 1 times [2023-12-16 01:12:14,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:14,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086120691] [2023-12-16 01:12:14,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:14,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:14,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:14,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:14,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:14,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:14,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:14,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,487 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:14,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:14,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086120691] [2023-12-16 01:12:14,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086120691] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:14,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:14,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 01:12:14,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323504595] [2023-12-16 01:12:14,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:14,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 01:12:14,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:14,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 01:12:14,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 01:12:14,488 INFO L87 Difference]: Start difference. First operand 377 states and 614 transitions. Second operand has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:17,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:17,130 INFO L93 Difference]: Finished difference Result 1392 states and 2318 transitions. [2023-12-16 01:12:17,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 01:12:17,131 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2023-12-16 01:12:17,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:17,133 INFO L225 Difference]: With dead ends: 1392 [2023-12-16 01:12:17,133 INFO L226 Difference]: Without dead ends: 1035 [2023-12-16 01:12:17,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:17,135 INFO L413 NwaCegarLoop]: 292 mSDtfsCounter, 1601 mSDsluCounter, 875 mSDsCounter, 0 mSdLazyCounter, 2471 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1621 SdHoareTripleChecker+Valid, 1167 SdHoareTripleChecker+Invalid, 2591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:17,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1621 Valid, 1167 Invalid, 2591 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 2471 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-16 01:12:17,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1035 states. [2023-12-16 01:12:17,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1035 to 754. [2023-12-16 01:12:17,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 754 states, 689 states have (on average 1.6473149492017416) internal successors, (1135), 692 states have internal predecessors, (1135), 51 states have call successors, (51), 13 states have call predecessors, (51), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2023-12-16 01:12:17,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 754 states to 754 states and 1238 transitions. [2023-12-16 01:12:17,167 INFO L78 Accepts]: Start accepts. Automaton has 754 states and 1238 transitions. Word has length 172 [2023-12-16 01:12:17,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:17,167 INFO L495 AbstractCegarLoop]: Abstraction has 754 states and 1238 transitions. [2023-12-16 01:12:17,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:17,168 INFO L276 IsEmpty]: Start isEmpty. Operand 754 states and 1238 transitions. [2023-12-16 01:12:17,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-16 01:12:17,169 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:17,169 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:17,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-16 01:12:17,169 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:17,169 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:17,169 INFO L85 PathProgramCache]: Analyzing trace with hash -289293830, now seen corresponding path program 1 times [2023-12-16 01:12:17,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:17,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707799501] [2023-12-16 01:12:17,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:17,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:17,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:17,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:17,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:17,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:17,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:17,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:17,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:17,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:17,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:17,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:17,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:17,381 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:17,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:17,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707799501] [2023-12-16 01:12:17,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707799501] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:17,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:17,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:17,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004083442] [2023-12-16 01:12:17,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:17,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:17,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:17,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:17,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:17,383 INFO L87 Difference]: Start difference. First operand 754 states and 1238 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:21,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:21,059 INFO L93 Difference]: Finished difference Result 2307 states and 3848 transitions. [2023-12-16 01:12:21,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:21,059 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2023-12-16 01:12:21,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:21,073 INFO L225 Difference]: With dead ends: 2307 [2023-12-16 01:12:21,074 INFO L226 Difference]: Without dead ends: 1573 [2023-12-16 01:12:21,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:21,076 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 1640 mSDsluCounter, 1718 mSDsCounter, 0 mSdLazyCounter, 4012 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1660 SdHoareTripleChecker+Valid, 2232 SdHoareTripleChecker+Invalid, 4079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 4012 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:21,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1660 Valid, 2232 Invalid, 4079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 4012 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-16 01:12:21,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1573 states. [2023-12-16 01:12:21,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1573 to 1102. [2023-12-16 01:12:21,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1102 states, 1008 states have (on average 1.6408730158730158) internal successors, (1654), 1012 states have internal predecessors, (1654), 73 states have call successors, (73), 19 states have call predecessors, (73), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2023-12-16 01:12:21,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1102 states to 1102 states and 1803 transitions. [2023-12-16 01:12:21,110 INFO L78 Accepts]: Start accepts. Automaton has 1102 states and 1803 transitions. Word has length 172 [2023-12-16 01:12:21,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:21,111 INFO L495 AbstractCegarLoop]: Abstraction has 1102 states and 1803 transitions. [2023-12-16 01:12:21,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:21,111 INFO L276 IsEmpty]: Start isEmpty. Operand 1102 states and 1803 transitions. [2023-12-16 01:12:21,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-16 01:12:21,112 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:21,112 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:21,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-16 01:12:21,112 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:21,112 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:21,112 INFO L85 PathProgramCache]: Analyzing trace with hash 96568572, now seen corresponding path program 1 times [2023-12-16 01:12:21,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:21,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323107118] [2023-12-16 01:12:21,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:21,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:21,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:21,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:21,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:21,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:21,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:21,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:21,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:21,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:21,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:21,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:21,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:21,287 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:21,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:21,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323107118] [2023-12-16 01:12:21,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323107118] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:21,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:21,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:21,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320987200] [2023-12-16 01:12:21,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:21,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:21,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:21,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:21,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:21,318 INFO L87 Difference]: Start difference. First operand 1102 states and 1803 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:24,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:24,379 INFO L93 Difference]: Finished difference Result 3648 states and 6075 transitions. [2023-12-16 01:12:24,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:24,380 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2023-12-16 01:12:24,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:24,386 INFO L225 Difference]: With dead ends: 3648 [2023-12-16 01:12:24,386 INFO L226 Difference]: Without dead ends: 2566 [2023-12-16 01:12:24,389 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:24,390 INFO L413 NwaCegarLoop]: 301 mSDtfsCounter, 1760 mSDsluCounter, 1139 mSDsCounter, 0 mSdLazyCounter, 3325 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1780 SdHoareTripleChecker+Valid, 1440 SdHoareTripleChecker+Invalid, 3436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 3325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:24,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1780 Valid, 1440 Invalid, 3436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 3325 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-16 01:12:24,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2566 states. [2023-12-16 01:12:24,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2566 to 1799. [2023-12-16 01:12:24,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1799 states, 1647 states have (on average 1.6350941105039465) internal successors, (2693), 1653 states have internal predecessors, (2693), 117 states have call successors, (117), 31 states have call predecessors, (117), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2023-12-16 01:12:24,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1799 states to 1799 states and 2938 transitions. [2023-12-16 01:12:24,456 INFO L78 Accepts]: Start accepts. Automaton has 1799 states and 2938 transitions. Word has length 172 [2023-12-16 01:12:24,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:24,456 INFO L495 AbstractCegarLoop]: Abstraction has 1799 states and 2938 transitions. [2023-12-16 01:12:24,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:24,456 INFO L276 IsEmpty]: Start isEmpty. Operand 1799 states and 2938 transitions. [2023-12-16 01:12:24,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-16 01:12:24,461 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:24,461 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:24,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-16 01:12:24,461 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:24,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:24,461 INFO L85 PathProgramCache]: Analyzing trace with hash -168078918, now seen corresponding path program 1 times [2023-12-16 01:12:24,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:24,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023520741] [2023-12-16 01:12:24,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:24,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:24,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:24,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:24,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:24,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:24,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:24,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,648 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:24,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:24,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023520741] [2023-12-16 01:12:24,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023520741] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:24,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:24,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:24,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424625331] [2023-12-16 01:12:24,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:24,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:24,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:24,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:24,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:24,649 INFO L87 Difference]: Start difference. First operand 1799 states and 2938 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:28,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:28,220 INFO L93 Difference]: Finished difference Result 6217 states and 10318 transitions. [2023-12-16 01:12:28,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:28,221 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2023-12-16 01:12:28,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:28,229 INFO L225 Difference]: With dead ends: 6217 [2023-12-16 01:12:28,230 INFO L226 Difference]: Without dead ends: 4438 [2023-12-16 01:12:28,233 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:28,233 INFO L413 NwaCegarLoop]: 512 mSDtfsCounter, 1632 mSDsluCounter, 1718 mSDsCounter, 0 mSdLazyCounter, 4006 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1652 SdHoareTripleChecker+Valid, 2230 SdHoareTripleChecker+Invalid, 4075 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 4006 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:28,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1652 Valid, 2230 Invalid, 4075 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 4006 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-16 01:12:28,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4438 states. [2023-12-16 01:12:28,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4438 to 3194. [2023-12-16 01:12:28,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3194 states, 2926 states have (on average 1.6305536568694463) internal successors, (4771), 2936 states have internal predecessors, (4771), 205 states have call successors, (205), 55 states have call predecessors, (205), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2023-12-16 01:12:28,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3194 states to 3194 states and 5214 transitions. [2023-12-16 01:12:28,343 INFO L78 Accepts]: Start accepts. Automaton has 3194 states and 5214 transitions. Word has length 172 [2023-12-16 01:12:28,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:28,343 INFO L495 AbstractCegarLoop]: Abstraction has 3194 states and 5214 transitions. [2023-12-16 01:12:28,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:28,343 INFO L276 IsEmpty]: Start isEmpty. Operand 3194 states and 5214 transitions. [2023-12-16 01:12:28,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-16 01:12:28,345 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:28,345 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:28,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-16 01:12:28,345 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:28,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:28,345 INFO L85 PathProgramCache]: Analyzing trace with hash 1763046716, now seen corresponding path program 1 times [2023-12-16 01:12:28,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:28,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561553256] [2023-12-16 01:12:28,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:28,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:28,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:28,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:28,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:28,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:28,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:28,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:28,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:28,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:28,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:28,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:28,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:28,533 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:28,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:28,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561553256] [2023-12-16 01:12:28,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561553256] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:28,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:28,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:28,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782320691] [2023-12-16 01:12:28,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:28,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:28,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:28,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:28,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:28,535 INFO L87 Difference]: Start difference. First operand 3194 states and 5214 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:32,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:32,132 INFO L93 Difference]: Finished difference Result 11354 states and 18820 transitions. [2023-12-16 01:12:32,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:32,132 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2023-12-16 01:12:32,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:32,152 INFO L225 Difference]: With dead ends: 11354 [2023-12-16 01:12:32,153 INFO L226 Difference]: Without dead ends: 8180 [2023-12-16 01:12:32,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:32,160 INFO L413 NwaCegarLoop]: 512 mSDtfsCounter, 1634 mSDsluCounter, 1718 mSDsCounter, 0 mSdLazyCounter, 3992 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1654 SdHoareTripleChecker+Valid, 2230 SdHoareTripleChecker+Invalid, 4061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3992 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:32,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1654 Valid, 2230 Invalid, 4061 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 3992 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-16 01:12:32,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8180 states. [2023-12-16 01:12:32,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8180 to 5989. [2023-12-16 01:12:32,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5989 states, 5489 states have (on average 1.627436691564948) internal successors, (8933), 5507 states have internal predecessors, (8933), 381 states have call successors, (381), 103 states have call predecessors, (381), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2023-12-16 01:12:32,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5989 states to 5989 states and 9790 transitions. [2023-12-16 01:12:32,419 INFO L78 Accepts]: Start accepts. Automaton has 5989 states and 9790 transitions. Word has length 172 [2023-12-16 01:12:32,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:32,419 INFO L495 AbstractCegarLoop]: Abstraction has 5989 states and 9790 transitions. [2023-12-16 01:12:32,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:32,419 INFO L276 IsEmpty]: Start isEmpty. Operand 5989 states and 9790 transitions. [2023-12-16 01:12:32,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-16 01:12:32,422 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:32,422 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:32,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-16 01:12:32,423 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:32,423 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:32,423 INFO L85 PathProgramCache]: Analyzing trace with hash 439867770, now seen corresponding path program 1 times [2023-12-16 01:12:32,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:32,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279426468] [2023-12-16 01:12:32,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:32,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:32,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:32,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:32,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:32,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:32,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:32,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:32,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:32,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:32,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:32,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:32,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:32,611 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:32,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:32,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279426468] [2023-12-16 01:12:32,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279426468] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:32,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:32,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:32,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885443736] [2023-12-16 01:12:32,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:32,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:32,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:32,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:32,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:32,613 INFO L87 Difference]: Start difference. First operand 5989 states and 9790 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:36,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:36,317 INFO L93 Difference]: Finished difference Result 21612 states and 35854 transitions. [2023-12-16 01:12:36,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:36,318 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2023-12-16 01:12:36,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:36,357 INFO L225 Difference]: With dead ends: 21612 [2023-12-16 01:12:36,357 INFO L226 Difference]: Without dead ends: 15643 [2023-12-16 01:12:36,373 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:36,374 INFO L413 NwaCegarLoop]: 512 mSDtfsCounter, 1630 mSDsluCounter, 1718 mSDsCounter, 0 mSdLazyCounter, 3964 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1650 SdHoareTripleChecker+Valid, 2230 SdHoareTripleChecker+Invalid, 4033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3964 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:36,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1650 Valid, 2230 Invalid, 4033 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 3964 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-16 01:12:36,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15643 states. [2023-12-16 01:12:36,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15643 to 11609. [2023-12-16 01:12:36,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11609 states, 10645 states have (on average 1.6260216063879755) internal successors, (17309), 10679 states have internal predecessors, (17309), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2023-12-16 01:12:36,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11609 states to 11609 states and 19048 transitions. [2023-12-16 01:12:36,848 INFO L78 Accepts]: Start accepts. Automaton has 11609 states and 19048 transitions. Word has length 172 [2023-12-16 01:12:36,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:36,848 INFO L495 AbstractCegarLoop]: Abstraction has 11609 states and 19048 transitions. [2023-12-16 01:12:36,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:36,849 INFO L276 IsEmpty]: Start isEmpty. Operand 11609 states and 19048 transitions. [2023-12-16 01:12:36,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-16 01:12:36,853 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:36,853 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:36,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-16 01:12:36,854 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:36,854 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:36,854 INFO L85 PathProgramCache]: Analyzing trace with hash 778155320, now seen corresponding path program 1 times [2023-12-16 01:12:36,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:36,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992678401] [2023-12-16 01:12:36,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:36,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:36,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:36,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:36,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:36,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:36,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:37,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:37,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:37,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:37,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:37,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:37,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:37,034 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:37,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:37,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992678401] [2023-12-16 01:12:37,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992678401] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:37,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:37,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:37,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687154285] [2023-12-16 01:12:37,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:37,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:37,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:37,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:37,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:37,035 INFO L87 Difference]: Start difference. First operand 11609 states and 19048 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:41,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:41,058 INFO L93 Difference]: Finished difference Result 42162 states and 70178 transitions. [2023-12-16 01:12:41,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:41,058 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2023-12-16 01:12:41,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:41,142 INFO L225 Difference]: With dead ends: 42162 [2023-12-16 01:12:41,143 INFO L226 Difference]: Without dead ends: 30573 [2023-12-16 01:12:41,172 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:41,173 INFO L413 NwaCegarLoop]: 512 mSDtfsCounter, 1629 mSDsluCounter, 1718 mSDsCounter, 0 mSdLazyCounter, 3951 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1649 SdHoareTripleChecker+Valid, 2230 SdHoareTripleChecker+Invalid, 4020 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:41,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1649 Valid, 2230 Invalid, 4020 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 3951 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-16 01:12:41,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30573 states. [2023-12-16 01:12:42,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30573 to 22878. [2023-12-16 01:12:42,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22878 states, 20986 states have (on average 1.6250357381111218) internal successors, (34103), 21052 states have internal predecessors, (34103), 1437 states have call successors, (1437), 391 states have call predecessors, (1437), 454 states have return successors, (2228), 1498 states have call predecessors, (2228), 1435 states have call successors, (2228) [2023-12-16 01:12:42,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22878 states to 22878 states and 37768 transitions. [2023-12-16 01:12:42,123 INFO L78 Accepts]: Start accepts. Automaton has 22878 states and 37768 transitions. Word has length 172 [2023-12-16 01:12:42,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:42,123 INFO L495 AbstractCegarLoop]: Abstraction has 22878 states and 37768 transitions. [2023-12-16 01:12:42,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:42,123 INFO L276 IsEmpty]: Start isEmpty. Operand 22878 states and 37768 transitions. [2023-12-16 01:12:42,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-16 01:12:42,134 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:42,134 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:42,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-12-16 01:12:42,135 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:42,135 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:42,135 INFO L85 PathProgramCache]: Analyzing trace with hash 1204709818, now seen corresponding path program 1 times [2023-12-16 01:12:42,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:42,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372113122] [2023-12-16 01:12:42,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:42,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:42,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:42,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:42,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:42,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:42,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:42,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:42,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:42,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:42,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:42,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:42,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:42,342 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:42,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:42,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372113122] [2023-12-16 01:12:42,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372113122] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:42,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:42,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:42,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641800605] [2023-12-16 01:12:42,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:42,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:42,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:42,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:42,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:42,344 INFO L87 Difference]: Start difference. First operand 22878 states and 37768 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:47,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:47,461 INFO L93 Difference]: Finished difference Result 83261 states and 139424 transitions. [2023-12-16 01:12:47,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:47,463 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2023-12-16 01:12:47,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:47,619 INFO L225 Difference]: With dead ends: 83261 [2023-12-16 01:12:47,620 INFO L226 Difference]: Without dead ends: 60403 [2023-12-16 01:12:47,659 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:47,660 INFO L413 NwaCegarLoop]: 512 mSDtfsCounter, 1628 mSDsluCounter, 1718 mSDsCounter, 0 mSdLazyCounter, 3938 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1648 SdHoareTripleChecker+Valid, 2230 SdHoareTripleChecker+Invalid, 4007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3938 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:47,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1648 Valid, 2230 Invalid, 4007 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 3938 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-16 01:12:47,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60403 states. [2023-12-16 01:12:49,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60403 to 45479. [2023-12-16 01:12:49,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45479 states, 41731 states have (on average 1.6243320313436054) internal successors, (67785), 41861 states have internal predecessors, (67785), 2845 states have call successors, (2845), 775 states have call predecessors, (2845), 902 states have return successors, (5158), 2970 states have call predecessors, (5158), 2843 states have call successors, (5158) [2023-12-16 01:12:49,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45479 states to 45479 states and 75788 transitions. [2023-12-16 01:12:49,493 INFO L78 Accepts]: Start accepts. Automaton has 45479 states and 75788 transitions. Word has length 172 [2023-12-16 01:12:49,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:49,493 INFO L495 AbstractCegarLoop]: Abstraction has 45479 states and 75788 transitions. [2023-12-16 01:12:49,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:49,493 INFO L276 IsEmpty]: Start isEmpty. Operand 45479 states and 75788 transitions. [2023-12-16 01:12:49,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-16 01:12:49,513 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:49,513 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:49,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-12-16 01:12:49,514 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:49,514 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:49,514 INFO L85 PathProgramCache]: Analyzing trace with hash 664280312, now seen corresponding path program 1 times [2023-12-16 01:12:49,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:49,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212878492] [2023-12-16 01:12:49,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:49,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:49,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:49,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:49,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:49,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:49,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:49,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:49,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:49,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:49,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:49,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:49,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:49,700 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:49,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:49,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212878492] [2023-12-16 01:12:49,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212878492] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:49,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:49,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:49,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015116676] [2023-12-16 01:12:49,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:49,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:49,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:49,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:49,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:49,703 INFO L87 Difference]: Start difference. First operand 45479 states and 75788 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Received shutdown request... [2023-12-16 01:12:49,839 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 01:12:49,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 01:12:49,851 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:49,851 INFO L413 NwaCegarLoop]: 1 mSDtfsCounter, 1 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:49,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 01:12:49,852 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location error2Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-12-16 01:12:49,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-12-16 01:12:49,852 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (45479states) and FLOYD_HOARE automaton (currently 3 states, 7 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-43-1 term,while SimplifyDDA2 was simplifying 43 xjuncts wrt. a ATOM-1 context. [2023-12-16 01:12:49,854 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location error1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-12-16 01:12:49,856 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:49,857 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 01:12:49,859 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 01:12:49 BoogieIcfgContainer [2023-12-16 01:12:49,859 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 01:12:49,859 INFO L158 Benchmark]: Toolchain (without parser) took 58025.56ms. Allocated memory was 284.2MB in the beginning and 1.6GB in the end (delta: 1.3GB). Free memory was 230.9MB in the beginning and 663.1MB in the end (delta: -432.1MB). Peak memory consumption was 867.8MB. Max. memory is 8.0GB. [2023-12-16 01:12:49,859 INFO L158 Benchmark]: CDTParser took 0.52ms. Allocated memory is still 220.2MB. Free memory is still 171.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 01:12:49,859 INFO L158 Benchmark]: CACSL2BoogieTranslator took 433.19ms. Allocated memory is still 284.2MB. Free memory was 230.9MB in the beginning and 201.3MB in the end (delta: 29.6MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. [2023-12-16 01:12:49,859 INFO L158 Benchmark]: Boogie Procedure Inliner took 89.85ms. Allocated memory is still 284.2MB. Free memory was 200.9MB in the beginning and 196.1MB in the end (delta: 4.9MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-16 01:12:49,860 INFO L158 Benchmark]: Boogie Preprocessor took 100.50ms. Allocated memory is still 284.2MB. Free memory was 196.1MB in the beginning and 189.4MB in the end (delta: 6.7MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-16 01:12:49,860 INFO L158 Benchmark]: RCFGBuilder took 937.50ms. Allocated memory is still 284.2MB. Free memory was 189.4MB in the beginning and 186.5MB in the end (delta: 2.9MB). Peak memory consumption was 20.6MB. Max. memory is 8.0GB. [2023-12-16 01:12:49,860 INFO L158 Benchmark]: TraceAbstraction took 56458.52ms. Allocated memory was 284.2MB in the beginning and 1.6GB in the end (delta: 1.3GB). Free memory was 186.0MB in the beginning and 663.1MB in the end (delta: -477.1MB). Peak memory consumption was 823.2MB. Max. memory is 8.0GB. [2023-12-16 01:12:49,861 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.52ms. Allocated memory is still 220.2MB. Free memory is still 171.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 433.19ms. Allocated memory is still 284.2MB. Free memory was 230.9MB in the beginning and 201.3MB in the end (delta: 29.6MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 89.85ms. Allocated memory is still 284.2MB. Free memory was 200.9MB in the beginning and 196.1MB in the end (delta: 4.9MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 100.50ms. Allocated memory is still 284.2MB. Free memory was 196.1MB in the beginning and 189.4MB in the end (delta: 6.7MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * RCFGBuilder took 937.50ms. Allocated memory is still 284.2MB. Free memory was 189.4MB in the beginning and 186.5MB in the end (delta: 2.9MB). Peak memory consumption was 20.6MB. Max. memory is 8.0GB. * TraceAbstraction took 56458.52ms. Allocated memory was 284.2MB in the beginning and 1.6GB in the end (delta: 1.3GB). Free memory was 186.0MB in the beginning and 663.1MB in the end (delta: -477.1MB). Peak memory consumption was 823.2MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 599]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 599). Cancelled while NwaCegarLoop was constructing difference of abstraction (45479states) and FLOYD_HOARE automaton (currently 3 states, 7 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-43-1 term,while SimplifyDDA2 was simplifying 43 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 27]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 27). Cancelled while NwaCegarLoop was constructing difference of abstraction (45479states) and FLOYD_HOARE automaton (currently 3 states, 7 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-43-1 term,while SimplifyDDA2 was simplifying 43 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 16 procedures, 483 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 56.4s, OverallIterations: 23, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 45.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 33710 SdHoareTripleChecker+Valid, 31.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 33321 mSDsluCounter, 39608 SdHoareTripleChecker+Invalid, 26.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 29632 mSDsCounter, 3398 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 48482 IncrementalHoareTripleChecker+Invalid, 51880 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3398 mSolverCounterUnsat, 9976 mSDtfsCounter, 48482 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1266 GetRequests, 931 SyntacticMatches, 0 SemanticMatches, 334 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1395 ImplicationChecksByTransitivity, 9.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=45479occurred in iteration=22, InterpolantAutomatonStates: 291, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.1s AutomataMinimizationTime, 22 MinimizatonAttempts, 33252 StatesRemovedByMinimization, 21 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 4.0s InterpolantComputationTime, 3513 NumberOfCodeBlocks, 3513 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 3487 ConstructedInterpolants, 0 QuantifiedInterpolants, 8661 SizeOfPredicates, 0 NumberOfNonLiveVariables, 1976 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 26 InterpolantComputations, 23 PerfectInterpolantSequences, 761/779 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown