./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label45+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_label45+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 d9ed75528b8d19bd57b9807f295b98ef03135122ab1c9d2a59ccb3a2a66766e0 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:12:53,762 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:12:53,832 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:12:53,839 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:12:53,841 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:12:53,864 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:12:53,865 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:12:53,865 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:12:53,866 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:12:53,868 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:12:53,868 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:12:53,868 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:12:53,870 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:12:53,870 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:12:53,870 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:12:53,871 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:12:53,871 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:12:53,872 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:12:53,872 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:12:53,872 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:12:53,873 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:12:53,873 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:12:53,874 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:12:53,874 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:12:53,875 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:12:53,875 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:12:53,875 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:12:53,875 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:12:53,876 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:12:53,876 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:12:53,876 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:12:53,877 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:12:53,877 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:12:53,878 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:12:53,878 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:12:53,878 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:12:53,878 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:12:53,879 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:12:53,879 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:12:53,879 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:12:53,880 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:12:53,880 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:12:53,880 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 -> d9ed75528b8d19bd57b9807f295b98ef03135122ab1c9d2a59ccb3a2a66766e0 [2024-11-16 09:12:54,143 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:12:54,172 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:12:54,176 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:12:54,178 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:12:54,179 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:12:54,181 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label45+token_ring.10.cil-2.c [2024-11-16 09:12:55,672 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:12:56,374 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:12:56,376 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label45+token_ring.10.cil-2.c [2024-11-16 09:12:56,430 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0638ad7aa/cca4e05443c94f99a63624c16eb4aae4/FLAGaa104f377 [2024-11-16 09:12:56,753 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0638ad7aa/cca4e05443c94f99a63624c16eb4aae4 [2024-11-16 09:12:56,756 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:12:56,758 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:12:56,759 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:12:56,759 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:12:56,763 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:12:56,764 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:12:56" (1/1) ... [2024-11-16 09:12:56,764 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3acbd66d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:12:56, skipping insertion in model container [2024-11-16 09:12:56,764 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:12:56" (1/1) ... [2024-11-16 09:12:56,924 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:12:58,518 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_label45+token_ring.10.cil-2.c[380323,380336] [2024-11-16 09:12:58,568 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_label45+token_ring.10.cil-2.c[383339,383352] [2024-11-16 09:12:58,823 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:12:58,836 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:12:59,582 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_label45+token_ring.10.cil-2.c[380323,380336] [2024-11-16 09:12:59,589 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_label45+token_ring.10.cil-2.c[383339,383352] [2024-11-16 09:12:59,613 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:12:59,732 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:12:59,733 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:12:59 WrapperNode [2024-11-16 09:12:59,733 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:12:59,736 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:12:59,736 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:12:59,736 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:12:59,744 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:12:59" (1/1) ... [2024-11-16 09:12:59,841 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:12:59" (1/1) ... [2024-11-16 09:13:00,268 INFO L138 Inliner]: procedures = 64, calls = 71, calls flagged for inlining = 42, calls inlined = 42, statements flattened = 13099 [2024-11-16 09:13:00,269 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:13:00,269 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:13:00,269 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:13:00,270 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:13:00,288 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:12:59" (1/1) ... [2024-11-16 09:13:00,288 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:12:59" (1/1) ... [2024-11-16 09:13:00,453 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:12:59" (1/1) ... [2024-11-16 09:13:00,594 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:13:00,595 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:12:59" (1/1) ... [2024-11-16 09:13:00,595 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:12:59" (1/1) ... [2024-11-16 09:13:00,959 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:12:59" (1/1) ... [2024-11-16 09:13:01,010 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:12:59" (1/1) ... [2024-11-16 09:13:01,038 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:12:59" (1/1) ... [2024-11-16 09:13:01,060 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:12:59" (1/1) ... [2024-11-16 09:13:01,125 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:13:01,128 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:13:01,128 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:13:01,129 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:13:01,130 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:12:59" (1/1) ... [2024-11-16 09:13:01,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:13:01,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:13:01,171 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:13:01,174 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:13:01,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:13:01,224 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:13:01,224 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:13:01,224 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:13:01,225 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:13:01,225 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:13:01,225 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:13:01,225 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:13:01,225 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:13:01,226 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:13:01,226 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:13:01,226 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:13:01,226 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:13:01,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:13:01,226 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:13:01,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:13:01,361 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:13:01,363 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:13:09,216 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:13:09,216 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:13:09,217 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:13:09,217 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:13:09,217 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:13:09,218 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:13:09,218 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:13:09,510 INFO L? ?]: Removed 1743 outVars from TransFormulas that were not future-live. [2024-11-16 09:13:09,511 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:13:09,578 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:13:09,579 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:13:09,579 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:13:09 BoogieIcfgContainer [2024-11-16 09:13:09,579 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:13:09,582 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:13:09,582 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:13:09,585 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:13:09,586 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:12:56" (1/3) ... [2024-11-16 09:13:09,587 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ef122e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:13:09, skipping insertion in model container [2024-11-16 09:13:09,588 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:12:59" (2/3) ... [2024-11-16 09:13:09,588 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ef122e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:13:09, skipping insertion in model container [2024-11-16 09:13:09,588 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:13:09" (3/3) ... [2024-11-16 09:13:09,589 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.10.cil-2.c [2024-11-16 09:13:09,608 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:13:09,608 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:13:09,740 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:13:09,748 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;@4ab40704, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:13:09,748 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:13:09,766 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:13:09,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:13:09,791 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:13:09,792 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:09,792 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:13:09,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:13:09,800 INFO L85 PathProgramCache]: Analyzing trace with hash 652909400, now seen corresponding path program 1 times [2024-11-16 09:13:09,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:13:09,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537023810] [2024-11-16 09:13:09,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:13:09,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:13:09,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:10,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:13:10,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:10,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:13:10,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:10,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:13:10,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:10,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:13:10,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:10,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:13:10,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:10,716 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:13:10,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:13:10,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537023810] [2024-11-16 09:13:10,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537023810] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:13:10,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:13:10,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:13:10,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914423059] [2024-11-16 09:13:10,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:13:10,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:13:10,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:13:10,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:13:10,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:13:10,768 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:13:14,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:13:14,090 INFO L93 Difference]: Finished difference Result 5748 states and 10351 transitions. [2024-11-16 09:13:14,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:13:14,093 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:13:14,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:13:14,129 INFO L225 Difference]: With dead ends: 5748 [2024-11-16 09:13:14,129 INFO L226 Difference]: Without dead ends: 3113 [2024-11-16 09:13:14,142 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:13:14,146 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.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:13:14,147 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.4s Time] [2024-11-16 09:13:14,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3113 states. [2024-11-16 09:13:14,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3113 to 2873. [2024-11-16 09:13:14,327 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:13:14,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2873 states to 2873 states and 5087 transitions. [2024-11-16 09:13:14,341 INFO L78 Accepts]: Start accepts. Automaton has 2873 states and 5087 transitions. Word has length 161 [2024-11-16 09:13:14,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:13:14,342 INFO L471 AbstractCegarLoop]: Abstraction has 2873 states and 5087 transitions. [2024-11-16 09:13:14,342 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:13:14,343 INFO L276 IsEmpty]: Start isEmpty. Operand 2873 states and 5087 transitions. [2024-11-16 09:13:14,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:13:14,351 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:13:14,351 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:13:14,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:13:14,352 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:13:14,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:13:14,354 INFO L85 PathProgramCache]: Analyzing trace with hash 1822350934, now seen corresponding path program 1 times [2024-11-16 09:13:14,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:13:14,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677959493] [2024-11-16 09:13:14,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:13:14,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:13:14,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:14,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:13:14,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:14,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:13:14,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:14,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:13:14,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:14,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:13:14,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:14,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:13:14,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:14,780 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:13:14,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:13:14,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677959493] [2024-11-16 09:13:14,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677959493] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:13:14,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:13:14,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:13:14,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970273046] [2024-11-16 09:13:14,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:13:14,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:13:14,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:13:14,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:13:14,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:13:14,788 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:13:16,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:13:16,806 INFO L93 Difference]: Finished difference Result 3862 states and 6629 transitions. [2024-11-16 09:13:16,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:13:16,807 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:13:16,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:13:16,822 INFO L225 Difference]: With dead ends: 3862 [2024-11-16 09:13:16,822 INFO L226 Difference]: Without dead ends: 3130 [2024-11-16 09:13:16,828 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:13:16,829 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:13:16,830 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:13:16,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3130 states. [2024-11-16 09:13:16,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3130 to 2873. [2024-11-16 09:13:16,925 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:13:16,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2873 states to 2873 states and 5085 transitions. [2024-11-16 09:13:16,937 INFO L78 Accepts]: Start accepts. Automaton has 2873 states and 5085 transitions. Word has length 161 [2024-11-16 09:13:16,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:13:16,939 INFO L471 AbstractCegarLoop]: Abstraction has 2873 states and 5085 transitions. [2024-11-16 09:13:16,939 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:13:16,939 INFO L276 IsEmpty]: Start isEmpty. Operand 2873 states and 5085 transitions. [2024-11-16 09:13:16,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:13:16,941 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:13:16,941 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:13:16,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:13:16,942 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:13:16,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:13:16,942 INFO L85 PathProgramCache]: Analyzing trace with hash 928416023, now seen corresponding path program 1 times [2024-11-16 09:13:16,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:13:16,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763935964] [2024-11-16 09:13:16,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:13:16,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:13:16,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:17,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:13:17,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:17,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:13:17,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:17,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:13:17,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:17,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:13:17,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:17,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:13:17,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:17,266 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:13:17,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:13:17,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763935964] [2024-11-16 09:13:17,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763935964] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:13:17,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:13:17,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:13:17,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273255305] [2024-11-16 09:13:17,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:13:17,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:13:17,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:13:17,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:13:17,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:13:17,271 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:13:20,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:13:20,652 INFO L93 Difference]: Finished difference Result 4349 states and 7370 transitions. [2024-11-16 09:13:20,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:13:20,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:13:20,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:13:20,669 INFO L225 Difference]: With dead ends: 4349 [2024-11-16 09:13:20,669 INFO L226 Difference]: Without dead ends: 3617 [2024-11-16 09:13:20,674 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:13:20,677 INFO L432 NwaCegarLoop]: 4540 mSDtfsCounter, 5357 mSDsluCounter, 17909 mSDsCounter, 0 mSdLazyCounter, 3047 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5374 SdHoareTripleChecker+Valid, 22449 SdHoareTripleChecker+Invalid, 3104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 3047 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:13:20,680 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5374 Valid, 22449 Invalid, 3104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 3047 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-16 09:13:20,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3617 states. [2024-11-16 09:13:20,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3617 to 3223. [2024-11-16 09:13:20,791 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:13:20,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3223 states to 3223 states and 5601 transitions. [2024-11-16 09:13:20,802 INFO L78 Accepts]: Start accepts. Automaton has 3223 states and 5601 transitions. Word has length 161 [2024-11-16 09:13:20,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:13:20,802 INFO L471 AbstractCegarLoop]: Abstraction has 3223 states and 5601 transitions. [2024-11-16 09:13:20,803 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:13:20,803 INFO L276 IsEmpty]: Start isEmpty. Operand 3223 states and 5601 transitions. [2024-11-16 09:13:20,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:13:20,805 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:13:20,805 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:13:20,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:13:20,806 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:13:20,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:13:20,807 INFO L85 PathProgramCache]: Analyzing trace with hash 2007958070, now seen corresponding path program 1 times [2024-11-16 09:13:20,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:13:20,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511447549] [2024-11-16 09:13:20,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:13:20,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:13:20,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:20,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:13:20,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:20,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:13:20,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:21,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:13:21,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:21,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:13:21,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:21,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:13:21,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:21,083 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:13:21,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:13:21,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511447549] [2024-11-16 09:13:21,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511447549] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:13:21,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:13:21,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:13:21,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882154324] [2024-11-16 09:13:21,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:13:21,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:13:21,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:13:21,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:13:21,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:13:21,087 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:13:23,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:13:23,975 INFO L93 Difference]: Finished difference Result 5647 states and 9344 transitions. [2024-11-16 09:13:23,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:13:23,976 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:13:23,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:13:23,996 INFO L225 Difference]: With dead ends: 5647 [2024-11-16 09:13:23,996 INFO L226 Difference]: Without dead ends: 4565 [2024-11-16 09:13:24,004 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:13:24,005 INFO L432 NwaCegarLoop]: 4294 mSDtfsCounter, 5453 mSDsluCounter, 17163 mSDsCounter, 0 mSdLazyCounter, 2584 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s 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.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:13:24,005 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.0s Time] [2024-11-16 09:13:24,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4565 states. [2024-11-16 09:13:24,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4565 to 3925. [2024-11-16 09:13:24,137 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:13:24,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3925 states to 3925 states and 6640 transitions. [2024-11-16 09:13:24,149 INFO L78 Accepts]: Start accepts. Automaton has 3925 states and 6640 transitions. Word has length 161 [2024-11-16 09:13:24,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:13:24,150 INFO L471 AbstractCegarLoop]: Abstraction has 3925 states and 6640 transitions. [2024-11-16 09:13:24,150 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:13:24,150 INFO L276 IsEmpty]: Start isEmpty. Operand 3925 states and 6640 transitions. [2024-11-16 09:13:24,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:13:24,154 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:13:24,154 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:13:24,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:13:24,154 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:13:24,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:13:24,155 INFO L85 PathProgramCache]: Analyzing trace with hash 2042782007, now seen corresponding path program 1 times [2024-11-16 09:13:24,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:13:24,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013637864] [2024-11-16 09:13:24,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:13:24,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:13:24,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:24,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:13:24,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:24,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:13:24,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:24,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:13:24,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:24,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:13:24,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:24,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:13:24,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:24,444 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:13:24,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:13:24,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013637864] [2024-11-16 09:13:24,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013637864] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:13:24,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:13:24,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:13:24,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51675160] [2024-11-16 09:13:24,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:13:24,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:13:24,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:13:24,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:13:24,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:13:24,448 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:13:27,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:13:27,455 INFO L93 Difference]: Finished difference Result 8159 states and 13139 transitions. [2024-11-16 09:13:27,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:13:27,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:13:27,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:13:27,487 INFO L225 Difference]: With dead ends: 8159 [2024-11-16 09:13:27,487 INFO L226 Difference]: Without dead ends: 6375 [2024-11-16 09:13:27,496 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:13:27,497 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:13:27,497 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:13:27,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6375 states. [2024-11-16 09:13:27,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6375 to 5331. [2024-11-16 09:13:27,777 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:13:27,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5331 states to 5331 states and 8726 transitions. [2024-11-16 09:13:27,796 INFO L78 Accepts]: Start accepts. Automaton has 5331 states and 8726 transitions. Word has length 161 [2024-11-16 09:13:27,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:13:27,798 INFO L471 AbstractCegarLoop]: Abstraction has 5331 states and 8726 transitions. [2024-11-16 09:13:27,803 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:13:27,803 INFO L276 IsEmpty]: Start isEmpty. Operand 5331 states and 8726 transitions. [2024-11-16 09:13:27,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:13:27,810 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:13:27,810 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:13:27,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:13:27,811 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:13:27,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:13:27,811 INFO L85 PathProgramCache]: Analyzing trace with hash 104242710, now seen corresponding path program 1 times [2024-11-16 09:13:27,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:13:27,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923776548] [2024-11-16 09:13:27,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:13:27,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:13:27,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:27,945 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:13:27,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:28,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:13:28,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:28,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:13:28,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:28,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:13:28,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:28,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:13:28,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:28,125 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:13:28,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:13:28,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923776548] [2024-11-16 09:13:28,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923776548] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:13:28,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:13:28,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:13:28,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662679751] [2024-11-16 09:13:28,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:13:28,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:13:28,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:13:28,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:13:28,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:13:28,128 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:13:31,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:13:31,498 INFO L93 Difference]: Finished difference Result 13183 states and 20747 transitions. [2024-11-16 09:13:31,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:13:31,498 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:13:31,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:13:31,541 INFO L225 Difference]: With dead ends: 13183 [2024-11-16 09:13:31,541 INFO L226 Difference]: Without dead ends: 9993 [2024-11-16 09:13:31,556 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:13:31,560 INFO L432 NwaCegarLoop]: 4538 mSDtfsCounter, 5347 mSDsluCounter, 17909 mSDsCounter, 0 mSdLazyCounter, 3017 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s 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.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:13:31,560 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.3s Time] [2024-11-16 09:13:31,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9993 states. [2024-11-16 09:13:31,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9993 to 8149. [2024-11-16 09:13:31,891 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:13:31,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8149 states to 8149 states and 12924 transitions. [2024-11-16 09:13:31,912 INFO L78 Accepts]: Start accepts. Automaton has 8149 states and 12924 transitions. Word has length 161 [2024-11-16 09:13:31,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:13:31,912 INFO L471 AbstractCegarLoop]: Abstraction has 8149 states and 12924 transitions. [2024-11-16 09:13:31,913 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:13:31,913 INFO L276 IsEmpty]: Start isEmpty. Operand 8149 states and 12924 transitions. [2024-11-16 09:13:31,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:13:31,919 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:13:31,919 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:13:31,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:13:31,920 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:13:31,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:13:31,921 INFO L85 PathProgramCache]: Analyzing trace with hash -1343764137, now seen corresponding path program 1 times [2024-11-16 09:13:31,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:13:31,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866212600] [2024-11-16 09:13:31,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:13:31,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:13:31,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:32,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:13:32,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:32,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:13:32,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:32,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:13:32,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:32,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:13:32,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:32,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:13:32,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:32,178 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:13:32,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:13:32,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866212600] [2024-11-16 09:13:32,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866212600] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:13:32,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:13:32,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:13:32,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757721342] [2024-11-16 09:13:32,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:13:32,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:13:32,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:13:32,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:13:32,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:13:32,181 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:13:35,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:13:35,360 INFO L93 Difference]: Finished difference Result 23231 states and 36023 transitions. [2024-11-16 09:13:35,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:13:35,360 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:13:35,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:13:35,424 INFO L225 Difference]: With dead ends: 23231 [2024-11-16 09:13:35,424 INFO L226 Difference]: Without dead ends: 17223 [2024-11-16 09:13:35,455 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:13:35,456 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.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:13:35,456 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.1s Time] [2024-11-16 09:13:35,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17223 states. [2024-11-16 09:13:36,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17223 to 13799. [2024-11-16 09:13:36,143 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:13:36,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13799 states to 13799 states and 21394 transitions. [2024-11-16 09:13:36,186 INFO L78 Accepts]: Start accepts. Automaton has 13799 states and 21394 transitions. Word has length 161 [2024-11-16 09:13:36,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:13:36,186 INFO L471 AbstractCegarLoop]: Abstraction has 13799 states and 21394 transitions. [2024-11-16 09:13:36,187 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:13:36,187 INFO L276 IsEmpty]: Start isEmpty. Operand 13799 states and 21394 transitions. [2024-11-16 09:13:36,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:13:36,204 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:13:36,205 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:13:36,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:13:36,205 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:13:36,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:13:36,206 INFO L85 PathProgramCache]: Analyzing trace with hash -5000714, now seen corresponding path program 1 times [2024-11-16 09:13:36,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:13:36,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193730869] [2024-11-16 09:13:36,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:13:36,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:13:36,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:36,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:13:36,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:36,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:13:36,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:36,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:13:36,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:36,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:13:36,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:36,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:13:36,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:36,449 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:13:36,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:13:36,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193730869] [2024-11-16 09:13:36,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193730869] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:13:36,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:13:36,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:13:36,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876340511] [2024-11-16 09:13:36,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:13:36,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:13:36,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:13:36,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:13:36,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:13:36,454 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:13:38,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:13:38,344 INFO L93 Difference]: Finished difference Result 29078 states and 45093 transitions. [2024-11-16 09:13:38,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:13:38,345 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:13:38,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:13:38,410 INFO L225 Difference]: With dead ends: 29078 [2024-11-16 09:13:38,410 INFO L226 Difference]: Without dead ends: 17420 [2024-11-16 09:13:38,451 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:13:38,452 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.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:13:38,452 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.0s Time] [2024-11-16 09:13:38,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17420 states. [2024-11-16 09:13:39,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17420 to 13799. [2024-11-16 09:13:39,044 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:13:39,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13799 states to 13799 states and 21361 transitions. [2024-11-16 09:13:39,085 INFO L78 Accepts]: Start accepts. Automaton has 13799 states and 21361 transitions. Word has length 161 [2024-11-16 09:13:39,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:13:39,086 INFO L471 AbstractCegarLoop]: Abstraction has 13799 states and 21361 transitions. [2024-11-16 09:13:39,086 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:13:39,086 INFO L276 IsEmpty]: Start isEmpty. Operand 13799 states and 21361 transitions. [2024-11-16 09:13:39,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:13:39,097 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:13:39,097 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:13:39,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:13:39,098 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:13:39,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:13:39,099 INFO L85 PathProgramCache]: Analyzing trace with hash 176732535, now seen corresponding path program 1 times [2024-11-16 09:13:39,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:13:39,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856357482] [2024-11-16 09:13:39,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:13:39,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:13:39,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:39,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:13:39,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:39,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:13:39,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:39,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:13:39,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:39,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:13:39,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:39,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:13:39,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:39,309 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:13:39,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:13:39,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856357482] [2024-11-16 09:13:39,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856357482] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:13:39,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:13:39,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:13:39,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608461216] [2024-11-16 09:13:39,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:13:39,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:13:39,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:13:39,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:13:39,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:13:39,312 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:13:41,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:13:41,134 INFO L93 Difference]: Finished difference Result 29043 states and 44925 transitions. [2024-11-16 09:13:41,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:13:41,134 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:13:41,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:13:41,201 INFO L225 Difference]: With dead ends: 29043 [2024-11-16 09:13:41,202 INFO L226 Difference]: Without dead ends: 17385 [2024-11-16 09:13:41,240 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:13:41,242 INFO L432 NwaCegarLoop]: 4269 mSDtfsCounter, 5122 mSDsluCounter, 12667 mSDsCounter, 0 mSdLazyCounter, 1378 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:13:41,243 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5140 Valid, 16936 Invalid, 1463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1378 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:13:41,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17385 states. [2024-11-16 09:13:41,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17385 to 13799. [2024-11-16 09:13:41,938 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:13:41,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13799 states to 13799 states and 21328 transitions. [2024-11-16 09:13:41,976 INFO L78 Accepts]: Start accepts. Automaton has 13799 states and 21328 transitions. Word has length 161 [2024-11-16 09:13:41,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:13:41,977 INFO L471 AbstractCegarLoop]: Abstraction has 13799 states and 21328 transitions. [2024-11-16 09:13:41,977 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:13:41,977 INFO L276 IsEmpty]: Start isEmpty. Operand 13799 states and 21328 transitions. [2024-11-16 09:13:41,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:13:41,987 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:13:41,987 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:13:41,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:13:41,988 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:13:41,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:13:41,988 INFO L85 PathProgramCache]: Analyzing trace with hash 321142230, now seen corresponding path program 1 times [2024-11-16 09:13:41,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:13:41,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206949997] [2024-11-16 09:13:41,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:13:41,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:13:42,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:42,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:13:42,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:42,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:13:42,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:42,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:13:42,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:42,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:13:42,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:42,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:13:42,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:42,205 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:13:42,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:13:42,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206949997] [2024-11-16 09:13:42,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206949997] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:13:42,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:13:42,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:13:42,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182266363] [2024-11-16 09:13:42,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:13:42,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:13:42,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:13:42,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:13:42,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:13:42,208 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:13:45,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:13:45,966 INFO L93 Difference]: Finished difference Result 43255 states and 66299 transitions. [2024-11-16 09:13:45,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:13:45,966 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:13:45,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:13:46,069 INFO L225 Difference]: With dead ends: 43255 [2024-11-16 09:13:46,069 INFO L226 Difference]: Without dead ends: 31597 [2024-11-16 09:13:46,102 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:13:46,103 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:13:46,103 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:13:46,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31597 states. [2024-11-16 09:13:47,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31597 to 25193. [2024-11-16 09:13:47,488 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:13:47,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25193 states to 25193 states and 38476 transitions. [2024-11-16 09:13:47,569 INFO L78 Accepts]: Start accepts. Automaton has 25193 states and 38476 transitions. Word has length 161 [2024-11-16 09:13:47,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:13:47,570 INFO L471 AbstractCegarLoop]: Abstraction has 25193 states and 38476 transitions. [2024-11-16 09:13:47,570 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:13:47,571 INFO L276 IsEmpty]: Start isEmpty. Operand 25193 states and 38476 transitions. [2024-11-16 09:13:47,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:13:47,589 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:13:47,590 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:13:47,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:13:47,590 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:13:47,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:13:47,591 INFO L85 PathProgramCache]: Analyzing trace with hash 48705943, now seen corresponding path program 1 times [2024-11-16 09:13:47,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:13:47,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885874994] [2024-11-16 09:13:47,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:13:47,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:13:47,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:47,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:13:47,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:47,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:13:47,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:47,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:13:47,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:47,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:13:47,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:47,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:13:47,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:47,812 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:13:47,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:13:47,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885874994] [2024-11-16 09:13:47,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885874994] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:13:47,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:13:47,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:13:47,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645308911] [2024-11-16 09:13:47,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:13:47,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:13:47,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:13:47,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:13:47,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:13:47,814 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:13:50,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:13:50,090 INFO L93 Difference]: Finished difference Result 54993 states and 84781 transitions. [2024-11-16 09:13:50,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:13:50,091 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:13:50,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:13:50,198 INFO L225 Difference]: With dead ends: 54993 [2024-11-16 09:13:50,198 INFO L226 Difference]: Without dead ends: 31941 [2024-11-16 09:13:50,261 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:13:50,262 INFO L432 NwaCegarLoop]: 4269 mSDtfsCounter, 5121 mSDsluCounter, 12667 mSDsCounter, 0 mSdLazyCounter, 1356 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:13:50,263 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.1s Time] [2024-11-16 09:13:50,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31941 states. [2024-11-16 09:13:51,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31941 to 25193. [2024-11-16 09:13:51,372 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:13:51,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25193 states to 25193 states and 38411 transitions. [2024-11-16 09:13:51,431 INFO L78 Accepts]: Start accepts. Automaton has 25193 states and 38411 transitions. Word has length 161 [2024-11-16 09:13:51,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:13:51,432 INFO L471 AbstractCegarLoop]: Abstraction has 25193 states and 38411 transitions. [2024-11-16 09:13:51,432 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:13:51,432 INFO L276 IsEmpty]: Start isEmpty. Operand 25193 states and 38411 transitions. [2024-11-16 09:13:51,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:13:51,451 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:13:51,451 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:13:51,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:13:51,451 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:13:51,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:13:51,452 INFO L85 PathProgramCache]: Analyzing trace with hash -1761197642, now seen corresponding path program 1 times [2024-11-16 09:13:51,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:13:51,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44364668] [2024-11-16 09:13:51,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:13:51,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:13:51,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:51,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:13:51,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:51,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:13:51,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:51,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:13:51,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:51,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:13:51,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:51,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:13:51,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:51,680 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:13:51,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:13:51,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44364668] [2024-11-16 09:13:51,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44364668] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:13:51,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:13:51,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:13:51,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940857544] [2024-11-16 09:13:51,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:13:51,681 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:13:51,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:13:51,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:13:51,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:13:51,681 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:13:57,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:13:57,075 INFO L93 Difference]: Finished difference Result 92911 states and 142137 transitions. [2024-11-16 09:13:57,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:13:57,075 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:13:57,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:13:57,298 INFO L225 Difference]: With dead ends: 92911 [2024-11-16 09:13:57,298 INFO L226 Difference]: Without dead ends: 69859 [2024-11-16 09:13:57,362 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:13:57,363 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.2s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 2495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:13:57,363 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5849 Valid, 21455 Invalid, 2589 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [94 Valid, 2495 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-16 09:13:57,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69859 states. [2024-11-16 09:13:59,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69859 to 47911. [2024-11-16 09:13:59,895 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:14:00,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47911 states to 47911 states and 73022 transitions. [2024-11-16 09:14:00,045 INFO L78 Accepts]: Start accepts. Automaton has 47911 states and 73022 transitions. Word has length 161 [2024-11-16 09:14:00,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:14:00,046 INFO L471 AbstractCegarLoop]: Abstraction has 47911 states and 73022 transitions. [2024-11-16 09:14:00,046 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:14:00,046 INFO L276 IsEmpty]: Start isEmpty. Operand 47911 states and 73022 transitions. [2024-11-16 09:14:00,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:14:00,085 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:14:00,085 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:14:00,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:14:00,086 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:14:00,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:14:00,086 INFO L85 PathProgramCache]: Analyzing trace with hash 2059743671, now seen corresponding path program 1 times [2024-11-16 09:14:00,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:14:00,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107336434] [2024-11-16 09:14:00,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:14:00,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:14:00,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:00,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:14:00,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:00,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:14:00,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:00,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:14:00,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:00,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:14:00,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:00,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:14:00,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:14:00,337 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:14:00,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:14:00,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107336434] [2024-11-16 09:14:00,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107336434] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:14:00,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:14:00,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:14:00,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693733980] [2024-11-16 09:14:00,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:14:00,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:14:00,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:14:00,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:14:00,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:14:00,340 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) [2024-11-16 09:14:04,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:14:04,602 INFO L93 Difference]: Finished difference Result 106503 states and 165047 transitions. [2024-11-16 09:14:04,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:14:04,602 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:14:04,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted.