./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.05.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.05.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a75784c0f203c4a6f14019aef9d9a89ba63a0efbe594dc5cdecfb5d06e7619f2 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-19 22:20:33,513 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 22:20:33,605 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-19 22:20:33,611 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 22:20:33,612 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 22:20:33,632 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 22:20:33,633 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 22:20:33,633 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 22:20:33,634 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 22:20:33,634 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 22:20:33,634 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 22:20:33,635 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 22:20:33,637 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 22:20:33,638 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 22:20:33,638 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 22:20:33,640 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 22:20:33,640 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 22:20:33,641 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 22:20:33,641 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 22:20:33,641 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 22:20:33,642 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 22:20:33,644 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 22:20:33,645 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 22:20:33,645 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 22:20:33,645 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 22:20:33,646 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 22:20:33,646 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 22:20:33,646 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 22:20:33,646 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 22:20:33,648 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 22:20:33,648 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 22:20:33,648 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 22:20:33,649 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 22:20:33,649 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 22:20:33,649 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 22:20:33,649 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 22:20:33,650 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 22:20:33,650 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 22:20:33,650 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 22:20:33,650 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 22:20:33,651 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 22:20:33,651 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 22:20:33,651 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 -> a75784c0f203c4a6f14019aef9d9a89ba63a0efbe594dc5cdecfb5d06e7619f2 [2024-11-19 22:20:33,923 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 22:20:33,952 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 22:20:33,956 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 22:20:33,957 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 22:20:33,958 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 22:20:33,959 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.05.cil-1.c [2024-11-19 22:20:35,477 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 22:20:35,694 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 22:20:35,695 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.05.cil-1.c [2024-11-19 22:20:35,708 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/03986e6e0/e1d4700fe3f44646b20ffceb66245de1/FLAG513ef139a [2024-11-19 22:20:36,049 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/03986e6e0/e1d4700fe3f44646b20ffceb66245de1 [2024-11-19 22:20:36,051 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 22:20:36,052 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 22:20:36,054 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 22:20:36,055 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 22:20:36,059 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 22:20:36,060 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 10:20:36" (1/1) ... [2024-11-19 22:20:36,061 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54916537 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:36, skipping insertion in model container [2024-11-19 22:20:36,061 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 10:20:36" (1/1) ... [2024-11-19 22:20:36,106 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 22:20:36,259 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/systemc/token_ring.05.cil-1.c[671,684] [2024-11-19 22:20:36,344 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 22:20:36,359 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 22:20:36,371 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/systemc/token_ring.05.cil-1.c[671,684] [2024-11-19 22:20:36,420 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 22:20:36,439 INFO L204 MainTranslator]: Completed translation [2024-11-19 22:20:36,439 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:36 WrapperNode [2024-11-19 22:20:36,439 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 22:20:36,440 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 22:20:36,440 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 22:20:36,440 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 22:20:36,446 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:36" (1/1) ... [2024-11-19 22:20:36,458 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:36" (1/1) ... [2024-11-19 22:20:36,492 INFO L138 Inliner]: procedures = 38, calls = 46, calls flagged for inlining = 22, calls inlined = 22, statements flattened = 459 [2024-11-19 22:20:36,493 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 22:20:36,493 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 22:20:36,493 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 22:20:36,494 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 22:20:36,505 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:36" (1/1) ... [2024-11-19 22:20:36,506 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:36" (1/1) ... [2024-11-19 22:20:36,511 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:36" (1/1) ... [2024-11-19 22:20:36,542 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-19 22:20:36,546 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:36" (1/1) ... [2024-11-19 22:20:36,546 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:36" (1/1) ... [2024-11-19 22:20:36,558 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:36" (1/1) ... [2024-11-19 22:20:36,575 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:36" (1/1) ... [2024-11-19 22:20:36,577 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:36" (1/1) ... [2024-11-19 22:20:36,579 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:36" (1/1) ... [2024-11-19 22:20:36,582 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 22:20:36,583 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 22:20:36,584 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 22:20:36,584 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 22:20:36,585 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:36" (1/1) ... [2024-11-19 22:20:36,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 22:20:36,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 22:20:36,624 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-19 22:20:36,629 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-19 22:20:36,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 22:20:36,680 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-19 22:20:36,681 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-19 22:20:36,681 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-19 22:20:36,681 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-19 22:20:36,681 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-19 22:20:36,681 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-19 22:20:36,682 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-19 22:20:36,683 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-19 22:20:36,683 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-19 22:20:36,683 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-19 22:20:36,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 22:20:36,684 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-19 22:20:36,684 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-19 22:20:36,684 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 22:20:36,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 22:20:36,779 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 22:20:36,781 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 22:20:37,338 INFO L? ?]: Removed 55 outVars from TransFormulas that were not future-live. [2024-11-19 22:20:37,339 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 22:20:37,365 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 22:20:37,366 INFO L316 CfgBuilder]: Removed 8 assume(true) statements. [2024-11-19 22:20:37,367 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 10:20:37 BoogieIcfgContainer [2024-11-19 22:20:37,367 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 22:20:37,370 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 22:20:37,371 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 22:20:37,375 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 22:20:37,375 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 10:20:36" (1/3) ... [2024-11-19 22:20:37,376 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d4a4907 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 10:20:37, skipping insertion in model container [2024-11-19 22:20:37,376 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:20:36" (2/3) ... [2024-11-19 22:20:37,377 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d4a4907 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 10:20:37, skipping insertion in model container [2024-11-19 22:20:37,377 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 10:20:37" (3/3) ... [2024-11-19 22:20:37,378 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.05.cil-1.c [2024-11-19 22:20:37,396 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 22:20:37,396 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 22:20:37,521 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 22:20:37,526 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;@47def77c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 22:20:37,527 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 22:20:37,531 INFO L276 IsEmpty]: Start isEmpty. Operand has 213 states, 186 states have (on average 1.6021505376344085) internal successors, (298), 188 states have internal predecessors, (298), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-19 22:20:37,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-19 22:20:37,543 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:20:37,544 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:20:37,544 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:20:37,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:20:37,549 INFO L85 PathProgramCache]: Analyzing trace with hash -331575046, now seen corresponding path program 1 times [2024-11-19 22:20:37,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:20:37,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397387531] [2024-11-19 22:20:37,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:20:37,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:20:37,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:38,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:20:38,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:38,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 22:20:38,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:38,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-19 22:20:38,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:38,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-19 22:20:38,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:38,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-19 22:20:38,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:38,254 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-19 22:20:38,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:20:38,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397387531] [2024-11-19 22:20:38,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397387531] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:20:38,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:20:38,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 22:20:38,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204427633] [2024-11-19 22:20:38,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:20:38,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 22:20:38,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:20:38,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 22:20:38,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 22:20:38,295 INFO L87 Difference]: Start difference. First operand has 213 states, 186 states have (on average 1.6021505376344085) internal successors, (298), 188 states have internal predecessors, (298), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:39,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:20:39,981 INFO L93 Difference]: Finished difference Result 745 states and 1197 transitions. [2024-11-19 22:20:39,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 22:20:39,985 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 100 [2024-11-19 22:20:39,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:20:40,003 INFO L225 Difference]: With dead ends: 745 [2024-11-19 22:20:40,004 INFO L226 Difference]: Without dead ends: 537 [2024-11-19 22:20:40,012 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-19 22:20:40,017 INFO L432 NwaCegarLoop]: 188 mSDtfsCounter, 767 mSDsluCounter, 557 mSDsCounter, 0 mSdLazyCounter, 1090 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 779 SdHoareTripleChecker+Valid, 745 SdHoareTripleChecker+Invalid, 1170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1090 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-19 22:20:40,019 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [779 Valid, 745 Invalid, 1170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 1090 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-19 22:20:40,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2024-11-19 22:20:40,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 408. [2024-11-19 22:20:40,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 361 states have (on average 1.5263157894736843) internal successors, (551), 363 states have internal predecessors, (551), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2024-11-19 22:20:40,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 620 transitions. [2024-11-19 22:20:40,142 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 620 transitions. Word has length 100 [2024-11-19 22:20:40,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:20:40,143 INFO L471 AbstractCegarLoop]: Abstraction has 408 states and 620 transitions. [2024-11-19 22:20:40,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:40,144 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 620 transitions. [2024-11-19 22:20:40,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-19 22:20:40,149 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:20:40,149 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:20:40,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 22:20:40,150 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:20:40,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:20:40,152 INFO L85 PathProgramCache]: Analyzing trace with hash -2048459650, now seen corresponding path program 1 times [2024-11-19 22:20:40,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:20:40,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483374776] [2024-11-19 22:20:40,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:20:40,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:20:40,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:40,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:20:40,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:40,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 22:20:40,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:40,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-19 22:20:40,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:40,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-19 22:20:40,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:40,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-19 22:20:40,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:40,439 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-19 22:20:40,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:20:40,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483374776] [2024-11-19 22:20:40,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483374776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:20:40,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:20:40,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:20:40,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369778305] [2024-11-19 22:20:40,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:20:40,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:20:40,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:20:40,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:20:40,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:20:40,445 INFO L87 Difference]: Start difference. First operand 408 states and 620 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:42,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:20:42,337 INFO L93 Difference]: Finished difference Result 1202 states and 1856 transitions. [2024-11-19 22:20:42,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:20:42,339 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 100 [2024-11-19 22:20:42,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:20:42,345 INFO L225 Difference]: With dead ends: 1202 [2024-11-19 22:20:42,345 INFO L226 Difference]: Without dead ends: 807 [2024-11-19 22:20:42,347 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 22:20:42,348 INFO L432 NwaCegarLoop]: 312 mSDtfsCounter, 768 mSDsluCounter, 1033 mSDsCounter, 0 mSdLazyCounter, 1750 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 780 SdHoareTripleChecker+Valid, 1345 SdHoareTripleChecker+Invalid, 1797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1750 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-19 22:20:42,348 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [780 Valid, 1345 Invalid, 1797 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 1750 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-19 22:20:42,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 807 states. [2024-11-19 22:20:42,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 807 to 595. [2024-11-19 22:20:42,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 595 states, 527 states have (on average 1.5180265654648957) internal successors, (800), 530 states have internal predecessors, (800), 47 states have call successors, (47), 18 states have call predecessors, (47), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2024-11-19 22:20:42,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 595 states to 595 states and 899 transitions. [2024-11-19 22:20:42,399 INFO L78 Accepts]: Start accepts. Automaton has 595 states and 899 transitions. Word has length 100 [2024-11-19 22:20:42,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:20:42,399 INFO L471 AbstractCegarLoop]: Abstraction has 595 states and 899 transitions. [2024-11-19 22:20:42,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:42,400 INFO L276 IsEmpty]: Start isEmpty. Operand 595 states and 899 transitions. [2024-11-19 22:20:42,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-19 22:20:42,402 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:20:42,402 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:20:42,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 22:20:42,403 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:20:42,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:20:42,403 INFO L85 PathProgramCache]: Analyzing trace with hash 367376700, now seen corresponding path program 1 times [2024-11-19 22:20:42,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:20:42,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818585981] [2024-11-19 22:20:42,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:20:42,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:20:42,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:42,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:20:42,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:42,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 22:20:42,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:42,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-19 22:20:42,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:42,630 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-19 22:20:42,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:42,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-19 22:20:42,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:42,638 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-19 22:20:42,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:20:42,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818585981] [2024-11-19 22:20:42,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818585981] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:20:42,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:20:42,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:20:42,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385033607] [2024-11-19 22:20:42,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:20:42,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:20:42,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:20:42,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:20:42,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:20:42,642 INFO L87 Difference]: Start difference. First operand 595 states and 899 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:44,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:20:44,521 INFO L93 Difference]: Finished difference Result 1894 states and 2915 transitions. [2024-11-19 22:20:44,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:20:44,522 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 100 [2024-11-19 22:20:44,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:20:44,530 INFO L225 Difference]: With dead ends: 1894 [2024-11-19 22:20:44,530 INFO L226 Difference]: Without dead ends: 1312 [2024-11-19 22:20:44,532 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 22:20:44,534 INFO L432 NwaCegarLoop]: 310 mSDtfsCounter, 766 mSDsluCounter, 1033 mSDsCounter, 0 mSdLazyCounter, 1746 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 778 SdHoareTripleChecker+Valid, 1343 SdHoareTripleChecker+Invalid, 1795 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1746 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-19 22:20:44,537 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [778 Valid, 1343 Invalid, 1795 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 1746 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-19 22:20:44,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1312 states. [2024-11-19 22:20:44,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1312 to 970. [2024-11-19 22:20:44,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 970 states, 860 states have (on average 1.5104651162790699) internal successors, (1299), 865 states have internal predecessors, (1299), 75 states have call successors, (75), 30 states have call predecessors, (75), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2024-11-19 22:20:44,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 970 states to 970 states and 1462 transitions. [2024-11-19 22:20:44,623 INFO L78 Accepts]: Start accepts. Automaton has 970 states and 1462 transitions. Word has length 100 [2024-11-19 22:20:44,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:20:44,625 INFO L471 AbstractCegarLoop]: Abstraction has 970 states and 1462 transitions. [2024-11-19 22:20:44,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:44,625 INFO L276 IsEmpty]: Start isEmpty. Operand 970 states and 1462 transitions. [2024-11-19 22:20:44,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-19 22:20:44,632 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:20:44,632 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:20:44,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 22:20:44,633 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:20:44,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:20:44,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1692232894, now seen corresponding path program 1 times [2024-11-19 22:20:44,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:20:44,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404089785] [2024-11-19 22:20:44,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:20:44,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:20:44,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:44,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:20:44,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:44,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 22:20:44,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:44,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-19 22:20:44,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:44,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-19 22:20:44,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:44,834 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-19 22:20:44,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:44,836 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-19 22:20:44,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:20:44,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404089785] [2024-11-19 22:20:44,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404089785] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:20:44,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:20:44,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:20:44,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482972886] [2024-11-19 22:20:44,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:20:44,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:20:44,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:20:44,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:20:44,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:20:44,839 INFO L87 Difference]: Start difference. First operand 970 states and 1462 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:46,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:20:46,634 INFO L93 Difference]: Finished difference Result 3229 states and 4950 transitions. [2024-11-19 22:20:46,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:20:46,635 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 100 [2024-11-19 22:20:46,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:20:46,647 INFO L225 Difference]: With dead ends: 3229 [2024-11-19 22:20:46,648 INFO L226 Difference]: Without dead ends: 2272 [2024-11-19 22:20:46,652 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 22:20:46,656 INFO L432 NwaCegarLoop]: 310 mSDtfsCounter, 762 mSDsluCounter, 1033 mSDsCounter, 0 mSdLazyCounter, 1737 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 774 SdHoareTripleChecker+Valid, 1343 SdHoareTripleChecker+Invalid, 1786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1737 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-19 22:20:46,657 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [774 Valid, 1343 Invalid, 1786 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 1737 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-19 22:20:46,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2272 states. [2024-11-19 22:20:46,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2272 to 1721. [2024-11-19 22:20:46,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1721 states, 1527 states have (on average 1.504256712508186) internal successors, (2297), 1536 states have internal predecessors, (2297), 131 states have call successors, (131), 54 states have call predecessors, (131), 62 states have return successors, (166), 138 states have call predecessors, (166), 131 states have call successors, (166) [2024-11-19 22:20:46,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1721 states to 1721 states and 2594 transitions. [2024-11-19 22:20:46,771 INFO L78 Accepts]: Start accepts. Automaton has 1721 states and 2594 transitions. Word has length 100 [2024-11-19 22:20:46,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:20:46,771 INFO L471 AbstractCegarLoop]: Abstraction has 1721 states and 2594 transitions. [2024-11-19 22:20:46,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:46,772 INFO L276 IsEmpty]: Start isEmpty. Operand 1721 states and 2594 transitions. [2024-11-19 22:20:46,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-19 22:20:46,775 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:20:46,775 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:20:46,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 22:20:46,775 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:20:46,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:20:46,776 INFO L85 PathProgramCache]: Analyzing trace with hash -1035976452, now seen corresponding path program 1 times [2024-11-19 22:20:46,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:20:46,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465766851] [2024-11-19 22:20:46,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:20:46,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:20:46,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:46,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:20:46,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:46,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 22:20:46,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:46,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-19 22:20:46,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:46,964 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-19 22:20:46,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:46,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-19 22:20:46,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:46,973 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-19 22:20:46,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:20:46,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465766851] [2024-11-19 22:20:46,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465766851] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:20:46,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:20:46,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:20:46,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804405080] [2024-11-19 22:20:46,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:20:46,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:20:46,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:20:46,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:20:46,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:20:46,979 INFO L87 Difference]: Start difference. First operand 1721 states and 2594 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:48,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:20:48,796 INFO L93 Difference]: Finished difference Result 5898 states and 9036 transitions. [2024-11-19 22:20:48,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 22:20:48,797 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 100 [2024-11-19 22:20:48,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:20:48,825 INFO L225 Difference]: With dead ends: 5898 [2024-11-19 22:20:48,825 INFO L226 Difference]: Without dead ends: 4190 [2024-11-19 22:20:48,832 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 22:20:48,834 INFO L432 NwaCegarLoop]: 310 mSDtfsCounter, 764 mSDsluCounter, 1033 mSDsCounter, 0 mSdLazyCounter, 1723 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 776 SdHoareTripleChecker+Valid, 1343 SdHoareTripleChecker+Invalid, 1772 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1723 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-19 22:20:48,836 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [776 Valid, 1343 Invalid, 1772 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 1723 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-19 22:20:48,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4190 states. [2024-11-19 22:20:49,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4190 to 3228. [2024-11-19 22:20:49,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3228 states, 2866 states have (on average 1.5) internal successors, (4299), 2883 states have internal predecessors, (4299), 243 states have call successors, (243), 102 states have call predecessors, (243), 118 states have return successors, (340), 258 states have call predecessors, (340), 243 states have call successors, (340) [2024-11-19 22:20:49,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3228 states to 3228 states and 4882 transitions. [2024-11-19 22:20:49,050 INFO L78 Accepts]: Start accepts. Automaton has 3228 states and 4882 transitions. Word has length 100 [2024-11-19 22:20:49,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:20:49,050 INFO L471 AbstractCegarLoop]: Abstraction has 3228 states and 4882 transitions. [2024-11-19 22:20:49,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:49,051 INFO L276 IsEmpty]: Start isEmpty. Operand 3228 states and 4882 transitions. [2024-11-19 22:20:49,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-19 22:20:49,055 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:20:49,055 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:20:49,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 22:20:49,056 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:20:49,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:20:49,056 INFO L85 PathProgramCache]: Analyzing trace with hash -2093814530, now seen corresponding path program 1 times [2024-11-19 22:20:49,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:20:49,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870309338] [2024-11-19 22:20:49,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:20:49,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:20:49,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:49,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:20:49,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:49,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 22:20:49,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:49,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-19 22:20:49,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:49,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-19 22:20:49,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:49,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-19 22:20:49,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:49,223 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-19 22:20:49,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:20:49,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870309338] [2024-11-19 22:20:49,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870309338] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:20:49,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:20:49,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:20:49,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152373972] [2024-11-19 22:20:49,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:20:49,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:20:49,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:20:49,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:20:49,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:20:49,226 INFO L87 Difference]: Start difference. First operand 3228 states and 4882 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:50,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:20:50,844 INFO L93 Difference]: Finished difference Result 12484 states and 19128 transitions. [2024-11-19 22:20:50,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 22:20:50,844 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 100 [2024-11-19 22:20:50,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:20:50,888 INFO L225 Difference]: With dead ends: 12484 [2024-11-19 22:20:50,889 INFO L226 Difference]: Without dead ends: 9269 [2024-11-19 22:20:50,900 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-19 22:20:50,901 INFO L432 NwaCegarLoop]: 192 mSDtfsCounter, 1032 mSDsluCounter, 689 mSDsCounter, 0 mSdLazyCounter, 1444 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1050 SdHoareTripleChecker+Valid, 881 SdHoareTripleChecker+Invalid, 1518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-19 22:20:50,901 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1050 Valid, 881 Invalid, 1518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1444 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-19 22:20:50,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9269 states. [2024-11-19 22:20:51,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9269 to 6224. [2024-11-19 22:20:51,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6224 states, 5542 states have (on average 1.5018044027426922) internal successors, (8323), 5575 states have internal predecessors, (8323), 451 states have call successors, (451), 198 states have call predecessors, (451), 230 states have return successors, (726), 482 states have call predecessors, (726), 451 states have call successors, (726) [2024-11-19 22:20:51,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6224 states to 6224 states and 9500 transitions. [2024-11-19 22:20:51,293 INFO L78 Accepts]: Start accepts. Automaton has 6224 states and 9500 transitions. Word has length 100 [2024-11-19 22:20:51,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:20:51,294 INFO L471 AbstractCegarLoop]: Abstraction has 6224 states and 9500 transitions. [2024-11-19 22:20:51,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:51,294 INFO L276 IsEmpty]: Start isEmpty. Operand 6224 states and 9500 transitions. [2024-11-19 22:20:51,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-19 22:20:51,300 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:20:51,300 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:20:51,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 22:20:51,301 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:20:51,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:20:51,301 INFO L85 PathProgramCache]: Analyzing trace with hash -1853574784, now seen corresponding path program 1 times [2024-11-19 22:20:51,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:20:51,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937173011] [2024-11-19 22:20:51,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:20:51,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:20:51,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:51,403 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:20:51,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:51,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 22:20:51,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:51,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-19 22:20:51,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:51,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-19 22:20:51,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:51,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-19 22:20:51,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:51,494 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 22:20:51,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:20:51,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937173011] [2024-11-19 22:20:51,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937173011] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:20:51,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:20:51,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:20:51,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068968852] [2024-11-19 22:20:51,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:20:51,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:20:51,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:20:51,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:20:51,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:20:51,497 INFO L87 Difference]: Start difference. First operand 6224 states and 9500 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:53,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:20:53,756 INFO L93 Difference]: Finished difference Result 23898 states and 36876 transitions. [2024-11-19 22:20:53,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 22:20:53,757 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 100 [2024-11-19 22:20:53,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:20:53,860 INFO L225 Difference]: With dead ends: 23898 [2024-11-19 22:20:53,862 INFO L226 Difference]: Without dead ends: 17687 [2024-11-19 22:20:53,891 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-19 22:20:53,894 INFO L432 NwaCegarLoop]: 307 mSDtfsCounter, 801 mSDsluCounter, 1022 mSDsCounter, 0 mSdLazyCounter, 1984 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 812 SdHoareTripleChecker+Valid, 1329 SdHoareTripleChecker+Invalid, 2035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1984 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-19 22:20:53,895 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [812 Valid, 1329 Invalid, 2035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1984 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-19 22:20:53,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17687 states. [2024-11-19 22:20:54,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17687 to 12037. [2024-11-19 22:20:54,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12037 states, 10731 states have (on average 1.5026558568632933) internal successors, (16125), 10796 states have internal predecessors, (16125), 851 states have call successors, (851), 390 states have call predecessors, (851), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2024-11-19 22:20:54,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12037 states to 12037 states and 18620 transitions. [2024-11-19 22:20:54,755 INFO L78 Accepts]: Start accepts. Automaton has 12037 states and 18620 transitions. Word has length 100 [2024-11-19 22:20:54,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:20:54,757 INFO L471 AbstractCegarLoop]: Abstraction has 12037 states and 18620 transitions. [2024-11-19 22:20:54,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:54,759 INFO L276 IsEmpty]: Start isEmpty. Operand 12037 states and 18620 transitions. [2024-11-19 22:20:54,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-19 22:20:54,770 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:20:54,770 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:20:54,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 22:20:54,771 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:20:54,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:20:54,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1014541122, now seen corresponding path program 1 times [2024-11-19 22:20:54,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:20:54,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848787252] [2024-11-19 22:20:54,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:20:54,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:20:54,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:54,834 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:20:54,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:54,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 22:20:54,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:54,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-19 22:20:54,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:54,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-19 22:20:54,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:54,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-19 22:20:54,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:20:54,920 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-19 22:20:54,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:20:54,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848787252] [2024-11-19 22:20:54,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848787252] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:20:54,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:20:54,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:20:54,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663531673] [2024-11-19 22:20:54,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:20:54,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:20:54,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:20:54,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:20:54,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:20:54,923 INFO L87 Difference]: Start difference. First operand 12037 states and 18620 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:20:57,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:20:57,995 INFO L93 Difference]: Finished difference Result 45653 states and 71274 transitions. [2024-11-19 22:20:57,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 22:20:57,996 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 100 [2024-11-19 22:20:57,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:20:58,130 INFO L225 Difference]: With dead ends: 45653 [2024-11-19 22:20:58,130 INFO L226 Difference]: Without dead ends: 33629 [2024-11-19 22:20:58,182 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-19 22:20:58,183 INFO L432 NwaCegarLoop]: 308 mSDtfsCounter, 893 mSDsluCounter, 1025 mSDsCounter, 0 mSdLazyCounter, 1662 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 911 SdHoareTripleChecker+Valid, 1333 SdHoareTripleChecker+Invalid, 1714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 1662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-19 22:20:58,183 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [911 Valid, 1333 Invalid, 1714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 1662 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-19 22:20:58,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33629 states. [2024-11-19 22:20:59,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33629 to 23790. [2024-11-19 22:21:00,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23790 states, 21268 states have (on average 1.5053131465111904) internal successors, (32015), 21397 states have internal predecessors, (32015), 1619 states have call successors, (1619), 774 states have call predecessors, (1619), 902 states have return successors, (3934), 1746 states have call predecessors, (3934), 1619 states have call successors, (3934) [2024-11-19 22:21:00,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23790 states to 23790 states and 37568 transitions. [2024-11-19 22:21:00,262 INFO L78 Accepts]: Start accepts. Automaton has 23790 states and 37568 transitions. Word has length 100 [2024-11-19 22:21:00,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:21:00,262 INFO L471 AbstractCegarLoop]: Abstraction has 23790 states and 37568 transitions. [2024-11-19 22:21:00,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:21:00,264 INFO L276 IsEmpty]: Start isEmpty. Operand 23790 states and 37568 transitions. [2024-11-19 22:21:00,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-19 22:21:00,281 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:21:00,281 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:21:00,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 22:21:00,282 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:21:00,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:21:00,283 INFO L85 PathProgramCache]: Analyzing trace with hash -987475520, now seen corresponding path program 1 times [2024-11-19 22:21:00,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:21:00,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363623318] [2024-11-19 22:21:00,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:21:00,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:21:00,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:00,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:21:00,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:00,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 22:21:00,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:00,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-19 22:21:00,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:00,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-19 22:21:00,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:00,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-19 22:21:00,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:00,425 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-19 22:21:00,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:21:00,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363623318] [2024-11-19 22:21:00,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363623318] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:21:00,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:21:00,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:21:00,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889539064] [2024-11-19 22:21:00,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:21:00,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:21:00,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:21:00,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:21:00,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:21:00,428 INFO L87 Difference]: Start difference. First operand 23790 states and 37568 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:21:04,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:21:04,686 INFO L93 Difference]: Finished difference Result 88396 states and 140832 transitions. [2024-11-19 22:21:04,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 22:21:04,687 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 100 [2024-11-19 22:21:04,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:21:05,021 INFO L225 Difference]: With dead ends: 88396 [2024-11-19 22:21:05,021 INFO L226 Difference]: Without dead ends: 64619 [2024-11-19 22:21:05,131 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-19 22:21:05,133 INFO L432 NwaCegarLoop]: 308 mSDtfsCounter, 853 mSDsluCounter, 1025 mSDsCounter, 0 mSdLazyCounter, 1649 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 871 SdHoareTripleChecker+Valid, 1333 SdHoareTripleChecker+Invalid, 1701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 1649 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-19 22:21:05,134 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [871 Valid, 1333 Invalid, 1701 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 1649 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-19 22:21:05,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64619 states. [2024-11-19 22:21:07,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64619 to 47231. [2024-11-19 22:21:08,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47231 states, 42341 states have (on average 1.5081599395385088) internal successors, (63857), 42598 states have internal predecessors, (63857), 3091 states have call successors, (3091), 1542 states have call predecessors, (3091), 1798 states have return successors, (9908), 3346 states have call predecessors, (9908), 3091 states have call successors, (9908) [2024-11-19 22:21:08,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47231 states to 47231 states and 76856 transitions. [2024-11-19 22:21:08,280 INFO L78 Accepts]: Start accepts. Automaton has 47231 states and 76856 transitions. Word has length 100 [2024-11-19 22:21:08,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:21:08,280 INFO L471 AbstractCegarLoop]: Abstraction has 47231 states and 76856 transitions. [2024-11-19 22:21:08,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:21:08,281 INFO L276 IsEmpty]: Start isEmpty. Operand 47231 states and 76856 transitions. [2024-11-19 22:21:08,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-19 22:21:08,322 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:21:08,323 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:21:08,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 22:21:08,323 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:21:08,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:21:08,324 INFO L85 PathProgramCache]: Analyzing trace with hash 1230154878, now seen corresponding path program 1 times [2024-11-19 22:21:08,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:21:08,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247526594] [2024-11-19 22:21:08,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:21:08,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:21:08,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:08,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:21:08,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:08,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 22:21:08,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:08,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-19 22:21:08,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:08,481 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-19 22:21:08,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:08,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-19 22:21:08,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:08,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-19 22:21:08,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:21:08,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247526594] [2024-11-19 22:21:08,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247526594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:21:08,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:21:08,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:21:08,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278576865] [2024-11-19 22:21:08,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:21:08,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:21:08,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:21:08,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:21:08,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:21:08,492 INFO L87 Difference]: Start difference. First operand 47231 states and 76856 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:21:16,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 22:21:16,267 INFO L93 Difference]: Finished difference Result 171515 states and 282006 transitions. [2024-11-19 22:21:16,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 22:21:16,268 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 100 [2024-11-19 22:21:16,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 22:21:17,251 INFO L225 Difference]: With dead ends: 171515 [2024-11-19 22:21:17,251 INFO L226 Difference]: Without dead ends: 124297 [2024-11-19 22:21:17,418 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-19 22:21:17,418 INFO L432 NwaCegarLoop]: 308 mSDtfsCounter, 769 mSDsluCounter, 1025 mSDsCounter, 0 mSdLazyCounter, 1793 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 780 SdHoareTripleChecker+Valid, 1333 SdHoareTripleChecker+Invalid, 1844 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1793 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-19 22:21:17,419 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [780 Valid, 1333 Invalid, 1844 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1793 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-19 22:21:17,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124297 states. [2024-11-19 22:21:22,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124297 to 93984. [2024-11-19 22:21:22,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93984 states, 84486 states have (on average 1.5111024311720285) internal successors, (127667), 84999 states have internal predecessors, (127667), 5907 states have call successors, (5907), 3078 states have call predecessors, (5907), 3590 states have return successors, (26102), 6418 states have call predecessors, (26102), 5907 states have call successors, (26102) [2024-11-19 22:21:23,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93984 states to 93984 states and 159676 transitions. [2024-11-19 22:21:23,618 INFO L78 Accepts]: Start accepts. Automaton has 93984 states and 159676 transitions. Word has length 100 [2024-11-19 22:21:23,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 22:21:23,619 INFO L471 AbstractCegarLoop]: Abstraction has 93984 states and 159676 transitions. [2024-11-19 22:21:23,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 22:21:23,619 INFO L276 IsEmpty]: Start isEmpty. Operand 93984 states and 159676 transitions. [2024-11-19 22:21:23,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-19 22:21:23,695 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 22:21:23,695 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 22:21:23,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 22:21:23,696 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 22:21:23,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 22:21:23,696 INFO L85 PathProgramCache]: Analyzing trace with hash -1330707968, now seen corresponding path program 1 times [2024-11-19 22:21:23,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 22:21:23,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871778327] [2024-11-19 22:21:23,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 22:21:23,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 22:21:23,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:23,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-19 22:21:23,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:23,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 22:21:23,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:23,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-19 22:21:23,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:23,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-19 22:21:23,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:23,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-19 22:21:23,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 22:21:23,832 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-19 22:21:23,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 22:21:23,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871778327] [2024-11-19 22:21:23,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871778327] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 22:21:23,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 22:21:23,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 22:21:23,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802531431] [2024-11-19 22:21:23,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 22:21:23,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 22:21:23,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 22:21:23,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 22:21:23,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 22:21:23,835 INFO L87 Difference]: Start difference. First operand 93984 states and 159676 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)