./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d 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.08.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 5202e6cfdb0072b2d97423b078e60556fe6d43d8002548ceef037df7f02499eb --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:58:15,514 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:58:15,585 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:58:15,592 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:58:15,596 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:58:15,621 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:58:15,623 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:58:15,623 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:58:15,623 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:58:15,625 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:58:15,625 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:58:15,625 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:58:15,626 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:58:15,626 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:58:15,629 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:58:15,629 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:58:15,630 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:58:15,630 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:58:15,630 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:58:15,630 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:58:15,630 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:58:15,632 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:58:15,632 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:58:15,632 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:58:15,632 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:58:15,632 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:58:15,633 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:58:15,633 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:58:15,633 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:58:15,633 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:58:15,633 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:58:15,634 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:58:15,634 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:58:15,634 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:58:15,635 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:58:15,635 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:58:15,635 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:58:15,635 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:58:15,636 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:58:15,636 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:58:15,636 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:58:15,636 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:58:15,636 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 -> 5202e6cfdb0072b2d97423b078e60556fe6d43d8002548ceef037df7f02499eb [2024-11-16 09:58:15,837 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:58:15,861 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:58:15,863 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:58:15,864 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:58:15,865 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:58:15,866 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.08.cil-1.c [2024-11-16 09:58:17,118 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:58:17,303 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:58:17,304 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-1.c [2024-11-16 09:58:17,315 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ee848d2e/c3c55502bcd846bd949045964f126528/FLAGf74710c8a [2024-11-16 09:58:17,327 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ee848d2e/c3c55502bcd846bd949045964f126528 [2024-11-16 09:58:17,329 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:58:17,330 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:58:17,331 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:58:17,332 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:58:17,338 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:58:17,339 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:58:17" (1/1) ... [2024-11-16 09:58:17,339 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20f5154c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:17, skipping insertion in model container [2024-11-16 09:58:17,340 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:58:17" (1/1) ... [2024-11-16 09:58:17,380 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:58:17,529 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.08.cil-1.c[911,924] [2024-11-16 09:58:17,593 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.08.cil-1.c[8416,8429] [2024-11-16 09:58:17,671 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:58:17,684 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:58:17,700 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.08.cil-1.c[911,924] [2024-11-16 09:58:17,723 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.08.cil-1.c[8416,8429] [2024-11-16 09:58:17,760 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:58:17,822 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:58:17,824 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:17 WrapperNode [2024-11-16 09:58:17,841 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:58:17,843 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:58:17,843 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:58:17,843 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:58:17,848 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:17" (1/1) ... [2024-11-16 09:58:17,859 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:17" (1/1) ... [2024-11-16 09:58:17,894 INFO L138 Inliner]: procedures = 71, calls = 85, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 851 [2024-11-16 09:58:17,895 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:58:17,895 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:58:17,895 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:58:17,895 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:58:17,904 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:17" (1/1) ... [2024-11-16 09:58:17,904 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:17" (1/1) ... [2024-11-16 09:58:17,908 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:17" (1/1) ... [2024-11-16 09:58:17,922 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-16 09:58:17,923 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:17" (1/1) ... [2024-11-16 09:58:17,923 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:17" (1/1) ... [2024-11-16 09:58:17,932 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:17" (1/1) ... [2024-11-16 09:58:17,933 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:17" (1/1) ... [2024-11-16 09:58:17,934 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:17" (1/1) ... [2024-11-16 09:58:17,936 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:17" (1/1) ... [2024-11-16 09:58:17,939 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:58:17,940 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:58:17,940 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:58:17,940 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:58:17,941 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:17" (1/1) ... [2024-11-16 09:58:17,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:58:17,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:58:17,983 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-16 09:58:17,989 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-16 09:58:18,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:58:18,028 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:58:18,028 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:58:18,028 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-16 09:58:18,029 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-16 09:58:18,029 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-16 09:58:18,030 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-16 09:58:18,030 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-16 09:58:18,030 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-16 09:58:18,030 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-16 09:58:18,030 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-16 09:58:18,030 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-16 09:58:18,030 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-16 09:58:18,030 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-16 09:58:18,031 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-16 09:58:18,031 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-16 09:58:18,031 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-16 09:58:18,031 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-16 09:58:18,031 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-16 09:58:18,031 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-16 09:58:18,032 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-16 09:58:18,032 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-16 09:58:18,032 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-16 09:58:18,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:58:18,032 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-16 09:58:18,033 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-16 09:58:18,033 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-16 09:58:18,033 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-16 09:58:18,033 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:58:18,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:58:18,034 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-16 09:58:18,034 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-16 09:58:18,157 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:58:18,160 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:58:18,732 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L225: do_read_c_~a~0#1 := ~a_t~0; [2024-11-16 09:58:18,732 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L226: 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-16 09:58:18,732 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L226: assume !(1 == ~q_free~0); [2024-11-16 09:58:18,853 INFO L? ?]: Removed 106 outVars from TransFormulas that were not future-live. [2024-11-16 09:58:18,854 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:58:18,884 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:58:18,884 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:58:18,884 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:58:18 BoogieIcfgContainer [2024-11-16 09:58:18,885 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:58:18,886 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:58:18,886 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:58:18,889 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:58:18,889 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:58:17" (1/3) ... [2024-11-16 09:58:18,890 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36bbee0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:58:18, skipping insertion in model container [2024-11-16 09:58:18,890 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:17" (2/3) ... [2024-11-16 09:58:18,890 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36bbee0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:58:18, skipping insertion in model container [2024-11-16 09:58:18,891 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:58:18" (3/3) ... [2024-11-16 09:58:18,892 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.08.cil-1.c [2024-11-16 09:58:18,905 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:58:18,905 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:58:18,974 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:58:18,982 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;@57e3a87f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:58:18,983 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:58:18,995 INFO L276 IsEmpty]: Start isEmpty. Operand has 469 states, 414 states have (on average 1.5144927536231885) internal successors, (627), 420 states have internal predecessors, (627), 38 states have call successors, (38), 14 states have call predecessors, (38), 14 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2024-11-16 09:58:19,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-16 09:58:19,007 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:19,007 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] [2024-11-16 09:58:19,008 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:19,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:19,013 INFO L85 PathProgramCache]: Analyzing trace with hash 1123217939, now seen corresponding path program 1 times [2024-11-16 09:58:19,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:19,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216610605] [2024-11-16 09:58:19,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:19,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:19,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:19,454 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:19,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:19,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:58:19,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:19,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:58:19,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:19,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:58:19,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:19,543 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 09:58:19,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:19,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:58:19,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:19,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 09:58:19,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:19,556 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-16 09:58:19,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:19,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216610605] [2024-11-16 09:58:19,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216610605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:19,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:19,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 09:58:19,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980425743] [2024-11-16 09:58:19,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:19,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 09:58:19,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:19,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 09:58:19,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:58:19,584 INFO L87 Difference]: Start difference. First operand has 469 states, 414 states have (on average 1.5144927536231885) internal successors, (627), 420 states have internal predecessors, (627), 38 states have call successors, (38), 14 states have call predecessors, (38), 14 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-16 09:58:20,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:20,650 INFO L93 Difference]: Finished difference Result 1066 states and 1602 transitions. [2024-11-16 09:58:20,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:58:20,654 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 69 [2024-11-16 09:58:20,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:20,672 INFO L225 Difference]: With dead ends: 1066 [2024-11-16 09:58:20,672 INFO L226 Difference]: Without dead ends: 608 [2024-11-16 09:58:20,680 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:58:20,684 INFO L432 NwaCegarLoop]: 402 mSDtfsCounter, 1065 mSDsluCounter, 1677 mSDsCounter, 0 mSdLazyCounter, 1171 mSolverCounterSat, 175 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1072 SdHoareTripleChecker+Valid, 2079 SdHoareTripleChecker+Invalid, 1346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 175 IncrementalHoareTripleChecker+Valid, 1171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:20,686 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1072 Valid, 2079 Invalid, 1346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [175 Valid, 1171 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:58:20,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 608 states. [2024-11-16 09:58:20,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 608 to 568. [2024-11-16 09:58:20,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 568 states, 493 states have (on average 1.438133874239351) internal successors, (709), 499 states have internal predecessors, (709), 51 states have call successors, (51), 21 states have call predecessors, (51), 22 states have return successors, (54), 50 states have call predecessors, (54), 49 states have call successors, (54) [2024-11-16 09:58:20,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 568 states and 814 transitions. [2024-11-16 09:58:20,788 INFO L78 Accepts]: Start accepts. Automaton has 568 states and 814 transitions. Word has length 69 [2024-11-16 09:58:20,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:20,788 INFO L471 AbstractCegarLoop]: Abstraction has 568 states and 814 transitions. [2024-11-16 09:58:20,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-16 09:58:20,789 INFO L276 IsEmpty]: Start isEmpty. Operand 568 states and 814 transitions. [2024-11-16 09:58:20,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-16 09:58:20,792 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:20,792 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] [2024-11-16 09:58:20,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:58:20,792 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:20,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:20,793 INFO L85 PathProgramCache]: Analyzing trace with hash 1836657011, now seen corresponding path program 1 times [2024-11-16 09:58:20,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:20,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148274366] [2024-11-16 09:58:20,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:20,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:20,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:20,936 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:20,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:20,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:58:20,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:20,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:58:20,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:20,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:58:20,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:21,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 09:58:21,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:21,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:58:21,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:21,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 09:58:21,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:21,016 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-16 09:58:21,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:21,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148274366] [2024-11-16 09:58:21,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148274366] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:21,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:21,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 09:58:21,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45130166] [2024-11-16 09:58:21,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:21,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 09:58:21,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:21,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 09:58:21,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:58:21,024 INFO L87 Difference]: Start difference. First operand 568 states and 814 transitions. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-16 09:58:22,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:22,132 INFO L93 Difference]: Finished difference Result 1003 states and 1418 transitions. [2024-11-16 09:58:22,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-16 09:58:22,132 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 69 [2024-11-16 09:58:22,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:22,136 INFO L225 Difference]: With dead ends: 1003 [2024-11-16 09:58:22,136 INFO L226 Difference]: Without dead ends: 769 [2024-11-16 09:58:22,137 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2024-11-16 09:58:22,138 INFO L432 NwaCegarLoop]: 460 mSDtfsCounter, 1203 mSDsluCounter, 2028 mSDsCounter, 0 mSdLazyCounter, 1551 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1233 SdHoareTripleChecker+Valid, 2488 SdHoareTripleChecker+Invalid, 1666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 1551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:22,138 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1233 Valid, 2488 Invalid, 1666 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 1551 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:58:22,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 769 states. [2024-11-16 09:58:22,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 769 to 692. [2024-11-16 09:58:22,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 692 states, 595 states have (on average 1.423529411764706) internal successors, (847), 603 states have internal predecessors, (847), 64 states have call successors, (64), 28 states have call predecessors, (64), 31 states have return successors, (75), 64 states have call predecessors, (75), 62 states have call successors, (75) [2024-11-16 09:58:22,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 692 states to 692 states and 986 transitions. [2024-11-16 09:58:22,169 INFO L78 Accepts]: Start accepts. Automaton has 692 states and 986 transitions. Word has length 69 [2024-11-16 09:58:22,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:22,169 INFO L471 AbstractCegarLoop]: Abstraction has 692 states and 986 transitions. [2024-11-16 09:58:22,170 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-16 09:58:22,170 INFO L276 IsEmpty]: Start isEmpty. Operand 692 states and 986 transitions. [2024-11-16 09:58:22,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-16 09:58:22,172 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:22,172 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] [2024-11-16 09:58:22,172 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:58:22,172 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:22,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:22,172 INFO L85 PathProgramCache]: Analyzing trace with hash -1764917580, now seen corresponding path program 1 times [2024-11-16 09:58:22,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:22,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083529455] [2024-11-16 09:58:22,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:22,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:22,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:22,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:22,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:22,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:58:22,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:22,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:58:22,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:22,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:58:22,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:22,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 09:58:22,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:22,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:58:22,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:22,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 09:58:22,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:22,300 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-16 09:58:22,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:22,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083529455] [2024-11-16 09:58:22,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083529455] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:22,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:22,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 09:58:22,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49219245] [2024-11-16 09:58:22,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:22,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 09:58:22,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:22,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 09:58:22,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-16 09:58:22,304 INFO L87 Difference]: Start difference. First operand 692 states and 986 transitions. Second operand has 10 states, 10 states have (on average 5.4) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-16 09:58:23,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:23,851 INFO L93 Difference]: Finished difference Result 2407 states and 3353 transitions. [2024-11-16 09:58:23,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-16 09:58:23,852 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) Word has length 69 [2024-11-16 09:58:23,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:23,863 INFO L225 Difference]: With dead ends: 2407 [2024-11-16 09:58:23,864 INFO L226 Difference]: Without dead ends: 2037 [2024-11-16 09:58:23,866 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 334 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2024-11-16 09:58:23,870 INFO L432 NwaCegarLoop]: 481 mSDtfsCounter, 3419 mSDsluCounter, 2398 mSDsCounter, 0 mSdLazyCounter, 1873 mSolverCounterSat, 555 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3437 SdHoareTripleChecker+Valid, 2879 SdHoareTripleChecker+Invalid, 2428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 555 IncrementalHoareTripleChecker+Valid, 1873 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:23,871 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3437 Valid, 2879 Invalid, 2428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [555 Valid, 1873 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:58:23,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2037 states. [2024-11-16 09:58:23,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2037 to 1864. [2024-11-16 09:58:23,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1864 states, 1562 states have (on average 1.3508322663252241) internal successors, (2110), 1585 states have internal predecessors, (2110), 174 states have call successors, (174), 111 states have call predecessors, (174), 126 states have return successors, (208), 170 states have call predecessors, (208), 172 states have call successors, (208) [2024-11-16 09:58:24,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1864 states to 1864 states and 2492 transitions. [2024-11-16 09:58:24,004 INFO L78 Accepts]: Start accepts. Automaton has 1864 states and 2492 transitions. Word has length 69 [2024-11-16 09:58:24,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:24,004 INFO L471 AbstractCegarLoop]: Abstraction has 1864 states and 2492 transitions. [2024-11-16 09:58:24,005 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-16 09:58:24,005 INFO L276 IsEmpty]: Start isEmpty. Operand 1864 states and 2492 transitions. [2024-11-16 09:58:24,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-16 09:58:24,007 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:24,007 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] [2024-11-16 09:58:24,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:58:24,007 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:24,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:24,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1314733258, now seen corresponding path program 1 times [2024-11-16 09:58:24,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:24,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880046373] [2024-11-16 09:58:24,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:24,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:24,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:24,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:24,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:24,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:58:24,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:24,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:58:24,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:24,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:58:24,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:24,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:58:24,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:24,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-16 09:58:24,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:24,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:58:24,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:24,160 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-16 09:58:24,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:24,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880046373] [2024-11-16 09:58:24,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880046373] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:24,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:24,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 09:58:24,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825773609] [2024-11-16 09:58:24,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:24,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 09:58:24,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:24,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 09:58:24,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-16 09:58:24,163 INFO L87 Difference]: Start difference. First operand 1864 states and 2492 transitions. Second operand has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:58:25,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:25,052 INFO L93 Difference]: Finished difference Result 3532 states and 4703 transitions. [2024-11-16 09:58:25,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:58:25,053 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 70 [2024-11-16 09:58:25,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:25,063 INFO L225 Difference]: With dead ends: 3532 [2024-11-16 09:58:25,063 INFO L226 Difference]: Without dead ends: 1996 [2024-11-16 09:58:25,067 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2024-11-16 09:58:25,068 INFO L432 NwaCegarLoop]: 395 mSDtfsCounter, 754 mSDsluCounter, 2056 mSDsCounter, 0 mSdLazyCounter, 1567 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 755 SdHoareTripleChecker+Valid, 2451 SdHoareTripleChecker+Invalid, 1692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 1567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:25,069 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [755 Valid, 2451 Invalid, 1692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 1567 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-16 09:58:25,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1996 states. [2024-11-16 09:58:25,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1996 to 1904. [2024-11-16 09:58:25,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1904 states, 1594 states have (on average 1.3400250941028857) internal successors, (2136), 1617 states have internal predecessors, (2136), 174 states have call successors, (174), 111 states have call predecessors, (174), 134 states have return successors, (216), 178 states have call predecessors, (216), 172 states have call successors, (216) [2024-11-16 09:58:25,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1904 states to 1904 states and 2526 transitions. [2024-11-16 09:58:25,190 INFO L78 Accepts]: Start accepts. Automaton has 1904 states and 2526 transitions. Word has length 70 [2024-11-16 09:58:25,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:25,191 INFO L471 AbstractCegarLoop]: Abstraction has 1904 states and 2526 transitions. [2024-11-16 09:58:25,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:58:25,191 INFO L276 IsEmpty]: Start isEmpty. Operand 1904 states and 2526 transitions. [2024-11-16 09:58:25,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-16 09:58:25,192 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:25,192 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] [2024-11-16 09:58:25,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:58:25,193 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:25,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:25,193 INFO L85 PathProgramCache]: Analyzing trace with hash -1190660011, now seen corresponding path program 1 times [2024-11-16 09:58:25,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:25,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531744351] [2024-11-16 09:58:25,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:25,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:25,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:25,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:25,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:25,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:58:25,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:25,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:58:25,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:25,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:58:25,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:25,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:58:25,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:25,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-16 09:58:25,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:25,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:58:25,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:25,314 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-16 09:58:25,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:25,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531744351] [2024-11-16 09:58:25,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531744351] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:25,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:25,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 09:58:25,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783009637] [2024-11-16 09:58:25,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:25,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 09:58:25,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:25,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 09:58:25,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-16 09:58:25,317 INFO L87 Difference]: Start difference. First operand 1904 states and 2526 transitions. Second operand has 10 states, 10 states have (on average 5.5) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-16 09:58:26,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:26,803 INFO L93 Difference]: Finished difference Result 5888 states and 7812 transitions. [2024-11-16 09:58:26,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-16 09:58:26,804 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.5) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 70 [2024-11-16 09:58:26,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:26,813 INFO L225 Difference]: With dead ends: 5888 [2024-11-16 09:58:26,813 INFO L226 Difference]: Without dead ends: 2275 [2024-11-16 09:58:26,819 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2024-11-16 09:58:26,820 INFO L432 NwaCegarLoop]: 485 mSDtfsCounter, 3939 mSDsluCounter, 2015 mSDsCounter, 0 mSdLazyCounter, 1678 mSolverCounterSat, 669 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3957 SdHoareTripleChecker+Valid, 2500 SdHoareTripleChecker+Invalid, 2347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 669 IncrementalHoareTripleChecker+Valid, 1678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:26,820 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3957 Valid, 2500 Invalid, 2347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [669 Valid, 1678 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:58:26,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2275 states. [2024-11-16 09:58:26,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2275 to 2090. [2024-11-16 09:58:26,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2090 states, 1708 states have (on average 1.309718969555035) internal successors, (2237), 1733 states have internal predecessors, (2237), 214 states have call successors, (214), 139 states have call predecessors, (214), 166 states have return successors, (262), 220 states have call predecessors, (262), 212 states have call successors, (262) [2024-11-16 09:58:26,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2090 states to 2090 states and 2713 transitions. [2024-11-16 09:58:26,941 INFO L78 Accepts]: Start accepts. Automaton has 2090 states and 2713 transitions. Word has length 70 [2024-11-16 09:58:26,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:26,942 INFO L471 AbstractCegarLoop]: Abstraction has 2090 states and 2713 transitions. [2024-11-16 09:58:26,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.5) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-16 09:58:26,942 INFO L276 IsEmpty]: Start isEmpty. Operand 2090 states and 2713 transitions. [2024-11-16 09:58:26,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-16 09:58:26,943 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:26,943 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:58:26,944 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:58:26,944 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:26,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:26,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1961325930, now seen corresponding path program 1 times [2024-11-16 09:58:26,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:26,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177465347] [2024-11-16 09:58:26,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:26,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:26,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:26,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:26,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:26,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:58:26,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:26,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:58:26,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:27,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:58:27,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:27,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:58:27,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:27,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 09:58:27,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:27,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:58:27,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:27,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-16 09:58:27,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:27,064 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-16 09:58:27,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:27,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177465347] [2024-11-16 09:58:27,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177465347] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:27,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:27,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 09:58:27,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889283141] [2024-11-16 09:58:27,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:27,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 09:58:27,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:27,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 09:58:27,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-16 09:58:27,069 INFO L87 Difference]: Start difference. First operand 2090 states and 2713 transitions. Second operand has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:58:27,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:27,985 INFO L93 Difference]: Finished difference Result 4030 states and 5222 transitions. [2024-11-16 09:58:27,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 09:58:27,986 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 103 [2024-11-16 09:58:27,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:27,993 INFO L225 Difference]: With dead ends: 4030 [2024-11-16 09:58:27,994 INFO L226 Difference]: Without dead ends: 2268 [2024-11-16 09:58:27,996 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:58:27,996 INFO L432 NwaCegarLoop]: 384 mSDtfsCounter, 504 mSDsluCounter, 2312 mSDsCounter, 0 mSdLazyCounter, 1589 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 506 SdHoareTripleChecker+Valid, 2696 SdHoareTripleChecker+Invalid, 1672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1589 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:27,996 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [506 Valid, 2696 Invalid, 1672 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 1589 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-16 09:58:27,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2268 states. [2024-11-16 09:58:28,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2268 to 2150. [2024-11-16 09:58:28,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2150 states, 1756 states have (on average 1.2978359908883828) internal successors, (2279), 1781 states have internal predecessors, (2279), 214 states have call successors, (214), 139 states have call predecessors, (214), 178 states have return successors, (274), 232 states have call predecessors, (274), 212 states have call successors, (274) [2024-11-16 09:58:28,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2150 states to 2150 states and 2767 transitions. [2024-11-16 09:58:28,094 INFO L78 Accepts]: Start accepts. Automaton has 2150 states and 2767 transitions. Word has length 103 [2024-11-16 09:58:28,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:28,095 INFO L471 AbstractCegarLoop]: Abstraction has 2150 states and 2767 transitions. [2024-11-16 09:58:28,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:58:28,096 INFO L276 IsEmpty]: Start isEmpty. Operand 2150 states and 2767 transitions. [2024-11-16 09:58:28,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-16 09:58:28,097 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:28,097 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:58:28,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:58:28,097 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:28,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:28,097 INFO L85 PathProgramCache]: Analyzing trace with hash -1029247637, now seen corresponding path program 1 times [2024-11-16 09:58:28,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:28,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104844899] [2024-11-16 09:58:28,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:28,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:28,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:28,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:28,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:28,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:58:28,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:28,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:58:28,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:28,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:58:28,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:28,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:58:28,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:28,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 09:58:28,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:28,240 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:58:28,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:28,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-16 09:58:28,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:28,245 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-16 09:58:28,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:28,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104844899] [2024-11-16 09:58:28,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104844899] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:28,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:28,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 09:58:28,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707312401] [2024-11-16 09:58:28,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:28,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 09:58:28,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:28,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 09:58:28,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:58:28,247 INFO L87 Difference]: Start difference. First operand 2150 states and 2767 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-16 09:58:29,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:29,218 INFO L93 Difference]: Finished difference Result 3775 states and 4829 transitions. [2024-11-16 09:58:29,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-16 09:58:29,219 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 103 [2024-11-16 09:58:29,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:29,227 INFO L225 Difference]: With dead ends: 3775 [2024-11-16 09:58:29,227 INFO L226 Difference]: Without dead ends: 2208 [2024-11-16 09:58:29,230 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=277, Unknown=0, NotChecked=0, Total=380 [2024-11-16 09:58:29,231 INFO L432 NwaCegarLoop]: 379 mSDtfsCounter, 1488 mSDsluCounter, 1384 mSDsCounter, 0 mSdLazyCounter, 1297 mSolverCounterSat, 188 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1517 SdHoareTripleChecker+Valid, 1763 SdHoareTripleChecker+Invalid, 1485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 188 IncrementalHoareTripleChecker+Valid, 1297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:29,233 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1517 Valid, 1763 Invalid, 1485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [188 Valid, 1297 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-16 09:58:29,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2208 states. [2024-11-16 09:58:29,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2208 to 1912. [2024-11-16 09:58:29,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1912 states, 1571 states have (on average 1.3010821133036283) internal successors, (2044), 1591 states have internal predecessors, (2044), 186 states have call successors, (186), 120 states have call predecessors, (186), 153 states have return successors, (234), 202 states have call predecessors, (234), 184 states have call successors, (234) [2024-11-16 09:58:29,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1912 states to 1912 states and 2464 transitions. [2024-11-16 09:58:29,318 INFO L78 Accepts]: Start accepts. Automaton has 1912 states and 2464 transitions. Word has length 103 [2024-11-16 09:58:29,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:29,318 INFO L471 AbstractCegarLoop]: Abstraction has 1912 states and 2464 transitions. [2024-11-16 09:58:29,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-16 09:58:29,319 INFO L276 IsEmpty]: Start isEmpty. Operand 1912 states and 2464 transitions. [2024-11-16 09:58:29,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-16 09:58:29,319 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:29,320 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:58:29,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:58:29,320 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:29,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:29,320 INFO L85 PathProgramCache]: Analyzing trace with hash -928335670, now seen corresponding path program 1 times [2024-11-16 09:58:29,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:29,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971764449] [2024-11-16 09:58:29,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:29,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:29,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:29,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:29,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:29,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:58:29,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:29,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:58:29,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:29,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:58:29,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:29,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:58:29,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:29,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 09:58:29,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:29,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:58:29,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:29,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-16 09:58:29,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:29,402 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-16 09:58:29,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:29,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971764449] [2024-11-16 09:58:29,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971764449] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:29,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:29,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:58:29,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119842125] [2024-11-16 09:58:29,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:29,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:58:29,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:29,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:58:29,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:58:29,404 INFO L87 Difference]: Start difference. First operand 1912 states and 2464 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 4 states have internal predecessors, (82), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-16 09:58:30,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:30,074 INFO L93 Difference]: Finished difference Result 5291 states and 6803 transitions. [2024-11-16 09:58:30,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 09:58:30,074 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 4 states have internal predecessors, (82), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 103 [2024-11-16 09:58:30,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:30,091 INFO L225 Difference]: With dead ends: 5291 [2024-11-16 09:58:30,092 INFO L226 Difference]: Without dead ends: 3708 [2024-11-16 09:58:30,096 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2024-11-16 09:58:30,097 INFO L432 NwaCegarLoop]: 367 mSDtfsCounter, 1672 mSDsluCounter, 712 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 229 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1702 SdHoareTripleChecker+Valid, 1079 SdHoareTripleChecker+Invalid, 761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 229 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:30,097 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1702 Valid, 1079 Invalid, 761 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [229 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-16 09:58:30,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3708 states. [2024-11-16 09:58:30,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3708 to 3494. [2024-11-16 09:58:30,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3494 states, 2833 states have (on average 1.2654429932933287) internal successors, (3585), 2882 states have internal predecessors, (3585), 347 states have call successors, (347), 233 states have call predecessors, (347), 312 states have return successors, (517), 381 states have call predecessors, (517), 345 states have call successors, (517) [2024-11-16 09:58:30,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3494 states to 3494 states and 4449 transitions. [2024-11-16 09:58:30,276 INFO L78 Accepts]: Start accepts. Automaton has 3494 states and 4449 transitions. Word has length 103 [2024-11-16 09:58:30,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:30,276 INFO L471 AbstractCegarLoop]: Abstraction has 3494 states and 4449 transitions. [2024-11-16 09:58:30,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 4 states have internal predecessors, (82), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-16 09:58:30,277 INFO L276 IsEmpty]: Start isEmpty. Operand 3494 states and 4449 transitions. [2024-11-16 09:58:30,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-16 09:58:30,278 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:30,279 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:58:30,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:58:30,279 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:30,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:30,279 INFO L85 PathProgramCache]: Analyzing trace with hash -1370090165, now seen corresponding path program 1 times [2024-11-16 09:58:30,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:30,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861241270] [2024-11-16 09:58:30,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:30,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:30,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:30,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:30,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:30,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:58:30,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:30,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:58:30,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:30,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:58:30,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:30,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:58:30,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:30,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 09:58:30,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:30,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:58:30,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:30,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-16 09:58:30,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:30,332 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-16 09:58:30,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:30,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861241270] [2024-11-16 09:58:30,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861241270] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:30,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:30,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:58:30,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201179170] [2024-11-16 09:58:30,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:30,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:58:30,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:30,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:58:30,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:58:30,335 INFO L87 Difference]: Start difference. First operand 3494 states and 4449 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-16 09:58:30,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:30,859 INFO L93 Difference]: Finished difference Result 5192 states and 6547 transitions. [2024-11-16 09:58:30,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 09:58:30,860 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 103 [2024-11-16 09:58:30,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:30,870 INFO L225 Difference]: With dead ends: 5192 [2024-11-16 09:58:30,870 INFO L226 Difference]: Without dead ends: 2027 [2024-11-16 09:58:30,874 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:58:30,875 INFO L432 NwaCegarLoop]: 379 mSDtfsCounter, 874 mSDsluCounter, 870 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 889 SdHoareTripleChecker+Valid, 1249 SdHoareTripleChecker+Invalid, 709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:30,875 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [889 Valid, 1249 Invalid, 709 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 09:58:30,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2027 states. [2024-11-16 09:58:30,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2027 to 1912. [2024-11-16 09:58:30,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1912 states, 1571 states have (on average 1.2775302355187779) internal successors, (2007), 1591 states have internal predecessors, (2007), 186 states have call successors, (186), 120 states have call predecessors, (186), 153 states have return successors, (234), 202 states have call predecessors, (234), 184 states have call successors, (234) [2024-11-16 09:58:30,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1912 states to 1912 states and 2427 transitions. [2024-11-16 09:58:30,990 INFO L78 Accepts]: Start accepts. Automaton has 1912 states and 2427 transitions. Word has length 103 [2024-11-16 09:58:30,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:30,991 INFO L471 AbstractCegarLoop]: Abstraction has 1912 states and 2427 transitions. [2024-11-16 09:58:30,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-16 09:58:30,991 INFO L276 IsEmpty]: Start isEmpty. Operand 1912 states and 2427 transitions. [2024-11-16 09:58:30,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-16 09:58:30,992 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:30,992 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:58:30,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:58:30,992 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:30,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:30,993 INFO L85 PathProgramCache]: Analyzing trace with hash 11576467, now seen corresponding path program 1 times [2024-11-16 09:58:30,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:30,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087515578] [2024-11-16 09:58:30,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:30,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:31,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:31,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:31,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:31,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:58:31,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:31,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:58:31,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:31,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:58:31,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:31,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:58:31,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:31,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 09:58:31,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:31,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:58:31,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:31,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-16 09:58:31,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:31,093 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 09:58:31,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:31,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087515578] [2024-11-16 09:58:31,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087515578] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:31,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:31,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 09:58:31,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54332927] [2024-11-16 09:58:31,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:31,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 09:58:31,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:31,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 09:58:31,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-16 09:58:31,095 INFO L87 Difference]: Start difference. First operand 1912 states and 2427 transitions. Second operand has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-16 09:58:32,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:32,333 INFO L93 Difference]: Finished difference Result 4474 states and 5654 transitions. [2024-11-16 09:58:32,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-16 09:58:32,333 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 104 [2024-11-16 09:58:32,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:32,344 INFO L225 Difference]: With dead ends: 4474 [2024-11-16 09:58:32,344 INFO L226 Difference]: Without dead ends: 2731 [2024-11-16 09:58:32,346 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 226 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=210, Invalid=720, Unknown=0, NotChecked=0, Total=930 [2024-11-16 09:58:32,347 INFO L432 NwaCegarLoop]: 400 mSDtfsCounter, 1870 mSDsluCounter, 1766 mSDsCounter, 0 mSdLazyCounter, 1483 mSolverCounterSat, 353 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1909 SdHoareTripleChecker+Valid, 2166 SdHoareTripleChecker+Invalid, 1836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 353 IncrementalHoareTripleChecker+Valid, 1483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:32,347 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1909 Valid, 2166 Invalid, 1836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [353 Valid, 1483 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 09:58:32,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2731 states. [2024-11-16 09:58:32,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2731 to 2551. [2024-11-16 09:58:32,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2551 states, 2056 states have (on average 1.2485408560311284) internal successors, (2567), 2084 states have internal predecessors, (2567), 263 states have call successors, (263), 168 states have call predecessors, (263), 230 states have return successors, (365), 300 states have call predecessors, (365), 261 states have call successors, (365) [2024-11-16 09:58:32,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2551 states to 2551 states and 3195 transitions. [2024-11-16 09:58:32,467 INFO L78 Accepts]: Start accepts. Automaton has 2551 states and 3195 transitions. Word has length 104 [2024-11-16 09:58:32,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:32,468 INFO L471 AbstractCegarLoop]: Abstraction has 2551 states and 3195 transitions. [2024-11-16 09:58:32,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-16 09:58:32,468 INFO L276 IsEmpty]: Start isEmpty. Operand 2551 states and 3195 transitions. [2024-11-16 09:58:32,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:58:32,469 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:32,469 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] [2024-11-16 09:58:32,470 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:58:32,470 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:32,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:32,470 INFO L85 PathProgramCache]: Analyzing trace with hash -283151089, now seen corresponding path program 1 times [2024-11-16 09:58:32,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:32,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165306413] [2024-11-16 09:58:32,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:32,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:32,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:32,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:32,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:32,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 09:58:32,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:32,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:58:32,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:32,595 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 09:58:32,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:32,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:58:32,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:32,601 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-16 09:58:32,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:32,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165306413] [2024-11-16 09:58:32,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165306413] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:32,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:32,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:58:32,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414057723] [2024-11-16 09:58:32,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:32,602 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:58:32,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:32,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:58:32,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:58:32,603 INFO L87 Difference]: Start difference. First operand 2551 states and 3195 transitions. Second operand has 6 states, 6 states have (on average 21.5) internal successors, (129), 4 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:58:34,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:34,571 INFO L93 Difference]: Finished difference Result 3363 states and 4446 transitions. [2024-11-16 09:58:34,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:58:34,572 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.5) internal successors, (129), 4 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2024-11-16 09:58:34,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:34,585 INFO L225 Difference]: With dead ends: 3363 [2024-11-16 09:58:34,585 INFO L226 Difference]: Without dead ends: 3060 [2024-11-16 09:58:34,588 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:58:34,588 INFO L432 NwaCegarLoop]: 359 mSDtfsCounter, 1394 mSDsluCounter, 1069 mSDsCounter, 0 mSdLazyCounter, 1776 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1421 SdHoareTripleChecker+Valid, 1428 SdHoareTripleChecker+Invalid, 1908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 1776 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:34,589 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1421 Valid, 1428 Invalid, 1908 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 1776 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-16 09:58:34,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3060 states. [2024-11-16 09:58:34,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3060 to 2864. [2024-11-16 09:58:34,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2864 states, 2345 states have (on average 1.279317697228145) internal successors, (3000), 2374 states have internal predecessors, (3000), 280 states have call successors, (280), 174 states have call predecessors, (280), 237 states have return successors, (385), 317 states have call predecessors, (385), 278 states have call successors, (385) [2024-11-16 09:58:34,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2864 states to 2864 states and 3665 transitions. [2024-11-16 09:58:34,874 INFO L78 Accepts]: Start accepts. Automaton has 2864 states and 3665 transitions. Word has length 139 [2024-11-16 09:58:34,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:34,874 INFO L471 AbstractCegarLoop]: Abstraction has 2864 states and 3665 transitions. [2024-11-16 09:58:34,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.5) internal successors, (129), 4 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:58:34,875 INFO L276 IsEmpty]: Start isEmpty. Operand 2864 states and 3665 transitions. [2024-11-16 09:58:34,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:58:34,876 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:34,876 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] [2024-11-16 09:58:34,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:58:34,876 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:34,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:34,877 INFO L85 PathProgramCache]: Analyzing trace with hash 1442088205, now seen corresponding path program 1 times [2024-11-16 09:58:34,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:34,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663987500] [2024-11-16 09:58:34,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:34,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:34,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:34,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:34,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:34,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 09:58:34,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:35,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:58:35,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:35,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 09:58:35,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:35,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:58:35,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:35,061 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-16 09:58:35,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:35,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663987500] [2024-11-16 09:58:35,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663987500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:35,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:35,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:58:35,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792750532] [2024-11-16 09:58:35,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:35,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:58:35,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:35,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:58:35,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:58:35,064 INFO L87 Difference]: Start difference. First operand 2864 states and 3665 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:58:37,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:37,850 INFO L93 Difference]: Finished difference Result 4098 states and 5566 transitions. [2024-11-16 09:58:37,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:58:37,851 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2024-11-16 09:58:37,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:37,863 INFO L225 Difference]: With dead ends: 4098 [2024-11-16 09:58:37,863 INFO L226 Difference]: Without dead ends: 3482 [2024-11-16 09:58:37,864 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:58:37,865 INFO L432 NwaCegarLoop]: 575 mSDtfsCounter, 1411 mSDsluCounter, 2017 mSDsCounter, 0 mSdLazyCounter, 2807 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1438 SdHoareTripleChecker+Valid, 2592 SdHoareTripleChecker+Invalid, 2900 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 2807 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:37,865 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1438 Valid, 2592 Invalid, 2900 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 2807 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-16 09:58:37,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3482 states. [2024-11-16 09:58:38,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3482 to 3158. [2024-11-16 09:58:38,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3158 states, 2615 states have (on average 1.2982791586998088) internal successors, (3395), 2645 states have internal predecessors, (3395), 297 states have call successors, (297), 180 states have call predecessors, (297), 244 states have return successors, (404), 335 states have call predecessors, (404), 295 states have call successors, (404) [2024-11-16 09:58:38,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3158 states to 3158 states and 4096 transitions. [2024-11-16 09:58:38,180 INFO L78 Accepts]: Start accepts. Automaton has 3158 states and 4096 transitions. Word has length 139 [2024-11-16 09:58:38,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:38,181 INFO L471 AbstractCegarLoop]: Abstraction has 3158 states and 4096 transitions. [2024-11-16 09:58:38,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:58:38,182 INFO L276 IsEmpty]: Start isEmpty. Operand 3158 states and 4096 transitions. [2024-11-16 09:58:38,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:58:38,183 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:38,184 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] [2024-11-16 09:58:38,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:58:38,184 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:38,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:38,184 INFO L85 PathProgramCache]: Analyzing trace with hash 801002062, now seen corresponding path program 1 times [2024-11-16 09:58:38,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:38,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584747003] [2024-11-16 09:58:38,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:38,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:38,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:38,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:38,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:38,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 09:58:38,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:38,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:58:38,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:38,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 09:58:38,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:38,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:58:38,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:38,357 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-16 09:58:38,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:38,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584747003] [2024-11-16 09:58:38,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584747003] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:38,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:38,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:58:38,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391084711] [2024-11-16 09:58:38,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:38,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:58:38,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:38,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:58:38,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:58:38,361 INFO L87 Difference]: Start difference. First operand 3158 states and 4096 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:58:40,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:40,707 INFO L93 Difference]: Finished difference Result 5183 states and 7207 transitions. [2024-11-16 09:58:40,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:58:40,708 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2024-11-16 09:58:40,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:40,733 INFO L225 Difference]: With dead ends: 5183 [2024-11-16 09:58:40,734 INFO L226 Difference]: Without dead ends: 4273 [2024-11-16 09:58:40,739 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:58:40,740 INFO L432 NwaCegarLoop]: 573 mSDtfsCounter, 1409 mSDsluCounter, 2017 mSDsCounter, 0 mSdLazyCounter, 2803 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1436 SdHoareTripleChecker+Valid, 2590 SdHoareTripleChecker+Invalid, 2898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 2803 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:40,740 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1436 Valid, 2590 Invalid, 2898 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 2803 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-16 09:58:40,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4273 states. [2024-11-16 09:58:41,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4273 to 3747. [2024-11-16 09:58:41,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3747 states, 3156 states have (on average 1.326362484157161) internal successors, (4186), 3188 states have internal predecessors, (4186), 331 states have call successors, (331), 192 states have call predecessors, (331), 258 states have return successors, (446), 371 states have call predecessors, (446), 329 states have call successors, (446) [2024-11-16 09:58:41,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3747 states to 3747 states and 4963 transitions. [2024-11-16 09:58:41,086 INFO L78 Accepts]: Start accepts. Automaton has 3747 states and 4963 transitions. Word has length 139 [2024-11-16 09:58:41,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:41,087 INFO L471 AbstractCegarLoop]: Abstraction has 3747 states and 4963 transitions. [2024-11-16 09:58:41,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:58:41,087 INFO L276 IsEmpty]: Start isEmpty. Operand 3747 states and 4963 transitions. [2024-11-16 09:58:41,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:58:41,089 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:41,089 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] [2024-11-16 09:58:41,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 09:58:41,089 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:41,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:41,089 INFO L85 PathProgramCache]: Analyzing trace with hash 2027247853, now seen corresponding path program 1 times [2024-11-16 09:58:41,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:41,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691577535] [2024-11-16 09:58:41,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:41,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:41,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:41,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:41,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:41,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 09:58:41,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:41,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:58:41,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:41,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 09:58:41,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:41,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:58:41,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:41,280 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-16 09:58:41,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:41,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691577535] [2024-11-16 09:58:41,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691577535] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:41,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:41,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:58:41,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520169201] [2024-11-16 09:58:41,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:41,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:58:41,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:41,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:58:41,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:58:41,282 INFO L87 Difference]: Start difference. First operand 3747 states and 4963 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:58:43,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:43,810 INFO L93 Difference]: Finished difference Result 7280 states and 10358 transitions. [2024-11-16 09:58:43,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:58:43,810 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2024-11-16 09:58:43,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:43,827 INFO L225 Difference]: With dead ends: 7280 [2024-11-16 09:58:43,827 INFO L226 Difference]: Without dead ends: 5781 [2024-11-16 09:58:43,832 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:58:43,832 INFO L432 NwaCegarLoop]: 573 mSDtfsCounter, 1405 mSDsluCounter, 2017 mSDsCounter, 0 mSdLazyCounter, 2794 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1432 SdHoareTripleChecker+Valid, 2590 SdHoareTripleChecker+Invalid, 2889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 2794 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:43,832 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1432 Valid, 2590 Invalid, 2889 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 2794 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-16 09:58:43,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5781 states. [2024-11-16 09:58:44,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5781 to 4926. [2024-11-16 09:58:44,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4926 states, 4239 states have (on average 1.3606982778957302) internal successors, (5768), 4275 states have internal predecessors, (5768), 399 states have call successors, (399), 216 states have call predecessors, (399), 286 states have return successors, (536), 443 states have call predecessors, (536), 397 states have call successors, (536) [2024-11-16 09:58:44,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4926 states to 4926 states and 6703 transitions. [2024-11-16 09:58:44,218 INFO L78 Accepts]: Start accepts. Automaton has 4926 states and 6703 transitions. Word has length 139 [2024-11-16 09:58:44,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:44,219 INFO L471 AbstractCegarLoop]: Abstraction has 4926 states and 6703 transitions. [2024-11-16 09:58:44,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:58:44,219 INFO L276 IsEmpty]: Start isEmpty. Operand 4926 states and 6703 transitions. [2024-11-16 09:58:44,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:58:44,221 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:44,222 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] [2024-11-16 09:58:44,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 09:58:44,222 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:44,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:44,222 INFO L85 PathProgramCache]: Analyzing trace with hash -981237138, now seen corresponding path program 1 times [2024-11-16 09:58:44,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:44,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082526705] [2024-11-16 09:58:44,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:44,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:44,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:44,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:44,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:44,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 09:58:44,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:44,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:58:44,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:44,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 09:58:44,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:44,384 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:58:44,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:44,386 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-16 09:58:44,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:44,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082526705] [2024-11-16 09:58:44,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082526705] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:44,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:44,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:58:44,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457075045] [2024-11-16 09:58:44,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:44,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:58:44,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:44,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:58:44,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:58:44,387 INFO L87 Difference]: Start difference. First operand 4926 states and 6703 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:58:46,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:46,950 INFO L93 Difference]: Finished difference Result 11473 states and 16676 transitions. [2024-11-16 09:58:46,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:58:46,951 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2024-11-16 09:58:46,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:46,969 INFO L225 Difference]: With dead ends: 11473 [2024-11-16 09:58:46,969 INFO L226 Difference]: Without dead ends: 8795 [2024-11-16 09:58:46,974 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:58:46,974 INFO L432 NwaCegarLoop]: 573 mSDtfsCounter, 1401 mSDsluCounter, 2017 mSDsCounter, 0 mSdLazyCounter, 2785 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1428 SdHoareTripleChecker+Valid, 2590 SdHoareTripleChecker+Invalid, 2880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 2785 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:46,974 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1428 Valid, 2590 Invalid, 2880 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 2785 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-16 09:58:46,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8795 states. [2024-11-16 09:58:47,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8795 to 7289. [2024-11-16 09:58:47,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7289 states, 6410 states have (on average 1.394383775351014) internal successors, (8938), 6454 states have internal predecessors, (8938), 535 states have call successors, (535), 264 states have call predecessors, (535), 342 states have return successors, (734), 587 states have call predecessors, (734), 533 states have call successors, (734) [2024-11-16 09:58:47,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7289 states to 7289 states and 10207 transitions. [2024-11-16 09:58:47,449 INFO L78 Accepts]: Start accepts. Automaton has 7289 states and 10207 transitions. Word has length 139 [2024-11-16 09:58:47,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:47,453 INFO L471 AbstractCegarLoop]: Abstraction has 7289 states and 10207 transitions. [2024-11-16 09:58:47,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:58:47,454 INFO L276 IsEmpty]: Start isEmpty. Operand 7289 states and 10207 transitions. [2024-11-16 09:58:47,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:58:47,462 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:47,462 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] [2024-11-16 09:58:47,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-16 09:58:47,462 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:47,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:47,462 INFO L85 PathProgramCache]: Analyzing trace with hash 999924941, now seen corresponding path program 1 times [2024-11-16 09:58:47,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:47,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464376023] [2024-11-16 09:58:47,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:47,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:47,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:47,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:47,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:47,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 09:58:47,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:47,580 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:58:47,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:47,588 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 09:58:47,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:47,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:58:47,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:47,593 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-16 09:58:47,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:47,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464376023] [2024-11-16 09:58:47,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464376023] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:47,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:47,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:58:47,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335712875] [2024-11-16 09:58:47,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:47,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:58:47,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:47,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:58:47,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:58:47,597 INFO L87 Difference]: Start difference. First operand 7289 states and 10207 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:58:49,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:49,168 INFO L93 Difference]: Finished difference Result 13901 states and 20378 transitions. [2024-11-16 09:58:49,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:58:49,169 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2024-11-16 09:58:49,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:49,198 INFO L225 Difference]: With dead ends: 13901 [2024-11-16 09:58:49,199 INFO L226 Difference]: Without dead ends: 8860 [2024-11-16 09:58:49,210 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:58:49,211 INFO L432 NwaCegarLoop]: 343 mSDtfsCounter, 1152 mSDsluCounter, 1122 mSDsCounter, 0 mSdLazyCounter, 1397 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1180 SdHoareTripleChecker+Valid, 1465 SdHoareTripleChecker+Invalid, 1495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 1397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:49,211 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1180 Valid, 1465 Invalid, 1495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 1397 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:58:49,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8860 states. [2024-11-16 09:58:49,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8860 to 7289. [2024-11-16 09:58:49,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7289 states, 6410 states have (on average 1.3917316692667707) internal successors, (8921), 6454 states have internal predecessors, (8921), 535 states have call successors, (535), 264 states have call predecessors, (535), 342 states have return successors, (734), 587 states have call predecessors, (734), 533 states have call successors, (734) [2024-11-16 09:58:49,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7289 states to 7289 states and 10190 transitions. [2024-11-16 09:58:49,855 INFO L78 Accepts]: Start accepts. Automaton has 7289 states and 10190 transitions. Word has length 139 [2024-11-16 09:58:49,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:49,856 INFO L471 AbstractCegarLoop]: Abstraction has 7289 states and 10190 transitions. [2024-11-16 09:58:49,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:58:49,856 INFO L276 IsEmpty]: Start isEmpty. Operand 7289 states and 10190 transitions. [2024-11-16 09:58:49,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:58:49,860 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:49,861 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] [2024-11-16 09:58:49,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-16 09:58:49,861 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:49,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:49,861 INFO L85 PathProgramCache]: Analyzing trace with hash -183092594, now seen corresponding path program 1 times [2024-11-16 09:58:49,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:49,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776081644] [2024-11-16 09:58:49,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:49,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:49,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:49,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:49,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:50,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 09:58:50,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:50,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:58:50,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:50,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 09:58:50,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:50,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:58:50,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:50,058 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-16 09:58:50,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:50,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776081644] [2024-11-16 09:58:50,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776081644] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:50,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:50,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:58:50,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919116905] [2024-11-16 09:58:50,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:50,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:58:50,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:50,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:58:50,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:58:50,060 INFO L87 Difference]: Start difference. First operand 7289 states and 10190 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:58:51,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:51,581 INFO L93 Difference]: Finished difference Result 13883 states and 20292 transitions. [2024-11-16 09:58:51,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:58:51,582 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2024-11-16 09:58:51,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:51,600 INFO L225 Difference]: With dead ends: 13883 [2024-11-16 09:58:51,601 INFO L226 Difference]: Without dead ends: 8842 [2024-11-16 09:58:51,609 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:58:51,610 INFO L432 NwaCegarLoop]: 344 mSDtfsCounter, 1274 mSDsluCounter, 868 mSDsCounter, 0 mSdLazyCounter, 1330 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1302 SdHoareTripleChecker+Valid, 1212 SdHoareTripleChecker+Invalid, 1467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 1330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:51,610 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1302 Valid, 1212 Invalid, 1467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 1330 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:58:51,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8842 states. [2024-11-16 09:58:52,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8842 to 7289. [2024-11-16 09:58:52,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7289 states, 6410 states have (on average 1.3890795631825272) internal successors, (8904), 6454 states have internal predecessors, (8904), 535 states have call successors, (535), 264 states have call predecessors, (535), 342 states have return successors, (734), 587 states have call predecessors, (734), 533 states have call successors, (734) [2024-11-16 09:58:52,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7289 states to 7289 states and 10173 transitions. [2024-11-16 09:58:52,119 INFO L78 Accepts]: Start accepts. Automaton has 7289 states and 10173 transitions. Word has length 139 [2024-11-16 09:58:52,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:52,119 INFO L471 AbstractCegarLoop]: Abstraction has 7289 states and 10173 transitions. [2024-11-16 09:58:52,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:58:52,120 INFO L276 IsEmpty]: Start isEmpty. Operand 7289 states and 10173 transitions. [2024-11-16 09:58:52,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:58:52,123 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:52,123 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] [2024-11-16 09:58:52,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-16 09:58:52,123 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:52,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:52,123 INFO L85 PathProgramCache]: Analyzing trace with hash -1329633107, now seen corresponding path program 1 times [2024-11-16 09:58:52,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:52,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265377508] [2024-11-16 09:58:52,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:52,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:52,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:52,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:52,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:52,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 09:58:52,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:52,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:58:52,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:52,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 09:58:52,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:52,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:58:52,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:52,235 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-16 09:58:52,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:52,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265377508] [2024-11-16 09:58:52,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265377508] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:52,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:52,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:58:52,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580199263] [2024-11-16 09:58:52,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:52,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:58:52,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:52,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:58:52,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:58:52,237 INFO L87 Difference]: Start difference. First operand 7289 states and 10173 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:58:53,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:53,886 INFO L93 Difference]: Finished difference Result 13864 states and 20204 transitions. [2024-11-16 09:58:53,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:58:53,887 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2024-11-16 09:58:53,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:53,904 INFO L225 Difference]: With dead ends: 13864 [2024-11-16 09:58:53,904 INFO L226 Difference]: Without dead ends: 8823 [2024-11-16 09:58:53,912 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:58:53,912 INFO L432 NwaCegarLoop]: 344 mSDtfsCounter, 1098 mSDsluCounter, 1122 mSDsCounter, 0 mSdLazyCounter, 1444 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1126 SdHoareTripleChecker+Valid, 1466 SdHoareTripleChecker+Invalid, 1541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:53,913 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1126 Valid, 1466 Invalid, 1541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1444 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:58:53,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8823 states. [2024-11-16 09:58:54,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8823 to 7289. [2024-11-16 09:58:54,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7289 states, 6410 states have (on average 1.386427457098284) internal successors, (8887), 6454 states have internal predecessors, (8887), 535 states have call successors, (535), 264 states have call predecessors, (535), 342 states have return successors, (734), 587 states have call predecessors, (734), 533 states have call successors, (734) [2024-11-16 09:58:54,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7289 states to 7289 states and 10156 transitions. [2024-11-16 09:58:54,661 INFO L78 Accepts]: Start accepts. Automaton has 7289 states and 10156 transitions. Word has length 139 [2024-11-16 09:58:54,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:54,661 INFO L471 AbstractCegarLoop]: Abstraction has 7289 states and 10156 transitions. [2024-11-16 09:58:54,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:58:54,661 INFO L276 IsEmpty]: Start isEmpty. Operand 7289 states and 10156 transitions. [2024-11-16 09:58:54,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:58:54,666 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:54,666 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] [2024-11-16 09:58:54,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-16 09:58:54,666 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:54,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:54,667 INFO L85 PathProgramCache]: Analyzing trace with hash 1681423022, now seen corresponding path program 1 times [2024-11-16 09:58:54,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:54,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500087711] [2024-11-16 09:58:54,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:54,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:54,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:54,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:54,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:54,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 09:58:54,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:54,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:58:54,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:54,834 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 09:58:54,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:54,838 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:58:54,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:54,840 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-16 09:58:54,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:54,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500087711] [2024-11-16 09:58:54,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500087711] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:54,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:54,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:58:54,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369782096] [2024-11-16 09:58:54,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:54,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:58:54,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:54,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:58:54,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:58:54,843 INFO L87 Difference]: Start difference. First operand 7289 states and 10156 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:58:57,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:57,813 INFO L93 Difference]: Finished difference Result 19799 states and 29006 transitions. [2024-11-16 09:58:57,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:58:57,814 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2024-11-16 09:58:57,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:57,879 INFO L225 Difference]: With dead ends: 19799 [2024-11-16 09:58:57,879 INFO L226 Difference]: Without dead ends: 14758 [2024-11-16 09:58:57,904 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:58:57,904 INFO L432 NwaCegarLoop]: 573 mSDtfsCounter, 1373 mSDsluCounter, 2017 mSDsCounter, 0 mSdLazyCounter, 2704 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1400 SdHoareTripleChecker+Valid, 2590 SdHoareTripleChecker+Invalid, 2799 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 2704 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:57,904 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1400 Valid, 2590 Invalid, 2799 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 2704 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-16 09:58:57,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14758 states. [2024-11-16 09:58:58,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14758 to 12076. [2024-11-16 09:58:58,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12076 states, 10813 states have (on average 1.4101544437251456) internal successors, (15248), 10873 states have internal predecessors, (15248), 807 states have call successors, (807), 360 states have call predecessors, (807), 454 states have return successors, (1184), 875 states have call predecessors, (1184), 805 states have call successors, (1184) [2024-11-16 09:58:58,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12076 states to 12076 states and 17239 transitions. [2024-11-16 09:58:58,765 INFO L78 Accepts]: Start accepts. Automaton has 12076 states and 17239 transitions. Word has length 139 [2024-11-16 09:58:58,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:58,765 INFO L471 AbstractCegarLoop]: Abstraction has 12076 states and 17239 transitions. [2024-11-16 09:58:58,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:58:58,766 INFO L276 IsEmpty]: Start isEmpty. Operand 12076 states and 17239 transitions. [2024-11-16 09:58:58,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:58:58,773 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:58,773 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] [2024-11-16 09:58:58,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-16 09:58:58,774 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:58,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:58,774 INFO L85 PathProgramCache]: Analyzing trace with hash 1917101197, now seen corresponding path program 1 times [2024-11-16 09:58:58,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:58,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939162990] [2024-11-16 09:58:58,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:58,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:58,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:58,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:58,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:58,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 09:58:58,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:58,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:58:58,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:58,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 09:58:58,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:58,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:58:58,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58: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-16 09:58:58,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:58,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939162990] [2024-11-16 09:58:58,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939162990] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:58,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:58,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:58:58,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364861311] [2024-11-16 09:58:58,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:58,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:58:58,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:58,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:58:58,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:58:58,895 INFO L87 Difference]: Start difference. First operand 12076 states and 17239 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:02,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:02,960 INFO L93 Difference]: Finished difference Result 40436 states and 60187 transitions. [2024-11-16 09:59:02,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:59:02,961 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2024-11-16 09:59:02,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:03,040 INFO L225 Difference]: With dead ends: 40436 [2024-11-16 09:59:03,040 INFO L226 Difference]: Without dead ends: 30608 [2024-11-16 09:59:03,065 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:59:03,066 INFO L432 NwaCegarLoop]: 571 mSDtfsCounter, 1699 mSDsluCounter, 2009 mSDsCounter, 0 mSdLazyCounter, 2688 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1735 SdHoareTripleChecker+Valid, 2580 SdHoareTripleChecker+Invalid, 2786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 2688 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:03,066 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1735 Valid, 2580 Invalid, 2786 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 2688 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-16 09:59:03,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30608 states. [2024-11-16 09:59:04,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30608 to 21578. [2024-11-16 09:59:04,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21578 states, 19579 states have (on average 1.4269370243628376) internal successors, (27938), 19671 states have internal predecessors, (27938), 1319 states have call successors, (1319), 552 states have call predecessors, (1319), 678 states have return successors, (2214), 1419 states have call predecessors, (2214), 1317 states have call successors, (2214) [2024-11-16 09:59:04,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21578 states to 21578 states and 31471 transitions. [2024-11-16 09:59:04,525 INFO L78 Accepts]: Start accepts. Automaton has 21578 states and 31471 transitions. Word has length 139 [2024-11-16 09:59:04,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:04,525 INFO L471 AbstractCegarLoop]: Abstraction has 21578 states and 31471 transitions. [2024-11-16 09:59:04,525 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:04,525 INFO L276 IsEmpty]: Start isEmpty. Operand 21578 states and 31471 transitions. [2024-11-16 09:59:04,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:59:04,539 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:04,539 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] [2024-11-16 09:59:04,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-16 09:59:04,540 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:04,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:04,540 INFO L85 PathProgramCache]: Analyzing trace with hash 1093419726, now seen corresponding path program 1 times [2024-11-16 09:59:04,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:04,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678313150] [2024-11-16 09:59:04,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:04,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:04,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:04,592 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:04,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:04,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 09:59:04,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:04,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:59:04,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:04,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 09:59:04,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:04,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:59:04,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:04,727 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-16 09:59:04,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:04,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678313150] [2024-11-16 09:59:04,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678313150] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:04,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:04,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:59:04,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54324063] [2024-11-16 09:59:04,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:04,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:59:04,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:04,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:59:04,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:59:04,730 INFO L87 Difference]: Start difference. First operand 21578 states and 31471 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:09,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:09,429 INFO L93 Difference]: Finished difference Result 76712 states and 115581 transitions. [2024-11-16 09:59:09,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:59:09,430 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2024-11-16 09:59:09,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:09,581 INFO L225 Difference]: With dead ends: 76712 [2024-11-16 09:59:09,582 INFO L226 Difference]: Without dead ends: 57382 [2024-11-16 09:59:09,631 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:59:09,633 INFO L432 NwaCegarLoop]: 569 mSDtfsCounter, 1654 mSDsluCounter, 2002 mSDsCounter, 0 mSdLazyCounter, 2678 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1690 SdHoareTripleChecker+Valid, 2571 SdHoareTripleChecker+Invalid, 2776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 2678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:09,634 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1690 Valid, 2571 Invalid, 2776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 2678 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-16 09:59:09,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57382 states. [2024-11-16 09:59:12,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57382 to 39972. [2024-11-16 09:59:12,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39972 states, 36533 states have (on average 1.4391919634303232) internal successors, (52578), 36689 states have internal predecessors, (52578), 2311 states have call successors, (2311), 936 states have call predecessors, (2311), 1126 states have return successors, (4728), 2475 states have call predecessors, (4728), 2309 states have call successors, (4728) [2024-11-16 09:59:12,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39972 states to 39972 states and 59617 transitions. [2024-11-16 09:59:12,618 INFO L78 Accepts]: Start accepts. Automaton has 39972 states and 59617 transitions. Word has length 139 [2024-11-16 09:59:12,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:12,618 INFO L471 AbstractCegarLoop]: Abstraction has 39972 states and 59617 transitions. [2024-11-16 09:59:12,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:12,619 INFO L276 IsEmpty]: Start isEmpty. Operand 39972 states and 59617 transitions. [2024-11-16 09:59:12,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:59:12,649 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:12,649 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] [2024-11-16 09:59:12,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-16 09:59:12,649 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:12,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:12,649 INFO L85 PathProgramCache]: Analyzing trace with hash -2119739283, now seen corresponding path program 1 times [2024-11-16 09:59:12,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:12,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365821844] [2024-11-16 09:59:12,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:12,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:12,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:12,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:12,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:12,760 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 09:59:12,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:12,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:59:12,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:12,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 09:59:12,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:12,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:59:12,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:12,831 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-16 09:59:12,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:12,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365821844] [2024-11-16 09:59:12,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365821844] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:12,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:12,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:59:12,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908720318] [2024-11-16 09:59:12,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:12,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:59:12,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:12,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:59:12,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:59:12,834 INFO L87 Difference]: Start difference. First operand 39972 states and 59617 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:20,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:20,492 INFO L93 Difference]: Finished difference Result 146544 states and 224249 transitions. [2024-11-16 09:59:20,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:59:20,493 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2024-11-16 09:59:20,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:20,771 INFO L225 Difference]: With dead ends: 146544 [2024-11-16 09:59:20,771 INFO L226 Difference]: Without dead ends: 108820 [2024-11-16 09:59:20,835 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:59:20,835 INFO L432 NwaCegarLoop]: 571 mSDtfsCounter, 1613 mSDsluCounter, 2009 mSDsCounter, 0 mSdLazyCounter, 2670 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1649 SdHoareTripleChecker+Valid, 2580 SdHoareTripleChecker+Invalid, 2768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 2670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:20,836 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1649 Valid, 2580 Invalid, 2768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 2670 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-16 09:59:20,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108820 states. [2024-11-16 09:59:26,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108820 to 77270. [2024-11-16 09:59:26,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77270 states, 71015 states have (on average 1.4459762022108005) internal successors, (102686), 71299 states have internal predecessors, (102686), 4231 states have call successors, (4231), 1704 states have call predecessors, (4231), 2022 states have return successors, (11150), 4523 states have call predecessors, (11150), 4229 states have call successors, (11150) [2024-11-16 09:59:26,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77270 states to 77270 states and 118067 transitions. [2024-11-16 09:59:27,084 INFO L78 Accepts]: Start accepts. Automaton has 77270 states and 118067 transitions. Word has length 139 [2024-11-16 09:59:27,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:27,085 INFO L471 AbstractCegarLoop]: Abstraction has 77270 states and 118067 transitions. [2024-11-16 09:59:27,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:27,085 INFO L276 IsEmpty]: Start isEmpty. Operand 77270 states and 118067 transitions. [2024-11-16 09:59:27,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:59:27,135 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:27,136 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] [2024-11-16 09:59:27,136 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-16 09:59:27,136 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:27,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:27,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1655935726, now seen corresponding path program 1 times [2024-11-16 09:59:27,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:27,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689594103] [2024-11-16 09:59:27,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:27,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:27,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:27,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:27,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:27,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 09:59:27,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:27,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:59:27,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:27,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 09:59:27,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:27,258 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:59:27,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:27,259 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-16 09:59:27,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:27,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689594103] [2024-11-16 09:59:27,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689594103] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:27,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:27,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:59:27,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518502411] [2024-11-16 09:59:27,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:27,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:59:27,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:27,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:59:27,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:59:27,261 INFO L87 Difference]: Start difference. First operand 77270 states and 118067 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)