./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c7c4bef8c60b810569a22d8a73144498437260dfbc0e4b7320d169bed033790e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 15:34:19,301 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 15:34:19,387 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 15:34:19,390 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 15:34:19,391 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 15:34:19,414 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 15:34:19,414 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 15:34:19,414 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 15:34:19,415 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 15:34:19,415 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 15:34:19,417 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 15:34:19,417 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 15:34:19,418 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 15:34:19,420 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 15:34:19,420 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 15:34:19,420 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 15:34:19,421 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 15:34:19,421 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 15:34:19,421 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 15:34:19,421 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 15:34:19,424 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 15:34:19,425 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 15:34:19,425 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 15:34:19,425 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 15:34:19,425 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 15:34:19,425 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 15:34:19,426 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 15:34:19,426 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 15:34:19,426 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 15:34:19,426 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 15:34:19,426 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 15:34:19,427 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 15:34:19,427 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 15:34:19,427 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 15:34:19,427 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 15:34:19,427 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 15:34:19,427 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 15:34:19,427 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 15:34:19,427 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 15:34:19,428 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 15:34:19,428 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 15:34:19,429 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 15:34:19,429 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 -> c7c4bef8c60b810569a22d8a73144498437260dfbc0e4b7320d169bed033790e [2024-11-18 15:34:19,663 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 15:34:19,686 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 15:34:19,689 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 15:34:19,690 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 15:34:19,690 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 15:34:19,691 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-2.c [2024-11-18 15:34:20,998 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 15:34:21,539 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 15:34:21,540 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-2.c [2024-11-18 15:34:21,604 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c11c9d093/7ee524d6cd7a40ddb67d0ac0307c380e/FLAGb385e91f1 [2024-11-18 15:34:22,088 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c11c9d093/7ee524d6cd7a40ddb67d0ac0307c380e [2024-11-18 15:34:22,091 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 15:34:22,095 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 15:34:22,097 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 15:34:22,099 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 15:34:22,105 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 15:34:22,106 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 03:34:22" (1/1) ... [2024-11-18 15:34:22,107 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ccb745 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:22, skipping insertion in model container [2024-11-18 15:34:22,107 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 03:34:22" (1/1) ... [2024-11-18 15:34:22,308 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 15:34:23,589 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-2.c[381679,381692] [2024-11-18 15:34:23,621 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_label43+token_ring.02.cil-2.c[383339,383352] [2024-11-18 15:34:23,758 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 15:34:23,766 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 15:34:24,442 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_label43+token_ring.02.cil-2.c[381679,381692] [2024-11-18 15:34:24,446 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_label43+token_ring.02.cil-2.c[383339,383352] [2024-11-18 15:34:24,456 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 15:34:24,511 INFO L204 MainTranslator]: Completed translation [2024-11-18 15:34:24,511 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:24 WrapperNode [2024-11-18 15:34:24,511 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 15:34:24,513 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 15:34:24,513 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 15:34:24,513 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 15:34:24,519 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:24" (1/1) ... [2024-11-18 15:34:24,609 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:24" (1/1) ... [2024-11-18 15:34:24,994 INFO L138 Inliner]: procedures = 48, calls = 48, calls flagged for inlining = 25, calls inlined = 25, statements flattened = 12639 [2024-11-18 15:34:24,994 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 15:34:24,995 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 15:34:24,995 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 15:34:24,995 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 15:34:25,009 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:24" (1/1) ... [2024-11-18 15:34:25,013 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:24" (1/1) ... [2024-11-18 15:34:25,069 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:24" (1/1) ... [2024-11-18 15:34:25,146 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-18 15:34:25,146 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:24" (1/1) ... [2024-11-18 15:34:25,147 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:24" (1/1) ... [2024-11-18 15:34:25,348 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:24" (1/1) ... [2024-11-18 15:34:25,391 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:24" (1/1) ... [2024-11-18 15:34:25,421 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:24" (1/1) ... [2024-11-18 15:34:25,446 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:24" (1/1) ... [2024-11-18 15:34:25,510 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 15:34:25,511 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 15:34:25,512 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 15:34:25,512 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 15:34:25,513 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:24" (1/1) ... [2024-11-18 15:34:25,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 15:34:25,527 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:34:25,543 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 15:34:25,546 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 15:34:25,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 15:34:25,592 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-18 15:34:25,592 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-18 15:34:25,592 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-18 15:34:25,593 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-18 15:34:25,594 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-18 15:34:25,594 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-18 15:34:25,594 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-18 15:34:25,594 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-18 15:34:25,594 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-18 15:34:25,594 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-18 15:34:25,594 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-18 15:34:25,594 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-18 15:34:25,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 15:34:25,595 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-18 15:34:25,595 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-18 15:34:25,595 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 15:34:25,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 15:34:25,692 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 15:34:25,694 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 15:34:32,794 INFO L? ?]: Removed 1699 outVars from TransFormulas that were not future-live. [2024-11-18 15:34:32,794 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 15:34:32,846 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 15:34:32,846 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-18 15:34:32,848 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 03:34:32 BoogieIcfgContainer [2024-11-18 15:34:32,849 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 15:34:32,851 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 15:34:32,851 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 15:34:32,855 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 15:34:32,855 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 03:34:22" (1/3) ... [2024-11-18 15:34:32,856 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@99ea125 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 03:34:32, skipping insertion in model container [2024-11-18 15:34:32,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:24" (2/3) ... [2024-11-18 15:34:32,856 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@99ea125 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 03:34:32, skipping insertion in model container [2024-11-18 15:34:32,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 03:34:32" (3/3) ... [2024-11-18 15:34:32,858 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.02.cil-2.c [2024-11-18 15:34:32,874 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 15:34:32,874 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-18 15:34:33,044 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 15:34:33,049 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;@5d9f6b76, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 15:34:33,050 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-18 15:34:33,062 INFO L276 IsEmpty]: Start isEmpty. Operand has 2326 states, 2298 states have (on average 1.8563968668407311) internal successors, (4266), 2303 states have internal predecessors, (4266), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-18 15:34:33,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-18 15:34:33,072 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:34:33,072 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:34:33,073 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:34:33,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:34:33,077 INFO L85 PathProgramCache]: Analyzing trace with hash 931332088, now seen corresponding path program 1 times [2024-11-18 15:34:33,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:34:33,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979944110] [2024-11-18 15:34:33,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:34:33,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:34:33,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:34:33,494 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 15:34:33,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:34:33,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979944110] [2024-11-18 15:34:33,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979944110] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:34:33,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:34:33,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 15:34:33,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758784691] [2024-11-18 15:34:33,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:34:33,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 15:34:33,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:34:33,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 15:34:33,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:34:33,538 INFO L87 Difference]: Start difference. First operand has 2326 states, 2298 states have (on average 1.8563968668407311) internal successors, (4266), 2303 states have internal predecessors, (4266), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:34:33,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:34:33,998 INFO L93 Difference]: Finished difference Result 4779 states and 8807 transitions. [2024-11-18 15:34:34,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 15:34:34,001 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 69 [2024-11-18 15:34:34,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:34:34,026 INFO L225 Difference]: With dead ends: 4779 [2024-11-18 15:34:34,027 INFO L226 Difference]: Without dead ends: 2393 [2024-11-18 15:34:34,035 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:34:34,038 INFO L432 NwaCegarLoop]: 4184 mSDtfsCounter, 4343 mSDsluCounter, 8439 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4353 SdHoareTripleChecker+Valid, 12623 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 15:34:34,039 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4353 Valid, 12623 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 15:34:34,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2393 states. [2024-11-18 15:34:34,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2393 to 2382. [2024-11-18 15:34:34,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2382 states, 2338 states have (on average 1.8319076133447392) internal successors, (4283), 2342 states have internal predecessors, (4283), 29 states have call successors, (29), 13 states have call predecessors, (29), 13 states have return successors, (28), 27 states have call predecessors, (28), 27 states have call successors, (28) [2024-11-18 15:34:34,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2382 states to 2382 states and 4340 transitions. [2024-11-18 15:34:34,196 INFO L78 Accepts]: Start accepts. Automaton has 2382 states and 4340 transitions. Word has length 69 [2024-11-18 15:34:34,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:34:34,197 INFO L471 AbstractCegarLoop]: Abstraction has 2382 states and 4340 transitions. [2024-11-18 15:34:34,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:34:34,198 INFO L276 IsEmpty]: Start isEmpty. Operand 2382 states and 4340 transitions. [2024-11-18 15:34:34,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-18 15:34:34,203 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:34:34,203 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:34:34,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 15:34:34,204 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:34:34,204 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:34:34,205 INFO L85 PathProgramCache]: Analyzing trace with hash 1034046452, now seen corresponding path program 1 times [2024-11-18 15:34:34,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:34:34,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354810235] [2024-11-18 15:34:34,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:34:34,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:34:34,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:34:34,406 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 15:34:34,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:34:34,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354810235] [2024-11-18 15:34:34,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354810235] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:34:34,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:34:34,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:34:34,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538074591] [2024-11-18 15:34:34,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:34:34,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:34:34,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:34:34,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:34:34,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:34:34,413 INFO L87 Difference]: Start difference. First operand 2382 states and 4340 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:34:34,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:34:34,843 INFO L93 Difference]: Finished difference Result 2785 states and 4935 transitions. [2024-11-18 15:34:34,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:34:34,844 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 69 [2024-11-18 15:34:34,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:34:34,855 INFO L225 Difference]: With dead ends: 2785 [2024-11-18 15:34:34,856 INFO L226 Difference]: Without dead ends: 2534 [2024-11-18 15:34:34,859 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 15:34:34,860 INFO L432 NwaCegarLoop]: 4215 mSDtfsCounter, 4265 mSDsluCounter, 12613 mSDsCounter, 0 mSdLazyCounter, 437 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4275 SdHoareTripleChecker+Valid, 16828 SdHoareTripleChecker+Invalid, 461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 15:34:34,861 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4275 Valid, 16828 Invalid, 461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 437 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 15:34:34,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2534 states. [2024-11-18 15:34:34,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2534 to 2499. [2024-11-18 15:34:34,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2499 states, 2437 states have (on average 1.816988100123102) internal successors, (4428), 2442 states have internal predecessors, (4428), 40 states have call successors, (40), 19 states have call predecessors, (40), 20 states have return successors, (42), 39 states have call predecessors, (42), 38 states have call successors, (42) [2024-11-18 15:34:34,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2499 states to 2499 states and 4510 transitions. [2024-11-18 15:34:34,925 INFO L78 Accepts]: Start accepts. Automaton has 2499 states and 4510 transitions. Word has length 69 [2024-11-18 15:34:34,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:34:34,925 INFO L471 AbstractCegarLoop]: Abstraction has 2499 states and 4510 transitions. [2024-11-18 15:34:34,925 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:34:34,926 INFO L276 IsEmpty]: Start isEmpty. Operand 2499 states and 4510 transitions. [2024-11-18 15:34:34,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-18 15:34:34,931 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:34:34,931 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:34:34,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 15:34:34,931 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:34:34,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:34:34,936 INFO L85 PathProgramCache]: Analyzing trace with hash -1874135434, now seen corresponding path program 1 times [2024-11-18 15:34:34,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:34:34,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81036237] [2024-11-18 15:34:34,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:34:34,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:34:34,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:34:35,057 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 15:34:35,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:34:35,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81036237] [2024-11-18 15:34:35,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81036237] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:34:35,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:34:35,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:34:35,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407674787] [2024-11-18 15:34:35,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:34:35,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:34:35,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:34:35,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:34:35,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:34:35,062 INFO L87 Difference]: Start difference. First operand 2499 states and 4510 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:34:35,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:34:35,393 INFO L93 Difference]: Finished difference Result 3146 states and 5464 transitions. [2024-11-18 15:34:35,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:34:35,393 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 69 [2024-11-18 15:34:35,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:34:35,405 INFO L225 Difference]: With dead ends: 3146 [2024-11-18 15:34:35,406 INFO L226 Difference]: Without dead ends: 2778 [2024-11-18 15:34:35,409 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 15:34:35,410 INFO L432 NwaCegarLoop]: 4116 mSDtfsCounter, 4273 mSDsluCounter, 12387 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4283 SdHoareTripleChecker+Valid, 16503 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 15:34:35,412 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4283 Valid, 16503 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 15:34:35,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2778 states. [2024-11-18 15:34:35,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2778 to 2742. [2024-11-18 15:34:35,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2742 states, 2642 states have (on average 1.7899318697956095) internal successors, (4729), 2651 states have internal predecessors, (4729), 62 states have call successors, (62), 31 states have call predecessors, (62), 36 states have return successors, (76), 63 states have call predecessors, (76), 60 states have call successors, (76) [2024-11-18 15:34:35,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2742 states to 2742 states and 4867 transitions. [2024-11-18 15:34:35,489 INFO L78 Accepts]: Start accepts. Automaton has 2742 states and 4867 transitions. Word has length 69 [2024-11-18 15:34:35,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:34:35,490 INFO L471 AbstractCegarLoop]: Abstraction has 2742 states and 4867 transitions. [2024-11-18 15:34:35,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:34:35,490 INFO L276 IsEmpty]: Start isEmpty. Operand 2742 states and 4867 transitions. [2024-11-18 15:34:35,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-18 15:34:35,495 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:34:35,495 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:34:35,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 15:34:35,495 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:34:35,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:34:35,496 INFO L85 PathProgramCache]: Analyzing trace with hash -998116428, now seen corresponding path program 1 times [2024-11-18 15:34:35,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:34:35,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255272748] [2024-11-18 15:34:35,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:34:35,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:34:35,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:34:35,598 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 15:34:35,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:34:35,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255272748] [2024-11-18 15:34:35,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255272748] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:34:35,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:34:35,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:34:35,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076356776] [2024-11-18 15:34:35,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:34:35,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:34:35,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:34:35,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:34:35,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:34:35,601 INFO L87 Difference]: Start difference. First operand 2742 states and 4867 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:34:36,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:34:36,207 INFO L93 Difference]: Finished difference Result 3927 states and 6620 transitions. [2024-11-18 15:34:36,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:34:36,208 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 69 [2024-11-18 15:34:36,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:34:36,223 INFO L225 Difference]: With dead ends: 3927 [2024-11-18 15:34:36,224 INFO L226 Difference]: Without dead ends: 3316 [2024-11-18 15:34:36,227 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 15:34:36,228 INFO L432 NwaCegarLoop]: 4201 mSDtfsCounter, 4264 mSDsluCounter, 12568 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4273 SdHoareTripleChecker+Valid, 16769 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 15:34:36,228 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4273 Valid, 16769 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 15:34:36,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3316 states. [2024-11-18 15:34:36,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3316 to 3188. [2024-11-18 15:34:36,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3188 states, 3010 states have (on average 1.7458471760797343) internal successors, (5255), 3033 states have internal predecessors, (5255), 102 states have call successors, (102), 55 states have call predecessors, (102), 74 states have return successors, (164), 107 states have call predecessors, (164), 100 states have call successors, (164) [2024-11-18 15:34:36,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3188 states to 3188 states and 5521 transitions. [2024-11-18 15:34:36,350 INFO L78 Accepts]: Start accepts. Automaton has 3188 states and 5521 transitions. Word has length 69 [2024-11-18 15:34:36,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:34:36,351 INFO L471 AbstractCegarLoop]: Abstraction has 3188 states and 5521 transitions. [2024-11-18 15:34:36,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:34:36,351 INFO L276 IsEmpty]: Start isEmpty. Operand 3188 states and 5521 transitions. [2024-11-18 15:34:36,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-18 15:34:36,353 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:34:36,353 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:34:36,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 15:34:36,354 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:34:36,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:34:36,355 INFO L85 PathProgramCache]: Analyzing trace with hash 540223602, now seen corresponding path program 1 times [2024-11-18 15:34:36,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:34:36,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938945245] [2024-11-18 15:34:36,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:34:36,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:34:36,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:34:36,451 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 15:34:36,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:34:36,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938945245] [2024-11-18 15:34:36,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938945245] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:34:36,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:34:36,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:34:36,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327419390] [2024-11-18 15:34:36,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:34:36,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:34:36,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:34:36,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:34:36,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:34:36,454 INFO L87 Difference]: Start difference. First operand 3188 states and 5521 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:34:36,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:34:36,980 INFO L93 Difference]: Finished difference Result 5289 states and 8664 transitions. [2024-11-18 15:34:36,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:34:36,981 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 69 [2024-11-18 15:34:36,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:34:36,999 INFO L225 Difference]: With dead ends: 5289 [2024-11-18 15:34:36,999 INFO L226 Difference]: Without dead ends: 4232 [2024-11-18 15:34:37,003 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 15:34:37,005 INFO L432 NwaCegarLoop]: 4199 mSDtfsCounter, 4261 mSDsluCounter, 12562 mSDsCounter, 0 mSdLazyCounter, 440 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4274 SdHoareTripleChecker+Valid, 16761 SdHoareTripleChecker+Invalid, 467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 15:34:37,005 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4274 Valid, 16761 Invalid, 467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 440 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 15:34:37,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4232 states. [2024-11-18 15:34:37,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4232 to 4135. [2024-11-18 15:34:37,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4135 states, 3787 states have (on average 1.68127805650911) internal successors, (6367), 3856 states have internal predecessors, (6367), 178 states have call successors, (178), 103 states have call predecessors, (178), 168 states have return successors, (432), 191 states have call predecessors, (432), 176 states have call successors, (432) [2024-11-18 15:34:37,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4135 states to 4135 states and 6977 transitions. [2024-11-18 15:34:37,206 INFO L78 Accepts]: Start accepts. Automaton has 4135 states and 6977 transitions. Word has length 69 [2024-11-18 15:34:37,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:34:37,207 INFO L471 AbstractCegarLoop]: Abstraction has 4135 states and 6977 transitions. [2024-11-18 15:34:37,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:34:37,208 INFO L276 IsEmpty]: Start isEmpty. Operand 4135 states and 6977 transitions. [2024-11-18 15:34:37,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-18 15:34:37,211 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:34:37,212 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:34:37,212 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 15:34:37,212 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:34:37,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:34:37,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1488362508, now seen corresponding path program 1 times [2024-11-18 15:34:37,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:34:37,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795465033] [2024-11-18 15:34:37,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:34:37,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:34:37,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:34:37,290 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 15:34:37,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:34:37,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795465033] [2024-11-18 15:34:37,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795465033] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:34:37,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:34:37,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 15:34:37,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275546348] [2024-11-18 15:34:37,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:34:37,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 15:34:37,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:34:37,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 15:34:37,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 15:34:37,295 INFO L87 Difference]: Start difference. First operand 4135 states and 6977 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:34:37,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:34:37,659 INFO L93 Difference]: Finished difference Result 7203 states and 11638 transitions. [2024-11-18 15:34:37,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 15:34:37,660 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 69 [2024-11-18 15:34:37,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:34:37,680 INFO L225 Difference]: With dead ends: 7203 [2024-11-18 15:34:37,680 INFO L226 Difference]: Without dead ends: 5200 [2024-11-18 15:34:37,687 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 15:34:37,688 INFO L432 NwaCegarLoop]: 4309 mSDtfsCounter, 4283 mSDsluCounter, 4248 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4283 SdHoareTripleChecker+Valid, 8557 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 15:34:37,689 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4283 Valid, 8557 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 15:34:37,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5200 states. [2024-11-18 15:34:37,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5200 to 5119. [2024-11-18 15:34:37,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5119 states, 4601 states have (on average 1.6246468159095848) internal successors, (7475), 4699 states have internal predecessors, (7475), 274 states have call successors, (274), 157 states have call predecessors, (274), 242 states have return successors, (585), 278 states have call predecessors, (585), 272 states have call successors, (585) [2024-11-18 15:34:37,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5119 states to 5119 states and 8334 transitions. [2024-11-18 15:34:37,888 INFO L78 Accepts]: Start accepts. Automaton has 5119 states and 8334 transitions. Word has length 69 [2024-11-18 15:34:37,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:34:37,889 INFO L471 AbstractCegarLoop]: Abstraction has 5119 states and 8334 transitions. [2024-11-18 15:34:37,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:34:37,889 INFO L276 IsEmpty]: Start isEmpty. Operand 5119 states and 8334 transitions. [2024-11-18 15:34:37,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 15:34:37,897 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:34:37,897 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:34:37,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 15:34:37,897 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:34:37,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:34:37,898 INFO L85 PathProgramCache]: Analyzing trace with hash -1912897413, now seen corresponding path program 1 times [2024-11-18 15:34:37,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:34:37,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27069967] [2024-11-18 15:34:37,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:34:37,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:34:37,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:34:37,977 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 15:34:37,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:34:37,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27069967] [2024-11-18 15:34:37,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27069967] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:34:37,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2077863688] [2024-11-18 15:34:37,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:34:37,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:34:37,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:34:37,983 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-18 15:34:37,991 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-18 15:34:38,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:34:38,095 INFO L255 TraceCheckSpWp]: Trace formula consists of 407 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 15:34:38,103 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:34:38,181 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-18 15:34:38,181 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:34:38,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2077863688] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:34:38,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:34:38,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-18 15:34:38,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498359919] [2024-11-18 15:34:38,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:34:38,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:34:38,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:34:38,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:34:38,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:34:38,183 INFO L87 Difference]: Start difference. First operand 5119 states and 8334 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 15:34:38,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:34:38,423 INFO L93 Difference]: Finished difference Result 10950 states and 16924 transitions. [2024-11-18 15:34:38,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:34:38,423 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 112 [2024-11-18 15:34:38,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:34:38,489 INFO L225 Difference]: With dead ends: 10950 [2024-11-18 15:34:38,490 INFO L226 Difference]: Without dead ends: 7963 [2024-11-18 15:34:38,503 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:34:38,506 INFO L432 NwaCegarLoop]: 4153 mSDtfsCounter, 4112 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4112 SdHoareTripleChecker+Valid, 4326 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-18 15:34:38,507 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4112 Valid, 4326 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:34:38,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7963 states. [2024-11-18 15:34:39,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7963 to 7907. [2024-11-18 15:34:39,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7907 states, 6913 states have (on average 1.5538839866917402) internal successors, (10742), 7106 states have internal predecessors, (10742), 512 states have call successors, (512), 309 states have call predecessors, (512), 480 states have return successors, (1121), 507 states have call predecessors, (1121), 510 states have call successors, (1121) [2024-11-18 15:34:39,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7907 states to 7907 states and 12375 transitions. [2024-11-18 15:34:39,089 INFO L78 Accepts]: Start accepts. Automaton has 7907 states and 12375 transitions. Word has length 112 [2024-11-18 15:34:39,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:34:39,091 INFO L471 AbstractCegarLoop]: Abstraction has 7907 states and 12375 transitions. [2024-11-18 15:34:39,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 15:34:39,093 INFO L276 IsEmpty]: Start isEmpty. Operand 7907 states and 12375 transitions. [2024-11-18 15:34:39,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 15:34:39,103 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:34:39,104 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:34:39,124 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-18 15:34:39,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:34:39,305 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:34:39,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:34:39,306 INFO L85 PathProgramCache]: Analyzing trace with hash 482611867, now seen corresponding path program 1 times [2024-11-18 15:34:39,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:34:39,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115512886] [2024-11-18 15:34:39,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:34:39,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:34:39,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:34:39,390 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 15:34:39,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:34:39,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115512886] [2024-11-18 15:34:39,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115512886] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:34:39,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1550564082] [2024-11-18 15:34:39,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:34:39,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:34:39,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:34:39,394 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-18 15:34:39,395 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-18 15:34:39,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:34:39,496 INFO L255 TraceCheckSpWp]: Trace formula consists of 401 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 15:34:39,499 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:34:39,532 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-18 15:34:39,533 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:34:39,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1550564082] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:34:39,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:34:39,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 15:34:39,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880505502] [2024-11-18 15:34:39,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:34:39,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:34:39,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:34:39,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:34:39,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:34:39,535 INFO L87 Difference]: Start difference. First operand 7907 states and 12375 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-18 15:34:40,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:34:40,043 INFO L93 Difference]: Finished difference Result 19041 states and 28859 transitions. [2024-11-18 15:34:40,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:34:40,044 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 112 [2024-11-18 15:34:40,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:34:40,095 INFO L225 Difference]: With dead ends: 19041 [2024-11-18 15:34:40,096 INFO L226 Difference]: Without dead ends: 13267 [2024-11-18 15:34:40,112 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:34:40,113 INFO L432 NwaCegarLoop]: 4315 mSDtfsCounter, 156 mSDsluCounter, 4151 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 8466 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:34:40,113 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 8466 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:34:40,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13267 states. [2024-11-18 15:34:40,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13267 to 13267. [2024-11-18 15:34:40,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13267 states, 11336 states have (on average 1.4900317572335922) internal successors, (16891), 11702 states have internal predecessors, (16891), 977 states have call successors, (977), 609 states have call predecessors, (977), 952 states have return successors, (2348), 987 states have call predecessors, (2348), 975 states have call successors, (2348) [2024-11-18 15:34:40,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13267 states to 13267 states and 20216 transitions. [2024-11-18 15:34:40,620 INFO L78 Accepts]: Start accepts. Automaton has 13267 states and 20216 transitions. Word has length 112 [2024-11-18 15:34:40,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:34:40,621 INFO L471 AbstractCegarLoop]: Abstraction has 13267 states and 20216 transitions. [2024-11-18 15:34:40,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-18 15:34:40,621 INFO L276 IsEmpty]: Start isEmpty. Operand 13267 states and 20216 transitions. [2024-11-18 15:34:40,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 15:34:40,656 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:34:40,656 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-18 15:34:40,678 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 15:34:40,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-18 15:34:40,861 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:34:40,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:34:40,862 INFO L85 PathProgramCache]: Analyzing trace with hash 918900513, now seen corresponding path program 1 times [2024-11-18 15:34:40,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:34:40,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566578983] [2024-11-18 15:34:40,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:34:40,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:34:40,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:34:40,962 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-18 15:34:40,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:34:40,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566578983] [2024-11-18 15:34:40,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566578983] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:34:40,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1159168657] [2024-11-18 15:34:40,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:34:40,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:34:40,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:34:40,965 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 15:34:40,971 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 15:34:41,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:34:41,095 INFO L255 TraceCheckSpWp]: Trace formula consists of 495 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 15:34:41,105 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:34:41,232 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-18 15:34:41,232 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:34:41,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1159168657] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:34:41,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:34:41,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-18 15:34:41,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527940908] [2024-11-18 15:34:41,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:34:41,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:34:41,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:34:41,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:34:41,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:34:41,235 INFO L87 Difference]: Start difference. First operand 13267 states and 20216 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 15:34:42,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:34:42,276 INFO L93 Difference]: Finished difference Result 35095 states and 52393 transitions. [2024-11-18 15:34:42,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:34:42,276 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 145 [2024-11-18 15:34:42,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:34:42,398 INFO L225 Difference]: With dead ends: 35095 [2024-11-18 15:34:42,398 INFO L226 Difference]: Without dead ends: 23965 [2024-11-18 15:34:42,445 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:34:42,447 INFO L432 NwaCegarLoop]: 4173 mSDtfsCounter, 4069 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4069 SdHoareTripleChecker+Valid, 4346 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-18 15:34:42,447 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4069 Valid, 4346 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:34:42,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23965 states. [2024-11-18 15:34:43,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23965 to 23753. [2024-11-18 15:34:43,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23753 states, 19994 states have (on average 1.447884365309593) internal successors, (28949), 20722 states have internal predecessors, (28949), 1871 states have call successors, (1871), 1199 states have call predecessors, (1871), 1886 states have return successors, (4542), 1863 states have call predecessors, (4542), 1869 states have call successors, (4542) [2024-11-18 15:34:43,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23753 states to 23753 states and 35362 transitions. [2024-11-18 15:34:43,801 INFO L78 Accepts]: Start accepts. Automaton has 23753 states and 35362 transitions. Word has length 145 [2024-11-18 15:34:43,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:34:43,803 INFO L471 AbstractCegarLoop]: Abstraction has 23753 states and 35362 transitions. [2024-11-18 15:34:43,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 15:34:43,803 INFO L276 IsEmpty]: Start isEmpty. Operand 23753 states and 35362 transitions. [2024-11-18 15:34:43,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-18 15:34:43,879 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:34:43,879 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-18 15:34:43,899 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 15:34:44,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:34:44,080 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:34:44,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:34:44,081 INFO L85 PathProgramCache]: Analyzing trace with hash -714352319, now seen corresponding path program 1 times [2024-11-18 15:34:44,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:34:44,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960347936] [2024-11-18 15:34:44,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:34:44,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:34:44,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:34:44,158 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-18 15:34:44,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:34:44,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960347936] [2024-11-18 15:34:44,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960347936] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:34:44,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767203424] [2024-11-18 15:34:44,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:34:44,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:34:44,160 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:34:44,163 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 15:34:44,166 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 15:34:44,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:34:44,273 INFO L255 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 15:34:44,276 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:34:44,372 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-18 15:34:44,373 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:34:44,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [767203424] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:34:44,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:34:44,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 15:34:44,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694521336] [2024-11-18 15:34:44,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:34:44,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:34:44,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:34:44,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:34:44,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:34:44,374 INFO L87 Difference]: Start difference. First operand 23753 states and 35362 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 15:34:45,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:34:45,333 INFO L93 Difference]: Finished difference Result 47805 states and 72824 transitions. [2024-11-18 15:34:45,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:34:45,333 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 163 [2024-11-18 15:34:45,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:34:45,450 INFO L225 Difference]: With dead ends: 47805 [2024-11-18 15:34:45,450 INFO L226 Difference]: Without dead ends: 26187 [2024-11-18 15:34:45,512 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:34:45,512 INFO L432 NwaCegarLoop]: 4150 mSDtfsCounter, 4087 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4087 SdHoareTripleChecker+Valid, 4184 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:34:45,513 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4087 Valid, 4184 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:34:45,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26187 states. [2024-11-18 15:34:47,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26187 to 26187. [2024-11-18 15:34:47,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26187 states, 22216 states have (on average 1.3978664025927259) internal successors, (31055), 22944 states have internal predecessors, (31055), 1925 states have call successors, (1925), 1357 states have call predecessors, (1925), 2044 states have return successors, (4610), 1917 states have call predecessors, (4610), 1923 states have call successors, (4610) [2024-11-18 15:34:47,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26187 states to 26187 states and 37590 transitions. [2024-11-18 15:34:47,109 INFO L78 Accepts]: Start accepts. Automaton has 26187 states and 37590 transitions. Word has length 163 [2024-11-18 15:34:47,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:34:47,109 INFO L471 AbstractCegarLoop]: Abstraction has 26187 states and 37590 transitions. [2024-11-18 15:34:47,109 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 15:34:47,110 INFO L276 IsEmpty]: Start isEmpty. Operand 26187 states and 37590 transitions. [2024-11-18 15:34:47,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-18 15:34:47,178 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:34:47,178 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-18 15:34:47,196 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 15:34:47,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:34:47,379 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:34:47,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:34:47,380 INFO L85 PathProgramCache]: Analyzing trace with hash 615881296, now seen corresponding path program 1 times [2024-11-18 15:34:47,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:34:47,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75507209] [2024-11-18 15:34:47,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:34:47,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:34:47,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:34:47,453 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-18 15:34:47,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:34:47,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75507209] [2024-11-18 15:34:47,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75507209] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:34:47,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2028621068] [2024-11-18 15:34:47,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:34:47,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:34:47,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:34:47,456 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 15:34:47,457 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 15:34:47,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:34:47,546 INFO L255 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 15:34:47,549 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:34:47,605 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-18 15:34:47,606 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:34:47,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2028621068] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:34:47,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:34:47,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 15:34:47,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339253265] [2024-11-18 15:34:47,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:34:47,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:34:47,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:34:47,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:34:47,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:34:47,610 INFO L87 Difference]: Start difference. First operand 26187 states and 37590 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 15:34:48,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:34:48,299 INFO L93 Difference]: Finished difference Result 42217 states and 60551 transitions. [2024-11-18 15:34:48,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:34:48,299 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 163 [2024-11-18 15:34:48,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:34:48,386 INFO L225 Difference]: With dead ends: 42217 [2024-11-18 15:34:48,387 INFO L226 Difference]: Without dead ends: 22697 [2024-11-18 15:34:48,424 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:34:48,425 INFO L432 NwaCegarLoop]: 4149 mSDtfsCounter, 4102 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4102 SdHoareTripleChecker+Valid, 4182 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:34:48,426 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4102 Valid, 4182 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:34:48,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22697 states. [2024-11-18 15:34:49,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22697 to 17105. [2024-11-18 15:34:49,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17105 states, 14834 states have (on average 1.385668059862478) internal successors, (20555), 15068 states have internal predecessors, (20555), 1185 states have call successors, (1185), 877 states have call predecessors, (1185), 1084 states have return successors, (1942), 1175 states have call predecessors, (1942), 1183 states have call successors, (1942) [2024-11-18 15:34:49,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17105 states to 17105 states and 23682 transitions. [2024-11-18 15:34:49,517 INFO L78 Accepts]: Start accepts. Automaton has 17105 states and 23682 transitions. Word has length 163 [2024-11-18 15:34:49,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:34:49,518 INFO L471 AbstractCegarLoop]: Abstraction has 17105 states and 23682 transitions. [2024-11-18 15:34:49,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 15:34:49,518 INFO L276 IsEmpty]: Start isEmpty. Operand 17105 states and 23682 transitions. [2024-11-18 15:34:49,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-18 15:34:49,550 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:34:49,550 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-18 15:34:49,564 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-18 15:34:49,754 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-18 15:34:49,755 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:34:49,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:34:49,756 INFO L85 PathProgramCache]: Analyzing trace with hash -1230369358, now seen corresponding path program 1 times [2024-11-18 15:34:49,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:34:49,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726295615] [2024-11-18 15:34:49,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:34:49,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:34:49,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:34:49,824 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-18 15:34:49,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:34:49,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726295615] [2024-11-18 15:34:49,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726295615] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:34:49,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [142424626] [2024-11-18 15:34:49,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:34:49,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:34:49,826 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:34:49,828 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 15:34:49,829 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-18 15:34:49,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:34:49,925 INFO L255 TraceCheckSpWp]: Trace formula consists of 526 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 15:34:49,927 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:34:49,965 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 15:34:49,967 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:34:49,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [142424626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:34:49,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:34:49,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 15:34:49,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934871372] [2024-11-18 15:34:49,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:34:49,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:34:49,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:34:49,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:34:49,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:34:49,970 INFO L87 Difference]: Start difference. First operand 17105 states and 23682 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 15:34:50,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:34:50,616 INFO L93 Difference]: Finished difference Result 28464 states and 38556 transitions. [2024-11-18 15:34:50,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:34:50,617 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 163 [2024-11-18 15:34:50,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:34:50,674 INFO L225 Difference]: With dead ends: 28464 [2024-11-18 15:34:50,674 INFO L226 Difference]: Without dead ends: 18039 [2024-11-18 15:34:50,696 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:34:50,697 INFO L432 NwaCegarLoop]: 4185 mSDtfsCounter, 4085 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4085 SdHoareTripleChecker+Valid, 4362 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:34:50,697 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4085 Valid, 4362 Invalid, 10 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:34:50,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18039 states. [2024-11-18 15:34:51,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18039 to 17929. [2024-11-18 15:34:51,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17929 states, 15614 states have (on average 1.3634558729345458) internal successors, (21289), 15848 states have internal predecessors, (21289), 1185 states have call successors, (1185), 921 states have call predecessors, (1185), 1128 states have return successors, (1986), 1175 states have call predecessors, (1986), 1183 states have call successors, (1986) [2024-11-18 15:34:51,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17929 states to 17929 states and 24460 transitions. [2024-11-18 15:34:51,381 INFO L78 Accepts]: Start accepts. Automaton has 17929 states and 24460 transitions. Word has length 163 [2024-11-18 15:34:51,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:34:51,382 INFO L471 AbstractCegarLoop]: Abstraction has 17929 states and 24460 transitions. [2024-11-18 15:34:51,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 15:34:51,382 INFO L276 IsEmpty]: Start isEmpty. Operand 17929 states and 24460 transitions. [2024-11-18 15:34:51,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-18 15:34:51,403 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:34:51,404 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-18 15:34:51,417 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-18 15:34:51,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:34:51,608 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:34:51,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:34:51,608 INFO L85 PathProgramCache]: Analyzing trace with hash 916086420, now seen corresponding path program 1 times [2024-11-18 15:34:51,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:34:51,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995426665] [2024-11-18 15:34:51,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:34:51,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:34:51,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:34:51,740 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-18 15:34:51,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:34:51,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995426665] [2024-11-18 15:34:51,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995426665] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:34:51,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [564317968] [2024-11-18 15:34:51,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:34:51,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:34:51,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:34:51,743 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 15:34:51,748 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-18 15:34:51,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:34:51,839 INFO L255 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 15:34:51,842 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:34:51,864 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-18 15:34:51,865 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:34:51,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [564317968] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:34:51,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:34:51,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 15:34:51,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255522274] [2024-11-18 15:34:51,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:34:51,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:34:51,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:34:51,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:34:51,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:34:51,867 INFO L87 Difference]: Start difference. First operand 17929 states and 24460 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-18 15:34:53,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:34:53,239 INFO L93 Difference]: Finished difference Result 47247 states and 63142 transitions. [2024-11-18 15:34:53,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:34:53,240 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 164 [2024-11-18 15:34:53,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:34:53,349 INFO L225 Difference]: With dead ends: 47247 [2024-11-18 15:34:53,349 INFO L226 Difference]: Without dead ends: 31457 [2024-11-18 15:34:53,388 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:34:53,389 INFO L432 NwaCegarLoop]: 4312 mSDtfsCounter, 151 mSDsluCounter, 4141 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 8453 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:34:53,390 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 8453 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:34:53,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31457 states. [2024-11-18 15:34:54,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31457 to 31453. [2024-11-18 15:34:54,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31453 states, 27068 states have (on average 1.321745234224915) internal successors, (35777), 27534 states have internal predecessors, (35777), 2247 states have call successors, (2247), 1721 states have call predecessors, (2247), 2136 states have return successors, (4298), 2229 states have call predecessors, (4298), 2245 states have call successors, (4298) [2024-11-18 15:34:54,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31453 states to 31453 states and 42322 transitions. [2024-11-18 15:34:54,800 INFO L78 Accepts]: Start accepts. Automaton has 31453 states and 42322 transitions. Word has length 164 [2024-11-18 15:34:54,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:34:54,800 INFO L471 AbstractCegarLoop]: Abstraction has 31453 states and 42322 transitions. [2024-11-18 15:34:54,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-18 15:34:54,801 INFO L276 IsEmpty]: Start isEmpty. Operand 31453 states and 42322 transitions. [2024-11-18 15:34:54,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-18 15:34:54,845 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:34:54,845 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-18 15:34:54,860 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-18 15:34:55,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:34:55,046 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:34:55,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:34:55,047 INFO L85 PathProgramCache]: Analyzing trace with hash 122742823, now seen corresponding path program 1 times [2024-11-18 15:34:55,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:34:55,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108871799] [2024-11-18 15:34:55,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:34:55,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:34:55,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:34:55,129 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-18 15:34:55,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:34:55,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108871799] [2024-11-18 15:34:55,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108871799] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:34:55,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [740076020] [2024-11-18 15:34:55,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:34:55,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:34:55,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:34:55,131 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 15:34:55,133 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-18 15:34:55,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:34:55,231 INFO L255 TraceCheckSpWp]: Trace formula consists of 526 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 15:34:55,233 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:34:55,248 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-18 15:34:55,248 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:34:55,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [740076020] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:34:55,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:34:55,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 15:34:55,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693101744] [2024-11-18 15:34:55,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:34:55,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:34:55,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:34:55,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:34:55,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:34:55,250 INFO L87 Difference]: Start difference. First operand 31453 states and 42322 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-18 15:34:57,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:34:57,630 INFO L93 Difference]: Finished difference Result 85811 states and 114718 transitions. [2024-11-18 15:34:57,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:34:57,631 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 165 [2024-11-18 15:34:57,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:34:57,890 INFO L225 Difference]: With dead ends: 85811 [2024-11-18 15:34:57,891 INFO L226 Difference]: Without dead ends: 56505 [2024-11-18 15:34:57,952 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:34:57,953 INFO L432 NwaCegarLoop]: 4318 mSDtfsCounter, 160 mSDsluCounter, 4145 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 8463 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:34:57,953 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 8463 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:34:57,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56505 states. [2024-11-18 15:35:01,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56505 to 56501. [2024-11-18 15:35:01,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56501 states, 48184 states have (on average 1.2899095135314627) internal successors, (62153), 49114 states have internal predecessors, (62153), 4267 states have call successors, (4267), 3217 states have call predecessors, (4267), 4048 states have return successors, (9288), 4233 states have call predecessors, (9288), 4265 states have call successors, (9288) [2024-11-18 15:35:01,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56501 states to 56501 states and 75708 transitions. [2024-11-18 15:35:01,346 INFO L78 Accepts]: Start accepts. Automaton has 56501 states and 75708 transitions. Word has length 165 [2024-11-18 15:35:01,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:35:01,347 INFO L471 AbstractCegarLoop]: Abstraction has 56501 states and 75708 transitions. [2024-11-18 15:35:01,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-18 15:35:01,347 INFO L276 IsEmpty]: Start isEmpty. Operand 56501 states and 75708 transitions. [2024-11-18 15:35:01,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-18 15:35:01,414 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:35:01,414 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-18 15:35:01,428 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-18 15:35:01,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-18 15:35:01,615 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:35:01,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:35:01,615 INFO L85 PathProgramCache]: Analyzing trace with hash -458857079, now seen corresponding path program 1 times [2024-11-18 15:35:01,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:35:01,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141701915] [2024-11-18 15:35:01,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:35:01,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:35:01,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:35:01,688 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-18 15:35:01,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:35:01,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141701915] [2024-11-18 15:35:01,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141701915] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:35:01,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [33805334] [2024-11-18 15:35:01,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:35:01,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:35:01,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:35:01,692 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 15:35:01,694 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-18 15:35:01,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:35:01,803 INFO L255 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 15:35:01,806 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:35:01,845 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-18 15:35:01,845 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:35:01,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [33805334] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:35:01,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:35:01,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 15:35:01,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152341612] [2024-11-18 15:35:01,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:35:01,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:35:01,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:35:01,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:35:01,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:35:01,847 INFO L87 Difference]: Start difference. First operand 56501 states and 75708 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 15:35:04,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:35:04,474 INFO L93 Difference]: Finished difference Result 99085 states and 132162 transitions. [2024-11-18 15:35:04,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:35:04,475 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 165 [2024-11-18 15:35:04,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:35:04,720 INFO L225 Difference]: With dead ends: 99085 [2024-11-18 15:35:04,721 INFO L226 Difference]: Without dead ends: 57897 [2024-11-18 15:35:04,803 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:35:04,803 INFO L432 NwaCegarLoop]: 4175 mSDtfsCounter, 4105 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4105 SdHoareTripleChecker+Valid, 4350 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:35:04,804 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4105 Valid, 4350 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:35:04,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57897 states.