./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label45+token_ring.02.cil-1.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_label45+token_ring.02.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1e48f4337a15a9c341fdd857d44943beb3f49e54e3888dcfe82472f36a11730d --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 15:37:11,477 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 15:37:11,543 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 15:37:11,548 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 15:37:11,548 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 15:37:11,568 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 15:37:11,569 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 15:37:11,570 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 15:37:11,570 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 15:37:11,571 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 15:37:11,571 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 15:37:11,571 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 15:37:11,572 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 15:37:11,573 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 15:37:11,573 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 15:37:11,574 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 15:37:11,574 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 15:37:11,574 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 15:37:11,575 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 15:37:11,575 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 15:37:11,575 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 15:37:11,576 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 15:37:11,576 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 15:37:11,577 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 15:37:11,580 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 15:37:11,580 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 15:37:11,580 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 15:37:11,581 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 15:37:11,581 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 15:37:11,581 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 15:37:11,581 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 15:37:11,582 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 15:37:11,582 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 15:37:11,582 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 15:37:11,583 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 15:37:11,583 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 15:37:11,586 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 15:37:11,586 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 15:37:11,586 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 15:37:11,587 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 15:37:11,587 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 15:37:11,588 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 15:37:11,588 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 -> 1e48f4337a15a9c341fdd857d44943beb3f49e54e3888dcfe82472f36a11730d [2024-11-18 15:37:11,882 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 15:37:11,909 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 15:37:11,912 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 15:37:11,913 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 15:37:11,914 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 15:37:11,915 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label45+token_ring.02.cil-1.c [2024-11-18 15:37:13,413 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 15:37:14,113 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 15:37:14,114 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label45+token_ring.02.cil-1.c [2024-11-18 15:37:14,174 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bf3030efd/4f20de39781c4578b8ad09ce1915ed77/FLAG9f994aee4 [2024-11-18 15:37:14,481 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bf3030efd/4f20de39781c4578b8ad09ce1915ed77 [2024-11-18 15:37:14,484 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 15:37:14,485 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 15:37:14,487 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 15:37:14,487 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 15:37:14,493 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 15:37:14,494 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 03:37:14" (1/1) ... [2024-11-18 15:37:14,497 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4283622a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:37:14, skipping insertion in model container [2024-11-18 15:37:14,497 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 03:37:14" (1/1) ... [2024-11-18 15:37:14,655 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 15:37:16,335 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label45+token_ring.02.cil-1.c[380323,380336] [2024-11-18 15:37:16,366 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label45+token_ring.02.cil-1.c[383339,383352] [2024-11-18 15:37:16,510 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 15:37:16,519 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 15:37:17,298 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label45+token_ring.02.cil-1.c[380323,380336] [2024-11-18 15:37:17,304 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label45+token_ring.02.cil-1.c[383339,383352] [2024-11-18 15:37:17,323 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 15:37:17,394 INFO L204 MainTranslator]: Completed translation [2024-11-18 15:37:17,395 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:37:17 WrapperNode [2024-11-18 15:37:17,395 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 15:37:17,396 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 15:37:17,396 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 15:37:17,396 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 15:37:17,402 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:37:17" (1/1) ... [2024-11-18 15:37:17,510 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:37:17" (1/1) ... [2024-11-18 15:37:18,007 INFO L138 Inliner]: procedures = 48, calls = 47, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 12633 [2024-11-18 15:37:18,008 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 15:37:18,009 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 15:37:18,009 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 15:37:18,010 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 15:37:18,020 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:37:17" (1/1) ... [2024-11-18 15:37:18,020 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:37:17" (1/1) ... [2024-11-18 15:37:18,091 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:37:17" (1/1) ... [2024-11-18 15:37:18,173 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:37:18,173 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:37:17" (1/1) ... [2024-11-18 15:37:18,173 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:37:17" (1/1) ... [2024-11-18 15:37:18,409 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:37:17" (1/1) ... [2024-11-18 15:37:18,463 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:37:17" (1/1) ... [2024-11-18 15:37:18,487 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:37:17" (1/1) ... [2024-11-18 15:37:18,513 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:37:17" (1/1) ... [2024-11-18 15:37:18,577 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 15:37:18,578 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 15:37:18,578 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 15:37:18,579 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 15:37:18,580 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:37:17" (1/1) ... [2024-11-18 15:37:18,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 15:37:18,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:37:18,629 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:37:18,636 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:37:18,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 15:37:18,686 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-18 15:37:18,686 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-18 15:37:18,686 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-18 15:37:18,686 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-18 15:37:18,686 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-18 15:37:18,686 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-18 15:37:18,686 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-18 15:37:18,686 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-18 15:37:18,687 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-18 15:37:18,687 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-18 15:37:18,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 15:37:18,687 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-18 15:37:18,687 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-18 15:37:18,687 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 15:37:18,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 15:37:18,824 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 15:37:18,827 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 15:37:26,640 INFO L? ?]: Removed 1695 outVars from TransFormulas that were not future-live. [2024-11-18 15:37:26,640 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 15:37:26,711 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 15:37:26,712 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-18 15:37:26,712 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 03:37:26 BoogieIcfgContainer [2024-11-18 15:37:26,712 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 15:37:26,715 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 15:37:26,715 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 15:37:26,718 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 15:37:26,721 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 03:37:14" (1/3) ... [2024-11-18 15:37:26,721 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3647a22d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 03:37:26, skipping insertion in model container [2024-11-18 15:37:26,722 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:37:17" (2/3) ... [2024-11-18 15:37:26,723 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3647a22d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 03:37:26, skipping insertion in model container [2024-11-18 15:37:26,723 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 03:37:26" (3/3) ... [2024-11-18 15:37:26,725 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.02.cil-1.c [2024-11-18 15:37:26,743 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 15:37:26,743 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-18 15:37:26,866 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 15:37:26,872 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;@26113657, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 15:37:26,872 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-18 15:37:26,886 INFO L276 IsEmpty]: Start isEmpty. Operand has 2318 states, 2293 states have (on average 1.8560837331007414) internal successors, (4256), 2296 states have internal predecessors, (4256), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-18 15:37:26,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-18 15:37:26,899 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:37:26,899 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] [2024-11-18 15:37:26,900 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:37:26,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:37:26,905 INFO L85 PathProgramCache]: Analyzing trace with hash -257117409, now seen corresponding path program 1 times [2024-11-18 15:37:26,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:37:26,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16457094] [2024-11-18 15:37:26,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:37:26,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:37:27,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:37:27,340 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:37:27,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:37:27,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16457094] [2024-11-18 15:37:27,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16457094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:37:27,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:37:27,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 15:37:27,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608995401] [2024-11-18 15:37:27,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:37:27,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 15:37:27,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:37:27,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 15:37:27,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:37:27,381 INFO L87 Difference]: Start difference. First operand has 2318 states, 2293 states have (on average 1.8560837331007414) internal successors, (4256), 2296 states have internal predecessors, (4256), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:37:27,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:37:27,868 INFO L93 Difference]: Finished difference Result 4757 states and 8765 transitions. [2024-11-18 15:37:27,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 15:37:27,871 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2024-11-18 15:37:27,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:37:27,901 INFO L225 Difference]: With dead ends: 4757 [2024-11-18 15:37:27,902 INFO L226 Difference]: Without dead ends: 2379 [2024-11-18 15:37:27,914 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:37:27,919 INFO L432 NwaCegarLoop]: 4173 mSDtfsCounter, 4329 mSDsluCounter, 8410 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4339 SdHoareTripleChecker+Valid, 12583 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 15:37:27,921 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4339 Valid, 12583 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 15:37:27,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2379 states. [2024-11-18 15:37:28,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2379 to 2370. [2024-11-18 15:37:28,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2370 states, 2328 states have (on average 1.8311855670103092) internal successors, (4263), 2331 states have internal predecessors, (4263), 27 states have call successors, (27), 12 states have call predecessors, (27), 13 states have return successors, (28), 27 states have call predecessors, (28), 27 states have call successors, (28) [2024-11-18 15:37:28,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2370 states to 2370 states and 4318 transitions. [2024-11-18 15:37:28,058 INFO L78 Accepts]: Start accepts. Automaton has 2370 states and 4318 transitions. Word has length 68 [2024-11-18 15:37:28,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:37:28,059 INFO L471 AbstractCegarLoop]: Abstraction has 2370 states and 4318 transitions. [2024-11-18 15:37:28,059 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:37:28,059 INFO L276 IsEmpty]: Start isEmpty. Operand 2370 states and 4318 transitions. [2024-11-18 15:37:28,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-18 15:37:28,064 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:37:28,065 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] [2024-11-18 15:37:28,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 15:37:28,066 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:37:28,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:37:28,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1270216611, now seen corresponding path program 1 times [2024-11-18 15:37:28,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:37:28,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614709485] [2024-11-18 15:37:28,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:37:28,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:37:28,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:37:28,266 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 15:37:28,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:37:28,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614709485] [2024-11-18 15:37:28,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614709485] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:37:28,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:37:28,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:37:28,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006999208] [2024-11-18 15:37:28,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:37:28,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:37:28,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:37:28,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:37:28,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:37:28,274 INFO L87 Difference]: Start difference. First operand 2370 states and 4318 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:37:28,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:37:28,793 INFO L93 Difference]: Finished difference Result 2754 states and 4879 transitions. [2024-11-18 15:37:28,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:37:28,793 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2024-11-18 15:37:28,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:37:28,805 INFO L225 Difference]: With dead ends: 2754 [2024-11-18 15:37:28,805 INFO L226 Difference]: Without dead ends: 2515 [2024-11-18 15:37:28,808 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:37:28,809 INFO L432 NwaCegarLoop]: 4193 mSDtfsCounter, 4252 mSDsluCounter, 12548 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4262 SdHoareTripleChecker+Valid, 16741 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 15:37:28,809 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4262 Valid, 16741 Invalid, 444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 15:37:28,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2515 states. [2024-11-18 15:37:28,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2515 to 2482. [2024-11-18 15:37:28,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2482 states, 2422 states have (on average 1.8158546655656482) internal successors, (4398), 2426 states have internal predecessors, (4398), 38 states have call successors, (38), 18 states have call predecessors, (38), 20 states have return successors, (42), 39 states have call predecessors, (42), 38 states have call successors, (42) [2024-11-18 15:37:28,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2482 states to 2482 states and 4478 transitions. [2024-11-18 15:37:28,878 INFO L78 Accepts]: Start accepts. Automaton has 2482 states and 4478 transitions. Word has length 68 [2024-11-18 15:37:28,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:37:28,879 INFO L471 AbstractCegarLoop]: Abstraction has 2482 states and 4478 transitions. [2024-11-18 15:37:28,879 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:37:28,879 INFO L276 IsEmpty]: Start isEmpty. Operand 2482 states and 4478 transitions. [2024-11-18 15:37:28,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-18 15:37:28,881 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:37:28,882 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] [2024-11-18 15:37:28,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 15:37:28,882 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:37:28,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:37:28,883 INFO L85 PathProgramCache]: Analyzing trace with hash 2146235617, now seen corresponding path program 1 times [2024-11-18 15:37:28,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:37:28,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189567804] [2024-11-18 15:37:28,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:37:28,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:37:28,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:37:29,160 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 15:37:29,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:37:29,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189567804] [2024-11-18 15:37:29,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189567804] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:37:29,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:37:29,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:37:29,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715213504] [2024-11-18 15:37:29,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:37:29,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:37:29,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:37:29,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:37:29,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:37:29,164 INFO L87 Difference]: Start difference. First operand 2482 states and 4478 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:37:29,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:37:29,575 INFO L93 Difference]: Finished difference Result 3100 states and 5378 transitions. [2024-11-18 15:37:29,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:37:29,577 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2024-11-18 15:37:29,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:37:29,590 INFO L225 Difference]: With dead ends: 3100 [2024-11-18 15:37:29,591 INFO L226 Difference]: Without dead ends: 2749 [2024-11-18 15:37:29,593 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 15:37:29,594 INFO L432 NwaCegarLoop]: 4105 mSDtfsCounter, 4259 mSDsluCounter, 12349 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4269 SdHoareTripleChecker+Valid, 16454 SdHoareTripleChecker+Invalid, 373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 15:37:29,595 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4269 Valid, 16454 Invalid, 373 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 15:37:29,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2749 states. [2024-11-18 15:37:29,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2749 to 2715. [2024-11-18 15:37:29,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2715 states, 2617 states have (on average 1.7879251050821552) internal successors, (4679), 2625 states have internal predecessors, (4679), 60 states have call successors, (60), 30 states have call predecessors, (60), 36 states have return successors, (76), 63 states have call predecessors, (76), 60 states have call successors, (76) [2024-11-18 15:37:29,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2715 states to 2715 states and 4815 transitions. [2024-11-18 15:37:29,670 INFO L78 Accepts]: Start accepts. Automaton has 2715 states and 4815 transitions. Word has length 68 [2024-11-18 15:37:29,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:37:29,670 INFO L471 AbstractCegarLoop]: Abstraction has 2715 states and 4815 transitions. [2024-11-18 15:37:29,671 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:37:29,671 INFO L276 IsEmpty]: Start isEmpty. Operand 2715 states and 4815 transitions. [2024-11-18 15:37:29,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-18 15:37:29,673 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:37:29,674 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] [2024-11-18 15:37:29,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 15:37:29,675 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:37:29,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:37:29,676 INFO L85 PathProgramCache]: Analyzing trace with hash -1704831005, now seen corresponding path program 1 times [2024-11-18 15:37:29,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:37:29,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494079660] [2024-11-18 15:37:29,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:37:29,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:37:29,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:37:29,805 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:37:29,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:37:29,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494079660] [2024-11-18 15:37:29,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494079660] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:37:29,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:37:29,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:37:29,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16767841] [2024-11-18 15:37:29,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:37:29,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:37:29,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:37:29,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:37:29,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:37:29,810 INFO L87 Difference]: Start difference. First operand 2715 states and 4815 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:37:30,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:37:30,323 INFO L93 Difference]: Finished difference Result 3851 states and 6474 transitions. [2024-11-18 15:37:30,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:37:30,323 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2024-11-18 15:37:30,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:37:30,339 INFO L225 Difference]: With dead ends: 3851 [2024-11-18 15:37:30,340 INFO L226 Difference]: Without dead ends: 3267 [2024-11-18 15:37:30,343 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:37:30,344 INFO L432 NwaCegarLoop]: 4179 mSDtfsCounter, 4251 mSDsluCounter, 12503 mSDsCounter, 0 mSdLazyCounter, 475 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4260 SdHoareTripleChecker+Valid, 16682 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 15:37:30,345 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4260 Valid, 16682 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 475 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 15:37:30,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3267 states. [2024-11-18 15:37:30,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3267 to 3161. [2024-11-18 15:37:30,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3161 states, 2985 states have (on average 1.743718592964824) internal successors, (5205), 3007 states have internal predecessors, (5205), 100 states have call successors, (100), 54 states have call predecessors, (100), 74 states have return successors, (164), 107 states have call predecessors, (164), 100 states have call successors, (164) [2024-11-18 15:37:30,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3161 states to 3161 states and 5469 transitions. [2024-11-18 15:37:30,463 INFO L78 Accepts]: Start accepts. Automaton has 3161 states and 5469 transitions. Word has length 68 [2024-11-18 15:37:30,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:37:30,464 INFO L471 AbstractCegarLoop]: Abstraction has 3161 states and 5469 transitions. [2024-11-18 15:37:30,464 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:37:30,464 INFO L276 IsEmpty]: Start isEmpty. Operand 3161 states and 5469 transitions. [2024-11-18 15:37:30,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-18 15:37:30,466 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:37:30,466 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] [2024-11-18 15:37:30,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 15:37:30,467 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:37:30,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:37:30,467 INFO L85 PathProgramCache]: Analyzing trace with hash 561550181, now seen corresponding path program 1 times [2024-11-18 15:37:30,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:37:30,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933166360] [2024-11-18 15:37:30,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:37:30,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:37:30,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:37:30,571 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:37:30,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:37:30,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933166360] [2024-11-18 15:37:30,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933166360] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:37:30,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:37:30,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:37:30,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668996586] [2024-11-18 15:37:30,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:37:30,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:37:30,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:37:30,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:37:30,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:37:30,575 INFO L87 Difference]: Start difference. First operand 3161 states and 5469 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:37:31,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:37:31,084 INFO L93 Difference]: Finished difference Result 5213 states and 8518 transitions. [2024-11-18 15:37:31,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:37:31,085 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2024-11-18 15:37:31,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:37:31,107 INFO L225 Difference]: With dead ends: 5213 [2024-11-18 15:37:31,107 INFO L226 Difference]: Without dead ends: 4183 [2024-11-18 15:37:31,113 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:37:31,115 INFO L432 NwaCegarLoop]: 4177 mSDtfsCounter, 4248 mSDsluCounter, 12497 mSDsCounter, 0 mSdLazyCounter, 425 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4261 SdHoareTripleChecker+Valid, 16674 SdHoareTripleChecker+Invalid, 450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 15:37:31,115 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4261 Valid, 16674 Invalid, 450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 425 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 15:37:31,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4183 states. [2024-11-18 15:37:31,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4183 to 4088. [2024-11-18 15:37:31,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4088 states, 3742 states have (on average 1.6774452164617852) internal successors, (6277), 3810 states have internal predecessors, (6277), 176 states have call successors, (176), 102 states have call predecessors, (176), 168 states have return successors, (432), 191 states have call predecessors, (432), 176 states have call successors, (432) [2024-11-18 15:37:31,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4088 states to 4088 states and 6885 transitions. [2024-11-18 15:37:31,459 INFO L78 Accepts]: Start accepts. Automaton has 4088 states and 6885 transitions. Word has length 68 [2024-11-18 15:37:31,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:37:31,460 INFO L471 AbstractCegarLoop]: Abstraction has 4088 states and 6885 transitions. [2024-11-18 15:37:31,460 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:37:31,460 INFO L276 IsEmpty]: Start isEmpty. Operand 4088 states and 6885 transitions. [2024-11-18 15:37:31,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-18 15:37:31,463 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:37:31,464 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] [2024-11-18 15:37:31,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 15:37:31,464 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:37:31,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:37:31,465 INFO L85 PathProgramCache]: Analyzing trace with hash 80469923, now seen corresponding path program 1 times [2024-11-18 15:37:31,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:37:31,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767163558] [2024-11-18 15:37:31,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:37:31,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:37:31,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:37:31,519 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:37:31,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:37:31,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767163558] [2024-11-18 15:37:31,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767163558] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:37:31,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:37:31,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 15:37:31,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747027846] [2024-11-18 15:37:31,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:37:31,521 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 15:37:31,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:37:31,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 15:37:31,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 15:37:31,522 INFO L87 Difference]: Start difference. First operand 4088 states and 6885 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, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:37:31,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:37:31,862 INFO L93 Difference]: Finished difference Result 7109 states and 11454 transitions. [2024-11-18 15:37:31,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 15:37:31,863 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, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2024-11-18 15:37:31,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:37:31,890 INFO L225 Difference]: With dead ends: 7109 [2024-11-18 15:37:31,890 INFO L226 Difference]: Without dead ends: 5153 [2024-11-18 15:37:31,901 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:37:31,902 INFO L432 NwaCegarLoop]: 4297 mSDtfsCounter, 4271 mSDsluCounter, 4238 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4271 SdHoareTripleChecker+Valid, 8535 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 15:37:31,903 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4271 Valid, 8535 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 15:37:31,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5153 states. [2024-11-18 15:37:32,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5153 to 5072. [2024-11-18 15:37:32,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5072 states, 4556 states have (on average 1.620939420544337) internal successors, (7385), 4653 states have internal predecessors, (7385), 272 states have call successors, (272), 156 states have call predecessors, (272), 242 states have return successors, (585), 278 states have call predecessors, (585), 272 states have call successors, (585) [2024-11-18 15:37:32,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5072 states to 5072 states and 8242 transitions. [2024-11-18 15:37:32,200 INFO L78 Accepts]: Start accepts. Automaton has 5072 states and 8242 transitions. Word has length 68 [2024-11-18 15:37:32,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:37:32,201 INFO L471 AbstractCegarLoop]: Abstraction has 5072 states and 8242 transitions. [2024-11-18 15:37:32,201 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, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:37:32,202 INFO L276 IsEmpty]: Start isEmpty. Operand 5072 states and 8242 transitions. [2024-11-18 15:37:32,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-18 15:37:32,211 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:37:32,212 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] [2024-11-18 15:37:32,212 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 15:37:32,212 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:37:32,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:37:32,213 INFO L85 PathProgramCache]: Analyzing trace with hash -855841062, now seen corresponding path program 1 times [2024-11-18 15:37:32,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:37:32,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144923171] [2024-11-18 15:37:32,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:37:32,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:37:32,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:37:32,315 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:37:32,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:37:32,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144923171] [2024-11-18 15:37:32,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144923171] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:37:32,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1781359896] [2024-11-18 15:37:32,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:37:32,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:37:32,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:37:32,320 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:37:32,322 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:37:32,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:37:32,440 INFO L255 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 15:37:32,447 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:37:32,521 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:37:32,525 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:37:32,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1781359896] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:37:32,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:37:32,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-18 15:37:32,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330093327] [2024-11-18 15:37:32,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:37:32,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:37:32,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:37:32,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:37:32,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:37:32,528 INFO L87 Difference]: Start difference. First operand 5072 states and 8242 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 15:37:33,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:37:33,010 INFO L93 Difference]: Finished difference Result 10809 states and 16648 transitions. [2024-11-18 15:37:33,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:37:33,011 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 111 [2024-11-18 15:37:33,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:37:33,058 INFO L225 Difference]: With dead ends: 10809 [2024-11-18 15:37:33,059 INFO L226 Difference]: Without dead ends: 7869 [2024-11-18 15:37:33,069 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 111 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:37:33,070 INFO L432 NwaCegarLoop]: 4141 mSDtfsCounter, 4100 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4100 SdHoareTripleChecker+Valid, 4302 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:37:33,070 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4100 Valid, 4302 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:37:33,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7869 states. [2024-11-18 15:37:33,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7869 to 7815. [2024-11-18 15:37:33,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7815 states, 6823 states have (on average 1.5479994137476183) internal successors, (10562), 7015 states have internal predecessors, (10562), 510 states have call successors, (510), 308 states have call predecessors, (510), 480 states have return successors, (1121), 507 states have call predecessors, (1121), 510 states have call successors, (1121) [2024-11-18 15:37:33,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7815 states to 7815 states and 12193 transitions. [2024-11-18 15:37:33,432 INFO L78 Accepts]: Start accepts. Automaton has 7815 states and 12193 transitions. Word has length 111 [2024-11-18 15:37:33,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:37:33,435 INFO L471 AbstractCegarLoop]: Abstraction has 7815 states and 12193 transitions. [2024-11-18 15:37:33,436 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 15:37:33,436 INFO L276 IsEmpty]: Start isEmpty. Operand 7815 states and 12193 transitions. [2024-11-18 15:37:33,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-18 15:37:33,447 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:37:33,447 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] [2024-11-18 15:37:33,469 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:37:33,651 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:37:33,652 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:37:33,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:37:33,653 INFO L85 PathProgramCache]: Analyzing trace with hash -1748397894, now seen corresponding path program 1 times [2024-11-18 15:37:33,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:37:33,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019005336] [2024-11-18 15:37:33,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:37:33,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:37:33,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:37:33,724 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:37:33,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:37:33,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019005336] [2024-11-18 15:37:33,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019005336] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:37:33,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452235745] [2024-11-18 15:37:33,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:37:33,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:37:33,725 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:37:33,727 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:37:33,729 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:37:33,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:37:33,827 INFO L255 TraceCheckSpWp]: Trace formula consists of 394 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 15:37:33,830 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:37:33,860 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:37:33,861 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:37:33,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [452235745] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:37:33,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:37:33,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 15:37:33,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767292081] [2024-11-18 15:37:33,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:37:33,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:37:33,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:37:33,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:37:33,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:37:33,864 INFO L87 Difference]: Start difference. First operand 7815 states and 12193 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-18 15:37:34,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:37:34,420 INFO L93 Difference]: Finished difference Result 18857 states and 28495 transitions. [2024-11-18 15:37:34,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:37:34,421 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), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 111 [2024-11-18 15:37:34,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:37:34,502 INFO L225 Difference]: With dead ends: 18857 [2024-11-18 15:37:34,503 INFO L226 Difference]: Without dead ends: 13175 [2024-11-18 15:37:34,535 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 111 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:37:34,537 INFO L432 NwaCegarLoop]: 4304 mSDtfsCounter, 156 mSDsluCounter, 4140 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 8444 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:37:34,539 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 8444 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:37:34,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13175 states. [2024-11-18 15:37:35,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13175 to 13175. [2024-11-18 15:37:35,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13175 states, 11246 states have (on average 1.485950560199182) internal successors, (16711), 11611 states have internal predecessors, (16711), 975 states have call successors, (975), 608 states have call predecessors, (975), 952 states have return successors, (2348), 987 states have call predecessors, (2348), 975 states have call successors, (2348) [2024-11-18 15:37:35,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13175 states to 13175 states and 20034 transitions. [2024-11-18 15:37:35,396 INFO L78 Accepts]: Start accepts. Automaton has 13175 states and 20034 transitions. Word has length 111 [2024-11-18 15:37:35,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:37:35,402 INFO L471 AbstractCegarLoop]: Abstraction has 13175 states and 20034 transitions. [2024-11-18 15:37:35,402 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), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-18 15:37:35,403 INFO L276 IsEmpty]: Start isEmpty. Operand 13175 states and 20034 transitions. [2024-11-18 15:37:35,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-18 15:37:35,436 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:37:35,436 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] [2024-11-18 15:37:35,455 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:37:35,640 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:37:35,641 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:37:35,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:37:35,642 INFO L85 PathProgramCache]: Analyzing trace with hash 508044484, now seen corresponding path program 1 times [2024-11-18 15:37:35,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:37:35,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186865277] [2024-11-18 15:37:35,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:37:35,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:37:35,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:37:35,726 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:37:35,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:37:35,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186865277] [2024-11-18 15:37:35,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186865277] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:37:35,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2068082245] [2024-11-18 15:37:35,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:37:35,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:37:35,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:37:35,731 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:37:35,735 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:37:35,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:37:35,854 INFO L255 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 15:37:35,861 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:37:36,026 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:37:36,026 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:37:36,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2068082245] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:37:36,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:37:36,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-18 15:37:36,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174322888] [2024-11-18 15:37:36,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:37:36,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:37:36,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:37:36,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:37:36,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:37:36,031 INFO L87 Difference]: Start difference. First operand 13175 states and 20034 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, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 15:37:36,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:37:36,876 INFO L93 Difference]: Finished difference Result 34819 states and 51847 transitions. [2024-11-18 15:37:36,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:37:36,876 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, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 144 [2024-11-18 15:37:36,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:37:37,001 INFO L225 Difference]: With dead ends: 34819 [2024-11-18 15:37:37,001 INFO L226 Difference]: Without dead ends: 23781 [2024-11-18 15:37:37,047 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 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:37:37,048 INFO L432 NwaCegarLoop]: 4144 mSDtfsCounter, 4057 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4057 SdHoareTripleChecker+Valid, 4305 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:37:37,048 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4057 Valid, 4305 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:37:37,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23781 states. [2024-11-18 15:37:38,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23781 to 23571. [2024-11-18 15:37:38,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23571 states, 19814 states have (on average 1.4428686787120217) internal successors, (28589), 20541 states have internal predecessors, (28589), 1869 states have call successors, (1869), 1198 states have call predecessors, (1869), 1886 states have return successors, (4542), 1863 states have call predecessors, (4542), 1869 states have call successors, (4542) [2024-11-18 15:37:38,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23571 states to 23571 states and 35000 transitions. [2024-11-18 15:37:38,685 INFO L78 Accepts]: Start accepts. Automaton has 23571 states and 35000 transitions. Word has length 144 [2024-11-18 15:37:38,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:37:38,686 INFO L471 AbstractCegarLoop]: Abstraction has 23571 states and 35000 transitions. [2024-11-18 15:37:38,686 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, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 15:37:38,686 INFO L276 IsEmpty]: Start isEmpty. Operand 23571 states and 35000 transitions. [2024-11-18 15:37:38,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-18 15:37:38,766 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:37:38,766 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] [2024-11-18 15:37:38,785 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-18 15:37:38,970 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:37:38,971 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:37:38,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:37:38,972 INFO L85 PathProgramCache]: Analyzing trace with hash 663714365, now seen corresponding path program 1 times [2024-11-18 15:37:38,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:37:38,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13792260] [2024-11-18 15:37:38,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:37:38,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:37:38,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:37:39,081 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:37:39,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:37:39,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13792260] [2024-11-18 15:37:39,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13792260] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:37:39,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1883622035] [2024-11-18 15:37:39,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:37:39,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:37:39,082 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:37:39,085 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:37:39,086 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:37:39,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:37:39,217 INFO L255 TraceCheckSpWp]: Trace formula consists of 531 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 15:37:39,221 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:37:39,327 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:37:39,327 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:37:39,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1883622035] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:37:39,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:37:39,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 15:37:39,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677790106] [2024-11-18 15:37:39,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:37:39,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:37:39,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:37:39,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:37:39,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:37:39,330 INFO L87 Difference]: Start difference. First operand 23571 states and 35000 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, (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:37:40,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:37:40,250 INFO L93 Difference]: Finished difference Result 37553 states and 55799 transitions. [2024-11-18 15:37:40,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:37:40,251 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, (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 162 [2024-11-18 15:37:40,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:37:40,343 INFO L225 Difference]: With dead ends: 37553 [2024-11-18 15:37:40,344 INFO L226 Difference]: Without dead ends: 20609 [2024-11-18 15:37:40,397 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 162 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:37:40,398 INFO L432 NwaCegarLoop]: 4141 mSDtfsCounter, 4093 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4093 SdHoareTripleChecker+Valid, 4175 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:37:40,398 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4093 Valid, 4175 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:37:40,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20609 states. [2024-11-18 15:37:41,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20609 to 15617. [2024-11-18 15:37:41,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15617 states, 13452 states have (on average 1.4285608088016652) internal successors, (19217), 13685 states have internal predecessors, (19217), 1161 states have call successors, (1161), 794 states have call predecessors, (1161), 1002 states have return successors, (1920), 1153 states have call predecessors, (1920), 1161 states have call successors, (1920) [2024-11-18 15:37:41,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15617 states to 15617 states and 22298 transitions. [2024-11-18 15:37:41,293 INFO L78 Accepts]: Start accepts. Automaton has 15617 states and 22298 transitions. Word has length 162 [2024-11-18 15:37:41,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:37:41,294 INFO L471 AbstractCegarLoop]: Abstraction has 15617 states and 22298 transitions. [2024-11-18 15:37:41,294 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, (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:37:41,294 INFO L276 IsEmpty]: Start isEmpty. Operand 15617 states and 22298 transitions. [2024-11-18 15:37:41,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-18 15:37:41,331 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:37:41,331 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] [2024-11-18 15:37:41,349 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:37:41,532 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:37:41,532 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:37:41,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:37:41,533 INFO L85 PathProgramCache]: Analyzing trace with hash -781315429, now seen corresponding path program 1 times [2024-11-18 15:37:41,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:37:41,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456246649] [2024-11-18 15:37:41,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:37:41,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:37:41,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:37:41,611 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:37:41,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:37:41,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456246649] [2024-11-18 15:37:41,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456246649] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:37:41,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [124478470] [2024-11-18 15:37:41,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:37:41,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:37:41,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:37:41,614 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:37:41,616 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:37:41,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:37:41,725 INFO L255 TraceCheckSpWp]: Trace formula consists of 522 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 15:37:41,728 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:37:41,773 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:37:41,774 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:37:41,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [124478470] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:37:41,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:37:41,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 15:37:41,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170126133] [2024-11-18 15:37:41,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:37:41,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:37:41,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:37:41,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:37:41,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:37:41,779 INFO L87 Difference]: Start difference. First operand 15617 states and 22298 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, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 15:37:42,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:37:42,507 INFO L93 Difference]: Finished difference Result 25918 states and 36209 transitions. [2024-11-18 15:37:42,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:37:42,508 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, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 162 [2024-11-18 15:37:42,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:37:42,589 INFO L225 Difference]: With dead ends: 25918 [2024-11-18 15:37:42,589 INFO L226 Difference]: Without dead ends: 16573 [2024-11-18 15:37:42,621 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 162 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:37:42,622 INFO L432 NwaCegarLoop]: 4179 mSDtfsCounter, 4088 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4088 SdHoareTripleChecker+Valid, 4347 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:37:42,622 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4088 Valid, 4347 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:37:42,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16573 states. [2024-11-18 15:37:43,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16573 to 16507. [2024-11-18 15:37:43,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16507 states, 14254 states have (on average 1.4027641363827696) internal successors, (19995), 14487 states have internal predecessors, (19995), 1183 states have call successors, (1183), 860 states have call predecessors, (1183), 1068 states have return successors, (2008), 1175 states have call predecessors, (2008), 1183 states have call successors, (2008) [2024-11-18 15:37:43,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16507 states to 16507 states and 23186 transitions. [2024-11-18 15:37:43,646 INFO L78 Accepts]: Start accepts. Automaton has 16507 states and 23186 transitions. Word has length 162 [2024-11-18 15:37:43,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:37:43,646 INFO L471 AbstractCegarLoop]: Abstraction has 16507 states and 23186 transitions. [2024-11-18 15:37:43,647 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, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 15:37:43,647 INFO L276 IsEmpty]: Start isEmpty. Operand 16507 states and 23186 transitions. [2024-11-18 15:37:43,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-18 15:37:43,676 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:37:43,677 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] [2024-11-18 15:37:43,695 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:37:43,877 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:37:43,878 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:37:43,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:37:43,879 INFO L85 PathProgramCache]: Analyzing trace with hash 2057783295, now seen corresponding path program 1 times [2024-11-18 15:37:43,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:37:43,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94825668] [2024-11-18 15:37:43,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:37:43,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:37:43,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:37:43,989 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:37:43,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:37:43,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94825668] [2024-11-18 15:37:43,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94825668] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:37:43,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [669611888] [2024-11-18 15:37:43,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:37:43,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:37:43,991 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:37:43,993 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:37:43,995 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:37:44,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:37:44,111 INFO L255 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 15:37:44,116 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:37:44,146 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:37:44,147 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:37:44,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [669611888] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:37:44,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:37:44,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 15:37:44,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512362205] [2024-11-18 15:37:44,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:37:44,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:37:44,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:37:44,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:37:44,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:37:44,150 INFO L87 Difference]: Start difference. First operand 16507 states and 23186 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, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-18 15:37:45,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:37:45,718 INFO L93 Difference]: Finished difference Result 44335 states and 60932 transitions. [2024-11-18 15:37:45,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:37:45,719 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, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 163 [2024-11-18 15:37:45,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:37:45,834 INFO L225 Difference]: With dead ends: 44335 [2024-11-18 15:37:45,835 INFO L226 Difference]: Without dead ends: 29967 [2024-11-18 15:37:45,866 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:37:45,867 INFO L432 NwaCegarLoop]: 4298 mSDtfsCounter, 143 mSDsluCounter, 4136 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 8434 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:37:45,867 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 8434 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:37:45,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29967 states. [2024-11-18 15:37:47,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29967 to 29921. [2024-11-18 15:37:47,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29921 states, 25598 states have (on average 1.357801390733651) internal successors, (34757), 26063 states have internal predecessors, (34757), 2245 states have call successors, (2245), 1660 states have call predecessors, (2245), 2076 states have return successors, (4342), 2229 states have call predecessors, (4342), 2245 states have call successors, (4342) [2024-11-18 15:37:47,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29921 states to 29921 states and 41344 transitions. [2024-11-18 15:37:47,268 INFO L78 Accepts]: Start accepts. Automaton has 29921 states and 41344 transitions. Word has length 163 [2024-11-18 15:37:47,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:37:47,268 INFO L471 AbstractCegarLoop]: Abstraction has 29921 states and 41344 transitions. [2024-11-18 15:37:47,268 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, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-18 15:37:47,269 INFO L276 IsEmpty]: Start isEmpty. Operand 29921 states and 41344 transitions. [2024-11-18 15:37:47,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-18 15:37:47,323 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:37:47,323 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] [2024-11-18 15:37:47,346 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-18 15:37:47,523 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:37:47,524 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:37:47,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:37:47,525 INFO L85 PathProgramCache]: Analyzing trace with hash 373119872, now seen corresponding path program 1 times [2024-11-18 15:37:47,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:37:47,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112635944] [2024-11-18 15:37:47,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:37:47,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:37:47,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:37:47,604 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:37:47,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:37:47,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112635944] [2024-11-18 15:37:47,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112635944] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:37:47,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [298863778] [2024-11-18 15:37:47,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:37:47,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:37:47,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:37:47,607 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:37:47,609 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:37:47,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:37:47,725 INFO L255 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 15:37:47,728 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:37:47,825 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:37:47,825 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:37:47,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [298863778] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:37:47,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:37:47,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 15:37:47,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651956077] [2024-11-18 15:37:47,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:37:47,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:37:47,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:37:47,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:37:47,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:37:47,827 INFO L87 Difference]: Start difference. First operand 29921 states and 41344 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 15:37:49,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:37:49,703 INFO L93 Difference]: Finished difference Result 59057 states and 82562 transitions. [2024-11-18 15:37:49,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:37:49,704 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (9), 3 states have call predecessors, (9), 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:37:49,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:37:49,822 INFO L225 Difference]: With dead ends: 59057 [2024-11-18 15:37:49,822 INFO L226 Difference]: Without dead ends: 31275 [2024-11-18 15:37:49,883 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:37:49,885 INFO L432 NwaCegarLoop]: 4135 mSDtfsCounter, 4070 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4070 SdHoareTripleChecker+Valid, 4168 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:37:49,885 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4070 Valid, 4168 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:37:49,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31275 states. [2024-11-18 15:37:51,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31275 to 31231. [2024-11-18 15:37:51,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31231 states, 26848 states have (on average 1.3161874255065553) internal successors, (35337), 27313 states have internal predecessors, (35337), 2245 states have call successors, (2245), 1720 states have call predecessors, (2245), 2136 states have return successors, (4298), 2229 states have call predecessors, (4298), 2245 states have call successors, (4298) [2024-11-18 15:37:51,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31231 states to 31231 states and 41880 transitions. [2024-11-18 15:37:51,422 INFO L78 Accepts]: Start accepts. Automaton has 31231 states and 41880 transitions. Word has length 163 [2024-11-18 15:37:51,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:37:51,422 INFO L471 AbstractCegarLoop]: Abstraction has 31231 states and 41880 transitions. [2024-11-18 15:37:51,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 15:37:51,423 INFO L276 IsEmpty]: Start isEmpty. Operand 31231 states and 41880 transitions. [2024-11-18 15:37:51,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-18 15:37:51,475 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:37:51,476 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] [2024-11-18 15:37:51,494 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-18 15:37:51,679 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:37:51,681 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:37:51,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:37:51,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1412929672, now seen corresponding path program 1 times [2024-11-18 15:37:51,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:37:51,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852410670] [2024-11-18 15:37:51,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:37:51,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:37:51,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:37:51,769 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:37:51,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:37:51,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852410670] [2024-11-18 15:37:51,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852410670] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:37:51,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1208683060] [2024-11-18 15:37:51,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:37:51,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:37:51,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:37:51,772 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:37:51,774 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:37:51,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:37:51,884 INFO L255 TraceCheckSpWp]: Trace formula consists of 525 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 15:37:51,887 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:37:51,934 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:37:51,935 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:37:51,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1208683060] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:37:51,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:37:51,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 15:37:51,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640881441] [2024-11-18 15:37:51,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:37:51,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:37:51,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:37:51,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:37:51,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:37:51,937 INFO L87 Difference]: Start difference. First operand 31231 states and 41880 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, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 15:37:54,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:37:54,429 INFO L93 Difference]: Finished difference Result 86537 states and 115588 transitions. [2024-11-18 15:37:54,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:37:54,429 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, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 164 [2024-11-18 15:37:54,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:37:54,692 INFO L225 Difference]: With dead ends: 86537 [2024-11-18 15:37:54,692 INFO L226 Difference]: Without dead ends: 57453 [2024-11-18 15:37:54,769 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:37:54,770 INFO L432 NwaCegarLoop]: 4167 mSDtfsCounter, 4096 mSDsluCounter, 163 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4096 SdHoareTripleChecker+Valid, 4330 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:37:54,770 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4096 Valid, 4330 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:37:54,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57453 states. [2024-11-18 15:37:57,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57453 to 55939. [2024-11-18 15:37:57,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55939 states, 47624 states have (on average 1.2828195867629766) internal successors, (61093), 48553 states have internal predecessors, (61093), 4265 states have call successors, (4265), 3216 states have call predecessors, (4265), 4048 states have return successors, (9648), 4233 states have call predecessors, (9648), 4265 states have call successors, (9648) [2024-11-18 15:37:57,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55939 states to 55939 states and 75006 transitions. [2024-11-18 15:37:57,976 INFO L78 Accepts]: Start accepts. Automaton has 55939 states and 75006 transitions. Word has length 164 [2024-11-18 15:37:57,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:37:57,977 INFO L471 AbstractCegarLoop]: Abstraction has 55939 states and 75006 transitions. [2024-11-18 15:37:57,977 INFO L472 AbstractCegarLoop]: INTERPOLANT 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, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 15:37:57,977 INFO L276 IsEmpty]: Start isEmpty. Operand 55939 states and 75006 transitions. [2024-11-18 15:37:58,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-18 15:37:58,086 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:37:58,086 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] [2024-11-18 15:37:58,103 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-18 15:37:58,286 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:37:58,287 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:37:58,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:37:58,288 INFO L85 PathProgramCache]: Analyzing trace with hash 17281842, now seen corresponding path program 1 times [2024-11-18 15:37:58,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:37:58,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082040798] [2024-11-18 15:37:58,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:37:58,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:37:58,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:37:58,374 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:37:58,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:37:58,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082040798] [2024-11-18 15:37:58,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082040798] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:37:58,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2073886426] [2024-11-18 15:37:58,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:37:58,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:37:58,376 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:37:58,378 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:37:58,379 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:37:58,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:37:58,496 INFO L255 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 15:37:58,499 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:37:58,521 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:37:58,522 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:37:58,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2073886426] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:37:58,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:37:58,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 15:37:58,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724094740] [2024-11-18 15:37:58,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:37:58,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:37:58,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:37:58,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:37:58,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:37:58,525 INFO L87 Difference]: Start difference. First operand 55939 states and 75006 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, (11), 3 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-18 15:38:00,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:38:00,909 INFO L93 Difference]: Finished difference Result 96687 states and 128416 transitions. [2024-11-18 15:38:00,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:38:00,910 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, (11), 3 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 164 [2024-11-18 15:38:00,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:38:01,294 INFO L225 Difference]: With dead ends: 96687 [2024-11-18 15:38:01,294 INFO L226 Difference]: Without dead ends: 55941 [2024-11-18 15:38:01,395 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:38:01,396 INFO L432 NwaCegarLoop]: 4274 mSDtfsCounter, 148 mSDsluCounter, 4130 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 8404 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:38:01,396 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 8404 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:38:01,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55941 states.