./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label47+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_label47+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 e29588631802f33e276df8c8a4376435a271a426c8b5d54fd1eb814b142c7499 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 15:41:14,243 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 15:41:14,364 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 15:41:14,370 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 15:41:14,372 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 15:41:14,411 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 15:41:14,412 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 15:41:14,412 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 15:41:14,413 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 15:41:14,414 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 15:41:14,414 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 15:41:14,414 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 15:41:14,415 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 15:41:14,415 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 15:41:14,415 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 15:41:14,417 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 15:41:14,417 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 15:41:14,417 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 15:41:14,418 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 15:41:14,418 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 15:41:14,418 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 15:41:14,421 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 15:41:14,421 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 15:41:14,422 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 15:41:14,422 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 15:41:14,422 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 15:41:14,422 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 15:41:14,422 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 15:41:14,422 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 15:41:14,423 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 15:41:14,423 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 15:41:14,423 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 15:41:14,423 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 15:41:14,423 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 15:41:14,423 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 15:41:14,423 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 15:41:14,424 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 15:41:14,424 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 15:41:14,424 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 15:41:14,424 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 15:41:14,424 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 15:41:14,426 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 15:41:14,426 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 -> e29588631802f33e276df8c8a4376435a271a426c8b5d54fd1eb814b142c7499 [2024-11-18 15:41:14,664 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 15:41:14,684 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 15:41:14,688 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 15:41:14,689 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 15:41:14,689 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 15:41:14,690 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label47+token_ring.02.cil-1.c [2024-11-18 15:41:16,204 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 15:41:16,647 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 15:41:16,648 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label47+token_ring.02.cil-1.c [2024-11-18 15:41:16,695 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/759e7fe58/0dcbfc13a8794ecfb9854b60ae5ae297/FLAGb43f009db [2024-11-18 15:41:16,770 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/759e7fe58/0dcbfc13a8794ecfb9854b60ae5ae297 [2024-11-18 15:41:16,773 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 15:41:16,774 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 15:41:16,777 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 15:41:16,777 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 15:41:16,781 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 15:41:16,782 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 03:41:16" (1/1) ... [2024-11-18 15:41:16,783 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b750f1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:41:16, skipping insertion in model container [2024-11-18 15:41:16,783 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 03:41:16" (1/1) ... [2024-11-18 15:41:17,002 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 15:41:18,508 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_label47+token_ring.02.cil-1.c[377612,377625] [2024-11-18 15:41:18,537 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_label47+token_ring.02.cil-1.c[383339,383352] [2024-11-18 15:41:18,645 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 15:41:18,654 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 15:41:19,368 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_label47+token_ring.02.cil-1.c[377612,377625] [2024-11-18 15:41:19,380 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_label47+token_ring.02.cil-1.c[383339,383352] [2024-11-18 15:41:19,388 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 15:41:19,439 INFO L204 MainTranslator]: Completed translation [2024-11-18 15:41:19,440 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:41:19 WrapperNode [2024-11-18 15:41:19,440 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 15:41:19,441 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 15:41:19,441 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 15:41:19,441 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 15:41:19,446 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:41:19" (1/1) ... [2024-11-18 15:41:19,545 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:41:19" (1/1) ... [2024-11-18 15:41:19,904 INFO L138 Inliner]: procedures = 48, calls = 47, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 12633 [2024-11-18 15:41:19,905 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 15:41:19,905 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 15:41:19,905 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 15:41:19,906 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 15:41:19,915 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:41:19" (1/1) ... [2024-11-18 15:41:19,915 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:41:19" (1/1) ... [2024-11-18 15:41:19,954 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:41:19" (1/1) ... [2024-11-18 15:41:20,035 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:41:20,036 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:41:19" (1/1) ... [2024-11-18 15:41:20,036 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:41:19" (1/1) ... [2024-11-18 15:41:20,299 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:41:19" (1/1) ... [2024-11-18 15:41:20,337 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:41:19" (1/1) ... [2024-11-18 15:41:20,382 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:41:19" (1/1) ... [2024-11-18 15:41:20,468 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:41:19" (1/1) ... [2024-11-18 15:41:20,520 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 15:41:20,521 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 15:41:20,522 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 15:41:20,522 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 15:41:20,523 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:41:19" (1/1) ... [2024-11-18 15:41:20,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 15:41:20,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:41:20,560 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:41:20,569 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:41:20,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 15:41:20,606 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-18 15:41:20,606 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-18 15:41:20,606 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-18 15:41:20,607 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-18 15:41:20,607 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-18 15:41:20,607 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-18 15:41:20,607 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-18 15:41:20,607 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-18 15:41:20,607 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-18 15:41:20,607 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-18 15:41:20,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 15:41:20,608 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-18 15:41:20,608 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-18 15:41:20,608 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 15:41:20,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 15:41:20,724 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 15:41:20,726 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 15:41:27,425 INFO L? ?]: Removed 1695 outVars from TransFormulas that were not future-live. [2024-11-18 15:41:27,426 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 15:41:27,479 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 15:41:27,480 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-18 15:41:27,480 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 03:41:27 BoogieIcfgContainer [2024-11-18 15:41:27,480 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 15:41:27,482 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 15:41:27,483 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 15:41:27,485 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 15:41:27,486 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 03:41:16" (1/3) ... [2024-11-18 15:41:27,486 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d8ffe05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 03:41:27, skipping insertion in model container [2024-11-18 15:41:27,487 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:41:19" (2/3) ... [2024-11-18 15:41:27,487 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d8ffe05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 03:41:27, skipping insertion in model container [2024-11-18 15:41:27,488 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 03:41:27" (3/3) ... [2024-11-18 15:41:27,489 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label47+token_ring.02.cil-1.c [2024-11-18 15:41:27,503 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 15:41:27,503 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-18 15:41:27,616 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 15:41:27,623 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;@7077168a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 15:41:27,623 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-18 15:41:27,635 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:41:27,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-18 15:41:27,646 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:41:27,647 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:41:27,647 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:41:27,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:41:27,652 INFO L85 PathProgramCache]: Analyzing trace with hash -257117409, now seen corresponding path program 1 times [2024-11-18 15:41:27,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:41:27,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920747997] [2024-11-18 15:41:27,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:41:27,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:41:27,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:41:28,006 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:41:28,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:41:28,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920747997] [2024-11-18 15:41:28,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920747997] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:41:28,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:41:28,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 15:41:28,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538388568] [2024-11-18 15:41:28,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:41:28,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 15:41:28,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:41:28,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 15:41:28,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:41:28,038 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:41:28,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:41:28,620 INFO L93 Difference]: Finished difference Result 4757 states and 8765 transitions. [2024-11-18 15:41:28,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 15:41:28,622 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:41:28,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:41:28,643 INFO L225 Difference]: With dead ends: 4757 [2024-11-18 15:41:28,644 INFO L226 Difference]: Without dead ends: 2379 [2024-11-18 15:41:28,650 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:41:28,652 INFO L432 NwaCegarLoop]: 4173 mSDtfsCounter, 4329 mSDsluCounter, 8410 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4339 SdHoareTripleChecker+Valid, 12583 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 15:41:28,653 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4339 Valid, 12583 Invalid, 258 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [36 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 15:41:28,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2379 states. [2024-11-18 15:41:28,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2379 to 2370. [2024-11-18 15:41:28,744 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:41:28,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2370 states to 2370 states and 4318 transitions. [2024-11-18 15:41:28,755 INFO L78 Accepts]: Start accepts. Automaton has 2370 states and 4318 transitions. Word has length 68 [2024-11-18 15:41:28,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:41:28,756 INFO L471 AbstractCegarLoop]: Abstraction has 2370 states and 4318 transitions. [2024-11-18 15:41:28,756 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:41:28,756 INFO L276 IsEmpty]: Start isEmpty. Operand 2370 states and 4318 transitions. [2024-11-18 15:41:28,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-18 15:41:28,759 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:41:28,759 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:41:28,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 15:41:28,759 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:41:28,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:41:28,760 INFO L85 PathProgramCache]: Analyzing trace with hash 1270216611, now seen corresponding path program 1 times [2024-11-18 15:41:28,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:41:28,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692481736] [2024-11-18 15:41:28,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:41:28,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:41:28,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:41:28,932 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 15:41:28,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:41:28,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692481736] [2024-11-18 15:41:28,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692481736] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:41:28,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:41:28,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:41:28,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332615190] [2024-11-18 15:41:28,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:41:28,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:41:28,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:41:28,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:41:28,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:41:28,937 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:41:29,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:41:29,276 INFO L93 Difference]: Finished difference Result 2754 states and 4879 transitions. [2024-11-18 15:41:29,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:41:29,277 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:41:29,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:41:29,285 INFO L225 Difference]: With dead ends: 2754 [2024-11-18 15:41:29,286 INFO L226 Difference]: Without dead ends: 2515 [2024-11-18 15:41:29,287 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:41:29,288 INFO L432 NwaCegarLoop]: 4193 mSDtfsCounter, 4252 mSDsluCounter, 12548 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-11-18 15:41:29,288 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.2s Time] [2024-11-18 15:41:29,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2515 states. [2024-11-18 15:41:29,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2515 to 2482. [2024-11-18 15:41:29,328 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:41:29,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2482 states to 2482 states and 4478 transitions. [2024-11-18 15:41:29,337 INFO L78 Accepts]: Start accepts. Automaton has 2482 states and 4478 transitions. Word has length 68 [2024-11-18 15:41:29,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:41:29,338 INFO L471 AbstractCegarLoop]: Abstraction has 2482 states and 4478 transitions. [2024-11-18 15:41:29,338 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:41:29,338 INFO L276 IsEmpty]: Start isEmpty. Operand 2482 states and 4478 transitions. [2024-11-18 15:41:29,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-18 15:41:29,340 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:41:29,340 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:41:29,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 15:41:29,340 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:41:29,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:41:29,341 INFO L85 PathProgramCache]: Analyzing trace with hash 2146235617, now seen corresponding path program 1 times [2024-11-18 15:41:29,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:41:29,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366347692] [2024-11-18 15:41:29,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:41:29,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:41:29,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:41:29,424 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:41:29,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:41:29,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366347692] [2024-11-18 15:41:29,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366347692] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:41:29,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:41:29,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:41:29,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053535586] [2024-11-18 15:41:29,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:41:29,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:41:29,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:41:29,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:41:29,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:41:29,427 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:41:29,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:41:29,724 INFO L93 Difference]: Finished difference Result 3100 states and 5378 transitions. [2024-11-18 15:41:29,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:41:29,724 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:41:29,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:41:29,733 INFO L225 Difference]: With dead ends: 3100 [2024-11-18 15:41:29,734 INFO L226 Difference]: Without dead ends: 2749 [2024-11-18 15:41:29,735 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:41:29,736 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.2s IncrementalHoareTripleChecker+Time [2024-11-18 15:41:29,737 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.2s Time] [2024-11-18 15:41:29,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2749 states. [2024-11-18 15:41:29,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2749 to 2715. [2024-11-18 15:41:29,786 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:41:29,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2715 states to 2715 states and 4815 transitions. [2024-11-18 15:41:29,794 INFO L78 Accepts]: Start accepts. Automaton has 2715 states and 4815 transitions. Word has length 68 [2024-11-18 15:41:29,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:41:29,794 INFO L471 AbstractCegarLoop]: Abstraction has 2715 states and 4815 transitions. [2024-11-18 15:41:29,794 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:41:29,794 INFO L276 IsEmpty]: Start isEmpty. Operand 2715 states and 4815 transitions. [2024-11-18 15:41:29,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-18 15:41:29,796 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:41:29,796 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:41:29,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 15:41:29,796 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:41:29,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:41:29,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1704831005, now seen corresponding path program 1 times [2024-11-18 15:41:29,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:41:29,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458979985] [2024-11-18 15:41:29,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:41:29,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:41:29,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:41:29,867 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:41:29,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:41:29,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458979985] [2024-11-18 15:41:29,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458979985] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:41:29,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:41:29,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:41:29,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440703414] [2024-11-18 15:41:29,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:41:29,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:41:29,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:41:29,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:41:29,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:41:29,870 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:41:30,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:41:30,340 INFO L93 Difference]: Finished difference Result 3851 states and 6474 transitions. [2024-11-18 15:41:30,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:41:30,341 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:41:30,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:41:30,351 INFO L225 Difference]: With dead ends: 3851 [2024-11-18 15:41:30,351 INFO L226 Difference]: Without dead ends: 3267 [2024-11-18 15:41:30,352 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:41:30,353 INFO L432 NwaCegarLoop]: 4179 mSDtfsCounter, 4251 mSDsluCounter, 12503 mSDsCounter, 0 mSdLazyCounter, 475 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4260 SdHoareTripleChecker+Valid, 16682 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 15:41:30,354 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4260 Valid, 16682 Invalid, 499 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [24 Valid, 475 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 15:41:30,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3267 states. [2024-11-18 15:41:30,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3267 to 3161. [2024-11-18 15:41:30,414 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:41:30,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3161 states to 3161 states and 5469 transitions. [2024-11-18 15:41:30,424 INFO L78 Accepts]: Start accepts. Automaton has 3161 states and 5469 transitions. Word has length 68 [2024-11-18 15:41:30,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:41:30,425 INFO L471 AbstractCegarLoop]: Abstraction has 3161 states and 5469 transitions. [2024-11-18 15:41:30,425 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:41:30,425 INFO L276 IsEmpty]: Start isEmpty. Operand 3161 states and 5469 transitions. [2024-11-18 15:41:30,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-18 15:41:30,426 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:41:30,426 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:41:30,427 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 15:41:30,427 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:41:30,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:41:30,427 INFO L85 PathProgramCache]: Analyzing trace with hash 561550181, now seen corresponding path program 1 times [2024-11-18 15:41:30,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:41:30,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242062892] [2024-11-18 15:41:30,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:41:30,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:41:30,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:41:30,489 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:41:30,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:41:30,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242062892] [2024-11-18 15:41:30,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242062892] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:41:30,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:41:30,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:41:30,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379736154] [2024-11-18 15:41:30,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:41:30,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:41:30,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:41:30,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:41:30,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:41:30,492 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:41:30,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:41:30,845 INFO L93 Difference]: Finished difference Result 5213 states and 8518 transitions. [2024-11-18 15:41:30,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:41:30,846 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:41:30,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:41:30,860 INFO L225 Difference]: With dead ends: 5213 [2024-11-18 15:41:30,861 INFO L226 Difference]: Without dead ends: 4183 [2024-11-18 15:41:30,864 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:41:30,865 INFO L432 NwaCegarLoop]: 4177 mSDtfsCounter, 4248 mSDsluCounter, 12497 mSDsCounter, 0 mSdLazyCounter, 425 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-11-18 15:41:30,865 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.2s Time] [2024-11-18 15:41:30,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4183 states. [2024-11-18 15:41:30,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4183 to 4088. [2024-11-18 15:41:30,974 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:41:30,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4088 states to 4088 states and 6885 transitions. [2024-11-18 15:41:30,984 INFO L78 Accepts]: Start accepts. Automaton has 4088 states and 6885 transitions. Word has length 68 [2024-11-18 15:41:30,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:41:30,985 INFO L471 AbstractCegarLoop]: Abstraction has 4088 states and 6885 transitions. [2024-11-18 15:41:30,985 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:41:30,985 INFO L276 IsEmpty]: Start isEmpty. Operand 4088 states and 6885 transitions. [2024-11-18 15:41:30,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-18 15:41:30,987 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:41:30,987 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:41:30,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 15:41:30,987 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:41:30,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:41:30,988 INFO L85 PathProgramCache]: Analyzing trace with hash 80469923, now seen corresponding path program 1 times [2024-11-18 15:41:30,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:41:30,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44735598] [2024-11-18 15:41:30,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:41:30,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:41:30,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:41:31,021 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:41:31,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:41:31,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44735598] [2024-11-18 15:41:31,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44735598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:41:31,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:41:31,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 15:41:31,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710791232] [2024-11-18 15:41:31,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:41:31,022 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 15:41:31,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:41:31,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 15:41:31,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 15:41:31,023 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:41:31,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:41:31,234 INFO L93 Difference]: Finished difference Result 7109 states and 11454 transitions. [2024-11-18 15:41:31,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 15:41:31,235 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:41:31,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:41:31,254 INFO L225 Difference]: With dead ends: 7109 [2024-11-18 15:41:31,255 INFO L226 Difference]: Without dead ends: 5153 [2024-11-18 15:41:31,264 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:41:31,265 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:41:31,266 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:41:31,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5153 states. [2024-11-18 15:41:31,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5153 to 5072. [2024-11-18 15:41:31,755 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:41:31,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5072 states to 5072 states and 8242 transitions. [2024-11-18 15:41:31,769 INFO L78 Accepts]: Start accepts. Automaton has 5072 states and 8242 transitions. Word has length 68 [2024-11-18 15:41:31,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:41:31,769 INFO L471 AbstractCegarLoop]: Abstraction has 5072 states and 8242 transitions. [2024-11-18 15:41:31,769 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:41:31,769 INFO L276 IsEmpty]: Start isEmpty. Operand 5072 states and 8242 transitions. [2024-11-18 15:41:31,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-18 15:41:31,779 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:41:31,779 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:41:31,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 15:41:31,779 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:41:31,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:41:31,780 INFO L85 PathProgramCache]: Analyzing trace with hash -855841062, now seen corresponding path program 1 times [2024-11-18 15:41:31,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:41:31,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089003952] [2024-11-18 15:41:31,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:41:31,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:41:31,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:41:31,843 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:41:31,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:41:31,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089003952] [2024-11-18 15:41:31,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089003952] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:41:31,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [450510078] [2024-11-18 15:41:31,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:41:31,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:41:31,844 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:41:31,849 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:41:31,853 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:41:31,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:41:31,937 INFO L255 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 15:41:31,943 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:41:31,988 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:41:31,988 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:41:31,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [450510078] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:41:31,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:41:31,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-18 15:41:31,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309666905] [2024-11-18 15:41:31,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:41:31,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:41:31,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:41:31,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:41:31,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:41:31,990 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:41:32,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:41:32,277 INFO L93 Difference]: Finished difference Result 10809 states and 16648 transitions. [2024-11-18 15:41:32,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:41:32,278 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:41:32,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:41:32,307 INFO L225 Difference]: With dead ends: 10809 [2024-11-18 15:41:32,307 INFO L226 Difference]: Without dead ends: 7869 [2024-11-18 15:41:32,315 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:41:32,316 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:41:32,316 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:41:32,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7869 states. [2024-11-18 15:41:32,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7869 to 7815. [2024-11-18 15:41:32,603 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:41:32,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7815 states to 7815 states and 12193 transitions. [2024-11-18 15:41:32,621 INFO L78 Accepts]: Start accepts. Automaton has 7815 states and 12193 transitions. Word has length 111 [2024-11-18 15:41:32,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:41:32,622 INFO L471 AbstractCegarLoop]: Abstraction has 7815 states and 12193 transitions. [2024-11-18 15:41:32,622 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:41:32,623 INFO L276 IsEmpty]: Start isEmpty. Operand 7815 states and 12193 transitions. [2024-11-18 15:41:32,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-18 15:41:32,630 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:41:32,630 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:41:32,644 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:41:32,830 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:41:32,831 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:41:32,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:41:32,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1748397894, now seen corresponding path program 1 times [2024-11-18 15:41:32,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:41:32,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333378896] [2024-11-18 15:41:32,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:41:32,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:41:32,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:41:32,921 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:41:32,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:41:32,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333378896] [2024-11-18 15:41:32,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333378896] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:41:32,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [374261577] [2024-11-18 15:41:32,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:41:32,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:41:32,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:41:32,925 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:41:32,931 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:41:33,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:41:33,022 INFO L255 TraceCheckSpWp]: Trace formula consists of 394 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 15:41:33,025 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:41:33,049 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:41:33,049 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:41:33,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [374261577] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:41:33,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:41:33,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 15:41:33,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204543797] [2024-11-18 15:41:33,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:41:33,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:41:33,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:41:33,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:41:33,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:41:33,051 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:41:33,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:41:33,712 INFO L93 Difference]: Finished difference Result 18857 states and 28495 transitions. [2024-11-18 15:41:33,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:41:33,716 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:41:33,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:41:33,789 INFO L225 Difference]: With dead ends: 18857 [2024-11-18 15:41:33,789 INFO L226 Difference]: Without dead ends: 13175 [2024-11-18 15:41:33,805 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:41:33,806 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:41:33,807 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:41:33,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13175 states. [2024-11-18 15:41:34,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13175 to 13175. [2024-11-18 15:41:34,316 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:41:34,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13175 states to 13175 states and 20034 transitions. [2024-11-18 15:41:34,358 INFO L78 Accepts]: Start accepts. Automaton has 13175 states and 20034 transitions. Word has length 111 [2024-11-18 15:41:34,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:41:34,359 INFO L471 AbstractCegarLoop]: Abstraction has 13175 states and 20034 transitions. [2024-11-18 15:41:34,359 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:41:34,359 INFO L276 IsEmpty]: Start isEmpty. Operand 13175 states and 20034 transitions. [2024-11-18 15:41:34,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-18 15:41:34,383 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:41:34,383 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:41:34,397 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-18 15:41:34,583 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:41:34,584 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:41:34,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:41:34,585 INFO L85 PathProgramCache]: Analyzing trace with hash 508044484, now seen corresponding path program 1 times [2024-11-18 15:41:34,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:41:34,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086050580] [2024-11-18 15:41:34,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:41:34,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:41:34,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:41:34,652 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:41:34,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:41:34,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086050580] [2024-11-18 15:41:34,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086050580] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:41:34,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1051545014] [2024-11-18 15:41:34,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:41:34,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:41:34,655 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:41:34,658 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:41:34,660 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:41:34,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:41:34,862 INFO L255 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 15:41:34,866 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:41:34,978 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:41:34,981 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:41:34,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1051545014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:41:34,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:41:34,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-18 15:41:34,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115394601] [2024-11-18 15:41:34,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:41:34,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:41:34,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:41:34,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:41:34,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:41:34,983 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:41:35,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:41:35,947 INFO L93 Difference]: Finished difference Result 34819 states and 51847 transitions. [2024-11-18 15:41:35,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:41:35,947 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:41:35,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:41:36,034 INFO L225 Difference]: With dead ends: 34819 [2024-11-18 15:41:36,034 INFO L226 Difference]: Without dead ends: 23781 [2024-11-18 15:41:36,062 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:41:36,063 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:41:36,063 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:41:36,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23781 states. [2024-11-18 15:41:36,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23781 to 23571. [2024-11-18 15:41:36,952 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:41:37,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23571 states to 23571 states and 35000 transitions. [2024-11-18 15:41:37,198 INFO L78 Accepts]: Start accepts. Automaton has 23571 states and 35000 transitions. Word has length 144 [2024-11-18 15:41:37,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:41:37,199 INFO L471 AbstractCegarLoop]: Abstraction has 23571 states and 35000 transitions. [2024-11-18 15:41:37,199 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:41:37,200 INFO L276 IsEmpty]: Start isEmpty. Operand 23571 states and 35000 transitions. [2024-11-18 15:41:37,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-18 15:41:37,257 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:41:37,257 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:41:37,276 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 15:41:37,458 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:41:37,458 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:41:37,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:41:37,459 INFO L85 PathProgramCache]: Analyzing trace with hash 663714365, now seen corresponding path program 1 times [2024-11-18 15:41:37,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:41:37,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941782167] [2024-11-18 15:41:37,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:41:37,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:41:37,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:41:37,553 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:41:37,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:41:37,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941782167] [2024-11-18 15:41:37,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941782167] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:41:37,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1409169252] [2024-11-18 15:41:37,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:41:37,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:41:37,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:41:37,556 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:41:37,558 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:41:37,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:41:37,656 INFO L255 TraceCheckSpWp]: Trace formula consists of 531 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 15:41:37,663 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:41:37,732 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:41:37,732 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:41:37,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1409169252] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:41:37,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:41:37,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 15:41:37,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146264748] [2024-11-18 15:41:37,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:41:37,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:41:37,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:41:37,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:41:37,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:41:37,736 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:41:38,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:41:38,645 INFO L93 Difference]: Finished difference Result 37553 states and 55799 transitions. [2024-11-18 15:41:38,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:41:38,645 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:41:38,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:41:38,698 INFO L225 Difference]: With dead ends: 37553 [2024-11-18 15:41:38,698 INFO L226 Difference]: Without dead ends: 20609 [2024-11-18 15:41:38,723 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:41:38,724 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:41:38,724 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:41:38,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20609 states. [2024-11-18 15:41:39,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20609 to 15617. [2024-11-18 15:41:39,252 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:41:39,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15617 states to 15617 states and 22298 transitions. [2024-11-18 15:41:39,310 INFO L78 Accepts]: Start accepts. Automaton has 15617 states and 22298 transitions. Word has length 162 [2024-11-18 15:41:39,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:41:39,310 INFO L471 AbstractCegarLoop]: Abstraction has 15617 states and 22298 transitions. [2024-11-18 15:41:39,311 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:41:39,311 INFO L276 IsEmpty]: Start isEmpty. Operand 15617 states and 22298 transitions. [2024-11-18 15:41:39,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-18 15:41:39,364 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:41:39,365 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:41:39,391 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:41:39,565 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:41:39,566 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:41:39,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:41:39,567 INFO L85 PathProgramCache]: Analyzing trace with hash -781315429, now seen corresponding path program 1 times [2024-11-18 15:41:39,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:41:39,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153864013] [2024-11-18 15:41:39,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:41:39,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:41:39,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:41:39,636 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:41:39,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:41:39,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153864013] [2024-11-18 15:41:39,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153864013] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:41:39,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1455738925] [2024-11-18 15:41:39,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:41:39,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:41:39,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:41:39,639 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:41:39,644 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:41:39,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:41:39,732 INFO L255 TraceCheckSpWp]: Trace formula consists of 522 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 15:41:39,734 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:41:39,774 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:41:39,775 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:41:39,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1455738925] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:41:39,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:41:39,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 15:41:39,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805977244] [2024-11-18 15:41:39,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:41:39,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:41:39,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:41:39,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:41:39,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:41:39,778 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:41:40,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:41:40,688 INFO L93 Difference]: Finished difference Result 25918 states and 36209 transitions. [2024-11-18 15:41:40,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:41:40,689 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:41:40,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:41:40,903 INFO L225 Difference]: With dead ends: 25918 [2024-11-18 15:41:40,903 INFO L226 Difference]: Without dead ends: 16573 [2024-11-18 15:41:40,915 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:41:40,915 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:41:40,916 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:41:40,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16573 states. [2024-11-18 15:41:41,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16573 to 16507. [2024-11-18 15:41:41,576 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:41:41,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16507 states to 16507 states and 23186 transitions. [2024-11-18 15:41:41,669 INFO L78 Accepts]: Start accepts. Automaton has 16507 states and 23186 transitions. Word has length 162 [2024-11-18 15:41:41,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:41:41,673 INFO L471 AbstractCegarLoop]: Abstraction has 16507 states and 23186 transitions. [2024-11-18 15:41:41,673 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:41:41,673 INFO L276 IsEmpty]: Start isEmpty. Operand 16507 states and 23186 transitions. [2024-11-18 15:41:41,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-18 15:41:41,712 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:41:41,712 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:41:41,742 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:41:41,913 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:41:41,913 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:41:41,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:41:41,914 INFO L85 PathProgramCache]: Analyzing trace with hash 2057783295, now seen corresponding path program 1 times [2024-11-18 15:41:41,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:41:41,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441867830] [2024-11-18 15:41:41,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:41:41,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:41:41,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:41:42,002 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:41:42,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:41:42,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441867830] [2024-11-18 15:41:42,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441867830] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:41:42,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1997740605] [2024-11-18 15:41:42,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:41:42,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:41:42,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:41:42,005 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:41:42,007 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:41:42,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:41:42,094 INFO L255 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 15:41:42,096 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:41:42,115 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:41:42,116 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:41:42,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1997740605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:41:42,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:41:42,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 15:41:42,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337775137] [2024-11-18 15:41:42,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:41:42,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:41:42,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:41:42,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:41:42,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:41:42,118 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:41:43,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:41:43,305 INFO L93 Difference]: Finished difference Result 44335 states and 60932 transitions. [2024-11-18 15:41:43,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:41:43,306 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:41:43,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:41:43,413 INFO L225 Difference]: With dead ends: 44335 [2024-11-18 15:41:43,414 INFO L226 Difference]: Without dead ends: 29967 [2024-11-18 15:41:43,449 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:41:43,450 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:41:43,450 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:41:43,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29967 states. [2024-11-18 15:41:44,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29967 to 29921. [2024-11-18 15:41:44,863 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:41:44,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29921 states to 29921 states and 41344 transitions. [2024-11-18 15:41:44,936 INFO L78 Accepts]: Start accepts. Automaton has 29921 states and 41344 transitions. Word has length 163 [2024-11-18 15:41:44,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:41:44,936 INFO L471 AbstractCegarLoop]: Abstraction has 29921 states and 41344 transitions. [2024-11-18 15:41:44,937 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:41:44,937 INFO L276 IsEmpty]: Start isEmpty. Operand 29921 states and 41344 transitions. [2024-11-18 15:41:44,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-18 15:41:44,973 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:41:44,973 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:41:44,988 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:41:45,173 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:41:45,175 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:41:45,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:41:45,175 INFO L85 PathProgramCache]: Analyzing trace with hash 373119872, now seen corresponding path program 1 times [2024-11-18 15:41:45,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:41:45,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465337737] [2024-11-18 15:41:45,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:41:45,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:41:45,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:41:45,237 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:41:45,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:41:45,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465337737] [2024-11-18 15:41:45,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465337737] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:41:45,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1854680234] [2024-11-18 15:41:45,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:41:45,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:41:45,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:41:45,240 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:41:45,241 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:41:45,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:41:45,341 INFO L255 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 15:41:45,343 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:41:45,524 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:41:45,524 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:41:45,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1854680234] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:41:45,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:41:45,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 15:41:45,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828797096] [2024-11-18 15:41:45,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:41:45,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:41:45,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:41:45,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:41:45,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:41:45,527 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:41:46,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:41:46,908 INFO L93 Difference]: Finished difference Result 59057 states and 82562 transitions. [2024-11-18 15:41:46,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:41:46,908 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:41:46,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:41:47,048 INFO L225 Difference]: With dead ends: 59057 [2024-11-18 15:41:47,049 INFO L226 Difference]: Without dead ends: 31275 [2024-11-18 15:41:47,141 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:41:47,142 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:41:47,142 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:41:47,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31275 states. [2024-11-18 15:41:48,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31275 to 31231. [2024-11-18 15:41:48,991 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:41:49,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31231 states to 31231 states and 41880 transitions. [2024-11-18 15:41:49,072 INFO L78 Accepts]: Start accepts. Automaton has 31231 states and 41880 transitions. Word has length 163 [2024-11-18 15:41:49,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:41:49,072 INFO L471 AbstractCegarLoop]: Abstraction has 31231 states and 41880 transitions. [2024-11-18 15:41:49,072 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:41:49,073 INFO L276 IsEmpty]: Start isEmpty. Operand 31231 states and 41880 transitions. [2024-11-18 15:41:49,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-18 15:41:49,110 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:41:49,110 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:41:49,123 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:41:49,314 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:41:49,315 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:41:49,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:41:49,315 INFO L85 PathProgramCache]: Analyzing trace with hash 1412929672, now seen corresponding path program 1 times [2024-11-18 15:41:49,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:41:49,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498865861] [2024-11-18 15:41:49,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:41:49,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:41:49,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:41:49,423 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:41:49,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:41:49,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498865861] [2024-11-18 15:41:49,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498865861] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:41:49,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [837471822] [2024-11-18 15:41:49,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:41:49,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:41:49,424 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:41:49,425 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:41:49,428 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:41:49,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:41:49,552 INFO L255 TraceCheckSpWp]: Trace formula consists of 525 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 15:41:49,555 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:41:49,606 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:41:49,607 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:41:49,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [837471822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:41:49,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:41:49,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 15:41:49,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042501511] [2024-11-18 15:41:49,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:41:49,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:41:49,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:41:49,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:41:49,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:41:49,612 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:41:52,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:41:52,317 INFO L93 Difference]: Finished difference Result 86537 states and 115588 transitions. [2024-11-18 15:41:52,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:41:52,318 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:41:52,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:41:52,493 INFO L225 Difference]: With dead ends: 86537 [2024-11-18 15:41:52,494 INFO L226 Difference]: Without dead ends: 57453 [2024-11-18 15:41:52,544 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:41:52,545 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:41:52,545 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:41:52,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57453 states. [2024-11-18 15:41:55,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57453 to 55939. [2024-11-18 15:41:55,386 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:41:55,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55939 states to 55939 states and 75006 transitions. [2024-11-18 15:41:55,552 INFO L78 Accepts]: Start accepts. Automaton has 55939 states and 75006 transitions. Word has length 164 [2024-11-18 15:41:55,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:41:55,553 INFO L471 AbstractCegarLoop]: Abstraction has 55939 states and 75006 transitions. [2024-11-18 15:41:55,553 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:41:55,553 INFO L276 IsEmpty]: Start isEmpty. Operand 55939 states and 75006 transitions. [2024-11-18 15:41:55,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-18 15:41:55,626 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:41:55,626 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:41:55,639 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:41:55,830 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:41:55,831 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:41:55,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:41:55,831 INFO L85 PathProgramCache]: Analyzing trace with hash 17281842, now seen corresponding path program 1 times [2024-11-18 15:41:55,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:41:55,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315470969] [2024-11-18 15:41:55,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:41:55,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:41:55,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:41:55,901 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:41:55,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:41:55,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315470969] [2024-11-18 15:41:55,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315470969] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:41:55,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2040819801] [2024-11-18 15:41:55,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:41:55,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:41:55,902 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:41:55,904 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:41:55,905 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:41:55,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:41:55,992 INFO L255 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 15:41:55,994 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:41:56,013 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:41:56,014 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:41:56,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2040819801] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:41:56,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:41:56,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 15:41:56,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70274809] [2024-11-18 15:41:56,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:41:56,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:41:56,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:41:56,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:41:56,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:41:56,015 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:41:58,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:41:58,562 INFO L93 Difference]: Finished difference Result 96687 states and 128416 transitions. [2024-11-18 15:41:58,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:41:58,563 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:41:58,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:41:58,746 INFO L225 Difference]: With dead ends: 96687 [2024-11-18 15:41:58,747 INFO L226 Difference]: Without dead ends: 55941 [2024-11-18 15:41:58,808 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:41:58,809 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:41:58,809 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:41:58,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55941 states. [2024-11-18 15:42:01,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55941 to 55939. [2024-11-18 15:42:01,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55939 states, 47624 states have (on average 1.2752603729212162) internal successors, (60733), 48553 states have internal predecessors, (60733), 4265 states have call successors, (4265), 3216 states have call predecessors, (4265), 4048 states have return successors, (9288), 4233 states have call predecessors, (9288), 4265 states have call successors, (9288) [2024-11-18 15:42:01,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55939 states to 55939 states and 74286 transitions. [2024-11-18 15:42:01,615 INFO L78 Accepts]: Start accepts. Automaton has 55939 states and 74286 transitions. Word has length 164 [2024-11-18 15:42:01,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:42:01,616 INFO L471 AbstractCegarLoop]: Abstraction has 55939 states and 74286 transitions. [2024-11-18 15:42:01,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (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:42:01,616 INFO L276 IsEmpty]: Start isEmpty. Operand 55939 states and 74286 transitions. [2024-11-18 15:42:01,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-18 15:42:01,675 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:42:01,676 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, 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:42:01,690 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-18 15:42:01,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-18 15:42:01,880 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:42:01,880 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:42:01,880 INFO L85 PathProgramCache]: Analyzing trace with hash -955807414, now seen corresponding path program 1 times [2024-11-18 15:42:01,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:42:01,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202618098] [2024-11-18 15:42:01,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:42:01,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:42:01,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:42:01,951 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-11-18 15:42:01,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:42:01,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202618098] [2024-11-18 15:42:01,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202618098] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:42:01,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:42:01,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 15:42:01,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522291835] [2024-11-18 15:42:01,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:42:01,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:42:01,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:42:01,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:42:01,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 15:42:01,953 INFO L87 Difference]: Start difference. First operand 55939 states and 74286 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 15:42:04,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:42:04,202 INFO L93 Difference]: Finished difference Result 96689 states and 127395 transitions. [2024-11-18 15:42:04,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:42:04,202 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 164 [2024-11-18 15:42:04,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:42:04,349 INFO L225 Difference]: With dead ends: 96689 [2024-11-18 15:42:04,349 INFO L226 Difference]: Without dead ends: 42893 [2024-11-18 15:42:04,419 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 15:42:04,421 INFO L432 NwaCegarLoop]: 4137 mSDtfsCounter, 174 mSDsluCounter, 3958 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 8095 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:42:04,422 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 8095 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:42:04,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42893 states.