./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 93c2f95927688290d9634a76e5cb5c078ca9f28d9ebb5a85520405b4d17220b1 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 16:21:36,778 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 16:21:36,853 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 16:21:36,858 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 16:21:36,858 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 16:21:36,885 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 16:21:36,886 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 16:21:36,886 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 16:21:36,887 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 16:21:36,887 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 16:21:36,887 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 16:21:36,887 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 16:21:36,888 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 16:21:36,888 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 16:21:36,888 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 16:21:36,888 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 16:21:36,889 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 16:21:36,889 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 16:21:36,891 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 16:21:36,891 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 16:21:36,892 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 16:21:36,892 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 16:21:36,892 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 16:21:36,892 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 16:21:36,892 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 16:21:36,893 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 16:21:36,893 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 16:21:36,893 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 16:21:36,893 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 16:21:36,893 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 16:21:36,894 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 16:21:36,894 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 16:21:36,894 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 16:21:36,894 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 16:21:36,894 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 16:21:36,894 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 16:21:36,895 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 16:21:36,895 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 16:21:36,895 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 16:21:36,897 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 16:21:36,897 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 16:21:36,897 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 16:21:36,897 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: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 93c2f95927688290d9634a76e5cb5c078ca9f28d9ebb5a85520405b4d17220b1 [2024-11-18 16:21:37,140 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 16:21:37,166 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 16:21:37,169 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 16:21:37,170 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 16:21:37,171 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 16:21:37,172 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-1.c [2024-11-18 16:21:38,607 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 16:21:38,836 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 16:21:38,837 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-1.c [2024-11-18 16:21:38,858 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d8e22202e/75aa7509d01f4a26aab6f70432eefb59/FLAGaa4f8dfe6 [2024-11-18 16:21:38,873 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d8e22202e/75aa7509d01f4a26aab6f70432eefb59 [2024-11-18 16:21:38,875 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 16:21:38,877 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 16:21:38,878 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 16:21:38,879 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 16:21:38,883 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 16:21:38,884 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:21:38" (1/1) ... [2024-11-18 16:21:38,885 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@161be2b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:38, skipping insertion in model container [2024-11-18 16:21:38,885 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:21:38" (1/1) ... [2024-11-18 16:21:38,930 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 16:21:39,129 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-1.c[911,924] [2024-11-18 16:21:39,182 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-1.c[8416,8429] [2024-11-18 16:21:39,272 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 16:21:39,286 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 16:21:39,298 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-1.c[911,924] [2024-11-18 16:21:39,313 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-1.c[8416,8429] [2024-11-18 16:21:39,356 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 16:21:39,383 INFO L204 MainTranslator]: Completed translation [2024-11-18 16:21:39,384 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:39 WrapperNode [2024-11-18 16:21:39,384 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 16:21:39,385 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 16:21:39,385 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 16:21:39,385 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 16:21:39,393 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:39" (1/1) ... [2024-11-18 16:21:39,403 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:39" (1/1) ... [2024-11-18 16:21:39,438 INFO L138 Inliner]: procedures = 73, calls = 88, calls flagged for inlining = 42, calls inlined = 42, statements flattened = 926 [2024-11-18 16:21:39,439 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 16:21:39,439 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 16:21:39,440 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 16:21:39,440 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 16:21:39,453 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:39" (1/1) ... [2024-11-18 16:21:39,453 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:39" (1/1) ... [2024-11-18 16:21:39,458 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:39" (1/1) ... [2024-11-18 16:21:39,480 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]. [2024-11-18 16:21:39,481 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:39" (1/1) ... [2024-11-18 16:21:39,481 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:39" (1/1) ... [2024-11-18 16:21:39,492 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:39" (1/1) ... [2024-11-18 16:21:39,509 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:39" (1/1) ... [2024-11-18 16:21:39,511 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:39" (1/1) ... [2024-11-18 16:21:39,514 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:39" (1/1) ... [2024-11-18 16:21:39,527 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 16:21:39,530 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 16:21:39,530 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 16:21:39,530 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 16:21:39,531 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:39" (1/1) ... [2024-11-18 16:21:39,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 16:21:39,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:21:39,565 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) [2024-11-18 16:21:39,568 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 [2024-11-18 16:21:39,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 16:21:39,607 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-18 16:21:39,607 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-18 16:21:39,607 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-18 16:21:39,609 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-18 16:21:39,609 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-18 16:21:39,609 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-18 16:21:39,609 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-18 16:21:39,610 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-18 16:21:39,610 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-18 16:21:39,610 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-18 16:21:39,610 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-18 16:21:39,610 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-18 16:21:39,610 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-18 16:21:39,610 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-18 16:21:39,610 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-18 16:21:39,610 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-18 16:21:39,611 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-18 16:21:39,611 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-18 16:21:39,611 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-18 16:21:39,611 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-18 16:21:39,611 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-18 16:21:39,611 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-18 16:21:39,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 16:21:39,612 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-18 16:21:39,612 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-18 16:21:39,612 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-18 16:21:39,613 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-18 16:21:39,613 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 16:21:39,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 16:21:39,613 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-18 16:21:39,613 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-18 16:21:39,748 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 16:21:39,750 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 16:21:40,404 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2024-11-18 16:21:40,405 INFO L735 $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; [2024-11-18 16:21:40,535 INFO L? ?]: Removed 112 outVars from TransFormulas that were not future-live. [2024-11-18 16:21:40,535 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 16:21:40,558 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 16:21:40,558 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-18 16:21:40,558 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:21:40 BoogieIcfgContainer [2024-11-18 16:21:40,559 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 16:21:40,561 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 16:21:40,561 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 16:21:40,564 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 16:21:40,564 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 04:21:38" (1/3) ... [2024-11-18 16:21:40,564 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59f3977c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:21:40, skipping insertion in model container [2024-11-18 16:21:40,564 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:39" (2/3) ... [2024-11-18 16:21:40,565 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59f3977c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:21:40, skipping insertion in model container [2024-11-18 16:21:40,565 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:21:40" (3/3) ... [2024-11-18 16:21:40,566 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.09.cil-1.c [2024-11-18 16:21:40,580 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 16:21:40,580 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-18 16:21:40,642 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 16:21:40,647 INFO L333 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, 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;@4c8724a6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 16:21:40,648 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-18 16:21:40,657 INFO L276 IsEmpty]: Start isEmpty. Operand has 434 states, 378 states have (on average 1.6084656084656084) internal successors, (608), 384 states have internal predecessors, (608), 39 states have call successors, (39), 14 states have call predecessors, (39), 14 states have return successors, (39), 38 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-18 16:21:40,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:21:40,667 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:40,667 INFO L215 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] [2024-11-18 16:21:40,668 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:40,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:40,672 INFO L85 PathProgramCache]: Analyzing trace with hash 607367319, now seen corresponding path program 1 times [2024-11-18 16:21:40,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:40,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123487592] [2024-11-18 16:21:40,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:40,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:40,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:40,984 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:21:40,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:40,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123487592] [2024-11-18 16:21:40,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123487592] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:40,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:40,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:21:40,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215352145] [2024-11-18 16:21:40,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:41,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:21:41,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:41,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:21:41,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:21:41,055 INFO L87 Difference]: Start difference. First operand has 434 states, 378 states have (on average 1.6084656084656084) internal successors, (608), 384 states have internal predecessors, (608), 39 states have call successors, (39), 14 states have call predecessors, (39), 14 states have return successors, (39), 38 states have call predecessors, (39), 39 states have call successors, (39) Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:21:41,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:41,152 INFO L93 Difference]: Finished difference Result 844 states and 1331 transitions. [2024-11-18 16:21:41,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:21:41,154 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 2 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 65 [2024-11-18 16:21:41,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:41,167 INFO L225 Difference]: With dead ends: 844 [2024-11-18 16:21:41,168 INFO L226 Difference]: Without dead ends: 424 [2024-11-18 16:21:41,172 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:21:41,175 INFO L432 NwaCegarLoop]: 646 mSDtfsCounter, 157 mSDsluCounter, 487 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 1133 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:41,175 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 1133 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:21:41,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2024-11-18 16:21:41,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 424. [2024-11-18 16:21:41,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 424 states, 370 states have (on average 1.5216216216216216) internal successors, (563), 374 states have internal predecessors, (563), 39 states have call successors, (39), 14 states have call predecessors, (39), 13 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2024-11-18 16:21:41,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 424 states and 639 transitions. [2024-11-18 16:21:41,237 INFO L78 Accepts]: Start accepts. Automaton has 424 states and 639 transitions. Word has length 65 [2024-11-18 16:21:41,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:41,242 INFO L471 AbstractCegarLoop]: Abstraction has 424 states and 639 transitions. [2024-11-18 16:21:41,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:21:41,243 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 639 transitions. [2024-11-18 16:21:41,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:21:41,245 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:41,245 INFO L215 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] [2024-11-18 16:21:41,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 16:21:41,245 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:41,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:41,246 INFO L85 PathProgramCache]: Analyzing trace with hash 566692569, now seen corresponding path program 1 times [2024-11-18 16:21:41,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:41,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385902914] [2024-11-18 16:21:41,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:41,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:41,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:41,480 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:21:41,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:41,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385902914] [2024-11-18 16:21:41,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385902914] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:41,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:41,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:21:41,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181997868] [2024-11-18 16:21:41,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:41,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:21:41,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:41,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:21:41,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:21:41,486 INFO L87 Difference]: Start difference. First operand 424 states and 639 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:21:42,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:42,250 INFO L93 Difference]: Finished difference Result 647 states and 960 transitions. [2024-11-18 16:21:42,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:21:42,251 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 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 65 [2024-11-18 16:21:42,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:42,257 INFO L225 Difference]: With dead ends: 647 [2024-11-18 16:21:42,257 INFO L226 Difference]: Without dead ends: 543 [2024-11-18 16:21:42,258 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:42,259 INFO L432 NwaCegarLoop]: 385 mSDtfsCounter, 454 mSDsluCounter, 978 mSDsCounter, 0 mSdLazyCounter, 937 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 463 SdHoareTripleChecker+Valid, 1363 SdHoareTripleChecker+Invalid, 997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 937 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:42,259 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [463 Valid, 1363 Invalid, 997 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 937 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:21:42,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 543 states. [2024-11-18 16:21:42,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 543 to 536. [2024-11-18 16:21:42,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 460 states have (on average 1.4978260869565216) internal successors, (689), 466 states have internal predecessors, (689), 52 states have call successors, (52), 21 states have call predecessors, (52), 22 states have return successors, (55), 51 states have call predecessors, (55), 50 states have call successors, (55) [2024-11-18 16:21:42,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 796 transitions. [2024-11-18 16:21:42,304 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 796 transitions. Word has length 65 [2024-11-18 16:21:42,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:42,304 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 796 transitions. [2024-11-18 16:21:42,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:21:42,304 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 796 transitions. [2024-11-18 16:21:42,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:21:42,310 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:42,311 INFO L215 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] [2024-11-18 16:21:42,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 16:21:42,311 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:42,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:42,312 INFO L85 PathProgramCache]: Analyzing trace with hash -2049386087, now seen corresponding path program 1 times [2024-11-18 16:21:42,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:42,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324209057] [2024-11-18 16:21:42,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:42,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:42,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:42,492 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:21:42,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:42,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324209057] [2024-11-18 16:21:42,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324209057] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:42,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:42,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:21:42,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509116288] [2024-11-18 16:21:42,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:42,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:21:42,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:42,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:21:42,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:42,498 INFO L87 Difference]: Start difference. First operand 536 states and 796 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:21:43,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:43,290 INFO L93 Difference]: Finished difference Result 903 states and 1310 transitions. [2024-11-18 16:21:43,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:21:43,291 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 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 65 [2024-11-18 16:21:43,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:43,295 INFO L225 Difference]: With dead ends: 903 [2024-11-18 16:21:43,296 INFO L226 Difference]: Without dead ends: 694 [2024-11-18 16:21:43,297 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:21:43,299 INFO L432 NwaCegarLoop]: 389 mSDtfsCounter, 929 mSDsluCounter, 1097 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 961 SdHoareTripleChecker+Valid, 1486 SdHoareTripleChecker+Invalid, 1272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:43,300 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [961 Valid, 1486 Invalid, 1272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:21:43,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 694 states. [2024-11-18 16:21:43,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 694 to 648. [2024-11-18 16:21:43,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 648 states, 550 states have (on average 1.48) internal successors, (814), 558 states have internal predecessors, (814), 65 states have call successors, (65), 28 states have call predecessors, (65), 31 states have return successors, (76), 65 states have call predecessors, (76), 63 states have call successors, (76) [2024-11-18 16:21:43,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 648 states to 648 states and 955 transitions. [2024-11-18 16:21:43,338 INFO L78 Accepts]: Start accepts. Automaton has 648 states and 955 transitions. Word has length 65 [2024-11-18 16:21:43,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:43,339 INFO L471 AbstractCegarLoop]: Abstraction has 648 states and 955 transitions. [2024-11-18 16:21:43,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:21:43,339 INFO L276 IsEmpty]: Start isEmpty. Operand 648 states and 955 transitions. [2024-11-18 16:21:43,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:21:43,348 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:43,349 INFO L215 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] [2024-11-18 16:21:43,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 16:21:43,349 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:43,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:43,350 INFO L85 PathProgramCache]: Analyzing trace with hash 216995099, now seen corresponding path program 1 times [2024-11-18 16:21:43,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:43,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634791197] [2024-11-18 16:21:43,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:43,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:43,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:43,416 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:21:43,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:43,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634791197] [2024-11-18 16:21:43,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634791197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:43,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:43,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 16:21:43,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365556234] [2024-11-18 16:21:43,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:43,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 16:21:43,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:43,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 16:21:43,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 16:21:43,421 INFO L87 Difference]: Start difference. First operand 648 states and 955 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-18 16:21:43,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:43,637 INFO L93 Difference]: Finished difference Result 1554 states and 2237 transitions. [2024-11-18 16:21:43,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:21:43,638 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 65 [2024-11-18 16:21:43,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:43,643 INFO L225 Difference]: With dead ends: 1554 [2024-11-18 16:21:43,644 INFO L226 Difference]: Without dead ends: 1239 [2024-11-18 16:21:43,645 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 16:21:43,646 INFO L432 NwaCegarLoop]: 756 mSDtfsCounter, 736 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 736 SdHoareTripleChecker+Valid, 1439 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:43,646 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [736 Valid, 1439 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 16:21:43,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1239 states. [2024-11-18 16:21:43,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1239 to 1216. [2024-11-18 16:21:43,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1216 states, 1008 states have (on average 1.4285714285714286) internal successors, (1440), 1024 states have internal predecessors, (1440), 125 states have call successors, (125), 70 states have call predecessors, (125), 81 states have return successors, (161), 125 states have call predecessors, (161), 123 states have call successors, (161) [2024-11-18 16:21:43,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1216 states to 1216 states and 1726 transitions. [2024-11-18 16:21:43,718 INFO L78 Accepts]: Start accepts. Automaton has 1216 states and 1726 transitions. Word has length 65 [2024-11-18 16:21:43,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:43,718 INFO L471 AbstractCegarLoop]: Abstraction has 1216 states and 1726 transitions. [2024-11-18 16:21:43,718 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-18 16:21:43,719 INFO L276 IsEmpty]: Start isEmpty. Operand 1216 states and 1726 transitions. [2024-11-18 16:21:43,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-18 16:21:43,720 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:43,720 INFO L215 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] [2024-11-18 16:21:43,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 16:21:43,720 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:43,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:43,721 INFO L85 PathProgramCache]: Analyzing trace with hash 1701020434, now seen corresponding path program 1 times [2024-11-18 16:21:43,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:43,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762056714] [2024-11-18 16:21:43,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:43,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:43,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:43,791 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:21:43,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:43,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762056714] [2024-11-18 16:21:43,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762056714] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:43,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:43,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:21:43,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255588695] [2024-11-18 16:21:43,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:43,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:21:43,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:43,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:21:43,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:43,794 INFO L87 Difference]: Start difference. First operand 1216 states and 1726 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:21:43,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:43,894 INFO L93 Difference]: Finished difference Result 2119 states and 2990 transitions. [2024-11-18 16:21:43,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:21:43,895 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 2 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 66 [2024-11-18 16:21:43,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:43,910 INFO L225 Difference]: With dead ends: 2119 [2024-11-18 16:21:43,910 INFO L226 Difference]: Without dead ends: 1236 [2024-11-18 16:21:43,914 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:43,916 INFO L432 NwaCegarLoop]: 636 mSDtfsCounter, 0 mSDsluCounter, 2538 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3174 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:43,916 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3174 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:21:43,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1236 states. [2024-11-18 16:21:43,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1236 to 1236. [2024-11-18 16:21:43,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1236 states, 1024 states have (on average 1.4169921875) internal successors, (1451), 1040 states have internal predecessors, (1451), 125 states have call successors, (125), 70 states have call predecessors, (125), 85 states have return successors, (168), 129 states have call predecessors, (168), 123 states have call successors, (168) [2024-11-18 16:21:43,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1236 states to 1236 states and 1744 transitions. [2024-11-18 16:21:43,982 INFO L78 Accepts]: Start accepts. Automaton has 1236 states and 1744 transitions. Word has length 66 [2024-11-18 16:21:43,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:43,982 INFO L471 AbstractCegarLoop]: Abstraction has 1236 states and 1744 transitions. [2024-11-18 16:21:43,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:21:43,983 INFO L276 IsEmpty]: Start isEmpty. Operand 1236 states and 1744 transitions. [2024-11-18 16:21:43,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-18 16:21:43,984 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:43,984 INFO L215 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] [2024-11-18 16:21:43,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 16:21:43,984 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:43,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:43,985 INFO L85 PathProgramCache]: Analyzing trace with hash 671661136, now seen corresponding path program 1 times [2024-11-18 16:21:43,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:43,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567240588] [2024-11-18 16:21:43,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:43,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:44,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:44,052 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:21:44,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:44,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567240588] [2024-11-18 16:21:44,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567240588] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:44,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:44,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:21:44,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330021628] [2024-11-18 16:21:44,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:44,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:21:44,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:44,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:21:44,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:44,054 INFO L87 Difference]: Start difference. First operand 1236 states and 1744 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-18 16:21:44,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:44,627 INFO L93 Difference]: Finished difference Result 3797 states and 5280 transitions. [2024-11-18 16:21:44,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 16:21:44,627 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 66 [2024-11-18 16:21:44,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:44,634 INFO L225 Difference]: With dead ends: 3797 [2024-11-18 16:21:44,634 INFO L226 Difference]: Without dead ends: 1532 [2024-11-18 16:21:44,639 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:21:44,640 INFO L432 NwaCegarLoop]: 913 mSDtfsCounter, 1750 mSDsluCounter, 1728 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 255 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1759 SdHoareTripleChecker+Valid, 2641 SdHoareTripleChecker+Invalid, 728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 255 IncrementalHoareTripleChecker+Valid, 473 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:44,642 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1759 Valid, 2641 Invalid, 728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [255 Valid, 473 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 16:21:44,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1532 states. [2024-11-18 16:21:44,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1532 to 1152. [2024-11-18 16:21:44,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1152 states, 940 states have (on average 1.3914893617021276) internal successors, (1308), 956 states have internal predecessors, (1308), 125 states have call successors, (125), 70 states have call predecessors, (125), 85 states have return successors, (156), 129 states have call predecessors, (156), 123 states have call successors, (156) [2024-11-18 16:21:44,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1152 states to 1152 states and 1589 transitions. [2024-11-18 16:21:44,705 INFO L78 Accepts]: Start accepts. Automaton has 1152 states and 1589 transitions. Word has length 66 [2024-11-18 16:21:44,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:44,706 INFO L471 AbstractCegarLoop]: Abstraction has 1152 states and 1589 transitions. [2024-11-18 16:21:44,706 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-18 16:21:44,706 INFO L276 IsEmpty]: Start isEmpty. Operand 1152 states and 1589 transitions. [2024-11-18 16:21:44,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-18 16:21:44,707 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:44,707 INFO L215 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] [2024-11-18 16:21:44,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 16:21:44,708 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:44,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:44,708 INFO L85 PathProgramCache]: Analyzing trace with hash 971442554, now seen corresponding path program 1 times [2024-11-18 16:21:44,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:44,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478592534] [2024-11-18 16:21:44,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:44,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:44,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:44,801 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:21:44,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:44,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478592534] [2024-11-18 16:21:44,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478592534] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:44,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:44,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 16:21:44,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306535384] [2024-11-18 16:21:44,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:44,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 16:21:44,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:44,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 16:21:44,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-18 16:21:44,805 INFO L87 Difference]: Start difference. First operand 1152 states and 1589 transitions. Second operand has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 4 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-18 16:21:45,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:45,695 INFO L93 Difference]: Finished difference Result 2259 states and 3063 transitions. [2024-11-18 16:21:45,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 16:21:45,695 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 4 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) Word has length 67 [2024-11-18 16:21:45,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:45,700 INFO L225 Difference]: With dead ends: 2259 [2024-11-18 16:21:45,701 INFO L226 Difference]: Without dead ends: 313 [2024-11-18 16:21:45,705 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-18 16:21:45,707 INFO L432 NwaCegarLoop]: 388 mSDtfsCounter, 1058 mSDsluCounter, 1252 mSDsCounter, 0 mSdLazyCounter, 1308 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1098 SdHoareTripleChecker+Valid, 1640 SdHoareTripleChecker+Invalid, 1398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 1308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:45,707 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1098 Valid, 1640 Invalid, 1398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 1308 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:21:45,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2024-11-18 16:21:45,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 313. [2024-11-18 16:21:45,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 283 states have (on average 1.5441696113074206) internal successors, (437), 284 states have internal predecessors, (437), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-11-18 16:21:45,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 483 transitions. [2024-11-18 16:21:45,719 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 483 transitions. Word has length 67 [2024-11-18 16:21:45,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:45,719 INFO L471 AbstractCegarLoop]: Abstraction has 313 states and 483 transitions. [2024-11-18 16:21:45,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 4 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-18 16:21:45,719 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 483 transitions. [2024-11-18 16:21:45,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:21:45,720 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:45,720 INFO L215 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] [2024-11-18 16:21:45,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 16:21:45,721 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:45,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:45,721 INFO L85 PathProgramCache]: Analyzing trace with hash -191959769, now seen corresponding path program 1 times [2024-11-18 16:21:45,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:45,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039085944] [2024-11-18 16:21:45,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:45,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:45,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:45,778 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:21:45,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:45,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039085944] [2024-11-18 16:21:45,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039085944] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:45,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:45,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:21:45,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929694547] [2024-11-18 16:21:45,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:45,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:21:45,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:45,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:21:45,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:21:45,780 INFO L87 Difference]: Start difference. First operand 313 states and 483 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:45,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:45,794 INFO L93 Difference]: Finished difference Result 612 states and 943 transitions. [2024-11-18 16:21:45,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:21:45,794 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:21:45,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:45,796 INFO L225 Difference]: With dead ends: 612 [2024-11-18 16:21:45,797 INFO L226 Difference]: Without dead ends: 313 [2024-11-18 16:21:45,797 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:21:45,798 INFO L432 NwaCegarLoop]: 481 mSDtfsCounter, 469 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 469 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:45,798 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [469 Valid, 482 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:21:45,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2024-11-18 16:21:45,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 313. [2024-11-18 16:21:45,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 283 states have (on average 1.540636042402827) internal successors, (436), 284 states have internal predecessors, (436), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-11-18 16:21:45,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 482 transitions. [2024-11-18 16:21:45,809 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 482 transitions. Word has length 145 [2024-11-18 16:21:45,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:45,809 INFO L471 AbstractCegarLoop]: Abstraction has 313 states and 482 transitions. [2024-11-18 16:21:45,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:45,810 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 482 transitions. [2024-11-18 16:21:45,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:21:45,811 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:45,811 INFO L215 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] [2024-11-18 16:21:45,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 16:21:45,811 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:45,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:45,811 INFO L85 PathProgramCache]: Analyzing trace with hash -867119895, now seen corresponding path program 1 times [2024-11-18 16:21:45,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:45,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718072187] [2024-11-18 16:21:45,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:45,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:45,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:45,937 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:21:45,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:45,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718072187] [2024-11-18 16:21:45,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718072187] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:45,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:45,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:21:45,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585716340] [2024-11-18 16:21:45,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:45,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:21:45,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:45,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:21:45,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:21:45,939 INFO L87 Difference]: Start difference. First operand 313 states and 482 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:46,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:46,358 INFO L93 Difference]: Finished difference Result 939 states and 1462 transitions. [2024-11-18 16:21:46,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:21:46,359 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:21:46,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:46,362 INFO L225 Difference]: With dead ends: 939 [2024-11-18 16:21:46,362 INFO L226 Difference]: Without dead ends: 644 [2024-11-18 16:21:46,363 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:46,365 INFO L432 NwaCegarLoop]: 415 mSDtfsCounter, 906 mSDsluCounter, 1036 mSDsCounter, 0 mSdLazyCounter, 509 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 923 SdHoareTripleChecker+Valid, 1451 SdHoareTripleChecker+Invalid, 559 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 509 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:46,366 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [923 Valid, 1451 Invalid, 559 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 509 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 16:21:46,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 644 states. [2024-11-18 16:21:46,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 644 to 621. [2024-11-18 16:21:46,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 621 states, 566 states have (on average 1.5530035335689045) internal successors, (879), 568 states have internal predecessors, (879), 41 states have call successors, (41), 12 states have call predecessors, (41), 13 states have return successors, (42), 41 states have call predecessors, (42), 41 states have call successors, (42) [2024-11-18 16:21:46,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 621 states to 621 states and 962 transitions. [2024-11-18 16:21:46,385 INFO L78 Accepts]: Start accepts. Automaton has 621 states and 962 transitions. Word has length 145 [2024-11-18 16:21:46,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:46,386 INFO L471 AbstractCegarLoop]: Abstraction has 621 states and 962 transitions. [2024-11-18 16:21:46,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:46,386 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 962 transitions. [2024-11-18 16:21:46,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:21:46,387 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:46,387 INFO L215 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] [2024-11-18 16:21:46,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 16:21:46,388 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:46,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:46,388 INFO L85 PathProgramCache]: Analyzing trace with hash 875883629, now seen corresponding path program 1 times [2024-11-18 16:21:46,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:46,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701779503] [2024-11-18 16:21:46,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:46,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:46,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:46,522 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:21:46,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:46,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701779503] [2024-11-18 16:21:46,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701779503] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:46,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:46,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:21:46,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861647104] [2024-11-18 16:21:46,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:46,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:21:46,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:46,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:21:46,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:46,525 INFO L87 Difference]: Start difference. First operand 621 states and 962 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:47,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:47,109 INFO L93 Difference]: Finished difference Result 1614 states and 2531 transitions. [2024-11-18 16:21:47,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:21:47,109 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:21:47,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:47,114 INFO L225 Difference]: With dead ends: 1614 [2024-11-18 16:21:47,114 INFO L226 Difference]: Without dead ends: 1011 [2024-11-18 16:21:47,115 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:21:47,116 INFO L432 NwaCegarLoop]: 634 mSDtfsCounter, 910 mSDsluCounter, 1941 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 927 SdHoareTripleChecker+Valid, 2575 SdHoareTripleChecker+Invalid, 913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:47,117 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [927 Valid, 2575 Invalid, 913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 884 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:21:47,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1011 states. [2024-11-18 16:21:47,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1011 to 908. [2024-11-18 16:21:47,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 908 states, 828 states have (on average 1.5458937198067633) internal successors, (1280), 831 states have internal predecessors, (1280), 59 states have call successors, (59), 18 states have call predecessors, (59), 20 states have return successors, (63), 60 states have call predecessors, (63), 59 states have call successors, (63) [2024-11-18 16:21:47,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 908 states to 908 states and 1402 transitions. [2024-11-18 16:21:47,144 INFO L78 Accepts]: Start accepts. Automaton has 908 states and 1402 transitions. Word has length 145 [2024-11-18 16:21:47,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:47,145 INFO L471 AbstractCegarLoop]: Abstraction has 908 states and 1402 transitions. [2024-11-18 16:21:47,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:47,145 INFO L276 IsEmpty]: Start isEmpty. Operand 908 states and 1402 transitions. [2024-11-18 16:21:47,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:21:47,147 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:47,148 INFO L215 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] [2024-11-18 16:21:47,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 16:21:47,148 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:47,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:47,148 INFO L85 PathProgramCache]: Analyzing trace with hash 1822921515, now seen corresponding path program 1 times [2024-11-18 16:21:47,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:47,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147153186] [2024-11-18 16:21:47,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:47,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:47,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:47,264 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:21:47,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:47,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147153186] [2024-11-18 16:21:47,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147153186] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:47,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:47,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:21:47,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966013167] [2024-11-18 16:21:47,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:47,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:21:47,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:47,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:21:47,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:47,266 INFO L87 Difference]: Start difference. First operand 908 states and 1402 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:47,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:47,873 INFO L93 Difference]: Finished difference Result 2527 states and 3954 transitions. [2024-11-18 16:21:47,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:21:47,874 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:21:47,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:47,880 INFO L225 Difference]: With dead ends: 2527 [2024-11-18 16:21:47,880 INFO L226 Difference]: Without dead ends: 1637 [2024-11-18 16:21:47,882 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:21:47,883 INFO L432 NwaCegarLoop]: 630 mSDtfsCounter, 905 mSDsluCounter, 1929 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 922 SdHoareTripleChecker+Valid, 2559 SdHoareTripleChecker+Invalid, 913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:47,883 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [922 Valid, 2559 Invalid, 913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 884 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:21:47,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1637 states. [2024-11-18 16:21:47,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1637 to 1519. [2024-11-18 16:21:47,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1519 states, 1387 states have (on average 1.5493871665465033) internal successors, (2149), 1394 states have internal predecessors, (2149), 95 states have call successors, (95), 30 states have call predecessors, (95), 36 states have return successors, (111), 98 states have call predecessors, (111), 95 states have call successors, (111) [2024-11-18 16:21:47,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1519 states to 1519 states and 2355 transitions. [2024-11-18 16:21:47,934 INFO L78 Accepts]: Start accepts. Automaton has 1519 states and 2355 transitions. Word has length 145 [2024-11-18 16:21:47,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:47,934 INFO L471 AbstractCegarLoop]: Abstraction has 1519 states and 2355 transitions. [2024-11-18 16:21:47,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:47,935 INFO L276 IsEmpty]: Start isEmpty. Operand 1519 states and 2355 transitions. [2024-11-18 16:21:47,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:21:47,936 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:47,937 INFO L215 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] [2024-11-18 16:21:47,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 16:21:47,937 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:47,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:47,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1610212179, now seen corresponding path program 1 times [2024-11-18 16:21:47,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:47,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467451947] [2024-11-18 16:21:47,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:47,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:47,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:48,064 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:21:48,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:48,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467451947] [2024-11-18 16:21:48,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467451947] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:48,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:48,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:21:48,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080133431] [2024-11-18 16:21:48,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:48,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:21:48,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:48,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:21:48,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:48,065 INFO L87 Difference]: Start difference. First operand 1519 states and 2355 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:48,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:48,711 INFO L93 Difference]: Finished difference Result 4496 states and 7089 transitions. [2024-11-18 16:21:48,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:21:48,711 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:21:48,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:48,725 INFO L225 Difference]: With dead ends: 4496 [2024-11-18 16:21:48,726 INFO L226 Difference]: Without dead ends: 2995 [2024-11-18 16:21:48,730 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:21:48,731 INFO L432 NwaCegarLoop]: 627 mSDtfsCounter, 900 mSDsluCounter, 1920 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 917 SdHoareTripleChecker+Valid, 2547 SdHoareTripleChecker+Invalid, 913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:48,732 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [917 Valid, 2547 Invalid, 913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 884 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:21:48,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2995 states. [2024-11-18 16:21:48,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2995 to 2846. [2024-11-18 16:21:48,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2846 states, 2604 states have (on average 1.5656682027649769) internal successors, (4077), 2625 states have internal predecessors, (4077), 167 states have call successors, (167), 54 states have call predecessors, (167), 74 states have return successors, (231), 174 states have call predecessors, (231), 167 states have call successors, (231) [2024-11-18 16:21:48,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2846 states to 2846 states and 4475 transitions. [2024-11-18 16:21:48,870 INFO L78 Accepts]: Start accepts. Automaton has 2846 states and 4475 transitions. Word has length 145 [2024-11-18 16:21:48,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:48,870 INFO L471 AbstractCegarLoop]: Abstraction has 2846 states and 4475 transitions. [2024-11-18 16:21:48,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:48,871 INFO L276 IsEmpty]: Start isEmpty. Operand 2846 states and 4475 transitions. [2024-11-18 16:21:48,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:21:48,873 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:48,873 INFO L215 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] [2024-11-18 16:21:48,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 16:21:48,874 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:48,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:48,875 INFO L85 PathProgramCache]: Analyzing trace with hash 634346219, now seen corresponding path program 1 times [2024-11-18 16:21:48,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:48,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608998946] [2024-11-18 16:21:48,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:48,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:48,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:48,993 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:21:48,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:48,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608998946] [2024-11-18 16:21:48,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608998946] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:48,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:48,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:21:48,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820822832] [2024-11-18 16:21:48,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:48,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:21:48,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:48,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:21:48,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:48,996 INFO L87 Difference]: Start difference. First operand 2846 states and 4475 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:49,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:49,694 INFO L93 Difference]: Finished difference Result 8835 states and 14203 transitions. [2024-11-18 16:21:49,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:21:49,694 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:21:49,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:49,720 INFO L225 Difference]: With dead ends: 8835 [2024-11-18 16:21:49,720 INFO L226 Difference]: Without dead ends: 6007 [2024-11-18 16:21:49,728 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:21:49,729 INFO L432 NwaCegarLoop]: 624 mSDtfsCounter, 895 mSDsluCounter, 1911 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 912 SdHoareTripleChecker+Valid, 2535 SdHoareTripleChecker+Invalid, 913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:49,729 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [912 Valid, 2535 Invalid, 913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 884 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:21:49,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6007 states. [2024-11-18 16:21:49,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6007 to 5797. [2024-11-18 16:21:49,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5797 states, 5317 states have (on average 1.5928154974609743) internal successors, (8469), 5384 states have internal predecessors, (8469), 311 states have call successors, (311), 102 states have call predecessors, (311), 168 states have return successors, (567), 326 states have call predecessors, (567), 311 states have call successors, (567) [2024-11-18 16:21:49,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5797 states to 5797 states and 9347 transitions. [2024-11-18 16:21:49,974 INFO L78 Accepts]: Start accepts. Automaton has 5797 states and 9347 transitions. Word has length 145 [2024-11-18 16:21:49,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:49,974 INFO L471 AbstractCegarLoop]: Abstraction has 5797 states and 9347 transitions. [2024-11-18 16:21:49,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:49,975 INFO L276 IsEmpty]: Start isEmpty. Operand 5797 states and 9347 transitions. [2024-11-18 16:21:49,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:21:49,978 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:49,978 INFO L215 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] [2024-11-18 16:21:49,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 16:21:49,979 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:49,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:49,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1122393325, now seen corresponding path program 1 times [2024-11-18 16:21:49,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:49,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101290663] [2024-11-18 16:21:49,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:49,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:49,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:50,102 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:21:50,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:50,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101290663] [2024-11-18 16:21:50,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101290663] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:50,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:50,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:21:50,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880211703] [2024-11-18 16:21:50,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:50,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:21:50,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:50,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:21:50,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:21:50,104 INFO L87 Difference]: Start difference. First operand 5797 states and 9347 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:50,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:50,595 INFO L93 Difference]: Finished difference Result 12904 states and 21364 transitions. [2024-11-18 16:21:50,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:21:50,596 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:21:50,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:50,632 INFO L225 Difference]: With dead ends: 12904 [2024-11-18 16:21:50,632 INFO L226 Difference]: Without dead ends: 7125 [2024-11-18 16:21:50,649 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:50,649 INFO L432 NwaCegarLoop]: 357 mSDtfsCounter, 642 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 659 SdHoareTripleChecker+Valid, 946 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:50,650 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [659 Valid, 946 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 16:21:50,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7125 states. [2024-11-18 16:21:51,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7125 to 5797. [2024-11-18 16:21:51,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5797 states, 5317 states have (on average 1.5896182057551251) internal successors, (8452), 5384 states have internal predecessors, (8452), 311 states have call successors, (311), 102 states have call predecessors, (311), 168 states have return successors, (567), 326 states have call predecessors, (567), 311 states have call successors, (567) [2024-11-18 16:21:51,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5797 states to 5797 states and 9330 transitions. [2024-11-18 16:21:51,052 INFO L78 Accepts]: Start accepts. Automaton has 5797 states and 9330 transitions. Word has length 145 [2024-11-18 16:21:51,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:51,053 INFO L471 AbstractCegarLoop]: Abstraction has 5797 states and 9330 transitions. [2024-11-18 16:21:51,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:51,053 INFO L276 IsEmpty]: Start isEmpty. Operand 5797 states and 9330 transitions. [2024-11-18 16:21:51,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:21:51,057 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:51,057 INFO L215 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] [2024-11-18 16:21:51,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 16:21:51,058 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:51,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:51,058 INFO L85 PathProgramCache]: Analyzing trace with hash 29758123, now seen corresponding path program 1 times [2024-11-18 16:21:51,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:51,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369169927] [2024-11-18 16:21:51,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:51,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:51,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:51,194 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:21:51,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:51,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369169927] [2024-11-18 16:21:51,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369169927] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:51,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:51,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:21:51,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999055280] [2024-11-18 16:21:51,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:51,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:21:51,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:51,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:21:51,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:21:51,197 INFO L87 Difference]: Start difference. First operand 5797 states and 9330 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:51,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:51,646 INFO L93 Difference]: Finished difference Result 12821 states and 21164 transitions. [2024-11-18 16:21:51,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:21:51,647 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:21:51,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:51,687 INFO L225 Difference]: With dead ends: 12821 [2024-11-18 16:21:51,687 INFO L226 Difference]: Without dead ends: 7042 [2024-11-18 16:21:51,706 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:51,708 INFO L432 NwaCegarLoop]: 354 mSDtfsCounter, 639 mSDsluCounter, 584 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 656 SdHoareTripleChecker+Valid, 938 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:51,709 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [656 Valid, 938 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 16:21:51,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7042 states. [2024-11-18 16:21:51,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7042 to 5797. [2024-11-18 16:21:51,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5797 states, 5317 states have (on average 1.586420914049276) internal successors, (8435), 5384 states have internal predecessors, (8435), 311 states have call successors, (311), 102 states have call predecessors, (311), 168 states have return successors, (567), 326 states have call predecessors, (567), 311 states have call successors, (567) [2024-11-18 16:21:51,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5797 states to 5797 states and 9313 transitions. [2024-11-18 16:21:51,964 INFO L78 Accepts]: Start accepts. Automaton has 5797 states and 9313 transitions. Word has length 145 [2024-11-18 16:21:51,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:51,965 INFO L471 AbstractCegarLoop]: Abstraction has 5797 states and 9313 transitions. [2024-11-18 16:21:51,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:51,966 INFO L276 IsEmpty]: Start isEmpty. Operand 5797 states and 9313 transitions. [2024-11-18 16:21:51,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:21:51,969 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:51,969 INFO L215 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] [2024-11-18 16:21:51,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 16:21:51,969 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:51,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:51,970 INFO L85 PathProgramCache]: Analyzing trace with hash -1252414163, now seen corresponding path program 1 times [2024-11-18 16:21:51,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:51,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589405950] [2024-11-18 16:21:51,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:51,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:51,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:52,074 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:21:52,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:52,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589405950] [2024-11-18 16:21:52,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589405950] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:52,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:52,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:21:52,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517146722] [2024-11-18 16:21:52,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:52,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:21:52,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:52,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:21:52,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:52,077 INFO L87 Difference]: Start difference. First operand 5797 states and 9313 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:53,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:53,152 INFO L93 Difference]: Finished difference Result 18342 states and 30239 transitions. [2024-11-18 16:21:53,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:21:53,153 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:21:53,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:53,195 INFO L225 Difference]: With dead ends: 18342 [2024-11-18 16:21:53,196 INFO L226 Difference]: Without dead ends: 12563 [2024-11-18 16:21:53,216 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:21:53,216 INFO L432 NwaCegarLoop]: 607 mSDtfsCounter, 871 mSDsluCounter, 1864 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 888 SdHoareTripleChecker+Valid, 2471 SdHoareTripleChecker+Invalid, 913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:53,217 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [888 Valid, 2471 Invalid, 913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 884 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:21:53,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12563 states. [2024-11-18 16:21:53,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12563 to 12293. [2024-11-18 16:21:53,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12293 states, 11283 states have (on average 1.6134893202162546) internal successors, (18205), 11496 states have internal predecessors, (18205), 599 states have call successors, (599), 198 states have call predecessors, (599), 410 states have return successors, (1623), 630 states have call predecessors, (1623), 599 states have call successors, (1623) [2024-11-18 16:21:53,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12293 states to 12293 states and 20427 transitions. [2024-11-18 16:21:53,743 INFO L78 Accepts]: Start accepts. Automaton has 12293 states and 20427 transitions. Word has length 145 [2024-11-18 16:21:53,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:53,744 INFO L471 AbstractCegarLoop]: Abstraction has 12293 states and 20427 transitions. [2024-11-18 16:21:53,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:53,744 INFO L276 IsEmpty]: Start isEmpty. Operand 12293 states and 20427 transitions. [2024-11-18 16:21:53,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:21:53,749 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:53,749 INFO L215 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] [2024-11-18 16:21:53,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 16:21:53,750 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:53,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:53,750 INFO L85 PathProgramCache]: Analyzing trace with hash 1320550447, now seen corresponding path program 1 times [2024-11-18 16:21:53,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:53,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259467765] [2024-11-18 16:21:53,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:53,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:53,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:53,836 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:21:53,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:53,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259467765] [2024-11-18 16:21:53,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259467765] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:53,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:53,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:21:53,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406252642] [2024-11-18 16:21:53,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:53,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:21:53,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:53,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:21:53,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:21:53,839 INFO L87 Difference]: Start difference. First operand 12293 states and 20427 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:54,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:54,508 INFO L93 Difference]: Finished difference Result 27508 states and 47062 transitions. [2024-11-18 16:21:54,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:21:54,511 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:21:54,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:54,563 INFO L225 Difference]: With dead ends: 27508 [2024-11-18 16:21:54,563 INFO L226 Difference]: Without dead ends: 15233 [2024-11-18 16:21:54,597 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:54,598 INFO L432 NwaCegarLoop]: 347 mSDtfsCounter, 634 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 651 SdHoareTripleChecker+Valid, 918 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:54,598 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [651 Valid, 918 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 16:21:54,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15233 states. [2024-11-18 16:21:55,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15233 to 12293. [2024-11-18 16:21:55,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12293 states, 11283 states have (on average 1.6105645661614818) internal successors, (18172), 11496 states have internal predecessors, (18172), 599 states have call successors, (599), 198 states have call predecessors, (599), 410 states have return successors, (1623), 630 states have call predecessors, (1623), 599 states have call successors, (1623) [2024-11-18 16:21:55,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12293 states to 12293 states and 20394 transitions. [2024-11-18 16:21:55,345 INFO L78 Accepts]: Start accepts. Automaton has 12293 states and 20394 transitions. Word has length 145 [2024-11-18 16:21:55,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:55,346 INFO L471 AbstractCegarLoop]: Abstraction has 12293 states and 20394 transitions. [2024-11-18 16:21:55,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:55,346 INFO L276 IsEmpty]: Start isEmpty. Operand 12293 states and 20394 transitions. [2024-11-18 16:21:55,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:21:55,353 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:55,354 INFO L215 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] [2024-11-18 16:21:55,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 16:21:55,354 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:55,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:55,355 INFO L85 PathProgramCache]: Analyzing trace with hash 987907309, now seen corresponding path program 1 times [2024-11-18 16:21:55,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:55,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997412008] [2024-11-18 16:21:55,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:55,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:55,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:55,501 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:21:55,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:55,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997412008] [2024-11-18 16:21:55,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997412008] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:55,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:55,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:21:55,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974610110] [2024-11-18 16:21:55,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:55,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:21:55,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:55,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:21:55,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:55,503 INFO L87 Difference]: Start difference. First operand 12293 states and 20394 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:57,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:57,381 INFO L93 Difference]: Finished difference Result 41764 states and 71361 transitions. [2024-11-18 16:21:57,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:21:57,382 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:21:57,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:57,484 INFO L225 Difference]: With dead ends: 41764 [2024-11-18 16:21:57,484 INFO L226 Difference]: Without dead ends: 29489 [2024-11-18 16:21:57,517 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:21:57,517 INFO L432 NwaCegarLoop]: 597 mSDtfsCounter, 951 mSDsluCounter, 1830 mSDsCounter, 0 mSdLazyCounter, 1125 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 967 SdHoareTripleChecker+Valid, 2427 SdHoareTripleChecker+Invalid, 1156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 1125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:57,518 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [967 Valid, 2427 Invalid, 1156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 1125 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:21:57,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29489 states. [2024-11-18 16:21:58,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29489 to 26809. [2024-11-18 16:21:58,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26809 states, 24609 states have (on average 1.6398065748303465) internal successors, (40354), 25276 states have internal predecessors, (40354), 1143 states have call successors, (1143), 390 states have call predecessors, (1143), 1056 states have return successors, (5239), 1206 states have call predecessors, (5239), 1143 states have call successors, (5239) [2024-11-18 16:21:58,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26809 states to 26809 states and 46736 transitions. [2024-11-18 16:21:58,738 INFO L78 Accepts]: Start accepts. Automaton has 26809 states and 46736 transitions. Word has length 145 [2024-11-18 16:21:58,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:58,739 INFO L471 AbstractCegarLoop]: Abstraction has 26809 states and 46736 transitions. [2024-11-18 16:21:58,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:58,739 INFO L276 IsEmpty]: Start isEmpty. Operand 26809 states and 46736 transitions. [2024-11-18 16:21:58,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:21:58,749 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:58,749 INFO L215 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] [2024-11-18 16:21:58,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 16:21:58,750 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:58,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:58,750 INFO L85 PathProgramCache]: Analyzing trace with hash -1378127761, now seen corresponding path program 1 times [2024-11-18 16:21:58,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:58,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210993917] [2024-11-18 16:21:58,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:58,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:58,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:58,893 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:21:58,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:58,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210993917] [2024-11-18 16:21:58,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210993917] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:58,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:58,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:21:58,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586313691] [2024-11-18 16:21:58,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:58,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:21:58,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:58,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:21:58,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:58,896 INFO L87 Difference]: Start difference. First operand 26809 states and 46736 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:22:02,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:22:02,047 INFO L93 Difference]: Finished difference Result 91878 states and 167437 transitions. [2024-11-18 16:22:02,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:22:02,050 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:22:02,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:22:02,322 INFO L225 Difference]: With dead ends: 91878 [2024-11-18 16:22:02,322 INFO L226 Difference]: Without dead ends: 65087 [2024-11-18 16:22:02,410 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:22:02,411 INFO L432 NwaCegarLoop]: 593 mSDtfsCounter, 1106 mSDsluCounter, 1818 mSDsCounter, 0 mSdLazyCounter, 887 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1133 SdHoareTripleChecker+Valid, 2411 SdHoareTripleChecker+Invalid, 919 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 887 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:22:02,411 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1133 Valid, 2411 Invalid, 919 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 887 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:22:02,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65087 states. [2024-11-18 16:22:05,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65087 to 60042. [2024-11-18 16:22:06,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60042 states, 55008 states have (on average 1.670411576497964) internal successors, (91886), 57069 states have internal predecessors, (91886), 2199 states have call successors, (2199), 774 states have call predecessors, (2199), 2834 states have return successors, (18583), 2326 states have call predecessors, (18583), 2199 states have call successors, (18583) [2024-11-18 16:22:06,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60042 states to 60042 states and 112668 transitions. [2024-11-18 16:22:06,329 INFO L78 Accepts]: Start accepts. Automaton has 60042 states and 112668 transitions. Word has length 145 [2024-11-18 16:22:06,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:22:06,329 INFO L471 AbstractCegarLoop]: Abstraction has 60042 states and 112668 transitions. [2024-11-18 16:22:06,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:22:06,330 INFO L276 IsEmpty]: Start isEmpty. Operand 60042 states and 112668 transitions. [2024-11-18 16:22:06,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:22:06,350 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:22:06,350 INFO L215 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] [2024-11-18 16:22:06,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 16:22:06,350 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:22:06,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:22:06,351 INFO L85 PathProgramCache]: Analyzing trace with hash 623758509, now seen corresponding path program 1 times [2024-11-18 16:22:06,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:22:06,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326003071] [2024-11-18 16:22:06,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:22:06,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:22:06,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:22:06,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:22:06,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:22:06,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326003071] [2024-11-18 16:22:06,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326003071] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:22:06,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:22:06,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:22:06,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154699708] [2024-11-18 16:22:06,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:22:06,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:22:06,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:22:06,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:22:06,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:22:06,471 INFO L87 Difference]: Start difference. First operand 60042 states and 112668 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:22:13,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:22:13,365 INFO L93 Difference]: Finished difference Result 207551 states and 415879 transitions. [2024-11-18 16:22:13,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:22:13,368 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-18 16:22:13,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:22:14,011 INFO L225 Difference]: With dead ends: 207551 [2024-11-18 16:22:14,012 INFO L226 Difference]: Without dead ends: 147527 [2024-11-18 16:22:14,151 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:22:14,151 INFO L432 NwaCegarLoop]: 591 mSDtfsCounter, 921 mSDsluCounter, 1812 mSDsCounter, 0 mSdLazyCounter, 1085 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 937 SdHoareTripleChecker+Valid, 2403 SdHoareTripleChecker+Invalid, 1116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 1085 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:22:14,152 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [937 Valid, 2403 Invalid, 1116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 1085 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:22:14,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147527 states. [2024-11-18 16:22:22,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147527 to 139029. [2024-11-18 16:22:22,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139029 states, 126933 states have (on average 1.6991798823001112) internal successors, (215682), 133240 states have internal predecessors, (215682), 4247 states have call successors, (4247), 1542 states have call predecessors, (4247), 7848 states have return successors, (69783), 4502 states have call predecessors, (69783), 4247 states have call successors, (69783) [2024-11-18 16:22:23,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139029 states to 139029 states and 289712 transitions. [2024-11-18 16:22:23,783 INFO L78 Accepts]: Start accepts. Automaton has 139029 states and 289712 transitions. Word has length 145 [2024-11-18 16:22:23,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:22:23,784 INFO L471 AbstractCegarLoop]: Abstraction has 139029 states and 289712 transitions. [2024-11-18 16:22:23,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:22:23,784 INFO L276 IsEmpty]: Start isEmpty. Operand 139029 states and 289712 transitions. [2024-11-18 16:22:23,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 16:22:23,828 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:22:23,828 INFO L215 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] [2024-11-18 16:22:23,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 16:22:23,828 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:22:23,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:22:23,829 INFO L85 PathProgramCache]: Analyzing trace with hash -1944063825, now seen corresponding path program 1 times [2024-11-18 16:22:23,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:22:23,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355717656] [2024-11-18 16:22:23,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:22:23,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:22:23,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:22:23,938 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:22:23,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:22:23,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355717656] [2024-11-18 16:22:23,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355717656] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:22:23,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:22:23,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:22:23,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029706308] [2024-11-18 16:22:23,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:22:23,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:22:23,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:22:23,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:22:23,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:22:23,940 INFO L87 Difference]: Start difference. First operand 139029 states and 289712 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)