./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label45+token_ring.05.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label45+token_ring.05.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a591e0388ece712c75839bd5d84404e2239aa3c25676baafcef8f3340008bf9e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:12:14,465 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:12:14,503 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:14,506 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:12:14,506 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:12:14,525 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:12:14,525 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:12:14,525 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:12:14,526 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:12:14,526 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:12:14,526 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:12:14,526 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:12:14,527 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:12:14,527 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:12:14,527 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:12:14,528 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:12:14,528 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:12:14,532 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:12:14,532 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:12:14,533 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:12:14,533 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:12:14,533 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:12:14,533 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:12:14,533 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:12:14,534 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:12:14,534 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:12:14,534 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:12:14,534 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:12:14,534 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:12:14,534 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:12:14,535 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:12:14,535 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:12:14,535 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:12:14,535 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:12:14,535 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:12:14,535 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:12:14,535 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:12:14,536 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:12:14,536 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:12:14,536 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:12:14,536 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:12:14,540 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:12:14,540 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 -> a591e0388ece712c75839bd5d84404e2239aa3c25676baafcef8f3340008bf9e [2024-11-16 09:12:14,736 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:12:14,758 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:12:14,760 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:12:14,761 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:12:14,762 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:12:14,763 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label45+token_ring.05.cil-1.c [2024-11-16 09:12:16,096 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:12:16,609 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:12:16,611 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label45+token_ring.05.cil-1.c [2024-11-16 09:12:16,650 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/755cfbbcd/3240a77a42024556ad3f96bd64021298/FLAGa7dd1961d [2024-11-16 09:12:16,664 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/755cfbbcd/3240a77a42024556ad3f96bd64021298 [2024-11-16 09:12:16,666 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:12:16,667 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:12:16,669 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:12:16,669 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:12:16,673 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:12:16,674 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:12:16" (1/1) ... [2024-11-16 09:12:16,675 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@205fef7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:12:16, skipping insertion in model container [2024-11-16 09:12:16,675 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:12:16" (1/1) ... [2024-11-16 09:12:16,811 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:12:18,128 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.05.cil-1.c[380323,380336] [2024-11-16 09:12:18,179 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.05.cil-1.c[383339,383352] [2024-11-16 09:12:18,336 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:12:18,346 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:12:18,901 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.05.cil-1.c[380323,380336] [2024-11-16 09:12:18,909 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.05.cil-1.c[383339,383352] [2024-11-16 09:12:18,925 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:12:18,973 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:12:18,974 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:12:18 WrapperNode [2024-11-16 09:12:18,974 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:12:18,975 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:12:18,975 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:12:18,975 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:12:18,979 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:18" (1/1) ... [2024-11-16 09:12:19,051 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:18" (1/1) ... [2024-11-16 09:12:19,361 INFO L138 Inliner]: procedures = 54, calls = 56, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 12804 [2024-11-16 09:12:19,363 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:12:19,363 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:12:19,363 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:12:19,363 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:12:19,375 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:18" (1/1) ... [2024-11-16 09:12:19,375 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:18" (1/1) ... [2024-11-16 09:12:19,424 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:18" (1/1) ... [2024-11-16 09:12:19,491 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:12:19,491 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:18" (1/1) ... [2024-11-16 09:12:19,491 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:18" (1/1) ... [2024-11-16 09:12:19,775 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:18" (1/1) ... [2024-11-16 09:12:19,789 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:18" (1/1) ... [2024-11-16 09:12:19,807 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:18" (1/1) ... [2024-11-16 09:12:19,825 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:18" (1/1) ... [2024-11-16 09:12:19,870 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:12:19,872 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:12:19,873 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:12:19,873 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:12:19,873 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:12:18" (1/1) ... [2024-11-16 09:12:19,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:12:19,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:12:19,904 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:12:19,906 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:12:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:12:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:12:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:12:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:12:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:12:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:12:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:12:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:12:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:12:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:12:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:12:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:12:19,954 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:12:19,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:12:19,954 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:12:19,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:12:20,086 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:12:20,088 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:12:26,492 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:12:26,492 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:12:26,493 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:12:26,493 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:12:26,497 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:12:26,497 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:12:26,497 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:12:27,045 INFO L? ?]: Removed 1713 outVars from TransFormulas that were not future-live. [2024-11-16 09:12:27,046 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:12:27,102 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:12:27,103 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:12:27,103 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:12:27 BoogieIcfgContainer [2024-11-16 09:12:27,104 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:12:27,106 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:12:27,106 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:12:27,109 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:12:27,109 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:12:16" (1/3) ... [2024-11-16 09:12:27,110 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48f75082 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:12:27, skipping insertion in model container [2024-11-16 09:12:27,110 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:12:18" (2/3) ... [2024-11-16 09:12:27,111 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48f75082 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:12:27, skipping insertion in model container [2024-11-16 09:12:27,112 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:12:27" (3/3) ... [2024-11-16 09:12:27,113 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.05.cil-1.c [2024-11-16 09:12:27,129 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:12:27,130 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:12:27,237 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:12:27,243 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;@2c7d67bf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:12:27,243 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:12:27,258 INFO L276 IsEmpty]: Start isEmpty. Operand has 2431 states, 2403 states have (on average 1.8381190178942988) internal successors, (4417), 2406 states have internal predecessors, (4417), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-16 09:12:27,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-16 09:12:27,282 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:27,283 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] [2024-11-16 09:12:27,283 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:27,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:27,288 INFO L85 PathProgramCache]: Analyzing trace with hash -1831709318, now seen corresponding path program 1 times [2024-11-16 09:12:27,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:27,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385484808] [2024-11-16 09:12:27,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:27,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:27,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:27,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:27,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:27,890 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 09:12:27,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:28,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:12:28,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:28,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 09:12:28,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:28,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:12:28,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:28,084 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:12:28,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:28,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385484808] [2024-11-16 09:12:28,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385484808] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:28,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:12:28,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:12:28,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672902156] [2024-11-16 09:12:28,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:28,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:12:28,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:28,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:12:28,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:12:28,164 INFO L87 Difference]: Start difference. First operand has 2431 states, 2403 states have (on average 1.8381190178942988) internal successors, (4417), 2406 states have internal predecessors, (4417), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 6 states, 6 states have (on average 16.0) internal successors, (96), 4 states have internal predecessors, (96), 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:12:29,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:29,531 INFO L93 Difference]: Finished difference Result 5198 states and 9451 transitions. [2024-11-16 09:12:29,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:12:29,533 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 4 states have internal predecessors, (96), 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 106 [2024-11-16 09:12:29,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:29,554 INFO L225 Difference]: With dead ends: 5198 [2024-11-16 09:12:29,554 INFO L226 Difference]: Without dead ends: 2708 [2024-11-16 09:12:29,563 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:12:29,565 INFO L432 NwaCegarLoop]: 4236 mSDtfsCounter, 4814 mSDsluCounter, 12727 mSDsCounter, 0 mSdLazyCounter, 1090 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4826 SdHoareTripleChecker+Valid, 16963 SdHoareTripleChecker+Invalid, 1170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1090 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:29,566 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4826 Valid, 16963 Invalid, 1170 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [80 Valid, 1090 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:12:29,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2708 states. [2024-11-16 09:12:29,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2708 to 2578. [2024-11-16 09:12:29,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2578 states, 2530 states have (on average 1.8015810276679842) internal successors, (4558), 2533 states have internal predecessors, (4558), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2024-11-16 09:12:29,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2578 states to 2578 states and 4627 transitions. [2024-11-16 09:12:29,719 INFO L78 Accepts]: Start accepts. Automaton has 2578 states and 4627 transitions. Word has length 106 [2024-11-16 09:12:29,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:12:29,721 INFO L471 AbstractCegarLoop]: Abstraction has 2578 states and 4627 transitions. [2024-11-16 09:12:29,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 4 states have internal predecessors, (96), 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:12:29,722 INFO L276 IsEmpty]: Start isEmpty. Operand 2578 states and 4627 transitions. [2024-11-16 09:12:29,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-16 09:12:29,727 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:29,727 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] [2024-11-16 09:12:29,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:12:29,728 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:29,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:29,729 INFO L85 PathProgramCache]: Analyzing trace with hash 1057122552, now seen corresponding path program 1 times [2024-11-16 09:12:29,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:29,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949625501] [2024-11-16 09:12:29,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:29,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:29,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:29,837 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:29,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:29,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 09:12:29,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:29,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:12:29,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:29,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 09:12:29,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:29,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:12:29,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:29,932 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:12:29,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:29,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949625501] [2024-11-16 09:12:29,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949625501] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:29,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:12:29,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:12:29,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847903324] [2024-11-16 09:12:29,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:29,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:12:29,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:29,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:12:29,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:12:29,939 INFO L87 Difference]: Start difference. First operand 2578 states and 4627 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:12:30,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:30,991 INFO L93 Difference]: Finished difference Result 3157 states and 5509 transitions. [2024-11-16 09:12:30,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:12:30,992 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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 106 [2024-11-16 09:12:30,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:31,001 INFO L225 Difference]: With dead ends: 3157 [2024-11-16 09:12:31,002 INFO L226 Difference]: Without dead ends: 2715 [2024-11-16 09:12:31,004 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:12:31,005 INFO L432 NwaCegarLoop]: 4150 mSDtfsCounter, 4545 mSDsluCounter, 16446 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4558 SdHoareTripleChecker+Valid, 20596 SdHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:31,005 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4558 Valid, 20596 Invalid, 964 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [50 Valid, 914 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-16 09:12:31,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2715 states. [2024-11-16 09:12:31,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2715 to 2578. [2024-11-16 09:12:31,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2578 states, 2530 states have (on average 1.8007905138339921) internal successors, (4556), 2533 states have internal predecessors, (4556), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2024-11-16 09:12:31,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2578 states to 2578 states and 4625 transitions. [2024-11-16 09:12:31,102 INFO L78 Accepts]: Start accepts. Automaton has 2578 states and 4625 transitions. Word has length 106 [2024-11-16 09:12:31,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:12:31,106 INFO L471 AbstractCegarLoop]: Abstraction has 2578 states and 4625 transitions. [2024-11-16 09:12:31,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:12:31,107 INFO L276 IsEmpty]: Start isEmpty. Operand 2578 states and 4625 transitions. [2024-11-16 09:12:31,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-16 09:12:31,108 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:31,109 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] [2024-11-16 09:12:31,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:12:31,109 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:31,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:31,110 INFO L85 PathProgramCache]: Analyzing trace with hash 671755769, now seen corresponding path program 1 times [2024-11-16 09:12:31,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:31,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141430984] [2024-11-16 09:12:31,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:31,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:31,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:31,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:31,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:31,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 09:12:31,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:31,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:12:31,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:31,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 09:12:31,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:31,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:12:31,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:31,404 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:12:31,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:31,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141430984] [2024-11-16 09:12:31,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141430984] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:31,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:12:31,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:12:31,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329318031] [2024-11-16 09:12:31,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:31,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:12:31,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:31,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:12:31,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:12:31,406 INFO L87 Difference]: Start difference. First operand 2578 states and 4625 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:12:32,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:32,980 INFO L93 Difference]: Finished difference Result 3439 states and 5920 transitions. [2024-11-16 09:12:32,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:12:32,980 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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 106 [2024-11-16 09:12:32,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:32,990 INFO L225 Difference]: With dead ends: 3439 [2024-11-16 09:12:32,990 INFO L226 Difference]: Without dead ends: 2997 [2024-11-16 09:12:32,993 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:12:32,993 INFO L432 NwaCegarLoop]: 4320 mSDtfsCounter, 4742 mSDsluCounter, 17089 mSDsCounter, 0 mSdLazyCounter, 1732 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4754 SdHoareTripleChecker+Valid, 21409 SdHoareTripleChecker+Invalid, 1779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:32,994 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4754 Valid, 21409 Invalid, 1779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 1732 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:12:32,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2997 states. [2024-11-16 09:12:33,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2997 to 2788. [2024-11-16 09:12:33,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2788 states, 2719 states have (on average 1.7752850312614932) internal successors, (4827), 2723 states have internal predecessors, (4827), 47 states have call successors, (47), 18 states have call predecessors, (47), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2024-11-16 09:12:33,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2788 states to 2788 states and 4926 transitions. [2024-11-16 09:12:33,162 INFO L78 Accepts]: Start accepts. Automaton has 2788 states and 4926 transitions. Word has length 106 [2024-11-16 09:12:33,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:12:33,162 INFO L471 AbstractCegarLoop]: Abstraction has 2788 states and 4926 transitions. [2024-11-16 09:12:33,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:12:33,163 INFO L276 IsEmpty]: Start isEmpty. Operand 2788 states and 4926 transitions. [2024-11-16 09:12:33,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-16 09:12:33,164 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:33,164 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] [2024-11-16 09:12:33,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:12:33,164 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:33,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:33,165 INFO L85 PathProgramCache]: Analyzing trace with hash -1973074728, now seen corresponding path program 1 times [2024-11-16 09:12:33,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:33,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300250090] [2024-11-16 09:12:33,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:33,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:33,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:33,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:33,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:33,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 09:12:33,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:33,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:12:33,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:33,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 09:12:33,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:33,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:12:33,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:33,282 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:12:33,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:33,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300250090] [2024-11-16 09:12:33,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300250090] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:33,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:12:33,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:12:33,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197006808] [2024-11-16 09:12:33,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:33,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:12:33,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:33,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:12:33,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:12:33,284 INFO L87 Difference]: Start difference. First operand 2788 states and 4926 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:12:34,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:34,929 INFO L93 Difference]: Finished difference Result 4197 states and 7039 transitions. [2024-11-16 09:12:34,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:12:34,930 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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 106 [2024-11-16 09:12:34,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:34,944 INFO L225 Difference]: With dead ends: 4197 [2024-11-16 09:12:34,944 INFO L226 Difference]: Without dead ends: 3545 [2024-11-16 09:12:34,949 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:12:34,949 INFO L432 NwaCegarLoop]: 4318 mSDtfsCounter, 4740 mSDsluCounter, 17089 mSDsCounter, 0 mSdLazyCounter, 1720 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4752 SdHoareTripleChecker+Valid, 21407 SdHoareTripleChecker+Invalid, 1769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1720 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:34,950 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4752 Valid, 21407 Invalid, 1769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 1720 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:12:34,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3545 states. [2024-11-16 09:12:35,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3545 to 3210. [2024-11-16 09:12:35,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3210 states, 3099 states have (on average 1.7334624072281382) internal successors, (5372), 3105 states have internal predecessors, (5372), 75 states have call successors, (75), 30 states have call predecessors, (75), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2024-11-16 09:12:35,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3210 states to 3210 states and 5535 transitions. [2024-11-16 09:12:35,040 INFO L78 Accepts]: Start accepts. Automaton has 3210 states and 5535 transitions. Word has length 106 [2024-11-16 09:12:35,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:12:35,041 INFO L471 AbstractCegarLoop]: Abstraction has 3210 states and 5535 transitions. [2024-11-16 09:12:35,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:12:35,041 INFO L276 IsEmpty]: Start isEmpty. Operand 3210 states and 5535 transitions. [2024-11-16 09:12:35,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-16 09:12:35,042 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:35,042 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] [2024-11-16 09:12:35,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:12:35,043 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:35,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:35,043 INFO L85 PathProgramCache]: Analyzing trace with hash -118729191, now seen corresponding path program 1 times [2024-11-16 09:12:35,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:35,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070776744] [2024-11-16 09:12:35,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:35,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:35,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:35,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:35,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:35,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 09:12:35,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:35,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:12:35,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:35,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 09:12:35,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:35,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:12:35,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:35,187 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:12:35,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:35,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070776744] [2024-11-16 09:12:35,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070776744] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:35,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:12:35,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:12:35,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701902797] [2024-11-16 09:12:35,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:35,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:12:35,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:35,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:12:35,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:12:35,189 INFO L87 Difference]: Start difference. First operand 3210 states and 5535 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:12:36,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:36,926 INFO L93 Difference]: Finished difference Result 5669 states and 9204 transitions. [2024-11-16 09:12:36,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:12:36,926 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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 106 [2024-11-16 09:12:36,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:36,944 INFO L225 Difference]: With dead ends: 5669 [2024-11-16 09:12:36,944 INFO L226 Difference]: Without dead ends: 4595 [2024-11-16 09:12:36,949 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:12:36,950 INFO L432 NwaCegarLoop]: 4318 mSDtfsCounter, 4742 mSDsluCounter, 17089 mSDsCounter, 0 mSdLazyCounter, 1706 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4754 SdHoareTripleChecker+Valid, 21407 SdHoareTripleChecker+Invalid, 1755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1706 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:36,951 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4754 Valid, 21407 Invalid, 1755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 1706 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:12:36,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4595 states. [2024-11-16 09:12:37,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4595 to 4056. [2024-11-16 09:12:37,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4056 states, 3861 states have (on average 1.6741776741776742) internal successors, (6464), 3871 states have internal predecessors, (6464), 131 states have call successors, (131), 54 states have call predecessors, (131), 62 states have return successors, (166), 138 states have call predecessors, (166), 131 states have call successors, (166) [2024-11-16 09:12:37,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4056 states to 4056 states and 6761 transitions. [2024-11-16 09:12:37,106 INFO L78 Accepts]: Start accepts. Automaton has 4056 states and 6761 transitions. Word has length 106 [2024-11-16 09:12:37,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:12:37,106 INFO L471 AbstractCegarLoop]: Abstraction has 4056 states and 6761 transitions. [2024-11-16 09:12:37,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:12:37,106 INFO L276 IsEmpty]: Start isEmpty. Operand 4056 states and 6761 transitions. [2024-11-16 09:12:37,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-16 09:12:37,109 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:37,110 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] [2024-11-16 09:12:37,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:12:37,110 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:37,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:37,111 INFO L85 PathProgramCache]: Analyzing trace with hash 1049467064, now seen corresponding path program 1 times [2024-11-16 09:12:37,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:37,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382954046] [2024-11-16 09:12:37,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:37,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:37,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:37,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:37,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:37,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 09:12:37,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:37,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:12:37,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:37,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 09:12:37,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:37,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:12:37,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:37,256 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:12:37,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:37,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382954046] [2024-11-16 09:12:37,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382954046] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:37,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:12:37,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:12:37,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313169022] [2024-11-16 09:12:37,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:37,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:12:37,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:37,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:12:37,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:12:37,259 INFO L87 Difference]: Start difference. First operand 4056 states and 6761 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:12:39,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:39,050 INFO L93 Difference]: Finished difference Result 9237 states and 14484 transitions. [2024-11-16 09:12:39,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:12:39,051 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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 106 [2024-11-16 09:12:39,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:39,078 INFO L225 Difference]: With dead ends: 9237 [2024-11-16 09:12:39,079 INFO L226 Difference]: Without dead ends: 7317 [2024-11-16 09:12:39,092 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:12:39,093 INFO L432 NwaCegarLoop]: 4316 mSDtfsCounter, 4951 mSDsluCounter, 17081 mSDsCounter, 0 mSdLazyCounter, 1671 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4969 SdHoareTripleChecker+Valid, 21397 SdHoareTripleChecker+Invalid, 1723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 1671 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:39,093 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4969 Valid, 21397 Invalid, 1723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 1671 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:12:39,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7317 states. [2024-11-16 09:12:39,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7317 to 5739. [2024-11-16 09:12:39,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5739 states, 5384 states have (on average 1.6080980683506687) internal successors, (8658), 5402 states have internal predecessors, (8658), 235 states have call successors, (235), 102 states have call predecessors, (235), 118 states have return successors, (332), 250 states have call predecessors, (332), 235 states have call successors, (332) [2024-11-16 09:12:39,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5739 states to 5739 states and 9225 transitions. [2024-11-16 09:12:39,399 INFO L78 Accepts]: Start accepts. Automaton has 5739 states and 9225 transitions. Word has length 106 [2024-11-16 09:12:39,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:12:39,400 INFO L471 AbstractCegarLoop]: Abstraction has 5739 states and 9225 transitions. [2024-11-16 09:12:39,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:12:39,400 INFO L276 IsEmpty]: Start isEmpty. Operand 5739 states and 9225 transitions. [2024-11-16 09:12:39,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-16 09:12:39,405 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:39,405 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] [2024-11-16 09:12:39,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:12:39,406 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:39,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:39,406 INFO L85 PathProgramCache]: Analyzing trace with hash -2037582057, now seen corresponding path program 1 times [2024-11-16 09:12:39,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:39,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620098417] [2024-11-16 09:12:39,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:39,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:39,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:39,467 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:39,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:39,493 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 09:12:39,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:39,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:12:39,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:39,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 09:12:39,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:39,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:12:39,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:39,543 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:12:39,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:39,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620098417] [2024-11-16 09:12:39,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620098417] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:39,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:12:39,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:12:39,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506222580] [2024-11-16 09:12:39,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:39,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:12:39,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:39,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:12:39,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:12:39,546 INFO L87 Difference]: Start difference. First operand 5739 states and 9225 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:12:40,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:40,553 INFO L93 Difference]: Finished difference Result 10281 states and 16062 transitions. [2024-11-16 09:12:40,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:12:40,554 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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 106 [2024-11-16 09:12:40,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:40,583 INFO L225 Difference]: With dead ends: 10281 [2024-11-16 09:12:40,583 INFO L226 Difference]: Without dead ends: 6678 [2024-11-16 09:12:40,596 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:12:40,599 INFO L432 NwaCegarLoop]: 4149 mSDtfsCounter, 4553 mSDsluCounter, 16444 mSDsCounter, 0 mSdLazyCounter, 841 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4566 SdHoareTripleChecker+Valid, 20593 SdHoareTripleChecker+Invalid, 894 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 841 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:40,599 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4566 Valid, 20593 Invalid, 894 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 841 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-16 09:12:40,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6678 states. [2024-11-16 09:12:40,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6678 to 5739. [2024-11-16 09:12:40,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5739 states, 5384 states have (on average 1.6049405646359585) internal successors, (8641), 5402 states have internal predecessors, (8641), 235 states have call successors, (235), 102 states have call predecessors, (235), 118 states have return successors, (332), 250 states have call predecessors, (332), 235 states have call successors, (332) [2024-11-16 09:12:40,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5739 states to 5739 states and 9208 transitions. [2024-11-16 09:12:40,875 INFO L78 Accepts]: Start accepts. Automaton has 5739 states and 9208 transitions. Word has length 106 [2024-11-16 09:12:40,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:12:40,876 INFO L471 AbstractCegarLoop]: Abstraction has 5739 states and 9208 transitions. [2024-11-16 09:12:40,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:12:40,880 INFO L276 IsEmpty]: Start isEmpty. Operand 5739 states and 9208 transitions. [2024-11-16 09:12:40,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-16 09:12:40,886 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:40,886 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] [2024-11-16 09:12:40,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:12:40,886 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:40,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:40,887 INFO L85 PathProgramCache]: Analyzing trace with hash 772329688, now seen corresponding path program 1 times [2024-11-16 09:12:40,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:40,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252260304] [2024-11-16 09:12:40,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:40,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:40,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:40,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:40,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:40,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 09:12:40,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:41,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:12:41,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:41,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 09:12:41,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:41,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:12:41,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:41,040 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:12:41,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:41,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252260304] [2024-11-16 09:12:41,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252260304] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:41,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:12:41,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:12:41,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332347198] [2024-11-16 09:12:41,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:41,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:12:41,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:41,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:12:41,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:12:41,043 INFO L87 Difference]: Start difference. First operand 5739 states and 9208 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:12:42,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:42,908 INFO L93 Difference]: Finished difference Result 15270 states and 23366 transitions. [2024-11-16 09:12:42,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:12:42,909 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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 106 [2024-11-16 09:12:42,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:42,941 INFO L225 Difference]: With dead ends: 15270 [2024-11-16 09:12:42,941 INFO L226 Difference]: Without dead ends: 11667 [2024-11-16 09:12:42,952 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:12:42,953 INFO L432 NwaCegarLoop]: 4316 mSDtfsCounter, 4865 mSDsluCounter, 17081 mSDsCounter, 0 mSdLazyCounter, 1633 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4883 SdHoareTripleChecker+Valid, 21397 SdHoareTripleChecker+Invalid, 1685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 1633 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:42,953 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4883 Valid, 21397 Invalid, 1685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 1633 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:12:42,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11667 states. [2024-11-16 09:12:43,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11667 to 9111. [2024-11-16 09:12:43,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9111 states, 8444 states have (on average 1.543462813832307) internal successors, (13033), 8478 states have internal predecessors, (13033), 435 states have call successors, (435), 198 states have call predecessors, (435), 230 states have return successors, (710), 466 states have call predecessors, (710), 435 states have call successors, (710) [2024-11-16 09:12:43,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9111 states to 9111 states and 14178 transitions. [2024-11-16 09:12:43,271 INFO L78 Accepts]: Start accepts. Automaton has 9111 states and 14178 transitions. Word has length 106 [2024-11-16 09:12:43,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:12:43,271 INFO L471 AbstractCegarLoop]: Abstraction has 9111 states and 14178 transitions. [2024-11-16 09:12:43,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:12:43,272 INFO L276 IsEmpty]: Start isEmpty. Operand 9111 states and 14178 transitions. [2024-11-16 09:12:43,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-16 09:12:43,278 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:43,278 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] [2024-11-16 09:12:43,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:12:43,278 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:43,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:43,279 INFO L85 PathProgramCache]: Analyzing trace with hash 1555708663, now seen corresponding path program 1 times [2024-11-16 09:12:43,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:43,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782785298] [2024-11-16 09:12:43,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:43,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:43,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:43,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:43,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:43,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 09:12:43,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:43,384 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:12:43,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:43,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 09:12:43,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:43,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:12:43,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:43,401 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:12:43,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:43,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782785298] [2024-11-16 09:12:43,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782785298] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:43,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:12:43,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:12:43,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857203188] [2024-11-16 09:12:43,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:43,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:12:43,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:43,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:12:43,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:12:43,403 INFO L87 Difference]: Start difference. First operand 9111 states and 14178 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:12:44,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:44,326 INFO L93 Difference]: Finished difference Result 17757 states and 27217 transitions. [2024-11-16 09:12:44,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:12:44,326 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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 106 [2024-11-16 09:12:44,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:44,356 INFO L225 Difference]: With dead ends: 17757 [2024-11-16 09:12:44,356 INFO L226 Difference]: Without dead ends: 10782 [2024-11-16 09:12:44,374 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:12:44,375 INFO L432 NwaCegarLoop]: 4149 mSDtfsCounter, 4552 mSDsluCounter, 16444 mSDsCounter, 0 mSdLazyCounter, 815 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4565 SdHoareTripleChecker+Valid, 20593 SdHoareTripleChecker+Invalid, 868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 815 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:44,375 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4565 Valid, 20593 Invalid, 868 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 815 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-16 09:12:44,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10782 states. [2024-11-16 09:12:44,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10782 to 9111. [2024-11-16 09:12:44,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9111 states, 8444 states have (on average 1.5395547134059688) internal successors, (13000), 8478 states have internal predecessors, (13000), 435 states have call successors, (435), 198 states have call predecessors, (435), 230 states have return successors, (710), 466 states have call predecessors, (710), 435 states have call successors, (710) [2024-11-16 09:12:44,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9111 states to 9111 states and 14145 transitions. [2024-11-16 09:12:44,682 INFO L78 Accepts]: Start accepts. Automaton has 9111 states and 14145 transitions. Word has length 106 [2024-11-16 09:12:44,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:12:44,683 INFO L471 AbstractCegarLoop]: Abstraction has 9111 states and 14145 transitions. [2024-11-16 09:12:44,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:12:44,683 INFO L276 IsEmpty]: Start isEmpty. Operand 9111 states and 14145 transitions. [2024-11-16 09:12:44,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-16 09:12:44,691 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:44,691 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] [2024-11-16 09:12:44,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:12:44,691 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:44,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:44,691 INFO L85 PathProgramCache]: Analyzing trace with hash 1026789624, now seen corresponding path program 1 times [2024-11-16 09:12:44,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:44,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10567322] [2024-11-16 09:12:44,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:44,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:44,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:44,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:44,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:44,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 09:12:44,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:44,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:12:44,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:44,796 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 09:12:44,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:44,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:12:44,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:44,800 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:12:44,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:44,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10567322] [2024-11-16 09:12:44,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10567322] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:44,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:12:44,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:12:44,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804120397] [2024-11-16 09:12:44,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:44,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:12:44,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:44,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:12:44,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:12:44,802 INFO L87 Difference]: Start difference. First operand 9111 states and 14145 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:12:45,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:45,765 INFO L93 Difference]: Finished difference Result 17723 states and 27050 transitions. [2024-11-16 09:12:45,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:12:45,766 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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 106 [2024-11-16 09:12:45,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:45,791 INFO L225 Difference]: With dead ends: 17723 [2024-11-16 09:12:45,791 INFO L226 Difference]: Without dead ends: 10748 [2024-11-16 09:12:45,806 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:12:45,807 INFO L432 NwaCegarLoop]: 4149 mSDtfsCounter, 4550 mSDsluCounter, 16444 mSDsCounter, 0 mSdLazyCounter, 799 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4563 SdHoareTripleChecker+Valid, 20593 SdHoareTripleChecker+Invalid, 852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 799 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:45,807 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4563 Valid, 20593 Invalid, 852 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 799 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-16 09:12:45,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10748 states. [2024-11-16 09:12:46,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10748 to 9111. [2024-11-16 09:12:46,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9111 states, 8444 states have (on average 1.5356466129796305) internal successors, (12967), 8478 states have internal predecessors, (12967), 435 states have call successors, (435), 198 states have call predecessors, (435), 230 states have return successors, (710), 466 states have call predecessors, (710), 435 states have call successors, (710) [2024-11-16 09:12:46,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9111 states to 9111 states and 14112 transitions. [2024-11-16 09:12:46,108 INFO L78 Accepts]: Start accepts. Automaton has 9111 states and 14112 transitions. Word has length 106 [2024-11-16 09:12:46,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:12:46,108 INFO L471 AbstractCegarLoop]: Abstraction has 9111 states and 14112 transitions. [2024-11-16 09:12:46,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:12:46,108 INFO L276 IsEmpty]: Start isEmpty. Operand 9111 states and 14112 transitions. [2024-11-16 09:12:46,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-16 09:12:46,114 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:46,114 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] [2024-11-16 09:12:46,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:12:46,114 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:46,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:46,115 INFO L85 PathProgramCache]: Analyzing trace with hash 455538391, now seen corresponding path program 1 times [2024-11-16 09:12:46,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:46,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834110396] [2024-11-16 09:12:46,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:46,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:46,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:46,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:46,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:46,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 09:12:46,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:46,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:12:46,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:46,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 09:12:46,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:46,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:12:46,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:46,229 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:12:46,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:46,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834110396] [2024-11-16 09:12:46,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834110396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:46,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:12:46,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:12:46,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499166734] [2024-11-16 09:12:46,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:46,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:12:46,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:46,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:12:46,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:12:46,231 INFO L87 Difference]: Start difference. First operand 9111 states and 14112 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:12:48,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:48,065 INFO L93 Difference]: Finished difference Result 26288 states and 39530 transitions. [2024-11-16 09:12:48,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:12:48,065 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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 106 [2024-11-16 09:12:48,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:48,117 INFO L225 Difference]: With dead ends: 26288 [2024-11-16 09:12:48,118 INFO L226 Difference]: Without dead ends: 19313 [2024-11-16 09:12:48,143 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:12:48,143 INFO L432 NwaCegarLoop]: 4316 mSDtfsCounter, 4730 mSDsluCounter, 17081 mSDsCounter, 0 mSdLazyCounter, 1568 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4748 SdHoareTripleChecker+Valid, 21397 SdHoareTripleChecker+Invalid, 1621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:48,144 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4748 Valid, 21397 Invalid, 1621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 1568 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:12:48,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19313 states. [2024-11-16 09:12:48,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19313 to 15902. [2024-11-16 09:12:48,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15902 states, 14627 states have (on average 1.488001640801258) internal successors, (21765), 14693 states have internal predecessors, (21765), 819 states have call successors, (819), 390 states have call predecessors, (819), 454 states have return successors, (1612), 882 states have call predecessors, (1612), 819 states have call successors, (1612) [2024-11-16 09:12:48,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15902 states to 15902 states and 24196 transitions. [2024-11-16 09:12:48,937 INFO L78 Accepts]: Start accepts. Automaton has 15902 states and 24196 transitions. Word has length 106 [2024-11-16 09:12:48,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:12:48,939 INFO L471 AbstractCegarLoop]: Abstraction has 15902 states and 24196 transitions. [2024-11-16 09:12:48,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:12:48,939 INFO L276 IsEmpty]: Start isEmpty. Operand 15902 states and 24196 transitions. [2024-11-16 09:12:48,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-16 09:12:48,949 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:48,949 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] [2024-11-16 09:12:48,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:12:48,949 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:48,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:48,950 INFO L85 PathProgramCache]: Analyzing trace with hash 575658264, now seen corresponding path program 1 times [2024-11-16 09:12:48,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:48,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575380749] [2024-11-16 09:12:48,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:48,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:48,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:48,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:48,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:49,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 09:12:49,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:49,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:12:49,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:49,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 09:12:49,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:49,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:12:49,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:49,041 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:12:49,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:49,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575380749] [2024-11-16 09:12:49,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575380749] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:49,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:12:49,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:12:49,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445948846] [2024-11-16 09:12:49,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:49,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:12:49,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:49,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:12:49,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:12:49,043 INFO L87 Difference]: Start difference. First operand 15902 states and 24196 transitions. Second operand has 6 states, 6 states have (on average 16.0) internal successors, (96), 4 states have internal predecessors, (96), 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:12:51,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:51,454 INFO L93 Difference]: Finished difference Result 48732 states and 72821 transitions. [2024-11-16 09:12:51,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:12:51,455 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 4 states have internal predecessors, (96), 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 106 [2024-11-16 09:12:51,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:51,533 INFO L225 Difference]: With dead ends: 48732 [2024-11-16 09:12:51,533 INFO L226 Difference]: Without dead ends: 34967 [2024-11-16 09:12:51,557 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2024-11-16 09:12:51,558 INFO L432 NwaCegarLoop]: 4357 mSDtfsCounter, 4983 mSDsluCounter, 12677 mSDsCounter, 0 mSdLazyCounter, 1419 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5014 SdHoareTripleChecker+Valid, 17034 SdHoareTripleChecker+Invalid, 1498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:51,558 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5014 Valid, 17034 Invalid, 1498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1419 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:12:51,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34967 states. [2024-11-16 09:12:53,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34967 to 29208. [2024-11-16 09:12:53,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29208 states, 26664 states have (on average 1.4516201620162017) internal successors, (38706), 26859 states have internal predecessors, (38706), 1634 states have call successors, (1634), 780 states have call predecessors, (1634), 908 states have return successors, (3157), 1632 states have call predecessors, (3157), 1634 states have call successors, (3157) [2024-11-16 09:12:53,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29208 states to 29208 states and 43497 transitions. [2024-11-16 09:12:53,434 INFO L78 Accepts]: Start accepts. Automaton has 29208 states and 43497 transitions. Word has length 106 [2024-11-16 09:12:53,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:12:53,434 INFO L471 AbstractCegarLoop]: Abstraction has 29208 states and 43497 transitions. [2024-11-16 09:12:53,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 4 states have internal predecessors, (96), 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:12:53,435 INFO L276 IsEmpty]: Start isEmpty. Operand 29208 states and 43497 transitions. [2024-11-16 09:12:53,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-16 09:12:53,478 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:53,479 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:12:53,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:12:53,479 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:53,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:53,479 INFO L85 PathProgramCache]: Analyzing trace with hash -482283174, now seen corresponding path program 1 times [2024-11-16 09:12:53,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:53,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996197212] [2024-11-16 09:12:53,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:53,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:53,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:53,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:53,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:53,543 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 09:12:53,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:53,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:12:53,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:53,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 09:12:53,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:53,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:12:53,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:53,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-16 09:12:53,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:53,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 09:12:53,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:53,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-11-16 09:12:53,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:53,637 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-16 09:12:53,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:53,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996197212] [2024-11-16 09:12:53,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996197212] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:12:53,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [977233398] [2024-11-16 09:12:53,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:53,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:12:53,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:12:53,640 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 09:12:53,641 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-16 09:12:53,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:53,760 INFO L255 TraceCheckSpWp]: Trace formula consists of 680 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 09:12:53,769 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:12:53,834 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-16 09:12:53,838 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:12:53,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [977233398] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:53,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:12:53,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 09:12:53,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468307896] [2024-11-16 09:12:53,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:53,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:12:53,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:53,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:12:53,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:12:53,841 INFO L87 Difference]: Start difference. First operand 29208 states and 43497 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 2 states have internal predecessors, (125), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:12:56,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:56,573 INFO L93 Difference]: Finished difference Result 82569 states and 122141 transitions. [2024-11-16 09:12:56,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 09:12:56,574 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 2 states have internal predecessors, (125), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 175 [2024-11-16 09:12:56,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:56,904 INFO L225 Difference]: With dead ends: 82569 [2024-11-16 09:12:56,904 INFO L226 Difference]: Without dead ends: 55498 [2024-11-16 09:12:56,988 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:12:56,996 INFO L432 NwaCegarLoop]: 4290 mSDtfsCounter, 4239 mSDsluCounter, 302 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4239 SdHoareTripleChecker+Valid, 4592 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:56,997 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4239 Valid, 4592 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 09:12:57,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55498 states. [2024-11-16 09:13:00,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55498 to 54975. [2024-11-16 09:13:00,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54975 states, 50023 states have (on average 1.4367990724266837) internal successors, (71873), 50411 states have internal predecessors, (71873), 3134 states have call successors, (3134), 1560 states have call predecessors, (3134), 1816 states have return successors, (6117), 3067 states have call predecessors, (6117), 3134 states have call successors, (6117) [2024-11-16 09:13:00,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54975 states to 54975 states and 81124 transitions. [2024-11-16 09:13:00,557 INFO L78 Accepts]: Start accepts. Automaton has 54975 states and 81124 transitions. Word has length 175 [2024-11-16 09:13:00,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:13:00,558 INFO L471 AbstractCegarLoop]: Abstraction has 54975 states and 81124 transitions. [2024-11-16 09:13:00,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 2 states have internal predecessors, (125), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:13:00,559 INFO L276 IsEmpty]: Start isEmpty. Operand 54975 states and 81124 transitions. [2024-11-16 09:13:00,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-16 09:13:00,661 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:13:00,661 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:13:00,679 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-16 09:13:00,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-16 09:13:00,863 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:13:00,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:13:00,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1612505888, now seen corresponding path program 1 times [2024-11-16 09:13:00,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:13:00,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518526171] [2024-11-16 09:13:00,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:13:00,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:13:01,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:01,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:13:01,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:01,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 09:13:01,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:01,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:13:01,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:01,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 09:13:01,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:01,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:13:01,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:01,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-16 09:13:01,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:01,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 09:13:01,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:01,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-11-16 09:13:01,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:01,239 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-16 09:13:01,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:13:01,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518526171] [2024-11-16 09:13:01,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518526171] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:13:01,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [964504698] [2024-11-16 09:13:01,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:13:01,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:13:01,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:13:01,242 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 09:13:01,247 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-16 09:13:01,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:13:01,353 INFO L255 TraceCheckSpWp]: Trace formula consists of 674 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 09:13:01,356 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:13:01,414 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-16 09:13:01,415 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:13:01,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [964504698] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:13:01,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:13:01,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 09:13:01,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325557862] [2024-11-16 09:13:01,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:13:01,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:13:01,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:13:01,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:13:01,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:13:01,418 INFO L87 Difference]: Start difference. First operand 54975 states and 81124 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 2 states have internal predecessors, (131), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:13:05,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:13:05,904 INFO L93 Difference]: Finished difference Result 159090 states and 234572 transitions. [2024-11-16 09:13:05,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 09:13:05,904 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 2 states have internal predecessors, (131), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 175 [2024-11-16 09:13:05,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:13:06,279 INFO L225 Difference]: With dead ends: 159090 [2024-11-16 09:13:06,279 INFO L226 Difference]: Without dead ends: 106252 [2024-11-16 09:13:06,372 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:13:06,373 INFO L432 NwaCegarLoop]: 4290 mSDtfsCounter, 4233 mSDsluCounter, 302 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4233 SdHoareTripleChecker+Valid, 4592 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:13:06,373 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4233 Valid, 4592 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 09:13:06,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106252 states.