./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label42+token_ring.10.cil-2.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/Problem05_label42+token_ring.10.cil-2.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 02030f9c3db6d0a219b6d0b652f5c8999a9fbcf506b26b943850b37227141b78 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:06:56,585 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:06:56,671 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:06:56,677 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:06:56,677 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:06:56,716 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:06:56,717 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:06:56,717 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:06:56,718 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:06:56,718 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:06:56,719 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:06:56,719 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:06:56,720 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:06:56,722 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:06:56,723 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:06:56,723 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:06:56,723 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:06:56,724 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:06:56,724 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:06:56,724 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:06:56,724 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:06:56,728 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:06:56,729 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:06:56,729 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:06:56,729 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:06:56,729 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:06:56,729 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:06:56,730 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:06:56,730 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:06:56,730 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:06:56,730 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:06:56,731 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:06:56,731 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:06:56,731 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:06:56,731 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:06:56,731 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:06:56,732 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:06:56,732 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:06:56,732 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:06:56,733 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:06:56,734 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:06:56,734 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:06:56,734 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 -> 02030f9c3db6d0a219b6d0b652f5c8999a9fbcf506b26b943850b37227141b78 [2024-11-16 09:06:56,990 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:06:57,013 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:06:57,017 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:06:57,019 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:06:57,019 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:06:57,020 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label42+token_ring.10.cil-2.c [2024-11-16 09:06:58,564 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:06:59,233 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:06:59,235 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.10.cil-2.c [2024-11-16 09:06:59,306 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d3aff33b4/50425f61141e41c7bc28931caf0d58bd/FLAGcedb055d6 [2024-11-16 09:06:59,323 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d3aff33b4/50425f61141e41c7bc28931caf0d58bd [2024-11-16 09:06:59,327 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:06:59,328 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:06:59,331 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:06:59,333 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:06:59,339 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:06:59,340 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:06:59" (1/1) ... [2024-11-16 09:06:59,341 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3348434e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:06:59, skipping insertion in model container [2024-11-16 09:06:59,341 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:06:59" (1/1) ... [2024-11-16 09:06:59,522 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:07:01,272 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/Problem05_label42+token_ring.10.cil-2.c[378560,378573] [2024-11-16 09:07:01,318 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/Problem05_label42+token_ring.10.cil-2.c[383339,383352] [2024-11-16 09:07:01,660 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:07:01,674 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:07:02,409 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/Problem05_label42+token_ring.10.cil-2.c[378560,378573] [2024-11-16 09:07:02,417 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/Problem05_label42+token_ring.10.cil-2.c[383339,383352] [2024-11-16 09:07:02,444 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:07:02,568 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:07:02,569 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:02 WrapperNode [2024-11-16 09:07:02,569 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:07:02,570 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:07:02,571 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:07:02,571 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:07:02,578 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:07:02" (1/1) ... [2024-11-16 09:07:02,686 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:07:02" (1/1) ... [2024-11-16 09:07:03,204 INFO L138 Inliner]: procedures = 64, calls = 71, calls flagged for inlining = 42, calls inlined = 42, statements flattened = 13099 [2024-11-16 09:07:03,204 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:07:03,205 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:07:03,205 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:07:03,205 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:07:03,217 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:02" (1/1) ... [2024-11-16 09:07:03,217 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:02" (1/1) ... [2024-11-16 09:07:03,301 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:02" (1/1) ... [2024-11-16 09:07:03,394 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:07:03,394 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:02" (1/1) ... [2024-11-16 09:07:03,395 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:02" (1/1) ... [2024-11-16 09:07:03,683 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:02" (1/1) ... [2024-11-16 09:07:03,705 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:02" (1/1) ... [2024-11-16 09:07:03,730 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:02" (1/1) ... [2024-11-16 09:07:03,755 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:02" (1/1) ... [2024-11-16 09:07:03,816 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:07:03,818 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:07:03,819 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:07:03,819 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:07:03,821 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:02" (1/1) ... [2024-11-16 09:07:03,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:07:03,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:07:03,855 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:07:03,861 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:07:03,905 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:07:03,905 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:07:03,905 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:07:03,906 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:07:03,906 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:07:03,906 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:07:03,906 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:07:03,906 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:07:03,907 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:07:03,907 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:07:03,907 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:07:03,907 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:07:03,907 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:07:03,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:07:03,908 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:07:03,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:07:04,083 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:07:04,086 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:07:12,033 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:07:12,034 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:07:12,034 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:07:12,035 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:07:12,035 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:07:12,035 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:07:12,035 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:07:12,393 INFO L? ?]: Removed 1743 outVars from TransFormulas that were not future-live. [2024-11-16 09:07:12,393 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:07:12,447 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:07:12,447 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:07:12,447 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:07:12 BoogieIcfgContainer [2024-11-16 09:07:12,448 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:07:12,449 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:07:12,450 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:07:12,453 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:07:12,453 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:06:59" (1/3) ... [2024-11-16 09:07:12,454 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@246304c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:07:12, skipping insertion in model container [2024-11-16 09:07:12,454 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:02" (2/3) ... [2024-11-16 09:07:12,454 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@246304c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:07:12, skipping insertion in model container [2024-11-16 09:07:12,454 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:07:12" (3/3) ... [2024-11-16 09:07:12,456 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.10.cil-2.c [2024-11-16 09:07:12,472 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:07:12,472 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:07:12,599 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:07:12,608 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;@52ae3fec, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:07:12,608 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:07:12,628 INFO L276 IsEmpty]: Start isEmpty. Operand has 2581 states, 2548 states have (on average 1.8237833594976451) internal successors, (4647), 2551 states have internal predecessors, (4647), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-16 09:07:12,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:07:12,652 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:12,653 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:12,654 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:12,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:12,661 INFO L85 PathProgramCache]: Analyzing trace with hash 652909400, now seen corresponding path program 1 times [2024-11-16 09:07:12,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:12,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281211987] [2024-11-16 09:07:12,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:12,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:12,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:13,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:13,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:13,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:13,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:13,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:13,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:13,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:13,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:13,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:13,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:13,651 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:07:13,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:13,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281211987] [2024-11-16 09:07:13,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281211987] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:13,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:13,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:07:13,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956398913] [2024-11-16 09:07:13,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:13,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:07:13,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:13,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:07:13,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:07:13,700 INFO L87 Difference]: Start difference. First operand has 2581 states, 2548 states have (on average 1.8237833594976451) internal successors, (4647), 2551 states have internal predecessors, (4647), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 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:07:17,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:17,073 INFO L93 Difference]: Finished difference Result 5748 states and 10351 transitions. [2024-11-16 09:07:17,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:07:17,076 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 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 161 [2024-11-16 09:07:17,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:17,117 INFO L225 Difference]: With dead ends: 5748 [2024-11-16 09:07:17,117 INFO L226 Difference]: Without dead ends: 3113 [2024-11-16 09:07:17,130 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:07:17,136 INFO L432 NwaCegarLoop]: 4356 mSDtfsCounter, 5409 mSDsluCounter, 13122 mSDsCounter, 0 mSdLazyCounter, 1930 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5426 SdHoareTripleChecker+Valid, 17478 SdHoareTripleChecker+Invalid, 2030 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1930 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:17,137 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5426 Valid, 17478 Invalid, 2030 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [100 Valid, 1930 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-16 09:07:17,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3113 states. [2024-11-16 09:07:17,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3113 to 2873. [2024-11-16 09:07:17,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2873 states, 2815 states have (on average 1.7754884547069272) internal successors, (4998), 2818 states have internal predecessors, (4998), 43 states have call successors, (43), 12 states have call predecessors, (43), 13 states have return successors, (46), 43 states have call predecessors, (46), 43 states have call successors, (46) [2024-11-16 09:07:17,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2873 states to 2873 states and 5087 transitions. [2024-11-16 09:07:17,321 INFO L78 Accepts]: Start accepts. Automaton has 2873 states and 5087 transitions. Word has length 161 [2024-11-16 09:07:17,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:17,321 INFO L471 AbstractCegarLoop]: Abstraction has 2873 states and 5087 transitions. [2024-11-16 09:07:17,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 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:07:17,322 INFO L276 IsEmpty]: Start isEmpty. Operand 2873 states and 5087 transitions. [2024-11-16 09:07:17,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:07:17,327 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:17,327 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:17,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:07:17,328 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:17,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:17,328 INFO L85 PathProgramCache]: Analyzing trace with hash 1822350934, now seen corresponding path program 1 times [2024-11-16 09:07:17,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:17,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772621195] [2024-11-16 09:07:17,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:17,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:17,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:17,494 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:17,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:17,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:17,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:17,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:17,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:17,692 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:17,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:17,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:17,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:17,705 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:07:17,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:17,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772621195] [2024-11-16 09:07:17,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772621195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:17,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:17,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:17,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028740946] [2024-11-16 09:07:17,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:17,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:17,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:17,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:17,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:17,709 INFO L87 Difference]: Start difference. First operand 2873 states and 5087 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:07:19,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:19,652 INFO L93 Difference]: Finished difference Result 3862 states and 6629 transitions. [2024-11-16 09:07:19,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:07:19,653 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 161 [2024-11-16 09:07:19,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:19,667 INFO L225 Difference]: With dead ends: 3862 [2024-11-16 09:07:19,667 INFO L226 Difference]: Without dead ends: 3130 [2024-11-16 09:07:19,670 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:07:19,671 INFO L432 NwaCegarLoop]: 4270 mSDtfsCounter, 4975 mSDsluCounter, 16846 mSDsCounter, 0 mSdLazyCounter, 1604 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4993 SdHoareTripleChecker+Valid, 21116 SdHoareTripleChecker+Invalid, 1664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1604 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:19,672 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4993 Valid, 21116 Invalid, 1664 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [60 Valid, 1604 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-16 09:07:19,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3130 states. [2024-11-16 09:07:19,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3130 to 2873. [2024-11-16 09:07:19,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2873 states, 2815 states have (on average 1.774777975133215) internal successors, (4996), 2818 states have internal predecessors, (4996), 43 states have call successors, (43), 12 states have call predecessors, (43), 13 states have return successors, (46), 43 states have call predecessors, (46), 43 states have call successors, (46) [2024-11-16 09:07:19,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2873 states to 2873 states and 5085 transitions. [2024-11-16 09:07:19,768 INFO L78 Accepts]: Start accepts. Automaton has 2873 states and 5085 transitions. Word has length 161 [2024-11-16 09:07:19,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:19,769 INFO L471 AbstractCegarLoop]: Abstraction has 2873 states and 5085 transitions. [2024-11-16 09:07:19,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:07:19,770 INFO L276 IsEmpty]: Start isEmpty. Operand 2873 states and 5085 transitions. [2024-11-16 09:07:19,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:07:19,775 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:19,775 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:19,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:07:19,776 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:19,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:19,776 INFO L85 PathProgramCache]: Analyzing trace with hash 928416023, now seen corresponding path program 1 times [2024-11-16 09:07:19,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:19,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868074109] [2024-11-16 09:07:19,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:19,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:19,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:19,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:19,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:19,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:20,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:20,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:20,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:20,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:20,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:20,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:20,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:20,122 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:07:20,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:20,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868074109] [2024-11-16 09:07:20,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868074109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:20,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:20,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:20,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510006673] [2024-11-16 09:07:20,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:20,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:20,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:20,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:20,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:20,129 INFO L87 Difference]: Start difference. First operand 2873 states and 5085 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:07:23,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:23,350 INFO L93 Difference]: Finished difference Result 4349 states and 7370 transitions. [2024-11-16 09:07:23,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:07:23,352 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 161 [2024-11-16 09:07:23,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:23,370 INFO L225 Difference]: With dead ends: 4349 [2024-11-16 09:07:23,370 INFO L226 Difference]: Without dead ends: 3617 [2024-11-16 09:07:23,373 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:07:23,375 INFO L432 NwaCegarLoop]: 4540 mSDtfsCounter, 5357 mSDsluCounter, 17909 mSDsCounter, 0 mSdLazyCounter, 3047 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5374 SdHoareTripleChecker+Valid, 22449 SdHoareTripleChecker+Invalid, 3104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 3047 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:23,376 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5374 Valid, 22449 Invalid, 3104 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [57 Valid, 3047 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-16 09:07:23,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3617 states. [2024-11-16 09:07:23,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3617 to 3223. [2024-11-16 09:07:23,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3223 states, 3139 states have (on average 1.7432303281299777) internal successors, (5472), 3143 states have internal predecessors, (5472), 62 states have call successors, (62), 18 states have call predecessors, (62), 20 states have return successors, (67), 63 states have call predecessors, (67), 62 states have call successors, (67) [2024-11-16 09:07:23,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3223 states to 3223 states and 5601 transitions. [2024-11-16 09:07:23,519 INFO L78 Accepts]: Start accepts. Automaton has 3223 states and 5601 transitions. Word has length 161 [2024-11-16 09:07:23,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:23,519 INFO L471 AbstractCegarLoop]: Abstraction has 3223 states and 5601 transitions. [2024-11-16 09:07:23,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:07:23,520 INFO L276 IsEmpty]: Start isEmpty. Operand 3223 states and 5601 transitions. [2024-11-16 09:07:23,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:07:23,523 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:23,523 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:23,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:07:23,524 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:23,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:23,524 INFO L85 PathProgramCache]: Analyzing trace with hash 2007958070, now seen corresponding path program 1 times [2024-11-16 09:07:23,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:23,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032342821] [2024-11-16 09:07:23,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:23,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:23,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:23,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:23,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:23,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:23,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:23,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:23,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:23,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:23,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:23,796 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:23,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:23,799 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:07:23,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:23,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032342821] [2024-11-16 09:07:23,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032342821] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:23,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:23,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:23,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342438478] [2024-11-16 09:07:23,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:23,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:23,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:23,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:23,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:23,803 INFO L87 Difference]: Start difference. First operand 3223 states and 5601 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:07:26,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:26,765 INFO L93 Difference]: Finished difference Result 5647 states and 9344 transitions. [2024-11-16 09:07:26,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:07:26,766 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 161 [2024-11-16 09:07:26,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:26,787 INFO L225 Difference]: With dead ends: 5647 [2024-11-16 09:07:26,787 INFO L226 Difference]: Without dead ends: 4565 [2024-11-16 09:07:26,796 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:07:26,801 INFO L432 NwaCegarLoop]: 4294 mSDtfsCounter, 5453 mSDsluCounter, 17163 mSDsCounter, 0 mSdLazyCounter, 2584 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5470 SdHoareTripleChecker+Valid, 21457 SdHoareTripleChecker+Invalid, 2675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 2584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:26,801 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5470 Valid, 21457 Invalid, 2675 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 2584 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-16 09:07:26,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4565 states. [2024-11-16 09:07:26,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4565 to 3925. [2024-11-16 09:07:26,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3925 states, 3789 states have (on average 1.6962259171285299) internal successors, (6427), 3795 states have internal predecessors, (6427), 100 states have call successors, (100), 30 states have call predecessors, (100), 34 states have return successors, (113), 103 states have call predecessors, (113), 100 states have call successors, (113) [2024-11-16 09:07:26,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3925 states to 3925 states and 6640 transitions. [2024-11-16 09:07:26,967 INFO L78 Accepts]: Start accepts. Automaton has 3925 states and 6640 transitions. Word has length 161 [2024-11-16 09:07:26,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:26,967 INFO L471 AbstractCegarLoop]: Abstraction has 3925 states and 6640 transitions. [2024-11-16 09:07:26,968 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:07:26,969 INFO L276 IsEmpty]: Start isEmpty. Operand 3925 states and 6640 transitions. [2024-11-16 09:07:26,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:07:26,972 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:26,973 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:26,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:07:26,973 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:26,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:26,974 INFO L85 PathProgramCache]: Analyzing trace with hash 2042782007, now seen corresponding path program 1 times [2024-11-16 09:07:26,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:26,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98472349] [2024-11-16 09:07:26,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:26,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:26,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:27,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:27,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:27,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:27,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:27,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:27,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:27,240 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:27,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:27,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:27,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:27,256 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:07:27,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:27,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98472349] [2024-11-16 09:07:27,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98472349] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:27,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:27,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:27,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483725933] [2024-11-16 09:07:27,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:27,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:27,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:27,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:27,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:27,260 INFO L87 Difference]: Start difference. First operand 3925 states and 6640 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:07:30,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:30,292 INFO L93 Difference]: Finished difference Result 8159 states and 13139 transitions. [2024-11-16 09:07:30,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:07:30,293 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 161 [2024-11-16 09:07:30,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:30,323 INFO L225 Difference]: With dead ends: 8159 [2024-11-16 09:07:30,323 INFO L226 Difference]: Without dead ends: 6375 [2024-11-16 09:07:30,331 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:07:30,332 INFO L432 NwaCegarLoop]: 4538 mSDtfsCounter, 5351 mSDsluCounter, 17909 mSDsCounter, 0 mSdLazyCounter, 3026 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5368 SdHoareTripleChecker+Valid, 22447 SdHoareTripleChecker+Invalid, 3085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3026 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:30,333 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5368 Valid, 22447 Invalid, 3085 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [59 Valid, 3026 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-16 09:07:30,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6375 states. [2024-11-16 09:07:30,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6375 to 5331. [2024-11-16 09:07:30,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5331 states, 5091 states have (on average 1.6379886073462975) internal successors, (8339), 5101 states have internal predecessors, (8339), 176 states have call successors, (176), 54 states have call predecessors, (176), 62 states have return successors, (211), 183 states have call predecessors, (211), 176 states have call successors, (211) [2024-11-16 09:07:30,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5331 states to 5331 states and 8726 transitions. [2024-11-16 09:07:30,641 INFO L78 Accepts]: Start accepts. Automaton has 5331 states and 8726 transitions. Word has length 161 [2024-11-16 09:07:30,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:30,641 INFO L471 AbstractCegarLoop]: Abstraction has 5331 states and 8726 transitions. [2024-11-16 09:07:30,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:07:30,642 INFO L276 IsEmpty]: Start isEmpty. Operand 5331 states and 8726 transitions. [2024-11-16 09:07:30,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:07:30,646 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:30,646 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:30,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:07:30,647 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:30,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:30,647 INFO L85 PathProgramCache]: Analyzing trace with hash 104242710, now seen corresponding path program 1 times [2024-11-16 09:07:30,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:30,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350037355] [2024-11-16 09:07:30,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:30,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:30,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:30,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:30,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:30,844 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:30,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:30,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:30,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:30,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:30,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:30,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:30,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:30,967 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:07:30,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:30,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350037355] [2024-11-16 09:07:30,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350037355] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:30,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:30,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:30,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821671764] [2024-11-16 09:07:30,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:30,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:30,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:30,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:30,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:30,971 INFO L87 Difference]: Start difference. First operand 5331 states and 8726 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:07:34,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:34,455 INFO L93 Difference]: Finished difference Result 13183 states and 20747 transitions. [2024-11-16 09:07:34,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:07:34,456 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 161 [2024-11-16 09:07:34,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:34,500 INFO L225 Difference]: With dead ends: 13183 [2024-11-16 09:07:34,500 INFO L226 Difference]: Without dead ends: 9993 [2024-11-16 09:07:34,513 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:07:34,514 INFO L432 NwaCegarLoop]: 4538 mSDtfsCounter, 5347 mSDsluCounter, 17909 mSDsCounter, 0 mSdLazyCounter, 3017 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5364 SdHoareTripleChecker+Valid, 22447 SdHoareTripleChecker+Invalid, 3076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:34,515 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5364 Valid, 22447 Invalid, 3076 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [59 Valid, 3017 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-16 09:07:34,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9993 states. [2024-11-16 09:07:34,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9993 to 8149. [2024-11-16 09:07:34,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8149 states, 7701 states have (on average 1.580444098169069) internal successors, (12171), 7719 states have internal predecessors, (12171), 328 states have call successors, (328), 102 states have call predecessors, (328), 118 states have return successors, (425), 343 states have call predecessors, (425), 328 states have call successors, (425) [2024-11-16 09:07:34,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8149 states to 8149 states and 12924 transitions. [2024-11-16 09:07:34,879 INFO L78 Accepts]: Start accepts. Automaton has 8149 states and 12924 transitions. Word has length 161 [2024-11-16 09:07:34,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:34,879 INFO L471 AbstractCegarLoop]: Abstraction has 8149 states and 12924 transitions. [2024-11-16 09:07:34,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:07:34,881 INFO L276 IsEmpty]: Start isEmpty. Operand 8149 states and 12924 transitions. [2024-11-16 09:07:34,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:07:34,887 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:34,887 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:34,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:07:34,888 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:34,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:34,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1343764137, now seen corresponding path program 1 times [2024-11-16 09:07:34,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:34,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567291974] [2024-11-16 09:07:34,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:34,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:34,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:34,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:34,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:35,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:35,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:35,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:35,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:35,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:35,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:35,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:35,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:35,155 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:07:35,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:35,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567291974] [2024-11-16 09:07:35,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567291974] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:35,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:35,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:35,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909467673] [2024-11-16 09:07:35,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:35,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:35,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:35,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:35,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:35,159 INFO L87 Difference]: Start difference. First operand 8149 states and 12924 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:07:38,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:38,321 INFO L93 Difference]: Finished difference Result 23231 states and 36023 transitions. [2024-11-16 09:07:38,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:07:38,321 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 161 [2024-11-16 09:07:38,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:38,383 INFO L225 Difference]: With dead ends: 23231 [2024-11-16 09:07:38,384 INFO L226 Difference]: Without dead ends: 17223 [2024-11-16 09:07:38,412 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:07:38,415 INFO L432 NwaCegarLoop]: 4538 mSDtfsCounter, 5343 mSDsluCounter, 17909 mSDsCounter, 0 mSdLazyCounter, 3008 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5360 SdHoareTripleChecker+Valid, 22447 SdHoareTripleChecker+Invalid, 3067 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3008 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:38,415 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5360 Valid, 22447 Invalid, 3067 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3008 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-16 09:07:38,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17223 states. [2024-11-16 09:07:39,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17223 to 13799. [2024-11-16 09:07:39,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13799 states, 12935 states have (on average 1.534982605334364) internal successors, (19855), 12969 states have internal predecessors, (19855), 632 states have call successors, (632), 198 states have call predecessors, (632), 230 states have return successors, (907), 663 states have call predecessors, (907), 632 states have call successors, (907) [2024-11-16 09:07:39,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13799 states to 13799 states and 21394 transitions. [2024-11-16 09:07:39,213 INFO L78 Accepts]: Start accepts. Automaton has 13799 states and 21394 transitions. Word has length 161 [2024-11-16 09:07:39,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:39,214 INFO L471 AbstractCegarLoop]: Abstraction has 13799 states and 21394 transitions. [2024-11-16 09:07:39,214 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:07:39,214 INFO L276 IsEmpty]: Start isEmpty. Operand 13799 states and 21394 transitions. [2024-11-16 09:07:39,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:07:39,224 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:39,224 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:39,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:07:39,225 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:39,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:39,225 INFO L85 PathProgramCache]: Analyzing trace with hash -5000714, now seen corresponding path program 1 times [2024-11-16 09:07:39,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:39,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158025212] [2024-11-16 09:07:39,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:39,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:39,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:39,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:39,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:39,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:39,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:39,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:39,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:39,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:39,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:39,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:39,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:39,480 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:07:39,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:39,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158025212] [2024-11-16 09:07:39,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158025212] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:39,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:39,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:39,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409022877] [2024-11-16 09:07:39,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:39,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:39,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:39,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:39,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:39,484 INFO L87 Difference]: Start difference. First operand 13799 states and 21394 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:07:41,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:41,285 INFO L93 Difference]: Finished difference Result 29078 states and 45093 transitions. [2024-11-16 09:07:41,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:07:41,286 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 161 [2024-11-16 09:07:41,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:41,353 INFO L225 Difference]: With dead ends: 29078 [2024-11-16 09:07:41,353 INFO L226 Difference]: Without dead ends: 17420 [2024-11-16 09:07:41,392 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:07:41,394 INFO L432 NwaCegarLoop]: 4269 mSDtfsCounter, 5124 mSDsluCounter, 12667 mSDsCounter, 0 mSdLazyCounter, 1392 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5142 SdHoareTripleChecker+Valid, 16936 SdHoareTripleChecker+Invalid, 1477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:41,396 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5142 Valid, 16936 Invalid, 1477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1392 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:07:41,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17420 states. [2024-11-16 09:07:42,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17420 to 13799. [2024-11-16 09:07:42,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13799 states, 12935 states have (on average 1.5324313877077695) internal successors, (19822), 12969 states have internal predecessors, (19822), 632 states have call successors, (632), 198 states have call predecessors, (632), 230 states have return successors, (907), 663 states have call predecessors, (907), 632 states have call successors, (907) [2024-11-16 09:07:42,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13799 states to 13799 states and 21361 transitions. [2024-11-16 09:07:42,443 INFO L78 Accepts]: Start accepts. Automaton has 13799 states and 21361 transitions. Word has length 161 [2024-11-16 09:07:42,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:42,444 INFO L471 AbstractCegarLoop]: Abstraction has 13799 states and 21361 transitions. [2024-11-16 09:07:42,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:07:42,444 INFO L276 IsEmpty]: Start isEmpty. Operand 13799 states and 21361 transitions. [2024-11-16 09:07:42,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:07:42,456 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:42,457 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:42,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:07:42,457 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:42,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:42,458 INFO L85 PathProgramCache]: Analyzing trace with hash 176732535, now seen corresponding path program 1 times [2024-11-16 09:07:42,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:42,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610835020] [2024-11-16 09:07:42,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:42,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:42,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:42,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:42,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:42,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:42,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:42,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:42,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:42,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:42,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:42,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:42,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:42,708 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:07:42,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:42,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610835020] [2024-11-16 09:07:42,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610835020] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:42,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:42,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:42,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532492413] [2024-11-16 09:07:42,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:42,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:42,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:42,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:42,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:42,710 INFO L87 Difference]: Start difference. First operand 13799 states and 21361 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:07:44,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:44,459 INFO L93 Difference]: Finished difference Result 29043 states and 44925 transitions. [2024-11-16 09:07:44,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:07:44,459 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 161 [2024-11-16 09:07:44,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:44,514 INFO L225 Difference]: With dead ends: 29043 [2024-11-16 09:07:44,514 INFO L226 Difference]: Without dead ends: 17385 [2024-11-16 09:07:44,538 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:07:44,539 INFO L432 NwaCegarLoop]: 4269 mSDtfsCounter, 5122 mSDsluCounter, 12667 mSDsCounter, 0 mSdLazyCounter, 1378 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5140 SdHoareTripleChecker+Valid, 16936 SdHoareTripleChecker+Invalid, 1463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:44,539 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5140 Valid, 16936 Invalid, 1463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1378 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:07:44,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17385 states. [2024-11-16 09:07:45,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17385 to 13799. [2024-11-16 09:07:45,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13799 states, 12935 states have (on average 1.529880170081175) internal successors, (19789), 12969 states have internal predecessors, (19789), 632 states have call successors, (632), 198 states have call predecessors, (632), 230 states have return successors, (907), 663 states have call predecessors, (907), 632 states have call successors, (907) [2024-11-16 09:07:45,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13799 states to 13799 states and 21328 transitions. [2024-11-16 09:07:45,188 INFO L78 Accepts]: Start accepts. Automaton has 13799 states and 21328 transitions. Word has length 161 [2024-11-16 09:07:45,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:45,189 INFO L471 AbstractCegarLoop]: Abstraction has 13799 states and 21328 transitions. [2024-11-16 09:07:45,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:07:45,190 INFO L276 IsEmpty]: Start isEmpty. Operand 13799 states and 21328 transitions. [2024-11-16 09:07:45,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:07:45,199 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:45,199 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:45,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:07:45,200 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:45,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:45,200 INFO L85 PathProgramCache]: Analyzing trace with hash 321142230, now seen corresponding path program 1 times [2024-11-16 09:07:45,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:45,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802961299] [2024-11-16 09:07:45,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:45,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:45,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:45,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:45,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:45,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:45,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:45,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:45,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:45,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:45,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:45,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:45,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:45,428 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:07:45,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:45,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802961299] [2024-11-16 09:07:45,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1802961299] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:45,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:45,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:45,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381646691] [2024-11-16 09:07:45,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:45,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:45,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:45,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:45,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:45,431 INFO L87 Difference]: Start difference. First operand 13799 states and 21328 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:07:49,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:49,358 INFO L93 Difference]: Finished difference Result 43255 states and 66299 transitions. [2024-11-16 09:07:49,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:07:49,359 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 161 [2024-11-16 09:07:49,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:49,477 INFO L225 Difference]: With dead ends: 43255 [2024-11-16 09:07:49,477 INFO L226 Difference]: Without dead ends: 31597 [2024-11-16 09:07:49,519 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:07:49,520 INFO L432 NwaCegarLoop]: 4538 mSDtfsCounter, 5323 mSDsluCounter, 17909 mSDsCounter, 0 mSdLazyCounter, 2951 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5340 SdHoareTripleChecker+Valid, 22447 SdHoareTripleChecker+Invalid, 3010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:49,521 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5340 Valid, 22447 Invalid, 3010 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2951 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-16 09:07:49,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31597 states. [2024-11-16 09:07:50,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31597 to 25193. [2024-11-16 09:07:50,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25193 states, 23497 states have (on average 1.4981912584585266) internal successors, (35203), 23563 states have internal predecessors, (35203), 1240 states have call successors, (1240), 390 states have call predecessors, (1240), 454 states have return successors, (2033), 1303 states have call predecessors, (2033), 1240 states have call successors, (2033) [2024-11-16 09:07:50,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25193 states to 25193 states and 38476 transitions. [2024-11-16 09:07:50,769 INFO L78 Accepts]: Start accepts. Automaton has 25193 states and 38476 transitions. Word has length 161 [2024-11-16 09:07:50,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:50,769 INFO L471 AbstractCegarLoop]: Abstraction has 25193 states and 38476 transitions. [2024-11-16 09:07:50,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:07:50,770 INFO L276 IsEmpty]: Start isEmpty. Operand 25193 states and 38476 transitions. [2024-11-16 09:07:50,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:07:50,786 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:50,787 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:50,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:07:50,787 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:50,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:50,788 INFO L85 PathProgramCache]: Analyzing trace with hash 48705943, now seen corresponding path program 1 times [2024-11-16 09:07:50,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:50,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164336260] [2024-11-16 09:07:50,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:50,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:50,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:50,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:50,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:50,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:50,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:50,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:50,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:50,988 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:50,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:50,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:50,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:50,996 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:07:50,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:50,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164336260] [2024-11-16 09:07:50,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164336260] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:50,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:50,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:50,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791588315] [2024-11-16 09:07:50,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:50,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:50,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:50,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:50,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:50,998 INFO L87 Difference]: Start difference. First operand 25193 states and 38476 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:07:53,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:53,340 INFO L93 Difference]: Finished difference Result 54993 states and 84781 transitions. [2024-11-16 09:07:53,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:07:53,341 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 161 [2024-11-16 09:07:53,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:53,444 INFO L225 Difference]: With dead ends: 54993 [2024-11-16 09:07:53,444 INFO L226 Difference]: Without dead ends: 31941 [2024-11-16 09:07:53,505 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:07:53,505 INFO L432 NwaCegarLoop]: 4269 mSDtfsCounter, 5121 mSDsluCounter, 12667 mSDsCounter, 0 mSdLazyCounter, 1356 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5139 SdHoareTripleChecker+Valid, 16936 SdHoareTripleChecker+Invalid, 1441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:53,506 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5139 Valid, 16936 Invalid, 1441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1356 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:07:53,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31941 states. [2024-11-16 09:07:54,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31941 to 25193. [2024-11-16 09:07:54,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25193 states, 23497 states have (on average 1.495424947865685) internal successors, (35138), 23563 states have internal predecessors, (35138), 1240 states have call successors, (1240), 390 states have call predecessors, (1240), 454 states have return successors, (2033), 1303 states have call predecessors, (2033), 1240 states have call successors, (2033) [2024-11-16 09:07:54,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25193 states to 25193 states and 38411 transitions. [2024-11-16 09:07:54,758 INFO L78 Accepts]: Start accepts. Automaton has 25193 states and 38411 transitions. Word has length 161 [2024-11-16 09:07:54,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:54,759 INFO L471 AbstractCegarLoop]: Abstraction has 25193 states and 38411 transitions. [2024-11-16 09:07:54,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:07:54,760 INFO L276 IsEmpty]: Start isEmpty. Operand 25193 states and 38411 transitions. [2024-11-16 09:07:54,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:07:54,776 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:54,776 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:54,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:07:54,777 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:54,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:54,777 INFO L85 PathProgramCache]: Analyzing trace with hash -1761197642, now seen corresponding path program 1 times [2024-11-16 09:07:54,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:54,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305051427] [2024-11-16 09:07:54,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:54,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:54,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:54,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:54,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:54,920 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:54,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:54,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:54,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:54,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:55,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:55,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:55,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:55,008 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:07:55,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:55,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305051427] [2024-11-16 09:07:55,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305051427] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:55,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:55,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:55,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262611149] [2024-11-16 09:07:55,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:55,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:55,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:55,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:55,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:55,011 INFO L87 Difference]: Start difference. First operand 25193 states and 38411 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:08:00,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:08:00,690 INFO L93 Difference]: Finished difference Result 92911 states and 142137 transitions. [2024-11-16 09:08:00,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:08:00,691 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 161 [2024-11-16 09:08:00,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:08:00,885 INFO L225 Difference]: With dead ends: 92911 [2024-11-16 09:08:00,885 INFO L226 Difference]: Without dead ends: 69859 [2024-11-16 09:08:00,937 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:08:00,938 INFO L432 NwaCegarLoop]: 4296 mSDtfsCounter, 5821 mSDsluCounter, 17159 mSDsCounter, 0 mSdLazyCounter, 2495 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5849 SdHoareTripleChecker+Valid, 21455 SdHoareTripleChecker+Invalid, 2589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 2495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:08:00,938 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5849 Valid, 21455 Invalid, 2589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 2495 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-16 09:08:00,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69859 states. [2024-11-16 09:08:03,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69859 to 47911. [2024-11-16 09:08:03,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47911 states, 44615 states have (on average 1.4775972206656953) internal successors, (65923), 44745 states have internal predecessors, (65923), 2392 states have call successors, (2392), 774 states have call predecessors, (2392), 902 states have return successors, (4707), 2519 states have call predecessors, (4707), 2392 states have call successors, (4707) [2024-11-16 09:08:03,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47911 states to 47911 states and 73022 transitions. [2024-11-16 09:08:03,931 INFO L78 Accepts]: Start accepts. Automaton has 47911 states and 73022 transitions. Word has length 161 [2024-11-16 09:08:03,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:08:03,932 INFO L471 AbstractCegarLoop]: Abstraction has 47911 states and 73022 transitions. [2024-11-16 09:08:03,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:08:03,932 INFO L276 IsEmpty]: Start isEmpty. Operand 47911 states and 73022 transitions. [2024-11-16 09:08:03,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:08:03,964 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:08:03,964 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:08:03,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:08:03,964 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:08:03,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:08:03,965 INFO L85 PathProgramCache]: Analyzing trace with hash 2059743671, now seen corresponding path program 1 times [2024-11-16 09:08:03,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:08:03,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989698341] [2024-11-16 09:08:03,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:08:03,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:08:03,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:04,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:08:04,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:04,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:08:04,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:04,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:08:04,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:04,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:08:04,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:04,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:08:04,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:04,167 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:08:04,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:08:04,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989698341] [2024-11-16 09:08:04,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989698341] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:08:04,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:08:04,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:08:04,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574481881] [2024-11-16 09:08:04,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:08:04,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:08:04,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:08:04,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:08:04,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:08:04,170 INFO L87 Difference]: Start difference. First operand 47911 states and 73022 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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)