./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-8.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f 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 ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-8.i -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 8756b08be05a2754ba7f473b23db96aacdd088f16a43249dcd482c532b48d535 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 11:44:58,250 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 11:44:58,310 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 11:44:58,314 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 11:44:58,316 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 11:44:58,340 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 11:44:58,341 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 11:44:58,341 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 11:44:58,342 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 11:44:58,343 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 11:44:58,343 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 11:44:58,344 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 11:44:58,344 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 11:44:58,344 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 11:44:58,346 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 11:44:58,346 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 11:44:58,346 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 11:44:58,347 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 11:44:58,347 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 11:44:58,347 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 11:44:58,347 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 11:44:58,348 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 11:44:58,350 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 11:44:58,350 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 11:44:58,351 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 11:44:58,351 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 11:44:58,351 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 11:44:58,351 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 11:44:58,352 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 11:44:58,352 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 11:44:58,352 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 11:44:58,352 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 11:44:58,352 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 11:44:58,352 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 11:44:58,353 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 11:44:58,353 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 11:44:58,353 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 11:44:58,353 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 11:44:58,353 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 11:44:58,353 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 11:44:58,353 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 11:44:58,354 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 11:44:58,355 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 -> 8756b08be05a2754ba7f473b23db96aacdd088f16a43249dcd482c532b48d535 [2024-11-22 11:44:58,595 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 11:44:58,618 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 11:44:58,621 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 11:44:58,622 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 11:44:58,622 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 11:44:58,624 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-8.i [2024-11-22 11:44:59,981 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 11:45:00,212 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 11:45:00,213 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-8.i [2024-11-22 11:45:00,223 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4b8791f69/5bb8256b9b9b475692be6c594c48beac/FLAGbb2c4488e [2024-11-22 11:45:00,242 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4b8791f69/5bb8256b9b9b475692be6c594c48beac [2024-11-22 11:45:00,244 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 11:45:00,245 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 11:45:00,246 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 11:45:00,246 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 11:45:00,250 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 11:45:00,250 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 11:45:00" (1/1) ... [2024-11-22 11:45:00,251 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66137c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:45:00, skipping insertion in model container [2024-11-22 11:45:00,251 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 11:45:00" (1/1) ... [2024-11-22 11:45:00,289 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 11:45:00,459 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-8.i[915,928] [2024-11-22 11:45:00,590 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 11:45:00,607 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 11:45:00,618 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-8.i[915,928] [2024-11-22 11:45:00,674 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 11:45:00,693 INFO L204 MainTranslator]: Completed translation [2024-11-22 11:45:00,694 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:45:00 WrapperNode [2024-11-22 11:45:00,694 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 11:45:00,695 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 11:45:00,695 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 11:45:00,695 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 11:45:00,701 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:45:00" (1/1) ... [2024-11-22 11:45:00,718 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:45:00" (1/1) ... [2024-11-22 11:45:00,770 INFO L138 Inliner]: procedures = 26, calls = 63, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 397 [2024-11-22 11:45:00,771 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 11:45:00,771 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 11:45:00,772 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 11:45:00,772 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 11:45:00,781 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:45:00" (1/1) ... [2024-11-22 11:45:00,781 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:45:00" (1/1) ... [2024-11-22 11:45:00,796 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:45:00" (1/1) ... [2024-11-22 11:45:00,838 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-22 11:45:00,838 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:45:00" (1/1) ... [2024-11-22 11:45:00,839 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:45:00" (1/1) ... [2024-11-22 11:45:00,860 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:45:00" (1/1) ... [2024-11-22 11:45:00,871 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:45:00" (1/1) ... [2024-11-22 11:45:00,879 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:45:00" (1/1) ... [2024-11-22 11:45:00,883 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:45:00" (1/1) ... [2024-11-22 11:45:00,899 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 11:45:00,900 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 11:45:00,901 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 11:45:00,901 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 11:45:00,901 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:45:00" (1/1) ... [2024-11-22 11:45:00,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 11:45:00,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 11:45:00,930 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 11:45:00,932 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 11:45:00,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 11:45:00,967 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 11:45:00,968 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 11:45:00,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 11:45:00,968 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 11:45:00,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 11:45:01,060 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 11:45:01,062 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 11:45:01,688 INFO L? ?]: Removed 50 outVars from TransFormulas that were not future-live. [2024-11-22 11:45:01,688 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 11:45:01,703 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 11:45:01,703 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 11:45:01,704 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 11:45:01 BoogieIcfgContainer [2024-11-22 11:45:01,704 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 11:45:01,705 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 11:45:01,705 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 11:45:01,708 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 11:45:01,708 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 11:45:00" (1/3) ... [2024-11-22 11:45:01,709 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2855c797 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 11:45:01, skipping insertion in model container [2024-11-22 11:45:01,709 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:45:00" (2/3) ... [2024-11-22 11:45:01,709 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2855c797 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 11:45:01, skipping insertion in model container [2024-11-22 11:45:01,710 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 11:45:01" (3/3) ... [2024-11-22 11:45:01,710 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-8.i [2024-11-22 11:45:01,722 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 11:45:01,722 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 11:45:01,779 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 11:45:01,787 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;@3946bdd8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 11:45:01,787 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 11:45:01,792 INFO L276 IsEmpty]: Start isEmpty. Operand has 174 states, 121 states have (on average 1.5206611570247934) internal successors, (184), 122 states have internal predecessors, (184), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-22 11:45:01,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2024-11-22 11:45:01,809 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:45:01,810 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:45:01,811 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:45:01,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:45:01,817 INFO L85 PathProgramCache]: Analyzing trace with hash 859668713, now seen corresponding path program 1 times [2024-11-22 11:45:01,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:45:01,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448185414] [2024-11-22 11:45:01,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:45:01,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:45:01,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:45:02,308 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 4802 trivial. 0 not checked. [2024-11-22 11:45:02,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:45:02,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448185414] [2024-11-22 11:45:02,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448185414] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 11:45:02,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [858877351] [2024-11-22 11:45:02,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:45:02,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 11:45:02,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 11:45:02,313 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 11:45:02,315 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 11:45:02,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:45:02,520 INFO L255 TraceCheckSpWp]: Trace formula consists of 738 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 11:45:02,532 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 11:45:02,572 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 4802 trivial. 0 not checked. [2024-11-22 11:45:02,576 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 11:45:02,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [858877351] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:45:02,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 11:45:02,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 11:45:02,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768141787] [2024-11-22 11:45:02,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:45:02,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 11:45:02,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:45:02,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 11:45:02,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 11:45:02,605 INFO L87 Difference]: Start difference. First operand has 174 states, 121 states have (on average 1.5206611570247934) internal successors, (184), 122 states have internal predecessors, (184), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 41.0) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-22 11:45:02,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:45:02,646 INFO L93 Difference]: Finished difference Result 341 states and 612 transitions. [2024-11-22 11:45:02,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 11:45:02,648 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 41.0) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) Word has length 327 [2024-11-22 11:45:02,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:45:02,655 INFO L225 Difference]: With dead ends: 341 [2024-11-22 11:45:02,656 INFO L226 Difference]: Without dead ends: 170 [2024-11-22 11:45:02,660 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 328 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 11:45:02,662 INFO L432 NwaCegarLoop]: 277 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 277 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 11:45:02,663 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 11:45:02,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2024-11-22 11:45:02,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 170. [2024-11-22 11:45:02,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 118 states have (on average 1.5) internal successors, (177), 118 states have internal predecessors, (177), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-22 11:45:02,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 277 transitions. [2024-11-22 11:45:02,706 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 277 transitions. Word has length 327 [2024-11-22 11:45:02,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:45:02,707 INFO L471 AbstractCegarLoop]: Abstraction has 170 states and 277 transitions. [2024-11-22 11:45:02,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 41.0) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-22 11:45:02,707 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 277 transitions. [2024-11-22 11:45:02,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2024-11-22 11:45:02,716 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:45:02,717 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:45:02,725 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 11:45:02,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 11:45:02,922 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:45:02,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:45:02,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1680787873, now seen corresponding path program 1 times [2024-11-22 11:45:02,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:45:02,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880594009] [2024-11-22 11:45:02,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:45:02,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:45:03,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:45:03,232 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-22 11:45:03,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:45:03,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880594009] [2024-11-22 11:45:03,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880594009] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:45:03,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:45:03,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 11:45:03,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896651597] [2024-11-22 11:45:03,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:45:03,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 11:45:03,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:45:03,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 11:45:03,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 11:45:03,239 INFO L87 Difference]: Start difference. First operand 170 states and 277 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-22 11:45:03,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:45:03,367 INFO L93 Difference]: Finished difference Result 491 states and 799 transitions. [2024-11-22 11:45:03,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 11:45:03,368 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 327 [2024-11-22 11:45:03,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:45:03,374 INFO L225 Difference]: With dead ends: 491 [2024-11-22 11:45:03,374 INFO L226 Difference]: Without dead ends: 324 [2024-11-22 11:45:03,375 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 11:45:03,378 INFO L432 NwaCegarLoop]: 439 mSDtfsCounter, 244 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 664 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 11:45:03,378 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 664 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 11:45:03,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2024-11-22 11:45:03,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 322. [2024-11-22 11:45:03,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 219 states have (on average 1.4246575342465753) internal successors, (312), 219 states have internal predecessors, (312), 100 states have call successors, (100), 2 states have call predecessors, (100), 2 states have return successors, (100), 100 states have call predecessors, (100), 100 states have call successors, (100) [2024-11-22 11:45:03,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 512 transitions. [2024-11-22 11:45:03,407 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 512 transitions. Word has length 327 [2024-11-22 11:45:03,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:45:03,408 INFO L471 AbstractCegarLoop]: Abstraction has 322 states and 512 transitions. [2024-11-22 11:45:03,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-22 11:45:03,409 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 512 transitions. [2024-11-22 11:45:03,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2024-11-22 11:45:03,412 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:45:03,412 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:45:03,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 11:45:03,413 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:45:03,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:45:03,413 INFO L85 PathProgramCache]: Analyzing trace with hash -377571607, now seen corresponding path program 1 times [2024-11-22 11:45:03,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:45:03,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872873006] [2024-11-22 11:45:03,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:45:03,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:45:03,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:45:03,555 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-22 11:45:03,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:45:03,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872873006] [2024-11-22 11:45:03,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872873006] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:45:03,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:45:03,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 11:45:03,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579002851] [2024-11-22 11:45:03,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:45:03,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 11:45:03,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:45:03,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 11:45:03,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 11:45:03,558 INFO L87 Difference]: Start difference. First operand 322 states and 512 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-22 11:45:03,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:45:03,662 INFO L93 Difference]: Finished difference Result 648 states and 1030 transitions. [2024-11-22 11:45:03,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 11:45:03,663 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 327 [2024-11-22 11:45:03,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:45:03,668 INFO L225 Difference]: With dead ends: 648 [2024-11-22 11:45:03,669 INFO L226 Difference]: Without dead ends: 329 [2024-11-22 11:45:03,670 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 11:45:03,671 INFO L432 NwaCegarLoop]: 255 mSDtfsCounter, 220 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 488 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 11:45:03,672 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 488 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 11:45:03,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2024-11-22 11:45:03,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 327. [2024-11-22 11:45:03,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 224 states have (on average 1.3705357142857142) internal successors, (307), 224 states have internal predecessors, (307), 100 states have call successors, (100), 2 states have call predecessors, (100), 2 states have return successors, (100), 100 states have call predecessors, (100), 100 states have call successors, (100) [2024-11-22 11:45:03,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 507 transitions. [2024-11-22 11:45:03,709 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 507 transitions. Word has length 327 [2024-11-22 11:45:03,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:45:03,711 INFO L471 AbstractCegarLoop]: Abstraction has 327 states and 507 transitions. [2024-11-22 11:45:03,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-22 11:45:03,711 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 507 transitions. [2024-11-22 11:45:03,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2024-11-22 11:45:03,715 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:45:03,715 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:45:03,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 11:45:03,715 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:45:03,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:45:03,716 INFO L85 PathProgramCache]: Analyzing trace with hash 1923250983, now seen corresponding path program 1 times [2024-11-22 11:45:03,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:45:03,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966622718] [2024-11-22 11:45:03,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:45:03,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:45:03,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:45:04,349 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-22 11:45:04,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:45:04,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966622718] [2024-11-22 11:45:04,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966622718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:45:04,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:45:04,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 11:45:04,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122411961] [2024-11-22 11:45:04,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:45:04,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 11:45:04,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:45:04,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 11:45:04,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 11:45:04,354 INFO L87 Difference]: Start difference. First operand 327 states and 507 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-22 11:45:04,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:45:04,441 INFO L93 Difference]: Finished difference Result 752 states and 1167 transitions. [2024-11-22 11:45:04,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 11:45:04,441 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 327 [2024-11-22 11:45:04,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:45:04,445 INFO L225 Difference]: With dead ends: 752 [2024-11-22 11:45:04,445 INFO L226 Difference]: Without dead ends: 428 [2024-11-22 11:45:04,449 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 11:45:04,449 INFO L432 NwaCegarLoop]: 406 mSDtfsCounter, 233 mSDsluCounter, 244 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 650 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 11:45:04,449 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 650 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 11:45:04,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 428 states. [2024-11-22 11:45:04,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 428 to 327. [2024-11-22 11:45:04,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 224 states have (on average 1.3616071428571428) internal successors, (305), 224 states have internal predecessors, (305), 100 states have call successors, (100), 2 states have call predecessors, (100), 2 states have return successors, (100), 100 states have call predecessors, (100), 100 states have call successors, (100) [2024-11-22 11:45:04,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 505 transitions. [2024-11-22 11:45:04,492 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 505 transitions. Word has length 327 [2024-11-22 11:45:04,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:45:04,493 INFO L471 AbstractCegarLoop]: Abstraction has 327 states and 505 transitions. [2024-11-22 11:45:04,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-22 11:45:04,493 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 505 transitions. [2024-11-22 11:45:04,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2024-11-22 11:45:04,495 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:45:04,496 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:45:04,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 11:45:04,496 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:45:04,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:45:04,496 INFO L85 PathProgramCache]: Analyzing trace with hash -427317489, now seen corresponding path program 1 times [2024-11-22 11:45:04,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:45:04,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251839136] [2024-11-22 11:45:04,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:45:04,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:45:04,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:45:04,824 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-22 11:45:04,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:45:04,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251839136] [2024-11-22 11:45:04,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251839136] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:45:04,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:45:04,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 11:45:04,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064255402] [2024-11-22 11:45:04,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:45:04,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 11:45:04,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:45:04,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 11:45:04,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 11:45:04,827 INFO L87 Difference]: Start difference. First operand 327 states and 505 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-22 11:45:04,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:45:04,919 INFO L93 Difference]: Finished difference Result 820 states and 1263 transitions. [2024-11-22 11:45:04,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 11:45:04,923 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 328 [2024-11-22 11:45:04,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:45:04,926 INFO L225 Difference]: With dead ends: 820 [2024-11-22 11:45:04,926 INFO L226 Difference]: Without dead ends: 496 [2024-11-22 11:45:04,931 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 11:45:04,932 INFO L432 NwaCegarLoop]: 250 mSDtfsCounter, 142 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 490 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 11:45:04,932 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 490 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 11:45:04,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2024-11-22 11:45:04,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 486. [2024-11-22 11:45:04,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 486 states, 332 states have (on average 1.3524096385542168) internal successors, (449), 332 states have internal predecessors, (449), 150 states have call successors, (150), 3 states have call predecessors, (150), 3 states have return successors, (150), 150 states have call predecessors, (150), 150 states have call successors, (150) [2024-11-22 11:45:04,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 486 states and 749 transitions. [2024-11-22 11:45:04,997 INFO L78 Accepts]: Start accepts. Automaton has 486 states and 749 transitions. Word has length 328 [2024-11-22 11:45:05,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:45:05,001 INFO L471 AbstractCegarLoop]: Abstraction has 486 states and 749 transitions. [2024-11-22 11:45:05,002 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-22 11:45:05,002 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 749 transitions. [2024-11-22 11:45:05,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2024-11-22 11:45:05,005 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:45:05,005 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:45:05,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 11:45:05,008 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:45:05,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:45:05,009 INFO L85 PathProgramCache]: Analyzing trace with hash -286768879, now seen corresponding path program 1 times [2024-11-22 11:45:05,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:45:05,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553173842] [2024-11-22 11:45:05,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:45:05,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:45:05,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:45:06,244 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 63 proven. 84 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2024-11-22 11:45:06,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:45:06,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553173842] [2024-11-22 11:45:06,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553173842] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 11:45:06,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [920835626] [2024-11-22 11:45:06,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:45:06,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 11:45:06,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 11:45:06,252 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 11:45:06,253 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 11:45:06,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:45:06,452 INFO L255 TraceCheckSpWp]: Trace formula consists of 737 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-22 11:45:06,469 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 11:45:07,526 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 939 proven. 132 refuted. 0 times theorem prover too weak. 3829 trivial. 0 not checked. [2024-11-22 11:45:07,530 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 11:45:12,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [920835626] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 11:45:12,243 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-22 11:45:12,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11] total 19 [2024-11-22 11:45:12,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833982880] [2024-11-22 11:45:12,244 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-22 11:45:12,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-22 11:45:12,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:45:12,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-22 11:45:12,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=562, Unknown=1, NotChecked=0, Total=650 [2024-11-22 11:45:12,246 INFO L87 Difference]: Start difference. First operand 486 states and 749 transitions. Second operand has 19 states, 18 states have (on average 8.833333333333334) internal successors, (159), 19 states have internal predecessors, (159), 5 states have call successors, (100), 3 states have call predecessors, (100), 5 states have return successors, (100), 4 states have call predecessors, (100), 5 states have call successors, (100) [2024-11-22 11:45:14,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:45:14,067 INFO L93 Difference]: Finished difference Result 1543 states and 2329 transitions. [2024-11-22 11:45:14,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-22 11:45:14,068 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 8.833333333333334) internal successors, (159), 19 states have internal predecessors, (159), 5 states have call successors, (100), 3 states have call predecessors, (100), 5 states have return successors, (100), 4 states have call predecessors, (100), 5 states have call successors, (100) Word has length 328 [2024-11-22 11:45:14,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:45:14,073 INFO L225 Difference]: With dead ends: 1543 [2024-11-22 11:45:14,073 INFO L226 Difference]: Without dead ends: 1060 [2024-11-22 11:45:14,075 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 409 GetRequests, 366 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 328 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=358, Invalid=1621, Unknown=1, NotChecked=0, Total=1980 [2024-11-22 11:45:14,078 INFO L432 NwaCegarLoop]: 259 mSDtfsCounter, 710 mSDsluCounter, 2594 mSDsCounter, 0 mSdLazyCounter, 2163 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 710 SdHoareTripleChecker+Valid, 2853 SdHoareTripleChecker+Invalid, 2317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 2163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-22 11:45:14,078 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [710 Valid, 2853 Invalid, 2317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 2163 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-22 11:45:14,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1060 states. [2024-11-22 11:45:14,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1060 to 1036. [2024-11-22 11:45:14,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1036 states, 753 states have (on average 1.3346613545816732) internal successors, (1005), 756 states have internal predecessors, (1005), 265 states have call successors, (265), 17 states have call predecessors, (265), 17 states have return successors, (265), 262 states have call predecessors, (265), 265 states have call successors, (265) [2024-11-22 11:45:14,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1036 states to 1036 states and 1535 transitions. [2024-11-22 11:45:14,195 INFO L78 Accepts]: Start accepts. Automaton has 1036 states and 1535 transitions. Word has length 328 [2024-11-22 11:45:14,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:45:14,196 INFO L471 AbstractCegarLoop]: Abstraction has 1036 states and 1535 transitions. [2024-11-22 11:45:14,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 8.833333333333334) internal successors, (159), 19 states have internal predecessors, (159), 5 states have call successors, (100), 3 states have call predecessors, (100), 5 states have return successors, (100), 4 states have call predecessors, (100), 5 states have call successors, (100) [2024-11-22 11:45:14,196 INFO L276 IsEmpty]: Start isEmpty. Operand 1036 states and 1535 transitions. [2024-11-22 11:45:14,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2024-11-22 11:45:14,200 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:45:14,200 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:45:14,218 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 11:45:14,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-22 11:45:14,405 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:45:14,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:45:14,406 INFO L85 PathProgramCache]: Analyzing trace with hash 2086612944, now seen corresponding path program 1 times [2024-11-22 11:45:14,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:45:14,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539861489] [2024-11-22 11:45:14,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:45:14,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:45:14,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:45:14,753 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-22 11:45:14,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:45:14,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539861489] [2024-11-22 11:45:14,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539861489] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:45:14,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:45:14,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 11:45:14,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112119366] [2024-11-22 11:45:14,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:45:14,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 11:45:14,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:45:14,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 11:45:14,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 11:45:14,756 INFO L87 Difference]: Start difference. First operand 1036 states and 1535 transitions. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-22 11:45:15,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:45:15,124 INFO L93 Difference]: Finished difference Result 1837 states and 2732 transitions. [2024-11-22 11:45:15,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 11:45:15,125 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 331 [2024-11-22 11:45:15,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:45:15,133 INFO L225 Difference]: With dead ends: 1837 [2024-11-22 11:45:15,134 INFO L226 Difference]: Without dead ends: 1038 [2024-11-22 11:45:15,137 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 11:45:15,137 INFO L432 NwaCegarLoop]: 468 mSDtfsCounter, 231 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 231 SdHoareTripleChecker+Valid, 1034 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 11:45:15,138 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [231 Valid, 1034 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 11:45:15,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1038 states. [2024-11-22 11:45:15,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1038 to 1036. [2024-11-22 11:45:15,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1036 states, 753 states have (on average 1.3306772908366533) internal successors, (1002), 756 states have internal predecessors, (1002), 265 states have call successors, (265), 17 states have call predecessors, (265), 17 states have return successors, (265), 262 states have call predecessors, (265), 265 states have call successors, (265) [2024-11-22 11:45:15,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1036 states to 1036 states and 1532 transitions. [2024-11-22 11:45:15,228 INFO L78 Accepts]: Start accepts. Automaton has 1036 states and 1532 transitions. Word has length 331 [2024-11-22 11:45:15,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:45:15,229 INFO L471 AbstractCegarLoop]: Abstraction has 1036 states and 1532 transitions. [2024-11-22 11:45:15,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-22 11:45:15,229 INFO L276 IsEmpty]: Start isEmpty. Operand 1036 states and 1532 transitions. [2024-11-22 11:45:15,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2024-11-22 11:45:15,232 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:45:15,233 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:45:15,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 11:45:15,233 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:45:15,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:45:15,234 INFO L85 PathProgramCache]: Analyzing trace with hash -986520794, now seen corresponding path program 1 times [2024-11-22 11:45:15,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:45:15,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986517127] [2024-11-22 11:45:15,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:45:15,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:45:15,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:45:17,399 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 87 proven. 60 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2024-11-22 11:45:17,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:45:17,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986517127] [2024-11-22 11:45:17,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986517127] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 11:45:17,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [969527291] [2024-11-22 11:45:17,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:45:17,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 11:45:17,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 11:45:17,402 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 11:45:17,406 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 11:45:17,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:45:17,601 INFO L255 TraceCheckSpWp]: Trace formula consists of 741 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-22 11:45:17,611 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 11:45:21,774 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 3105 proven. 249 refuted. 0 times theorem prover too weak. 1546 trivial. 0 not checked. [2024-11-22 11:45:21,774 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 11:45:27,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [969527291] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 11:45:27,860 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-22 11:45:27,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 20] total 28 [2024-11-22 11:45:27,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832863726] [2024-11-22 11:45:27,860 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-22 11:45:27,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-22 11:45:27,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:45:27,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-22 11:45:27,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=378, Invalid=1104, Unknown=0, NotChecked=0, Total=1482 [2024-11-22 11:45:27,864 INFO L87 Difference]: Start difference. First operand 1036 states and 1532 transitions. Second operand has 28 states, 28 states have (on average 6.678571428571429) internal successors, (187), 26 states have internal predecessors, (187), 9 states have call successors, (100), 7 states have call predecessors, (100), 11 states have return successors, (100), 9 states have call predecessors, (100), 9 states have call successors, (100) [2024-11-22 11:45:32,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:45:32,273 INFO L93 Difference]: Finished difference Result 3647 states and 5191 transitions. [2024-11-22 11:45:32,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2024-11-22 11:45:32,274 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 6.678571428571429) internal successors, (187), 26 states have internal predecessors, (187), 9 states have call successors, (100), 7 states have call predecessors, (100), 11 states have return successors, (100), 9 states have call predecessors, (100), 9 states have call successors, (100) Word has length 331 [2024-11-22 11:45:32,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:45:32,288 INFO L225 Difference]: With dead ends: 3647 [2024-11-22 11:45:32,289 INFO L226 Difference]: Without dead ends: 2614 [2024-11-22 11:45:32,295 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 574 GetRequests, 479 SyntacticMatches, 0 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2958 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=2222, Invalid=7090, Unknown=0, NotChecked=0, Total=9312 [2024-11-22 11:45:32,296 INFO L432 NwaCegarLoop]: 247 mSDtfsCounter, 2262 mSDsluCounter, 1884 mSDsCounter, 0 mSdLazyCounter, 2434 mSolverCounterSat, 1119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2362 SdHoareTripleChecker+Valid, 2131 SdHoareTripleChecker+Invalid, 3553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1119 IncrementalHoareTripleChecker+Valid, 2434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-22 11:45:32,296 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2362 Valid, 2131 Invalid, 3553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1119 Valid, 2434 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-22 11:45:32,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2614 states. [2024-11-22 11:45:32,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2614 to 2233. [2024-11-22 11:45:32,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2233 states, 1674 states have (on average 1.2998805256869772) internal successors, (2176), 1687 states have internal predecessors, (2176), 503 states have call successors, (503), 55 states have call predecessors, (503), 55 states have return successors, (503), 490 states have call predecessors, (503), 503 states have call successors, (503) [2024-11-22 11:45:32,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2233 states to 2233 states and 3182 transitions. [2024-11-22 11:45:32,499 INFO L78 Accepts]: Start accepts. Automaton has 2233 states and 3182 transitions. Word has length 331 [2024-11-22 11:45:32,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:45:32,500 INFO L471 AbstractCegarLoop]: Abstraction has 2233 states and 3182 transitions. [2024-11-22 11:45:32,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 6.678571428571429) internal successors, (187), 26 states have internal predecessors, (187), 9 states have call successors, (100), 7 states have call predecessors, (100), 11 states have return successors, (100), 9 states have call predecessors, (100), 9 states have call successors, (100) [2024-11-22 11:45:32,501 INFO L276 IsEmpty]: Start isEmpty. Operand 2233 states and 3182 transitions. [2024-11-22 11:45:32,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2024-11-22 11:45:32,504 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:45:32,504 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:45:32,514 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-22 11:45:32,708 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 11:45:32,709 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:45:32,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:45:32,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1201607615, now seen corresponding path program 1 times [2024-11-22 11:45:32,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:45:32,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701901245] [2024-11-22 11:45:32,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:45:32,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:45:32,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:45:33,376 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-22 11:45:33,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:45:33,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701901245] [2024-11-22 11:45:33,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701901245] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:45:33,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:45:33,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 11:45:33,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898601723] [2024-11-22 11:45:33,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:45:33,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 11:45:33,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:45:33,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 11:45:33,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-22 11:45:33,380 INFO L87 Difference]: Start difference. First operand 2233 states and 3182 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-22 11:45:35,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:45:35,056 INFO L93 Difference]: Finished difference Result 3022 states and 4328 transitions. [2024-11-22 11:45:35,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 11:45:35,057 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 332 [2024-11-22 11:45:35,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:45:35,080 INFO L225 Difference]: With dead ends: 3022 [2024-11-22 11:45:35,081 INFO L226 Difference]: Without dead ends: 2698 [2024-11-22 11:45:35,084 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2024-11-22 11:45:35,084 INFO L432 NwaCegarLoop]: 389 mSDtfsCounter, 694 mSDsluCounter, 829 mSDsCounter, 0 mSdLazyCounter, 800 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 694 SdHoareTripleChecker+Valid, 1218 SdHoareTripleChecker+Invalid, 1010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-22 11:45:35,084 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [694 Valid, 1218 Invalid, 1010 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 800 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-22 11:45:35,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2698 states. [2024-11-22 11:45:35,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2698 to 2642. [2024-11-22 11:45:35,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2642 states, 1996 states have (on average 1.3066132264529058) internal successors, (2608), 2013 states have internal predecessors, (2608), 571 states have call successors, (571), 74 states have call predecessors, (571), 74 states have return successors, (571), 554 states have call predecessors, (571), 571 states have call successors, (571) [2024-11-22 11:45:35,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2642 states to 2642 states and 3750 transitions. [2024-11-22 11:45:35,433 INFO L78 Accepts]: Start accepts. Automaton has 2642 states and 3750 transitions. Word has length 332 [2024-11-22 11:45:35,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:45:35,433 INFO L471 AbstractCegarLoop]: Abstraction has 2642 states and 3750 transitions. [2024-11-22 11:45:35,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-22 11:45:35,434 INFO L276 IsEmpty]: Start isEmpty. Operand 2642 states and 3750 transitions. [2024-11-22 11:45:35,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2024-11-22 11:45:35,437 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:45:35,437 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:45:35,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 11:45:35,438 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:45:35,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:45:35,438 INFO L85 PathProgramCache]: Analyzing trace with hash -1273994173, now seen corresponding path program 1 times [2024-11-22 11:45:35,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:45:35,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315028903] [2024-11-22 11:45:35,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:45:35,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:45:35,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:45:36,666 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-22 11:45:36,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:45:36,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315028903] [2024-11-22 11:45:36,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315028903] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:45:36,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:45:36,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 11:45:36,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55946590] [2024-11-22 11:45:36,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:45:36,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 11:45:36,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:45:36,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 11:45:36,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2024-11-22 11:45:36,670 INFO L87 Difference]: Start difference. First operand 2642 states and 3750 transitions. Second operand has 8 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-22 11:45:38,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:45:38,329 INFO L93 Difference]: Finished difference Result 3859 states and 5555 transitions. [2024-11-22 11:45:38,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 11:45:38,330 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 332 [2024-11-22 11:45:38,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:45:38,348 INFO L225 Difference]: With dead ends: 3859 [2024-11-22 11:45:38,349 INFO L226 Difference]: Without dead ends: 3384 [2024-11-22 11:45:38,352 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=62, Unknown=0, NotChecked=0, Total=110 [2024-11-22 11:45:38,353 INFO L432 NwaCegarLoop]: 349 mSDtfsCounter, 794 mSDsluCounter, 899 mSDsCounter, 0 mSdLazyCounter, 937 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 794 SdHoareTripleChecker+Valid, 1248 SdHoareTripleChecker+Invalid, 1056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 937 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-22 11:45:38,353 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [794 Valid, 1248 Invalid, 1056 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 937 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-22 11:45:38,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3384 states. [2024-11-22 11:45:38,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3384 to 2760. [2024-11-22 11:45:38,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2760 states, 2096 states have (on average 1.3120229007633588) internal successors, (2750), 2114 states have internal predecessors, (2750), 586 states have call successors, (586), 77 states have call predecessors, (586), 77 states have return successors, (586), 568 states have call predecessors, (586), 586 states have call successors, (586) [2024-11-22 11:45:38,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2760 states to 2760 states and 3922 transitions. [2024-11-22 11:45:38,745 INFO L78 Accepts]: Start accepts. Automaton has 2760 states and 3922 transitions. Word has length 332 [2024-11-22 11:45:38,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:45:38,746 INFO L471 AbstractCegarLoop]: Abstraction has 2760 states and 3922 transitions. [2024-11-22 11:45:38,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-22 11:45:38,746 INFO L276 IsEmpty]: Start isEmpty. Operand 2760 states and 3922 transitions. [2024-11-22 11:45:38,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2024-11-22 11:45:38,750 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:45:38,751 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:45:38,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 11:45:38,751 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:45:38,754 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:45:38,754 INFO L85 PathProgramCache]: Analyzing trace with hash -1211954559, now seen corresponding path program 1 times [2024-11-22 11:45:38,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:45:38,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691807971] [2024-11-22 11:45:38,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:45:38,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:45:38,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:45:39,245 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-22 11:45:39,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:45:39,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691807971] [2024-11-22 11:45:39,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691807971] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:45:39,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:45:39,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 11:45:39,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614904366] [2024-11-22 11:45:39,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:45:39,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 11:45:39,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:45:39,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 11:45:39,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 11:45:39,248 INFO L87 Difference]: Start difference. First operand 2760 states and 3922 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-22 11:45:39,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:45:39,845 INFO L93 Difference]: Finished difference Result 3712 states and 5323 transitions. [2024-11-22 11:45:39,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 11:45:39,846 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 332 [2024-11-22 11:45:39,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:45:39,860 INFO L225 Difference]: With dead ends: 3712 [2024-11-22 11:45:39,860 INFO L226 Difference]: Without dead ends: 2414 [2024-11-22 11:45:39,863 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 11:45:39,864 INFO L432 NwaCegarLoop]: 444 mSDtfsCounter, 367 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 689 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 11:45:39,864 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 689 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 11:45:39,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2414 states. [2024-11-22 11:45:40,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2414 to 2398. [2024-11-22 11:45:40,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2398 states, 1809 states have (on average 1.2962962962962963) internal successors, (2345), 1823 states have internal predecessors, (2345), 518 states have call successors, (518), 70 states have call predecessors, (518), 70 states have return successors, (518), 504 states have call predecessors, (518), 518 states have call successors, (518) [2024-11-22 11:45:40,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2398 states to 2398 states and 3381 transitions. [2024-11-22 11:45:40,205 INFO L78 Accepts]: Start accepts. Automaton has 2398 states and 3381 transitions. Word has length 332 [2024-11-22 11:45:40,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:45:40,206 INFO L471 AbstractCegarLoop]: Abstraction has 2398 states and 3381 transitions. [2024-11-22 11:45:40,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-22 11:45:40,206 INFO L276 IsEmpty]: Start isEmpty. Operand 2398 states and 3381 transitions. [2024-11-22 11:45:40,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2024-11-22 11:45:40,210 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:45:40,210 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:45:40,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 11:45:40,210 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:45:40,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:45:40,211 INFO L85 PathProgramCache]: Analyzing trace with hash -1658713339, now seen corresponding path program 1 times [2024-11-22 11:45:40,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:45:40,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121882122] [2024-11-22 11:45:40,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:45:40,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:45:40,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:45:40,825 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 21 proven. 126 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2024-11-22 11:45:40,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:45:40,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121882122] [2024-11-22 11:45:40,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121882122] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 11:45:40,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [955334175] [2024-11-22 11:45:40,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:45:40,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 11:45:40,826 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 11:45:40,829 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 11:45:40,832 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 11:45:41,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:45:41,035 INFO L255 TraceCheckSpWp]: Trace formula consists of 745 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-22 11:45:41,045 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 11:45:41,707 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 2747 proven. 126 refuted. 0 times theorem prover too weak. 2027 trivial. 0 not checked. [2024-11-22 11:45:41,708 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 11:45:41,975 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 21 proven. 126 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2024-11-22 11:45:41,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [955334175] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 11:45:41,976 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 11:45:41,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-11-22 11:45:41,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761986697] [2024-11-22 11:45:41,976 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 11:45:41,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-22 11:45:41,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:45:41,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-22 11:45:41,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-11-22 11:45:41,979 INFO L87 Difference]: Start difference. First operand 2398 states and 3381 transitions. Second operand has 11 states, 11 states have (on average 14.545454545454545) internal successors, (160), 11 states have internal predecessors, (160), 6 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (135), 6 states have call predecessors, (135), 6 states have call successors, (135) [2024-11-22 11:45:42,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:45:42,492 INFO L93 Difference]: Finished difference Result 3444 states and 4834 transitions. [2024-11-22 11:45:42,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-22 11:45:42,493 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 14.545454545454545) internal successors, (160), 11 states have internal predecessors, (160), 6 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (135), 6 states have call predecessors, (135), 6 states have call successors, (135) Word has length 332 [2024-11-22 11:45:42,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:45:42,504 INFO L225 Difference]: With dead ends: 3444 [2024-11-22 11:45:42,504 INFO L226 Difference]: Without dead ends: 2270 [2024-11-22 11:45:42,507 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 674 GetRequests, 659 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=97, Invalid=175, Unknown=0, NotChecked=0, Total=272 [2024-11-22 11:45:42,507 INFO L432 NwaCegarLoop]: 192 mSDtfsCounter, 512 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 519 SdHoareTripleChecker+Valid, 487 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 11:45:42,508 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [519 Valid, 487 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 363 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 11:45:42,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2270 states. [2024-11-22 11:45:42,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2270 to 2216. [2024-11-22 11:45:42,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2216 states, 1676 states have (on average 1.279832935560859) internal successors, (2145), 1689 states have internal predecessors, (2145), 455 states have call successors, (455), 84 states have call predecessors, (455), 84 states have return successors, (455), 442 states have call predecessors, (455), 455 states have call successors, (455) [2024-11-22 11:45:42,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2216 states to 2216 states and 3055 transitions. [2024-11-22 11:45:42,877 INFO L78 Accepts]: Start accepts. Automaton has 2216 states and 3055 transitions. Word has length 332 [2024-11-22 11:45:42,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:45:42,877 INFO L471 AbstractCegarLoop]: Abstraction has 2216 states and 3055 transitions. [2024-11-22 11:45:42,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 14.545454545454545) internal successors, (160), 11 states have internal predecessors, (160), 6 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (135), 6 states have call predecessors, (135), 6 states have call successors, (135) [2024-11-22 11:45:42,878 INFO L276 IsEmpty]: Start isEmpty. Operand 2216 states and 3055 transitions. [2024-11-22 11:45:42,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2024-11-22 11:45:42,881 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:45:42,882 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:45:42,895 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-22 11:45:43,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 11:45:43,083 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:45:43,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:45:43,084 INFO L85 PathProgramCache]: Analyzing trace with hash 1337549613, now seen corresponding path program 1 times [2024-11-22 11:45:43,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:45:43,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309508512] [2024-11-22 11:45:43,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:45:43,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:45:43,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 11:45:43,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1492509550] [2024-11-22 11:45:43,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:45:43,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 11:45:43,797 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 11:45:43,800 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 11:45:43,802 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 11:45:44,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:45:44,077 INFO L255 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-22 11:45:44,093 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 11:45:45,664 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 1947 proven. 108 refuted. 0 times theorem prover too weak. 2845 trivial. 0 not checked. [2024-11-22 11:45:45,665 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 11:45:45,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:45:45,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309508512] [2024-11-22 11:45:45,832 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 11:45:45,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1492509550] [2024-11-22 11:45:45,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1492509550] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 11:45:45,833 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-22 11:45:45,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2024-11-22 11:45:45,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385221743] [2024-11-22 11:45:45,833 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-22 11:45:45,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 11:45:45,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:45:45,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 11:45:45,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 11:45:45,834 INFO L87 Difference]: Start difference. First operand 2216 states and 3055 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (50), 2 states have call predecessors, (50), 3 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-22 11:45:46,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:45:46,451 INFO L93 Difference]: Finished difference Result 4459 states and 6131 transitions. [2024-11-22 11:45:46,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 11:45:46,454 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (50), 2 states have call predecessors, (50), 3 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 332 [2024-11-22 11:45:46,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:45:46,464 INFO L225 Difference]: With dead ends: 4459 [2024-11-22 11:45:46,464 INFO L226 Difference]: Without dead ends: 2246 [2024-11-22 11:45:46,469 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 386 GetRequests, 376 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2024-11-22 11:45:46,469 INFO L432 NwaCegarLoop]: 180 mSDtfsCounter, 318 mSDsluCounter, 645 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 331 SdHoareTripleChecker+Valid, 825 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 11:45:46,469 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [331 Valid, 825 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 11:45:46,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2246 states. [2024-11-22 11:45:46,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2246 to 2232. [2024-11-22 11:45:46,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2232 states, 1688 states have (on average 1.2731042654028435) internal successors, (2149), 1701 states have internal predecessors, (2149), 455 states have call successors, (455), 88 states have call predecessors, (455), 88 states have return successors, (455), 442 states have call predecessors, (455), 455 states have call successors, (455) [2024-11-22 11:45:46,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2232 states to 2232 states and 3059 transitions. [2024-11-22 11:45:46,728 INFO L78 Accepts]: Start accepts. Automaton has 2232 states and 3059 transitions. Word has length 332 [2024-11-22 11:45:46,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:45:46,729 INFO L471 AbstractCegarLoop]: Abstraction has 2232 states and 3059 transitions. [2024-11-22 11:45:46,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (50), 2 states have call predecessors, (50), 3 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-22 11:45:46,729 INFO L276 IsEmpty]: Start isEmpty. Operand 2232 states and 3059 transitions. [2024-11-22 11:45:46,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2024-11-22 11:45:46,731 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:45:46,731 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:45:46,740 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-22 11:45:46,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-22 11:45:46,935 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:45:46,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:45:46,936 INFO L85 PathProgramCache]: Analyzing trace with hash -467888721, now seen corresponding path program 1 times [2024-11-22 11:45:46,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:45:46,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425491048] [2024-11-22 11:45:46,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:45:46,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:45:47,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 11:45:47,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1675449723] [2024-11-22 11:45:47,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:45:47,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 11:45:47,235 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 11:45:47,237 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 11:45:47,242 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 11:45:47,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:45:47,436 INFO L255 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-22 11:45:47,441 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 11:45:50,353 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 2852 proven. 491 refuted. 0 times theorem prover too weak. 1557 trivial. 0 not checked. [2024-11-22 11:45:50,353 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 11:46:21,093 WARN L286 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)