./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.13.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4a390ef5 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.13.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0dcd4461cca64e9ab41b6ad7ff4c6eaa4177bddcca1c612fa1571b77ac664a95 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 01:16:31,639 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 01:16:31,700 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-24 01:16:31,703 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 01:16:31,705 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 01:16:31,729 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 01:16:31,730 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 01:16:31,730 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 01:16:31,731 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 01:16:31,732 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 01:16:31,732 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 01:16:31,732 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 01:16:31,733 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 01:16:31,734 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 01:16:31,734 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 01:16:31,735 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 01:16:31,735 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 01:16:31,735 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 01:16:31,735 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 01:16:31,736 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 01:16:31,736 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 01:16:31,739 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 01:16:31,739 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 01:16:31,739 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 01:16:31,739 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 01:16:31,740 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 01:16:31,741 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 01:16:31,741 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 01:16:31,741 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 01:16:31,741 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 01:16:31,741 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 01:16:31,742 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 01:16:31,742 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 01:16:31,742 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 01:16:31,743 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 01:16:31,743 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 01:16:31,744 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 01:16:31,744 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 01:16:31,744 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 01:16:31,744 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 01:16:31,744 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 01:16:31,745 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 01:16:31,745 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 -> 0dcd4461cca64e9ab41b6ad7ff4c6eaa4177bddcca1c612fa1571b77ac664a95 [2024-10-24 01:16:31,952 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 01:16:31,975 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 01:16:31,978 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 01:16:31,979 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 01:16:31,979 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 01:16:31,980 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.13.cil-2.c [2024-10-24 01:16:33,404 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 01:16:33,600 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 01:16:33,600 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.13.cil-2.c [2024-10-24 01:16:33,611 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/795a60c15/30f94118b8ba4f9083470af83b928618/FLAGd69935642 [2024-10-24 01:16:33,627 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/795a60c15/30f94118b8ba4f9083470af83b928618 [2024-10-24 01:16:33,628 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 01:16:33,631 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 01:16:33,632 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 01:16:33,633 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 01:16:33,637 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 01:16:33,638 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 01:16:33" (1/1) ... [2024-10-24 01:16:33,639 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@588343b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:16:33, skipping insertion in model container [2024-10-24 01:16:33,639 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 01:16:33" (1/1) ... [2024-10-24 01:16:33,686 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 01:16:33,872 WARN L248 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.13.cil-2.c[671,684] [2024-10-24 01:16:34,054 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 01:16:34,069 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 01:16:34,078 WARN L248 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.13.cil-2.c[671,684] [2024-10-24 01:16:34,143 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 01:16:34,161 INFO L204 MainTranslator]: Completed translation [2024-10-24 01:16:34,162 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:16:34 WrapperNode [2024-10-24 01:16:34,162 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 01:16:34,163 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 01:16:34,163 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 01:16:34,163 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 01:16:34,168 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:16:34" (1/1) ... [2024-10-24 01:16:34,179 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:16:34" (1/1) ... [2024-10-24 01:16:34,218 INFO L138 Inliner]: procedures = 54, calls = 70, calls flagged for inlining = 38, calls inlined = 38, statements flattened = 939 [2024-10-24 01:16:34,218 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 01:16:34,219 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 01:16:34,219 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 01:16:34,219 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 01:16:34,230 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:16:34" (1/1) ... [2024-10-24 01:16:34,230 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:16:34" (1/1) ... [2024-10-24 01:16:34,233 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:16:34" (1/1) ... [2024-10-24 01:16:34,249 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-10-24 01:16:34,250 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:16:34" (1/1) ... [2024-10-24 01:16:34,250 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:16:34" (1/1) ... [2024-10-24 01:16:34,263 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:16:34" (1/1) ... [2024-10-24 01:16:34,272 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:16:34" (1/1) ... [2024-10-24 01:16:34,275 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:16:34" (1/1) ... [2024-10-24 01:16:34,277 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:16:34" (1/1) ... [2024-10-24 01:16:34,281 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 01:16:34,282 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 01:16:34,282 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 01:16:34,282 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 01:16:34,282 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:16:34" (1/1) ... [2024-10-24 01:16:34,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 01:16:34,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 01:16:34,315 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-10-24 01:16:34,318 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-10-24 01:16:34,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 01:16:34,390 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-10-24 01:16:34,390 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-10-24 01:16:34,391 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-10-24 01:16:34,391 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-10-24 01:16:34,391 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-10-24 01:16:34,391 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-10-24 01:16:34,391 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-10-24 01:16:34,391 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-10-24 01:16:34,391 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-10-24 01:16:34,391 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-10-24 01:16:34,391 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-10-24 01:16:34,391 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-10-24 01:16:34,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 01:16:34,392 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 01:16:34,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 01:16:34,532 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 01:16:34,534 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 01:16:35,235 INFO L? ?]: Removed 103 outVars from TransFormulas that were not future-live. [2024-10-24 01:16:35,236 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 01:16:35,283 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 01:16:35,284 INFO L314 CfgBuilder]: Removed 16 assume(true) statements. [2024-10-24 01:16:35,284 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 01:16:35 BoogieIcfgContainer [2024-10-24 01:16:35,284 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 01:16:35,286 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 01:16:35,286 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 01:16:35,289 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 01:16:35,289 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 01:16:33" (1/3) ... [2024-10-24 01:16:35,290 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76fb6fc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 01:16:35, skipping insertion in model container [2024-10-24 01:16:35,290 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:16:34" (2/3) ... [2024-10-24 01:16:35,290 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76fb6fc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 01:16:35, skipping insertion in model container [2024-10-24 01:16:35,291 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 01:16:35" (3/3) ... [2024-10-24 01:16:35,292 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.13.cil-2.c [2024-10-24 01:16:35,304 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 01:16:35,305 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-24 01:16:35,361 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 01:16:35,367 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;@27020e6a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 01:16:35,367 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-24 01:16:35,373 INFO L276 IsEmpty]: Start isEmpty. Operand has 371 states, 336 states have (on average 1.7380952380952381) internal successors, (584), 338 states have internal predecessors, (584), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-10-24 01:16:35,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-10-24 01:16:35,390 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 01:16:35,391 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 01:16:35,391 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 01:16:35,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 01:16:35,396 INFO L85 PathProgramCache]: Analyzing trace with hash -1566887228, now seen corresponding path program 1 times [2024-10-24 01:16:35,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 01:16:35,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000052661] [2024-10-24 01:16:35,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 01:16:35,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 01:16:35,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:35,745 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 01:16:35,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:35,851 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-24 01:16:35,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:35,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 01:16:35,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:35,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-10-24 01:16:35,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:35,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-10-24 01:16:35,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:35,992 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 01:16:35,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 01:16:35,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000052661] [2024-10-24 01:16:35,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000052661] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 01:16:35,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 01:16:35,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 01:16:35,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106247379] [2024-10-24 01:16:35,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 01:16:36,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 01:16:36,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 01:16:36,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 01:16:36,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 01:16:36,025 INFO L87 Difference]: Start difference. First operand has 371 states, 336 states have (on average 1.7380952380952381) internal successors, (584), 338 states have internal predecessors, (584), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 5 states, 5 states have (on average 32.0) internal successors, (160), 3 states have internal predecessors, (160), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 01:16:37,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 01:16:37,817 INFO L93 Difference]: Finished difference Result 872 states and 1509 transitions. [2024-10-24 01:16:37,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 01:16:37,820 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.0) internal successors, (160), 3 states have internal predecessors, (160), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 170 [2024-10-24 01:16:37,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 01:16:37,831 INFO L225 Difference]: With dead ends: 872 [2024-10-24 01:16:37,831 INFO L226 Difference]: Without dead ends: 509 [2024-10-24 01:16:37,836 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-10-24 01:16:37,839 INFO L432 NwaCegarLoop]: 317 mSDtfsCounter, 1044 mSDsluCounter, 349 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1069 SdHoareTripleChecker+Valid, 666 SdHoareTripleChecker+Invalid, 1195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-10-24 01:16:37,839 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1069 Valid, 666 Invalid, 1195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1137 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-10-24 01:16:37,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 509 states. [2024-10-24 01:16:37,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 509 to 369. [2024-10-24 01:16:37,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 335 states have (on average 1.635820895522388) internal successors, (548), 336 states have internal predecessors, (548), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-10-24 01:16:37,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 602 transitions. [2024-10-24 01:16:37,909 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 602 transitions. Word has length 170 [2024-10-24 01:16:37,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 01:16:37,910 INFO L471 AbstractCegarLoop]: Abstraction has 369 states and 602 transitions. [2024-10-24 01:16:37,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.0) internal successors, (160), 3 states have internal predecessors, (160), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 01:16:37,910 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 602 transitions. [2024-10-24 01:16:37,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-10-24 01:16:37,913 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 01:16:37,913 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 01:16:37,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 01:16:37,914 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 01:16:37,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 01:16:37,914 INFO L85 PathProgramCache]: Analyzing trace with hash 2060698178, now seen corresponding path program 1 times [2024-10-24 01:16:37,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 01:16:37,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076655825] [2024-10-24 01:16:37,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 01:16:37,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 01:16:37,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:38,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 01:16:38,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:38,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-24 01:16:38,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:38,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 01:16:38,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:38,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-10-24 01:16:38,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:38,240 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-10-24 01:16:38,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:38,248 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 01:16:38,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 01:16:38,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076655825] [2024-10-24 01:16:38,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076655825] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 01:16:38,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 01:16:38,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 01:16:38,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649592241] [2024-10-24 01:16:38,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 01:16:38,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 01:16:38,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 01:16:38,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 01:16:38,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-24 01:16:38,258 INFO L87 Difference]: Start difference. First operand 369 states and 602 transitions. Second operand has 6 states, 6 states have (on average 26.666666666666668) internal successors, (160), 4 states have internal predecessors, (160), 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-10-24 01:16:41,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 01:16:41,221 INFO L93 Difference]: Finished difference Result 1370 states and 2282 transitions. [2024-10-24 01:16:41,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-24 01:16:41,223 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.666666666666668) internal successors, (160), 4 states have internal predecessors, (160), 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 170 [2024-10-24 01:16:41,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 01:16:41,232 INFO L225 Difference]: With dead ends: 1370 [2024-10-24 01:16:41,232 INFO L226 Difference]: Without dead ends: 1020 [2024-10-24 01:16:41,235 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-10-24 01:16:41,236 INFO L432 NwaCegarLoop]: 282 mSDtfsCounter, 1586 mSDsluCounter, 839 mSDsCounter, 0 mSdLazyCounter, 2463 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1606 SdHoareTripleChecker+Valid, 1121 SdHoareTripleChecker+Invalid, 2575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 2463 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-10-24 01:16:41,237 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1606 Valid, 1121 Invalid, 2575 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 2463 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-10-24 01:16:41,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1020 states. [2024-10-24 01:16:41,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1020 to 741. [2024-10-24 01:16:41,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 741 states, 678 states have (on average 1.6445427728613569) internal successors, (1115), 680 states have internal predecessors, (1115), 49 states have call successors, (49), 12 states have call predecessors, (49), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2024-10-24 01:16:41,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 741 states and 1216 transitions. [2024-10-24 01:16:41,305 INFO L78 Accepts]: Start accepts. Automaton has 741 states and 1216 transitions. Word has length 170 [2024-10-24 01:16:41,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 01:16:41,305 INFO L471 AbstractCegarLoop]: Abstraction has 741 states and 1216 transitions. [2024-10-24 01:16:41,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.666666666666668) internal successors, (160), 4 states have internal predecessors, (160), 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-10-24 01:16:41,306 INFO L276 IsEmpty]: Start isEmpty. Operand 741 states and 1216 transitions. [2024-10-24 01:16:41,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-10-24 01:16:41,308 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 01:16:41,308 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 01:16:41,309 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 01:16:41,309 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 01:16:41,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 01:16:41,309 INFO L85 PathProgramCache]: Analyzing trace with hash -954920378, now seen corresponding path program 1 times [2024-10-24 01:16:41,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 01:16:41,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859266402] [2024-10-24 01:16:41,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 01:16:41,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 01:16:41,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:41,403 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 01:16:41,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:41,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-24 01:16:41,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:41,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 01:16:41,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:41,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-10-24 01:16:41,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:41,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-10-24 01:16:41,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:41,562 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 01:16:41,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 01:16:41,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859266402] [2024-10-24 01:16:41,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859266402] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 01:16:41,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 01:16:41,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 01:16:41,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654219987] [2024-10-24 01:16:41,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 01:16:41,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 01:16:41,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 01:16:41,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 01:16:41,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 01:16:41,565 INFO L87 Difference]: Start difference. First operand 741 states and 1216 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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-10-24 01:16:45,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 01:16:45,087 INFO L93 Difference]: Finished difference Result 2275 states and 3792 transitions. [2024-10-24 01:16:45,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-24 01:16:45,088 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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 170 [2024-10-24 01:16:45,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 01:16:45,099 INFO L225 Difference]: With dead ends: 2275 [2024-10-24 01:16:45,100 INFO L226 Difference]: Without dead ends: 1553 [2024-10-24 01:16:45,102 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-10-24 01:16:45,103 INFO L432 NwaCegarLoop]: 493 mSDtfsCounter, 1635 mSDsluCounter, 1638 mSDsCounter, 0 mSdLazyCounter, 3993 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1655 SdHoareTripleChecker+Valid, 2131 SdHoareTripleChecker+Invalid, 4056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3993 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-10-24 01:16:45,106 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1655 Valid, 2131 Invalid, 4056 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3993 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-10-24 01:16:45,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1553 states. [2024-10-24 01:16:45,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1553 to 1084. [2024-10-24 01:16:45,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1084 states, 992 states have (on average 1.6370967741935485) internal successors, (1624), 995 states have internal predecessors, (1624), 71 states have call successors, (71), 18 states have call predecessors, (71), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2024-10-24 01:16:45,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1084 states to 1084 states and 1771 transitions. [2024-10-24 01:16:45,164 INFO L78 Accepts]: Start accepts. Automaton has 1084 states and 1771 transitions. Word has length 170 [2024-10-24 01:16:45,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 01:16:45,165 INFO L471 AbstractCegarLoop]: Abstraction has 1084 states and 1771 transitions. [2024-10-24 01:16:45,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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-10-24 01:16:45,165 INFO L276 IsEmpty]: Start isEmpty. Operand 1084 states and 1771 transitions. [2024-10-24 01:16:45,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-10-24 01:16:45,169 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 01:16:45,169 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 01:16:45,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 01:16:45,169 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 01:16:45,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 01:16:45,170 INFO L85 PathProgramCache]: Analyzing trace with hash -1219567868, now seen corresponding path program 1 times [2024-10-24 01:16:45,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 01:16:45,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10086248] [2024-10-24 01:16:45,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 01:16:45,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 01:16:45,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:45,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 01:16:45,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:45,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-24 01:16:45,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:45,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 01:16:45,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:45,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-10-24 01:16:45,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:45,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-10-24 01:16:45,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:45,467 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 01:16:45,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 01:16:45,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10086248] [2024-10-24 01:16:45,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10086248] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 01:16:45,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 01:16:45,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 01:16:45,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998535823] [2024-10-24 01:16:45,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 01:16:45,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 01:16:45,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 01:16:45,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 01:16:45,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 01:16:45,469 INFO L87 Difference]: Start difference. First operand 1084 states and 1771 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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-10-24 01:16:49,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 01:16:49,170 INFO L93 Difference]: Finished difference Result 3600 states and 5989 transitions. [2024-10-24 01:16:49,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-24 01:16:49,171 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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 170 [2024-10-24 01:16:49,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 01:16:49,182 INFO L225 Difference]: With dead ends: 3600 [2024-10-24 01:16:49,182 INFO L226 Difference]: Without dead ends: 2535 [2024-10-24 01:16:49,190 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-10-24 01:16:49,191 INFO L432 NwaCegarLoop]: 491 mSDtfsCounter, 1629 mSDsluCounter, 1638 mSDsCounter, 0 mSdLazyCounter, 3972 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1649 SdHoareTripleChecker+Valid, 2129 SdHoareTripleChecker+Invalid, 4037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3972 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-10-24 01:16:49,195 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1649 Valid, 2129 Invalid, 4037 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3972 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-10-24 01:16:49,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2535 states. [2024-10-24 01:16:49,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2535 to 1774. [2024-10-24 01:16:49,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1774 states, 1624 states have (on average 1.6311576354679802) internal successors, (2649), 1629 states have internal predecessors, (2649), 115 states have call successors, (115), 30 states have call predecessors, (115), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2024-10-24 01:16:49,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1774 states to 1774 states and 2892 transitions. [2024-10-24 01:16:49,349 INFO L78 Accepts]: Start accepts. Automaton has 1774 states and 2892 transitions. Word has length 170 [2024-10-24 01:16:49,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 01:16:49,349 INFO L471 AbstractCegarLoop]: Abstraction has 1774 states and 2892 transitions. [2024-10-24 01:16:49,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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-10-24 01:16:49,350 INFO L276 IsEmpty]: Start isEmpty. Operand 1774 states and 2892 transitions. [2024-10-24 01:16:49,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-10-24 01:16:49,352 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 01:16:49,353 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 01:16:49,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 01:16:49,353 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 01:16:49,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 01:16:49,354 INFO L85 PathProgramCache]: Analyzing trace with hash 1752220482, now seen corresponding path program 1 times [2024-10-24 01:16:49,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 01:16:49,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056290514] [2024-10-24 01:16:49,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 01:16:49,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 01:16:49,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:49,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 01:16:49,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:49,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-24 01:16:49,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:49,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 01:16:49,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:49,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-10-24 01:16:49,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:49,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-10-24 01:16:49,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:49,940 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 01:16:49,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 01:16:49,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056290514] [2024-10-24 01:16:49,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056290514] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 01:16:49,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 01:16:49,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 01:16:49,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117120744] [2024-10-24 01:16:49,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 01:16:49,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 01:16:49,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 01:16:49,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 01:16:49,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 01:16:49,943 INFO L87 Difference]: Start difference. First operand 1774 states and 2892 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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-10-24 01:16:54,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 01:16:54,279 INFO L93 Difference]: Finished difference Result 6144 states and 10182 transitions. [2024-10-24 01:16:54,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-24 01:16:54,279 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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 170 [2024-10-24 01:16:54,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 01:16:54,310 INFO L225 Difference]: With dead ends: 6144 [2024-10-24 01:16:54,310 INFO L226 Difference]: Without dead ends: 4389 [2024-10-24 01:16:54,314 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-10-24 01:16:54,314 INFO L432 NwaCegarLoop]: 491 mSDtfsCounter, 1628 mSDsluCounter, 1638 mSDsCounter, 0 mSdLazyCounter, 3959 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1648 SdHoareTripleChecker+Valid, 2129 SdHoareTripleChecker+Invalid, 4024 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3959 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-10-24 01:16:54,314 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1648 Valid, 2129 Invalid, 4024 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3959 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-10-24 01:16:54,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4389 states. [2024-10-24 01:16:54,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4389 to 3155. [2024-10-24 01:16:54,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3155 states, 2889 states have (on average 1.6265143648321219) internal successors, (4699), 2898 states have internal predecessors, (4699), 203 states have call successors, (203), 54 states have call predecessors, (203), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2024-10-24 01:16:54,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3155 states to 3155 states and 5140 transitions. [2024-10-24 01:16:54,447 INFO L78 Accepts]: Start accepts. Automaton has 3155 states and 5140 transitions. Word has length 170 [2024-10-24 01:16:54,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 01:16:54,447 INFO L471 AbstractCegarLoop]: Abstraction has 3155 states and 5140 transitions. [2024-10-24 01:16:54,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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-10-24 01:16:54,448 INFO L276 IsEmpty]: Start isEmpty. Operand 3155 states and 5140 transitions. [2024-10-24 01:16:54,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-10-24 01:16:54,450 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 01:16:54,450 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 01:16:54,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 01:16:54,451 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 01:16:54,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 01:16:54,451 INFO L85 PathProgramCache]: Analyzing trace with hash -645767356, now seen corresponding path program 1 times [2024-10-24 01:16:54,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 01:16:54,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537995404] [2024-10-24 01:16:54,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 01:16:54,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 01:16:54,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:54,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 01:16:54,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:54,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-24 01:16:54,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:54,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 01:16:54,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:54,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-10-24 01:16:54,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:54,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-10-24 01:16:54,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:54,733 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 01:16:54,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 01:16:54,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537995404] [2024-10-24 01:16:54,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537995404] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 01:16:54,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 01:16:54,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 01:16:54,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097502598] [2024-10-24 01:16:54,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 01:16:54,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 01:16:54,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 01:16:54,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 01:16:54,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 01:16:54,736 INFO L87 Difference]: Start difference. First operand 3155 states and 5140 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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-10-24 01:16:58,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 01:16:58,582 INFO L93 Difference]: Finished difference Result 11231 states and 18584 transitions. [2024-10-24 01:16:58,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-24 01:16:58,583 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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 170 [2024-10-24 01:16:58,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 01:16:58,609 INFO L225 Difference]: With dead ends: 11231 [2024-10-24 01:16:58,609 INFO L226 Difference]: Without dead ends: 8095 [2024-10-24 01:16:58,618 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-10-24 01:16:58,619 INFO L432 NwaCegarLoop]: 491 mSDtfsCounter, 1627 mSDsluCounter, 1638 mSDsCounter, 0 mSdLazyCounter, 3946 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1647 SdHoareTripleChecker+Valid, 2129 SdHoareTripleChecker+Invalid, 4011 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3946 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-10-24 01:16:58,619 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1647 Valid, 2129 Invalid, 4011 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3946 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-10-24 01:16:58,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8095 states. [2024-10-24 01:16:58,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8095 to 5924. [2024-10-24 01:16:58,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5924 states, 5426 states have (on average 1.6234795429413933) internal successors, (8809), 5443 states have internal predecessors, (8809), 379 states have call successors, (379), 102 states have call predecessors, (379), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2024-10-24 01:16:58,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5924 states to 5924 states and 9664 transitions. [2024-10-24 01:16:58,902 INFO L78 Accepts]: Start accepts. Automaton has 5924 states and 9664 transitions. Word has length 170 [2024-10-24 01:16:58,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 01:16:58,902 INFO L471 AbstractCegarLoop]: Abstraction has 5924 states and 9664 transitions. [2024-10-24 01:16:58,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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-10-24 01:16:58,903 INFO L276 IsEmpty]: Start isEmpty. Operand 5924 states and 9664 transitions. [2024-10-24 01:16:58,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-10-24 01:16:58,906 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 01:16:58,907 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 01:16:58,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-24 01:16:58,907 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 01:16:58,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 01:16:58,908 INFO L85 PathProgramCache]: Analyzing trace with hash -307479806, now seen corresponding path program 1 times [2024-10-24 01:16:58,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 01:16:58,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070456042] [2024-10-24 01:16:58,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 01:16:58,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 01:16:58,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:58,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 01:16:58,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:59,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-24 01:16:59,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:59,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 01:16:59,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:59,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-10-24 01:16:59,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:59,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-10-24 01:16:59,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:16:59,120 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 01:16:59,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 01:16:59,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070456042] [2024-10-24 01:16:59,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070456042] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 01:16:59,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 01:16:59,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 01:16:59,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839127314] [2024-10-24 01:16:59,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 01:16:59,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 01:16:59,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 01:16:59,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 01:16:59,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 01:16:59,122 INFO L87 Difference]: Start difference. First operand 5924 states and 9664 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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-10-24 01:17:02,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 01:17:02,928 INFO L93 Difference]: Finished difference Result 21406 states and 35450 transitions. [2024-10-24 01:17:02,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-24 01:17:02,929 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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 170 [2024-10-24 01:17:02,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 01:17:02,989 INFO L225 Difference]: With dead ends: 21406 [2024-10-24 01:17:02,989 INFO L226 Difference]: Without dead ends: 15501 [2024-10-24 01:17:03,006 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-10-24 01:17:03,007 INFO L432 NwaCegarLoop]: 291 mSDtfsCounter, 1736 mSDsluCounter, 1095 mSDsCounter, 0 mSdLazyCounter, 3278 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1756 SdHoareTripleChecker+Valid, 1386 SdHoareTripleChecker+Invalid, 3381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 3278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-10-24 01:17:03,009 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1756 Valid, 1386 Invalid, 3381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 3278 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-10-24 01:17:03,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15501 states. [2024-10-24 01:17:03,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15501 to 11477. [2024-10-24 01:17:03,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11477 states, 10515 states have (on average 1.621588207322872) internal successors, (17051), 10548 states have internal predecessors, (17051), 731 states have call successors, (731), 198 states have call predecessors, (731), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-10-24 01:17:03,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11477 states to 11477 states and 18788 transitions. [2024-10-24 01:17:03,597 INFO L78 Accepts]: Start accepts. Automaton has 11477 states and 18788 transitions. Word has length 170 [2024-10-24 01:17:03,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 01:17:03,600 INFO L471 AbstractCegarLoop]: Abstraction has 11477 states and 18788 transitions. [2024-10-24 01:17:03,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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-10-24 01:17:03,601 INFO L276 IsEmpty]: Start isEmpty. Operand 11477 states and 18788 transitions. [2024-10-24 01:17:03,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-10-24 01:17:03,609 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 01:17:03,609 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 01:17:03,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-24 01:17:03,609 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 01:17:03,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 01:17:03,610 INFO L85 PathProgramCache]: Analyzing trace with hash 119074692, now seen corresponding path program 1 times [2024-10-24 01:17:03,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 01:17:03,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747453993] [2024-10-24 01:17:03,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 01:17:03,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 01:17:03,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:17:03,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 01:17:03,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:17:03,794 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-24 01:17:03,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:17:03,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 01:17:03,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:17:03,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-10-24 01:17:03,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:17:03,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-10-24 01:17:03,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:17:03,911 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 01:17:03,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 01:17:03,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747453993] [2024-10-24 01:17:03,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747453993] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 01:17:03,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 01:17:03,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 01:17:03,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268177419] [2024-10-24 01:17:03,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 01:17:03,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 01:17:03,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 01:17:03,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 01:17:03,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 01:17:03,916 INFO L87 Difference]: Start difference. First operand 11477 states and 18788 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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-10-24 01:17:08,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 01:17:08,690 INFO L93 Difference]: Finished difference Result 41757 states and 69376 transitions. [2024-10-24 01:17:08,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-24 01:17:08,691 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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 170 [2024-10-24 01:17:08,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 01:17:08,817 INFO L225 Difference]: With dead ends: 41757 [2024-10-24 01:17:08,817 INFO L226 Difference]: Without dead ends: 30299 [2024-10-24 01:17:08,853 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-10-24 01:17:08,855 INFO L432 NwaCegarLoop]: 491 mSDtfsCounter, 1625 mSDsluCounter, 1638 mSDsCounter, 0 mSdLazyCounter, 3920 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1645 SdHoareTripleChecker+Valid, 2129 SdHoareTripleChecker+Invalid, 3985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3920 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-10-24 01:17:08,855 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1645 Valid, 2129 Invalid, 3985 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3920 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-10-24 01:17:08,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30299 states. [2024-10-24 01:17:10,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30299 to 22614. [2024-10-24 01:17:10,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22614 states, 20724 states have (on average 1.6203918162516888) internal successors, (33581), 20789 states have internal predecessors, (33581), 1435 states have call successors, (1435), 390 states have call predecessors, (1435), 454 states have return successors, (2228), 1498 states have call predecessors, (2228), 1435 states have call successors, (2228) [2024-10-24 01:17:10,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22614 states to 22614 states and 37244 transitions. [2024-10-24 01:17:10,394 INFO L78 Accepts]: Start accepts. Automaton has 22614 states and 37244 transitions. Word has length 170 [2024-10-24 01:17:10,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 01:17:10,395 INFO L471 AbstractCegarLoop]: Abstraction has 22614 states and 37244 transitions. [2024-10-24 01:17:10,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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-10-24 01:17:10,396 INFO L276 IsEmpty]: Start isEmpty. Operand 22614 states and 37244 transitions. [2024-10-24 01:17:10,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-10-24 01:17:10,409 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 01:17:10,410 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 01:17:10,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-24 01:17:10,410 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 01:17:10,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 01:17:10,411 INFO L85 PathProgramCache]: Analyzing trace with hash -421354814, now seen corresponding path program 1 times [2024-10-24 01:17:10,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 01:17:10,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681898439] [2024-10-24 01:17:10,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 01:17:10,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 01:17:10,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:17:10,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 01:17:10,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:17:10,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-24 01:17:10,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:17:10,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 01:17:10,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:17:10,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-10-24 01:17:10,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:17:10,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-10-24 01:17:10,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:17:10,625 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 01:17:10,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 01:17:10,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681898439] [2024-10-24 01:17:10,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681898439] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 01:17:10,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 01:17:10,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 01:17:10,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220439692] [2024-10-24 01:17:10,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 01:17:10,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 01:17:10,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 01:17:10,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 01:17:10,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 01:17:10,628 INFO L87 Difference]: Start difference. First operand 22614 states and 37244 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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-10-24 01:17:16,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 01:17:16,706 INFO L93 Difference]: Finished difference Result 82460 states and 137830 transitions. [2024-10-24 01:17:16,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-24 01:17:16,706 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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 170 [2024-10-24 01:17:16,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 01:17:16,911 INFO L225 Difference]: With dead ends: 82460 [2024-10-24 01:17:16,912 INFO L226 Difference]: Without dead ends: 59865 [2024-10-24 01:17:16,981 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-10-24 01:17:16,983 INFO L432 NwaCegarLoop]: 491 mSDtfsCounter, 1624 mSDsluCounter, 1638 mSDsCounter, 0 mSdLazyCounter, 3907 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1644 SdHoareTripleChecker+Valid, 2129 SdHoareTripleChecker+Invalid, 3972 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3907 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-10-24 01:17:16,984 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1644 Valid, 2129 Invalid, 3972 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3907 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-10-24 01:17:17,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59865 states. [2024-10-24 01:17:19,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59865 to 44951. [2024-10-24 01:17:19,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44951 states, 41205 states have (on average 1.6195850018201674) internal successors, (66735), 41334 states have internal predecessors, (66735), 2843 states have call successors, (2843), 774 states have call predecessors, (2843), 902 states have return successors, (5158), 2970 states have call predecessors, (5158), 2843 states have call successors, (5158) [2024-10-24 01:17:19,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44951 states to 44951 states and 74736 transitions. [2024-10-24 01:17:19,972 INFO L78 Accepts]: Start accepts. Automaton has 44951 states and 74736 transitions. Word has length 170 [2024-10-24 01:17:19,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 01:17:19,973 INFO L471 AbstractCegarLoop]: Abstraction has 44951 states and 74736 transitions. [2024-10-24 01:17:19,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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-10-24 01:17:19,973 INFO L276 IsEmpty]: Start isEmpty. Operand 44951 states and 74736 transitions. [2024-10-24 01:17:20,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-10-24 01:17:20,002 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 01:17:20,003 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 01:17:20,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-24 01:17:20,003 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 01:17:20,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 01:17:20,003 INFO L85 PathProgramCache]: Analyzing trace with hash -577335356, now seen corresponding path program 1 times [2024-10-24 01:17:20,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 01:17:20,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105190627] [2024-10-24 01:17:20,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 01:17:20,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 01:17:20,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:17:20,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 01:17:20,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:17:20,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-24 01:17:20,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:17:20,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 01:17:20,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:17:20,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-10-24 01:17:20,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:17:20,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-10-24 01:17:20,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:17:20,362 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 01:17:20,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 01:17:20,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105190627] [2024-10-24 01:17:20,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105190627] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 01:17:20,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 01:17:20,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 01:17:20,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636672362] [2024-10-24 01:17:20,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 01:17:20,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 01:17:20,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 01:17:20,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 01:17:20,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 01:17:20,365 INFO L87 Difference]: Start difference. First operand 44951 states and 74736 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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-10-24 01:17:29,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 01:17:29,021 INFO L93 Difference]: Finished difference Result 163867 states and 276588 transitions. [2024-10-24 01:17:29,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-24 01:17:29,022 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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 170 [2024-10-24 01:17:29,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 01:17:29,760 INFO L225 Difference]: With dead ends: 163867 [2024-10-24 01:17:29,761 INFO L226 Difference]: Without dead ends: 118935 [2024-10-24 01:17:29,864 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-10-24 01:17:29,865 INFO L432 NwaCegarLoop]: 491 mSDtfsCounter, 1629 mSDsluCounter, 1638 mSDsCounter, 0 mSdLazyCounter, 3889 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1649 SdHoareTripleChecker+Valid, 2129 SdHoareTripleChecker+Invalid, 3954 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3889 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-10-24 01:17:29,865 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1649 Valid, 2129 Invalid, 3954 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3889 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-10-24 01:17:29,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118935 states. [2024-10-24 01:17:35,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118935 to 89752. [2024-10-24 01:17:35,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89752 states, 82294 states have (on average 1.6189880185675747) internal successors, (133233), 82551 states have internal predecessors, (133233), 5659 states have call successors, (5659), 1542 states have call predecessors, (5659), 1798 states have return successors, (12476), 5914 states have call predecessors, (12476), 5659 states have call successors, (12476) [2024-10-24 01:17:35,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89752 states to 89752 states and 151368 transitions. [2024-10-24 01:17:36,008 INFO L78 Accepts]: Start accepts. Automaton has 89752 states and 151368 transitions. Word has length 170 [2024-10-24 01:17:36,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 01:17:36,008 INFO L471 AbstractCegarLoop]: Abstraction has 89752 states and 151368 transitions. [2024-10-24 01:17:36,009 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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-10-24 01:17:36,009 INFO L276 IsEmpty]: Start isEmpty. Operand 89752 states and 151368 transitions. [2024-10-24 01:17:36,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-10-24 01:17:36,053 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 01:17:36,053 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 01:17:36,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-24 01:17:36,054 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 01:17:36,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 01:17:36,054 INFO L85 PathProgramCache]: Analyzing trace with hash -166724990, now seen corresponding path program 1 times [2024-10-24 01:17:36,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 01:17:36,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70875898] [2024-10-24 01:17:36,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 01:17:36,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 01:17:36,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:17:36,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 01:17:36,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:17:36,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-24 01:17:36,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:17:36,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 01:17:36,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:17:36,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-10-24 01:17:36,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:17:36,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-10-24 01:17:36,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 01:17:36,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 01:17:36,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 01:17:36,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70875898] [2024-10-24 01:17:36,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70875898] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 01:17:36,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 01:17:36,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 01:17:36,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308902178] [2024-10-24 01:17:36,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 01:17:36,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 01:17:36,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 01:17:36,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 01:17:36,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 01:17:36,668 INFO L87 Difference]: Start difference. First operand 89752 states and 151368 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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)