./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem13_label57.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem13_label57.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd --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 606add1ed9f1e0586ce8d6fd9687905298c8e4323967309eabbf0457b8710a5c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 14:35:37,171 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 14:35:37,273 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-13 14:35:37,279 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 14:35:37,280 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 14:35:37,319 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 14:35:37,320 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 14:35:37,320 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 14:35:37,320 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 14:35:37,322 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 14:35:37,323 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 14:35:37,323 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 14:35:37,324 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 14:35:37,324 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 14:35:37,324 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 14:35:37,325 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 14:35:37,325 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 14:35:37,325 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 14:35:37,325 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 14:35:37,326 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 14:35:37,326 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 14:35:37,326 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 14:35:37,326 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 14:35:37,326 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 14:35:37,326 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 14:35:37,327 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 14:35:37,327 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 14:35:37,327 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 14:35:37,327 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 14:35:37,327 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 14:35:37,328 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 14:35:37,328 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 14:35:37,328 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:35:37,328 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 14:35:37,329 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 14:35:37,329 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 14:35:37,329 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 14:35:37,330 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 14:35:37,330 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 14:35:37,330 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 14:35:37,330 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 14:35:37,330 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 14:35:37,330 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd 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 -> 606add1ed9f1e0586ce8d6fd9687905298c8e4323967309eabbf0457b8710a5c [2024-11-13 14:35:37,659 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 14:35:37,669 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 14:35:37,671 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 14:35:37,673 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 14:35:37,673 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 14:35:37,674 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/eca-rers2012/Problem13_label57.c Unable to find full path for "g++" [2024-11-13 14:35:39,594 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 14:35:40,275 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 14:35:40,276 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/sv-benchmarks/c/eca-rers2012/Problem13_label57.c [2024-11-13 14:35:40,333 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/data/ce3ad59a7/81878092f79642b7afdc2d7ff3448759/FLAG8b57e9e7f [2024-11-13 14:35:40,687 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/data/ce3ad59a7/81878092f79642b7afdc2d7ff3448759 [2024-11-13 14:35:40,689 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 14:35:40,690 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 14:35:40,692 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 14:35:40,692 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 14:35:40,699 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 14:35:40,700 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:35:40" (1/1) ... [2024-11-13 14:35:40,701 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6abb580d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:35:40, skipping insertion in model container [2024-11-13 14:35:40,701 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:35:40" (1/1) ... [2024-11-13 14:35:40,834 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 14:35:41,183 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/sv-benchmarks/c/eca-rers2012/Problem13_label57.c[8676,8689] [2024-11-13 14:35:42,349 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:35:42,368 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 14:35:42,426 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/sv-benchmarks/c/eca-rers2012/Problem13_label57.c[8676,8689] [2024-11-13 14:35:43,129 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:35:43,165 INFO L204 MainTranslator]: Completed translation [2024-11-13 14:35:43,166 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:35:43 WrapperNode [2024-11-13 14:35:43,166 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 14:35:43,168 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 14:35:43,169 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 14:35:43,169 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 14:35:43,176 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:35:43" (1/1) ... [2024-11-13 14:35:43,272 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:35:43" (1/1) ... [2024-11-13 14:35:43,961 INFO L138 Inliner]: procedures = 17, calls = 11, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 5586 [2024-11-13 14:35:43,962 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 14:35:43,963 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 14:35:43,963 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 14:35:43,964 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 14:35:43,974 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:35:43" (1/1) ... [2024-11-13 14:35:43,975 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:35:43" (1/1) ... [2024-11-13 14:35:44,162 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:35:43" (1/1) ... [2024-11-13 14:35:44,437 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-13 14:35:44,438 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:35:43" (1/1) ... [2024-11-13 14:35:44,438 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:35:43" (1/1) ... [2024-11-13 14:35:44,759 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:35:43" (1/1) ... [2024-11-13 14:35:44,800 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:35:43" (1/1) ... [2024-11-13 14:35:44,833 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:35:43" (1/1) ... [2024-11-13 14:35:44,855 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:35:43" (1/1) ... [2024-11-13 14:35:44,952 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 14:35:44,954 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 14:35:44,955 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 14:35:44,955 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 14:35:44,956 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:35:43" (1/1) ... [2024-11-13 14:35:44,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:35:44,977 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:35:44,991 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 14:35:44,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 14:35:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 14:35:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 14:35:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 14:35:45,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 14:35:45,120 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 14:35:45,122 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 14:35:52,812 INFO L? ?]: Removed 738 outVars from TransFormulas that were not future-live. [2024-11-13 14:35:52,813 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 14:35:52,876 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 14:35:52,876 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 14:35:52,880 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:35:52 BoogieIcfgContainer [2024-11-13 14:35:52,880 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 14:35:52,883 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 14:35:52,883 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 14:35:52,894 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 14:35:52,894 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:35:40" (1/3) ... [2024-11-13 14:35:52,895 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65f34094 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:35:52, skipping insertion in model container [2024-11-13 14:35:52,895 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:35:43" (2/3) ... [2024-11-13 14:35:52,895 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65f34094 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:35:52, skipping insertion in model container [2024-11-13 14:35:52,895 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:35:52" (3/3) ... [2024-11-13 14:35:52,897 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem13_label57.c [2024-11-13 14:35:52,917 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 14:35:52,919 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG Problem13_label57.c that has 1 procedures, 1098 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-13 14:35:53,054 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 14:35:53,073 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;@61794231, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 14:35:53,074 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 14:35:53,085 INFO L276 IsEmpty]: Start isEmpty. Operand has 1098 states, 1096 states have (on average 1.8275547445255473) internal successors, (2003), 1097 states have internal predecessors, (2003), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:35:53,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-13 14:35:53,097 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:35:53,098 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:35:53,099 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:35:53,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:35:53,106 INFO L85 PathProgramCache]: Analyzing trace with hash 526413864, now seen corresponding path program 1 times [2024-11-13 14:35:53,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:35:53,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217215731] [2024-11-13 14:35:53,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:35:53,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:35:53,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:35:53,744 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:35:53,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:35:53,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217215731] [2024-11-13 14:35:53,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217215731] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:35:53,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:35:53,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 14:35:53,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918620421] [2024-11-13 14:35:53,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:35:53,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:35:53,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:35:53,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:35:53,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:35:53,793 INFO L87 Difference]: Start difference. First operand has 1098 states, 1096 states have (on average 1.8275547445255473) internal successors, (2003), 1097 states have internal predecessors, (2003), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:00,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:36:00,812 INFO L93 Difference]: Finished difference Result 3121 states and 5804 transitions. [2024-11-13 14:36:00,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:36:00,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 61 [2024-11-13 14:36:00,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:36:00,857 INFO L225 Difference]: With dead ends: 3121 [2024-11-13 14:36:00,857 INFO L226 Difference]: Without dead ends: 1944 [2024-11-13 14:36:00,866 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-13 14:36:00,870 INFO L432 NwaCegarLoop]: 436 mSDtfsCounter, 928 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 3124 mSolverCounterSat, 577 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 928 SdHoareTripleChecker+Valid, 573 SdHoareTripleChecker+Invalid, 3701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 577 IncrementalHoareTripleChecker+Valid, 3124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2024-11-13 14:36:00,871 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [928 Valid, 573 Invalid, 3701 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [577 Valid, 3124 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2024-11-13 14:36:00,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1944 states. [2024-11-13 14:36:01,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1944 to 1873. [2024-11-13 14:36:01,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1873 states, 1872 states have (on average 1.7393162393162394) internal successors, (3256), 1872 states have internal predecessors, (3256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:01,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1873 states to 1873 states and 3256 transitions. [2024-11-13 14:36:01,098 INFO L78 Accepts]: Start accepts. Automaton has 1873 states and 3256 transitions. Word has length 61 [2024-11-13 14:36:01,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:36:01,099 INFO L471 AbstractCegarLoop]: Abstraction has 1873 states and 3256 transitions. [2024-11-13 14:36:01,099 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:01,099 INFO L276 IsEmpty]: Start isEmpty. Operand 1873 states and 3256 transitions. [2024-11-13 14:36:01,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-13 14:36:01,104 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:36:01,105 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:36:01,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 14:36:01,105 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:36:01,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:36:01,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1693095614, now seen corresponding path program 1 times [2024-11-13 14:36:01,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:36:01,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812885500] [2024-11-13 14:36:01,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:36:01,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:36:01,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:36:01,673 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:36:01,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:36:01,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812885500] [2024-11-13 14:36:01,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812885500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:36:01,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:36:01,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 14:36:01,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080248752] [2024-11-13 14:36:01,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:36:01,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:36:01,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:36:01,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:36:01,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:36:01,678 INFO L87 Difference]: Start difference. First operand 1873 states and 3256 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 2 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:08,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:36:08,791 INFO L93 Difference]: Finished difference Result 5351 states and 9369 transitions. [2024-11-13 14:36:08,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:36:08,792 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 2 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 126 [2024-11-13 14:36:08,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:36:08,810 INFO L225 Difference]: With dead ends: 5351 [2024-11-13 14:36:08,810 INFO L226 Difference]: Without dead ends: 3480 [2024-11-13 14:36:08,814 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-13 14:36:08,815 INFO L432 NwaCegarLoop]: 926 mSDtfsCounter, 884 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 2338 mSolverCounterSat, 878 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 884 SdHoareTripleChecker+Valid, 1079 SdHoareTripleChecker+Invalid, 3216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 878 IncrementalHoareTripleChecker+Valid, 2338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2024-11-13 14:36:08,815 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [884 Valid, 1079 Invalid, 3216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [878 Valid, 2338 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2024-11-13 14:36:08,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3480 states. [2024-11-13 14:36:08,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3480 to 3479. [2024-11-13 14:36:08,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3479 states, 3478 states have (on average 1.518688901667625) internal successors, (5282), 3478 states have internal predecessors, (5282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:08,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3479 states to 3479 states and 5282 transitions. [2024-11-13 14:36:08,927 INFO L78 Accepts]: Start accepts. Automaton has 3479 states and 5282 transitions. Word has length 126 [2024-11-13 14:36:08,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:36:08,930 INFO L471 AbstractCegarLoop]: Abstraction has 3479 states and 5282 transitions. [2024-11-13 14:36:08,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 2 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:08,930 INFO L276 IsEmpty]: Start isEmpty. Operand 3479 states and 5282 transitions. [2024-11-13 14:36:08,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-13 14:36:08,936 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:36:08,937 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:36:08,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 14:36:08,937 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:36:08,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:36:08,938 INFO L85 PathProgramCache]: Analyzing trace with hash -1630699449, now seen corresponding path program 1 times [2024-11-13 14:36:08,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:36:08,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531266481] [2024-11-13 14:36:08,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:36:08,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:36:09,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:36:09,249 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:36:09,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:36:09,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531266481] [2024-11-13 14:36:09,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531266481] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:36:09,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:36:09,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 14:36:09,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596437471] [2024-11-13 14:36:09,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:36:09,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:36:09,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:36:09,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:36:09,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:36:09,252 INFO L87 Difference]: Start difference. First operand 3479 states and 5282 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 2 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:14,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:36:14,850 INFO L93 Difference]: Finished difference Result 10144 states and 15439 transitions. [2024-11-13 14:36:14,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:36:14,850 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 2 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 128 [2024-11-13 14:36:14,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:36:14,879 INFO L225 Difference]: With dead ends: 10144 [2024-11-13 14:36:14,880 INFO L226 Difference]: Without dead ends: 6667 [2024-11-13 14:36:14,885 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-13 14:36:14,886 INFO L432 NwaCegarLoop]: 958 mSDtfsCounter, 890 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 2629 mSolverCounterSat, 740 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 890 SdHoareTripleChecker+Valid, 1092 SdHoareTripleChecker+Invalid, 3369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 740 IncrementalHoareTripleChecker+Valid, 2629 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-13 14:36:14,887 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [890 Valid, 1092 Invalid, 3369 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [740 Valid, 2629 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2024-11-13 14:36:14,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6667 states. [2024-11-13 14:36:15,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6667 to 6657. [2024-11-13 14:36:15,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6657 states, 6656 states have (on average 1.3728966346153846) internal successors, (9138), 6656 states have internal predecessors, (9138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:15,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6657 states to 6657 states and 9138 transitions. [2024-11-13 14:36:15,041 INFO L78 Accepts]: Start accepts. Automaton has 6657 states and 9138 transitions. Word has length 128 [2024-11-13 14:36:15,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:36:15,043 INFO L471 AbstractCegarLoop]: Abstraction has 6657 states and 9138 transitions. [2024-11-13 14:36:15,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 2 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:15,044 INFO L276 IsEmpty]: Start isEmpty. Operand 6657 states and 9138 transitions. [2024-11-13 14:36:15,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-13 14:36:15,050 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:36:15,050 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:36:15,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 14:36:15,051 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:36:15,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:36:15,051 INFO L85 PathProgramCache]: Analyzing trace with hash -432298218, now seen corresponding path program 1 times [2024-11-13 14:36:15,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:36:15,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888731570] [2024-11-13 14:36:15,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:36:15,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:36:15,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:36:15,420 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:36:15,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:36:15,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888731570] [2024-11-13 14:36:15,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888731570] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:36:15,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:36:15,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 14:36:15,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655564613] [2024-11-13 14:36:15,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:36:15,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:36:15,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:36:15,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:36:15,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:36:15,425 INFO L87 Difference]: Start difference. First operand 6657 states and 9138 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:20,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:36:20,421 INFO L93 Difference]: Finished difference Result 19637 states and 26969 transitions. [2024-11-13 14:36:20,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:36:20,421 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 134 [2024-11-13 14:36:20,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:36:20,478 INFO L225 Difference]: With dead ends: 19637 [2024-11-13 14:36:20,479 INFO L226 Difference]: Without dead ends: 12982 [2024-11-13 14:36:20,489 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-13 14:36:20,492 INFO L432 NwaCegarLoop]: 950 mSDtfsCounter, 806 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 2449 mSolverCounterSat, 796 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 806 SdHoareTripleChecker+Valid, 1101 SdHoareTripleChecker+Invalid, 3245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 796 IncrementalHoareTripleChecker+Valid, 2449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-13 14:36:20,494 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [806 Valid, 1101 Invalid, 3245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [796 Valid, 2449 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2024-11-13 14:36:20,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12982 states. [2024-11-13 14:36:20,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12982 to 12175. [2024-11-13 14:36:20,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12175 states, 12174 states have (on average 1.2529160505996386) internal successors, (15253), 12174 states have internal predecessors, (15253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:20,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12175 states to 12175 states and 15253 transitions. [2024-11-13 14:36:20,777 INFO L78 Accepts]: Start accepts. Automaton has 12175 states and 15253 transitions. Word has length 134 [2024-11-13 14:36:20,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:36:20,777 INFO L471 AbstractCegarLoop]: Abstraction has 12175 states and 15253 transitions. [2024-11-13 14:36:20,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:20,778 INFO L276 IsEmpty]: Start isEmpty. Operand 12175 states and 15253 transitions. [2024-11-13 14:36:20,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-13 14:36:20,780 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:36:20,780 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:36:20,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 14:36:20,781 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:36:20,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:36:20,783 INFO L85 PathProgramCache]: Analyzing trace with hash 1188863742, now seen corresponding path program 1 times [2024-11-13 14:36:20,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:36:20,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242822699] [2024-11-13 14:36:20,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:36:20,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:36:20,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:36:21,331 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:36:21,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:36:21,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242822699] [2024-11-13 14:36:21,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242822699] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:36:21,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:36:21,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 14:36:21,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903872076] [2024-11-13 14:36:21,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:36:21,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:36:21,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:36:21,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:36:21,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:36:21,337 INFO L87 Difference]: Start difference. First operand 12175 states and 15253 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 2 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:25,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:36:25,133 INFO L93 Difference]: Finished difference Result 25135 states and 31306 transitions. [2024-11-13 14:36:25,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:36:25,134 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 2 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 150 [2024-11-13 14:36:25,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:36:25,172 INFO L225 Difference]: With dead ends: 25135 [2024-11-13 14:36:25,172 INFO L226 Difference]: Without dead ends: 12962 [2024-11-13 14:36:25,184 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-13 14:36:25,185 INFO L432 NwaCegarLoop]: 1083 mSDtfsCounter, 700 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 2520 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 700 SdHoareTripleChecker+Valid, 1212 SdHoareTripleChecker+Invalid, 2529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-13 14:36:25,185 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [700 Valid, 1212 Invalid, 2529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 2520 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-13 14:36:25,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12962 states. [2024-11-13 14:36:25,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12962 to 12962. [2024-11-13 14:36:25,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12962 states, 12961 states have (on average 1.2379446030398888) internal successors, (16045), 12961 states have internal predecessors, (16045), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:25,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12962 states to 12962 states and 16045 transitions. [2024-11-13 14:36:25,446 INFO L78 Accepts]: Start accepts. Automaton has 12962 states and 16045 transitions. Word has length 150 [2024-11-13 14:36:25,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:36:25,446 INFO L471 AbstractCegarLoop]: Abstraction has 12962 states and 16045 transitions. [2024-11-13 14:36:25,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 2 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:25,447 INFO L276 IsEmpty]: Start isEmpty. Operand 12962 states and 16045 transitions. [2024-11-13 14:36:25,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-13 14:36:25,449 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:36:25,449 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:36:25,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 14:36:25,450 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:36:25,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:36:25,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1415695814, now seen corresponding path program 1 times [2024-11-13 14:36:25,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:36:25,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361752877] [2024-11-13 14:36:25,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:36:25,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:36:25,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:36:26,170 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-13 14:36:26,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:36:26,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361752877] [2024-11-13 14:36:26,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361752877] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:36:26,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2036875022] [2024-11-13 14:36:26,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:36:26,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:36:26,174 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:36:26,178 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:36:26,182 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 14:36:26,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:36:26,324 INFO L255 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 14:36:26,336 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:36:26,716 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-13 14:36:26,717 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 14:36:26,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2036875022] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:36:26,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 14:36:26,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2024-11-13 14:36:26,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929044977] [2024-11-13 14:36:26,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:36:26,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:36:26,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:36:26,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:36:26,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:36:26,723 INFO L87 Difference]: Start difference. First operand 12962 states and 16045 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:31,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:36:31,696 INFO L93 Difference]: Finished difference Result 37099 states and 46283 transitions. [2024-11-13 14:36:31,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:36:31,697 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 157 [2024-11-13 14:36:31,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:36:31,756 INFO L225 Difference]: With dead ends: 37099 [2024-11-13 14:36:31,756 INFO L226 Difference]: Without dead ends: 24926 [2024-11-13 14:36:31,768 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:36:31,769 INFO L432 NwaCegarLoop]: 709 mSDtfsCounter, 1046 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 2631 mSolverCounterSat, 544 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1046 SdHoareTripleChecker+Valid, 923 SdHoareTripleChecker+Invalid, 3175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 544 IncrementalHoareTripleChecker+Valid, 2631 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-13 14:36:31,770 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1046 Valid, 923 Invalid, 3175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [544 Valid, 2631 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2024-11-13 14:36:31,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24926 states. [2024-11-13 14:36:32,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24926 to 24908. [2024-11-13 14:36:32,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24908 states, 24907 states have (on average 1.1942827317621552) internal successors, (29746), 24907 states have internal predecessors, (29746), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:32,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24908 states to 24908 states and 29746 transitions. [2024-11-13 14:36:32,104 INFO L78 Accepts]: Start accepts. Automaton has 24908 states and 29746 transitions. Word has length 157 [2024-11-13 14:36:32,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:36:32,104 INFO L471 AbstractCegarLoop]: Abstraction has 24908 states and 29746 transitions. [2024-11-13 14:36:32,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:32,106 INFO L276 IsEmpty]: Start isEmpty. Operand 24908 states and 29746 transitions. [2024-11-13 14:36:32,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-11-13 14:36:32,115 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:36:32,116 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:36:32,138 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 14:36:32,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-13 14:36:32,317 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:36:32,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:36:32,317 INFO L85 PathProgramCache]: Analyzing trace with hash -444708061, now seen corresponding path program 1 times [2024-11-13 14:36:32,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:36:32,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933211703] [2024-11-13 14:36:32,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:36:32,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:36:32,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:36:32,631 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 212 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:36:32,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:36:32,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933211703] [2024-11-13 14:36:32,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933211703] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:36:32,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:36:32,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:36:32,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936999559] [2024-11-13 14:36:32,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:36:32,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:36:32,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:36:32,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:36:32,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:36:32,634 INFO L87 Difference]: Start difference. First operand 24908 states and 29746 transitions. Second operand has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:39,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:36:39,331 INFO L93 Difference]: Finished difference Result 61634 states and 75007 transitions. [2024-11-13 14:36:39,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:36:39,332 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 260 [2024-11-13 14:36:39,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:36:39,407 INFO L225 Difference]: With dead ends: 61634 [2024-11-13 14:36:39,408 INFO L226 Difference]: Without dead ends: 37515 [2024-11-13 14:36:39,434 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-13 14:36:39,435 INFO L432 NwaCegarLoop]: 824 mSDtfsCounter, 860 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 2390 mSolverCounterSat, 915 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 860 SdHoareTripleChecker+Valid, 944 SdHoareTripleChecker+Invalid, 3305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 915 IncrementalHoareTripleChecker+Valid, 2390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2024-11-13 14:36:39,436 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [860 Valid, 944 Invalid, 3305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [915 Valid, 2390 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2024-11-13 14:36:39,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37515 states. [2024-11-13 14:36:39,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37515 to 35930. [2024-11-13 14:36:39,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35930 states, 35929 states have (on average 1.1822761557516213) internal successors, (42478), 35929 states have internal predecessors, (42478), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:39,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35930 states to 35930 states and 42478 transitions. [2024-11-13 14:36:39,923 INFO L78 Accepts]: Start accepts. Automaton has 35930 states and 42478 transitions. Word has length 260 [2024-11-13 14:36:39,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:36:39,924 INFO L471 AbstractCegarLoop]: Abstraction has 35930 states and 42478 transitions. [2024-11-13 14:36:39,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:39,924 INFO L276 IsEmpty]: Start isEmpty. Operand 35930 states and 42478 transitions. [2024-11-13 14:36:39,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-11-13 14:36:39,932 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:36:39,932 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:36:39,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 14:36:39,933 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:36:39,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:36:39,933 INFO L85 PathProgramCache]: Analyzing trace with hash -426533081, now seen corresponding path program 1 times [2024-11-13 14:36:39,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:36:39,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054682742] [2024-11-13 14:36:39,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:36:39,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:36:40,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:36:40,344 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 205 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:36:40,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:36:40,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054682742] [2024-11-13 14:36:40,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054682742] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:36:40,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:36:40,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:36:40,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178182390] [2024-11-13 14:36:40,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:36:40,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:36:40,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:36:40,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:36:40,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:36:40,349 INFO L87 Difference]: Start difference. First operand 35930 states and 42478 transitions. Second operand has 3 states, 3 states have (on average 91.66666666666667) internal successors, (275), 3 states have internal predecessors, (275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:45,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:36:45,541 INFO L93 Difference]: Finished difference Result 70920 states and 83955 transitions. [2024-11-13 14:36:45,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:36:45,542 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 91.66666666666667) internal successors, (275), 3 states have internal predecessors, (275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 275 [2024-11-13 14:36:45,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:36:45,596 INFO L225 Difference]: With dead ends: 70920 [2024-11-13 14:36:45,596 INFO L226 Difference]: Without dead ends: 35779 [2024-11-13 14:36:45,613 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-13 14:36:45,613 INFO L432 NwaCegarLoop]: 1503 mSDtfsCounter, 1036 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 2350 mSolverCounterSat, 602 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1036 SdHoareTripleChecker+Valid, 1640 SdHoareTripleChecker+Invalid, 2952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 602 IncrementalHoareTripleChecker+Valid, 2350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-13 14:36:45,614 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1036 Valid, 1640 Invalid, 2952 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [602 Valid, 2350 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2024-11-13 14:36:45,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35779 states. [2024-11-13 14:36:45,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35779 to 34201. [2024-11-13 14:36:45,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34201 states, 34200 states have (on average 1.1295906432748537) internal successors, (38632), 34200 states have internal predecessors, (38632), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:46,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34201 states to 34201 states and 38632 transitions. [2024-11-13 14:36:46,031 INFO L78 Accepts]: Start accepts. Automaton has 34201 states and 38632 transitions. Word has length 275 [2024-11-13 14:36:46,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:36:46,033 INFO L471 AbstractCegarLoop]: Abstraction has 34201 states and 38632 transitions. [2024-11-13 14:36:46,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 91.66666666666667) internal successors, (275), 3 states have internal predecessors, (275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:46,034 INFO L276 IsEmpty]: Start isEmpty. Operand 34201 states and 38632 transitions. [2024-11-13 14:36:46,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2024-11-13 14:36:46,042 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:36:46,043 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:36:46,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 14:36:46,043 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:36:46,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:36:46,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1713219447, now seen corresponding path program 1 times [2024-11-13 14:36:46,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:36:46,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221539547] [2024-11-13 14:36:46,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:36:46,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:36:46,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:36:46,928 INFO L134 CoverageAnalysis]: Checked inductivity of 448 backedges. 176 proven. 0 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2024-11-13 14:36:46,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:36:46,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221539547] [2024-11-13 14:36:46,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221539547] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:36:46,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:36:46,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:36:46,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020266170] [2024-11-13 14:36:46,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:36:46,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:36:46,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:36:46,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:36:46,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:36:46,932 INFO L87 Difference]: Start difference. First operand 34201 states and 38632 transitions. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 3 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:55,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:36:55,583 INFO L93 Difference]: Finished difference Result 109366 states and 124639 transitions. [2024-11-13 14:36:55,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:36:55,584 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 3 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 349 [2024-11-13 14:36:55,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:36:55,663 INFO L225 Difference]: With dead ends: 109366 [2024-11-13 14:36:55,663 INFO L226 Difference]: Without dead ends: 75954 [2024-11-13 14:36:55,692 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 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-13 14:36:55,693 INFO L432 NwaCegarLoop]: 576 mSDtfsCounter, 1758 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 4623 mSolverCounterSat, 1172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1758 SdHoareTripleChecker+Valid, 752 SdHoareTripleChecker+Invalid, 5795 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1172 IncrementalHoareTripleChecker+Valid, 4623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2024-11-13 14:36:55,693 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1758 Valid, 752 Invalid, 5795 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1172 Valid, 4623 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2024-11-13 14:36:55,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75954 states. [2024-11-13 14:36:56,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75954 to 72802. [2024-11-13 14:36:56,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72802 states, 72801 states have (on average 1.120424169997665) internal successors, (81568), 72801 states have internal predecessors, (81568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:56,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72802 states to 72802 states and 81568 transitions. [2024-11-13 14:36:56,835 INFO L78 Accepts]: Start accepts. Automaton has 72802 states and 81568 transitions. Word has length 349 [2024-11-13 14:36:56,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:36:56,836 INFO L471 AbstractCegarLoop]: Abstraction has 72802 states and 81568 transitions. [2024-11-13 14:36:56,836 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 3 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:36:56,837 INFO L276 IsEmpty]: Start isEmpty. Operand 72802 states and 81568 transitions. [2024-11-13 14:36:56,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2024-11-13 14:36:56,847 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:36:56,847 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:36:56,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 14:36:56,848 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:36:56,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:36:56,848 INFO L85 PathProgramCache]: Analyzing trace with hash 767883533, now seen corresponding path program 1 times [2024-11-13 14:36:56,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:36:56,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009424959] [2024-11-13 14:36:56,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:36:56,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:36:56,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:36:57,247 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 393 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-11-13 14:36:57,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:36:57,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009424959] [2024-11-13 14:36:57,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009424959] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:36:57,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:36:57,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:36:57,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532215539] [2024-11-13 14:36:57,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:36:57,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:36:57,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:36:57,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:36:57,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:36:57,251 INFO L87 Difference]: Start difference. First operand 72802 states and 81568 transitions. Second operand has 4 states, 4 states have (on average 72.75) internal successors, (291), 3 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:37:07,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:37:07,458 INFO L93 Difference]: Finished difference Result 202477 states and 227409 transitions. [2024-11-13 14:37:07,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:37:07,459 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 72.75) internal successors, (291), 3 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 349 [2024-11-13 14:37:07,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:37:07,593 INFO L225 Difference]: With dead ends: 202477 [2024-11-13 14:37:07,593 INFO L226 Difference]: Without dead ends: 130464 [2024-11-13 14:37:07,638 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 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-13 14:37:07,639 INFO L432 NwaCegarLoop]: 543 mSDtfsCounter, 1723 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 5970 mSolverCounterSat, 1114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1723 SdHoareTripleChecker+Valid, 732 SdHoareTripleChecker+Invalid, 7084 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1114 IncrementalHoareTripleChecker+Valid, 5970 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2024-11-13 14:37:07,639 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1723 Valid, 732 Invalid, 7084 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1114 Valid, 5970 Invalid, 0 Unknown, 0 Unchecked, 9.4s Time] [2024-11-13 14:37:07,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130464 states. [2024-11-13 14:37:09,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130464 to 128762. [2024-11-13 14:37:09,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128762 states, 128761 states have (on average 1.1134194360093506) internal successors, (143365), 128761 states have internal predecessors, (143365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:37:09,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128762 states to 128762 states and 143365 transitions. [2024-11-13 14:37:09,737 INFO L78 Accepts]: Start accepts. Automaton has 128762 states and 143365 transitions. Word has length 349 [2024-11-13 14:37:09,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:37:09,737 INFO L471 AbstractCegarLoop]: Abstraction has 128762 states and 143365 transitions. [2024-11-13 14:37:09,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 72.75) internal successors, (291), 3 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:37:09,737 INFO L276 IsEmpty]: Start isEmpty. Operand 128762 states and 143365 transitions. [2024-11-13 14:37:09,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2024-11-13 14:37:09,744 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:37:09,744 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 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-13 14:37:09,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 14:37:09,744 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:37:09,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:37:09,745 INFO L85 PathProgramCache]: Analyzing trace with hash 1615317083, now seen corresponding path program 1 times [2024-11-13 14:37:09,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:37:09,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123536410] [2024-11-13 14:37:09,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:37:09,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:37:09,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:37:10,558 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 381 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-11-13 14:37:10,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:37:10,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123536410] [2024-11-13 14:37:10,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123536410] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:37:10,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:37:10,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:37:10,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221368746] [2024-11-13 14:37:10,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:37:10,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:37:10,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:37:10,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:37:10,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:37:10,562 INFO L87 Difference]: Start difference. First operand 128762 states and 143365 transitions. Second operand has 4 states, 4 states have (on average 75.0) internal successors, (300), 3 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:37:18,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:37:18,053 INFO L93 Difference]: Finished difference Result 259126 states and 288364 transitions. [2024-11-13 14:37:18,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:37:18,054 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 75.0) internal successors, (300), 3 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 358 [2024-11-13 14:37:18,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:37:18,189 INFO L225 Difference]: With dead ends: 259126 [2024-11-13 14:37:18,189 INFO L226 Difference]: Without dead ends: 128786 [2024-11-13 14:37:18,229 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 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-13 14:37:18,230 INFO L432 NwaCegarLoop]: 864 mSDtfsCounter, 1627 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 4292 mSolverCounterSat, 696 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1627 SdHoareTripleChecker+Valid, 1010 SdHoareTripleChecker+Invalid, 4988 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 696 IncrementalHoareTripleChecker+Valid, 4292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2024-11-13 14:37:18,230 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1627 Valid, 1010 Invalid, 4988 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [696 Valid, 4292 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2024-11-13 14:37:18,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128786 states. [2024-11-13 14:37:19,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128786 to 127969. [2024-11-13 14:37:20,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127969 states, 127968 states have (on average 1.1088475243810954) internal successors, (141897), 127968 states have internal predecessors, (141897), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:37:20,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127969 states to 127969 states and 141897 transitions. [2024-11-13 14:37:20,257 INFO L78 Accepts]: Start accepts. Automaton has 127969 states and 141897 transitions. Word has length 358 [2024-11-13 14:37:20,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:37:20,258 INFO L471 AbstractCegarLoop]: Abstraction has 127969 states and 141897 transitions. [2024-11-13 14:37:20,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 75.0) internal successors, (300), 3 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:37:20,258 INFO L276 IsEmpty]: Start isEmpty. Operand 127969 states and 141897 transitions. [2024-11-13 14:37:20,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 388 [2024-11-13 14:37:20,269 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:37:20,269 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:37:20,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 14:37:20,270 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:37:20,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:37:20,271 INFO L85 PathProgramCache]: Analyzing trace with hash 820889186, now seen corresponding path program 1 times [2024-11-13 14:37:20,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:37:20,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884203150] [2024-11-13 14:37:20,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:37:20,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:37:20,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:37:22,713 INFO L134 CoverageAnalysis]: Checked inductivity of 458 backedges. 286 proven. 113 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-11-13 14:37:22,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:37:22,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884203150] [2024-11-13 14:37:22,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884203150] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:37:22,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [844967104] [2024-11-13 14:37:22,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:37:22,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:37:22,714 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:37:22,717 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:37:22,719 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 14:37:23,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:37:23,156 INFO L255 TraceCheckSpWp]: Trace formula consists of 525 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 14:37:23,165 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:37:23,523 INFO L134 CoverageAnalysis]: Checked inductivity of 458 backedges. 286 proven. 0 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2024-11-13 14:37:23,524 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 14:37:23,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [844967104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:37:23,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 14:37:23,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2024-11-13 14:37:23,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695309217] [2024-11-13 14:37:23,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:37:23,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:37:23,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:37:23,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:37:23,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-13 14:37:23,526 INFO L87 Difference]: Start difference. First operand 127969 states and 141897 transitions. Second operand has 3 states, 3 states have (on average 72.33333333333333) internal successors, (217), 3 states have internal predecessors, (217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:37:29,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:37:29,023 INFO L93 Difference]: Finished difference Result 255148 states and 283000 transitions. [2024-11-13 14:37:29,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:37:29,025 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 72.33333333333333) internal successors, (217), 3 states have internal predecessors, (217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 387 [2024-11-13 14:37:29,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:37:29,162 INFO L225 Difference]: With dead ends: 255148 [2024-11-13 14:37:29,162 INFO L226 Difference]: Without dead ends: 127968 [2024-11-13 14:37:29,224 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 393 GetRequests, 386 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-13 14:37:29,225 INFO L432 NwaCegarLoop]: 1337 mSDtfsCounter, 1113 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 2438 mSolverCounterSat, 440 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1113 SdHoareTripleChecker+Valid, 1415 SdHoareTripleChecker+Invalid, 2878 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 440 IncrementalHoareTripleChecker+Valid, 2438 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-13 14:37:29,225 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1113 Valid, 1415 Invalid, 2878 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [440 Valid, 2438 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2024-11-13 14:37:29,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127968 states. [2024-11-13 14:37:30,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127968 to 127966. [2024-11-13 14:37:30,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127966 states, 127965 states have (on average 1.0810299691321845) internal successors, (138334), 127965 states have internal predecessors, (138334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:37:31,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127966 states to 127966 states and 138334 transitions. [2024-11-13 14:37:31,002 INFO L78 Accepts]: Start accepts. Automaton has 127966 states and 138334 transitions. Word has length 387 [2024-11-13 14:37:31,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:37:31,004 INFO L471 AbstractCegarLoop]: Abstraction has 127966 states and 138334 transitions. [2024-11-13 14:37:31,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.33333333333333) internal successors, (217), 3 states have internal predecessors, (217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:37:31,004 INFO L276 IsEmpty]: Start isEmpty. Operand 127966 states and 138334 transitions. [2024-11-13 14:37:31,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2024-11-13 14:37:31,018 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:37:31,019 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:37:31,033 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-13 14:37:31,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-13 14:37:31,219 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:37:31,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:37:31,220 INFO L85 PathProgramCache]: Analyzing trace with hash -2096140868, now seen corresponding path program 1 times [2024-11-13 14:37:31,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:37:31,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747637983] [2024-11-13 14:37:31,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:37:31,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:37:31,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:37:31,881 INFO L134 CoverageAnalysis]: Checked inductivity of 734 backedges. 462 proven. 0 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2024-11-13 14:37:31,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:37:31,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747637983] [2024-11-13 14:37:31,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747637983] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:37:31,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:37:31,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:37:31,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396220278] [2024-11-13 14:37:31,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:37:31,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:37:31,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:37:31,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:37:31,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:37:31,885 INFO L87 Difference]: Start difference. First operand 127966 states and 138334 transitions. Second operand has 3 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:37:38,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:37:38,582 INFO L93 Difference]: Finished difference Result 292936 states and 318850 transitions. [2024-11-13 14:37:38,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:37:38,583 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 455 [2024-11-13 14:37:38,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:37:38,769 INFO L225 Difference]: With dead ends: 292936 [2024-11-13 14:37:38,769 INFO L226 Difference]: Without dead ends: 164972 [2024-11-13 14:37:38,802 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-13 14:37:38,803 INFO L432 NwaCegarLoop]: 1737 mSDtfsCounter, 785 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 2518 mSolverCounterSat, 700 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 785 SdHoareTripleChecker+Valid, 1880 SdHoareTripleChecker+Invalid, 3218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 700 IncrementalHoareTripleChecker+Valid, 2518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-13 14:37:38,803 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [785 Valid, 1880 Invalid, 3218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [700 Valid, 2518 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2024-11-13 14:37:38,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164972 states. [2024-11-13 14:37:40,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164972 to 161803. [2024-11-13 14:37:40,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161803 states, 161802 states have (on average 1.069430538559474) internal successors, (173036), 161802 states have internal predecessors, (173036), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:37:40,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161803 states to 161803 states and 173036 transitions. [2024-11-13 14:37:40,940 INFO L78 Accepts]: Start accepts. Automaton has 161803 states and 173036 transitions. Word has length 455 [2024-11-13 14:37:40,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:37:40,941 INFO L471 AbstractCegarLoop]: Abstraction has 161803 states and 173036 transitions. [2024-11-13 14:37:40,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:37:40,941 INFO L276 IsEmpty]: Start isEmpty. Operand 161803 states and 173036 transitions. [2024-11-13 14:37:40,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-11-13 14:37:40,948 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:37:40,949 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:37:40,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-13 14:37:40,949 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:37:40,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:37:40,950 INFO L85 PathProgramCache]: Analyzing trace with hash 1737153348, now seen corresponding path program 1 times [2024-11-13 14:37:40,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:37:40,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442565003] [2024-11-13 14:37:40,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:37:40,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:37:41,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:37:43,189 INFO L134 CoverageAnalysis]: Checked inductivity of 527 backedges. 355 proven. 113 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-11-13 14:37:43,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:37:43,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442565003] [2024-11-13 14:37:43,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442565003] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:37:43,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1628115476] [2024-11-13 14:37:43,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:37:43,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:37:43,191 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:37:43,193 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:37:43,197 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 14:37:43,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:37:43,505 INFO L255 TraceCheckSpWp]: Trace formula consists of 615 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 14:37:43,520 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:37:43,688 INFO L134 CoverageAnalysis]: Checked inductivity of 527 backedges. 176 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2024-11-13 14:37:43,688 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 14:37:43,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1628115476] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:37:43,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 14:37:43,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2024-11-13 14:37:43,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545121692] [2024-11-13 14:37:43,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:37:43,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:37:43,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:37:43,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:37:43,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-13 14:37:43,693 INFO L87 Difference]: Start difference. First operand 161803 states and 173036 transitions. Second operand has 3 states, 3 states have (on average 80.33333333333333) internal successors, (241), 3 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:37:49,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:37:49,867 INFO L93 Difference]: Finished difference Result 354306 states and 381083 transitions. [2024-11-13 14:37:49,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:37:49,868 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 80.33333333333333) internal successors, (241), 3 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 477 [2024-11-13 14:37:49,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:37:50,076 INFO L225 Difference]: With dead ends: 354306 [2024-11-13 14:37:50,076 INFO L226 Difference]: Without dead ends: 192501 [2024-11-13 14:37:50,128 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 476 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-13 14:37:50,128 INFO L432 NwaCegarLoop]: 640 mSDtfsCounter, 973 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 2361 mSolverCounterSat, 983 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 973 SdHoareTripleChecker+Valid, 723 SdHoareTripleChecker+Invalid, 3344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 983 IncrementalHoareTripleChecker+Valid, 2361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-13 14:37:50,128 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [973 Valid, 723 Invalid, 3344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [983 Valid, 2361 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2024-11-13 14:37:50,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192501 states. [2024-11-13 14:37:52,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192501 to 192481. [2024-11-13 14:37:52,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192481 states, 192480 states have (on average 1.071851620947631) internal successors, (206310), 192480 states have internal predecessors, (206310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:37:52,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192481 states to 192481 states and 206310 transitions. [2024-11-13 14:37:52,758 INFO L78 Accepts]: Start accepts. Automaton has 192481 states and 206310 transitions. Word has length 477 [2024-11-13 14:37:52,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:37:52,759 INFO L471 AbstractCegarLoop]: Abstraction has 192481 states and 206310 transitions. [2024-11-13 14:37:52,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 80.33333333333333) internal successors, (241), 3 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:37:52,759 INFO L276 IsEmpty]: Start isEmpty. Operand 192481 states and 206310 transitions. [2024-11-13 14:37:52,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2024-11-13 14:37:52,776 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:37:52,776 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:37:52,792 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-13 14:37:52,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:37:52,977 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:37:52,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:37:52,977 INFO L85 PathProgramCache]: Analyzing trace with hash 249017637, now seen corresponding path program 1 times [2024-11-13 14:37:52,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:37:52,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609088264] [2024-11-13 14:37:52,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:37:52,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:37:53,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:37:53,450 INFO L134 CoverageAnalysis]: Checked inductivity of 1212 backedges. 915 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2024-11-13 14:37:53,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:37:53,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609088264] [2024-11-13 14:37:53,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609088264] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:37:53,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:37:53,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:37:53,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439992282] [2024-11-13 14:37:53,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:37:53,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:37:53,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:37:53,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:37:53,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:37:53,457 INFO L87 Difference]: Start difference. First operand 192481 states and 206310 transitions. Second operand has 3 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:37:59,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:37:59,877 INFO L93 Difference]: Finished difference Result 384180 states and 411837 transitions. [2024-11-13 14:37:59,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:37:59,877 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 574 [2024-11-13 14:37:59,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:38:00,121 INFO L225 Difference]: With dead ends: 384180 [2024-11-13 14:38:00,121 INFO L226 Difference]: Without dead ends: 192488 [2024-11-13 14:38:00,178 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-13 14:38:00,179 INFO L432 NwaCegarLoop]: 1385 mSDtfsCounter, 930 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 2468 mSolverCounterSat, 571 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 930 SdHoareTripleChecker+Valid, 1468 SdHoareTripleChecker+Invalid, 3039 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 571 IncrementalHoareTripleChecker+Valid, 2468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-13 14:38:00,179 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [930 Valid, 1468 Invalid, 3039 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [571 Valid, 2468 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2024-11-13 14:38:00,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192488 states. [2024-11-13 14:38:02,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192488 to 192474. [2024-11-13 14:38:02,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192474 states, 192473 states have (on average 1.0561325484613426) internal successors, (203277), 192473 states have internal predecessors, (203277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:38:03,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192474 states to 192474 states and 203277 transitions. [2024-11-13 14:38:03,264 INFO L78 Accepts]: Start accepts. Automaton has 192474 states and 203277 transitions. Word has length 574 [2024-11-13 14:38:03,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:38:03,265 INFO L471 AbstractCegarLoop]: Abstraction has 192474 states and 203277 transitions. [2024-11-13 14:38:03,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:38:03,265 INFO L276 IsEmpty]: Start isEmpty. Operand 192474 states and 203277 transitions. [2024-11-13 14:38:03,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 616 [2024-11-13 14:38:03,297 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:38:03,297 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:38:03,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-13 14:38:03,298 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:38:03,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:38:03,299 INFO L85 PathProgramCache]: Analyzing trace with hash -1383345899, now seen corresponding path program 1 times [2024-11-13 14:38:03,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:38:03,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587875435] [2024-11-13 14:38:03,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:38:03,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:38:03,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:04,444 INFO L134 CoverageAnalysis]: Checked inductivity of 1247 backedges. 705 proven. 0 refuted. 0 times theorem prover too weak. 542 trivial. 0 not checked. [2024-11-13 14:38:04,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:38:04,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587875435] [2024-11-13 14:38:04,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587875435] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:38:04,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:38:04,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:38:04,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341229928] [2024-11-13 14:38:04,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:38:04,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:38:04,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:38:04,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:38:04,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:38:04,447 INFO L87 Difference]: Start difference. First operand 192474 states and 203277 transitions. Second operand has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:38:10,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:38:10,575 INFO L93 Difference]: Finished difference Result 375454 states and 397415 transitions. [2024-11-13 14:38:10,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:38:10,576 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 615 [2024-11-13 14:38:10,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:38:10,801 INFO L225 Difference]: With dead ends: 375454 [2024-11-13 14:38:10,801 INFO L226 Difference]: Without dead ends: 202663 [2024-11-13 14:38:10,862 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-13 14:38:10,863 INFO L432 NwaCegarLoop]: 1371 mSDtfsCounter, 1010 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 2336 mSolverCounterSat, 410 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1010 SdHoareTripleChecker+Valid, 1443 SdHoareTripleChecker+Invalid, 2746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 410 IncrementalHoareTripleChecker+Valid, 2336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-13 14:38:10,863 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1010 Valid, 1443 Invalid, 2746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [410 Valid, 2336 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2024-11-13 14:38:11,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202663 states. [2024-11-13 14:38:13,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202663 to 202661. [2024-11-13 14:38:13,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202661 states, 202660 states have (on average 1.053074114280075) internal successors, (213416), 202660 states have internal predecessors, (213416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:38:13,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202661 states to 202661 states and 213416 transitions. [2024-11-13 14:38:13,712 INFO L78 Accepts]: Start accepts. Automaton has 202661 states and 213416 transitions. Word has length 615 [2024-11-13 14:38:13,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:38:13,713 INFO L471 AbstractCegarLoop]: Abstraction has 202661 states and 213416 transitions. [2024-11-13 14:38:13,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:38:13,713 INFO L276 IsEmpty]: Start isEmpty. Operand 202661 states and 213416 transitions. [2024-11-13 14:38:13,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 666 [2024-11-13 14:38:13,750 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:38:13,751 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:38:13,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-13 14:38:13,751 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:38:13,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:38:13,752 INFO L85 PathProgramCache]: Analyzing trace with hash -1781642625, now seen corresponding path program 1 times [2024-11-13 14:38:13,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:38:13,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118970247] [2024-11-13 14:38:13,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:38:13,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:38:13,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:14,895 INFO L134 CoverageAnalysis]: Checked inductivity of 820 backedges. 673 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2024-11-13 14:38:14,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:38:14,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118970247] [2024-11-13 14:38:14,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118970247] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:38:14,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:38:14,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 14:38:14,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447446656] [2024-11-13 14:38:14,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:38:14,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:38:14,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:38:14,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:38:14,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:38:14,898 INFO L87 Difference]: Start difference. First operand 202661 states and 213416 transitions. Second operand has 4 states, 4 states have (on average 130.0) internal successors, (520), 4 states have internal predecessors, (520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:38:25,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:38:25,699 INFO L93 Difference]: Finished difference Result 514914 states and 542999 transitions. [2024-11-13 14:38:25,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:38:25,700 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 130.0) internal successors, (520), 4 states have internal predecessors, (520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 665 [2024-11-13 14:38:25,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:38:26,071 INFO L225 Difference]: With dead ends: 514914 [2024-11-13 14:38:26,072 INFO L226 Difference]: Without dead ends: 312255 [2024-11-13 14:38:26,161 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:38:26,162 INFO L432 NwaCegarLoop]: 623 mSDtfsCounter, 1698 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 6232 mSolverCounterSat, 1078 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1698 SdHoareTripleChecker+Valid, 866 SdHoareTripleChecker+Invalid, 7310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1078 IncrementalHoareTripleChecker+Valid, 6232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2024-11-13 14:38:26,162 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1698 Valid, 866 Invalid, 7310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1078 Valid, 6232 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2024-11-13 14:38:26,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312255 states. [2024-11-13 14:38:29,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312255 to 259353. [2024-11-13 14:38:29,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 259353 states, 259352 states have (on average 1.0506955797526143) internal successors, (272500), 259352 states have internal predecessors, (272500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:38:30,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259353 states to 259353 states and 272500 transitions. [2024-11-13 14:38:30,119 INFO L78 Accepts]: Start accepts. Automaton has 259353 states and 272500 transitions. Word has length 665 [2024-11-13 14:38:30,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:38:30,120 INFO L471 AbstractCegarLoop]: Abstraction has 259353 states and 272500 transitions. [2024-11-13 14:38:30,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 130.0) internal successors, (520), 4 states have internal predecessors, (520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:38:30,120 INFO L276 IsEmpty]: Start isEmpty. Operand 259353 states and 272500 transitions. [2024-11-13 14:38:30,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 898 [2024-11-13 14:38:30,216 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:38:30,216 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:38:30,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-13 14:38:30,217 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:38:30,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:38:30,218 INFO L85 PathProgramCache]: Analyzing trace with hash 1488427233, now seen corresponding path program 1 times [2024-11-13 14:38:30,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:38:30,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173119840] [2024-11-13 14:38:30,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:38:30,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:38:30,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:33,627 INFO L134 CoverageAnalysis]: Checked inductivity of 686 backedges. 517 proven. 110 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-11-13 14:38:33,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:38:33,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173119840] [2024-11-13 14:38:33,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173119840] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:38:33,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [182770332] [2024-11-13 14:38:33,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:38:33,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:38:33,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:38:33,631 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:38:33,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 14:38:34,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:34,053 INFO L255 TraceCheckSpWp]: Trace formula consists of 1042 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 14:38:34,069 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:38:34,915 INFO L134 CoverageAnalysis]: Checked inductivity of 686 backedges. 562 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2024-11-13 14:38:34,915 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 14:38:34,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [182770332] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:38:34,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 14:38:34,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2024-11-13 14:38:34,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446938061] [2024-11-13 14:38:34,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:38:34,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:38:34,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:38:34,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:38:34,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-13 14:38:34,919 INFO L87 Difference]: Start difference. First operand 259353 states and 272500 transitions. Second operand has 3 states, 3 states have (on average 258.0) internal successors, (774), 3 states have internal predecessors, (774), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:38:41,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:38:41,299 INFO L93 Difference]: Finished difference Result 511630 states and 537756 transitions. [2024-11-13 14:38:41,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:38:41,300 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 258.0) internal successors, (774), 3 states have internal predecessors, (774), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 897 [2024-11-13 14:38:41,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:38:41,589 INFO L225 Difference]: With dead ends: 511630 [2024-11-13 14:38:41,589 INFO L226 Difference]: Without dead ends: 255427 [2024-11-13 14:38:41,688 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 901 GetRequests, 896 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-13 14:38:41,689 INFO L432 NwaCegarLoop]: 1627 mSDtfsCounter, 423 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 2409 mSolverCounterSat, 398 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 1751 SdHoareTripleChecker+Invalid, 2807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 398 IncrementalHoareTripleChecker+Valid, 2409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-13 14:38:41,689 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 1751 Invalid, 2807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [398 Valid, 2409 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2024-11-13 14:38:41,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255427 states. [2024-11-13 14:38:45,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255427 to 245968. [2024-11-13 14:38:45,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 245968 states, 245967 states have (on average 1.042001569316209) internal successors, (256298), 245967 states have internal predecessors, (256298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:38:45,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245968 states to 245968 states and 256298 transitions. [2024-11-13 14:38:45,446 INFO L78 Accepts]: Start accepts. Automaton has 245968 states and 256298 transitions. Word has length 897 [2024-11-13 14:38:45,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:38:45,447 INFO L471 AbstractCegarLoop]: Abstraction has 245968 states and 256298 transitions. [2024-11-13 14:38:45,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 258.0) internal successors, (774), 3 states have internal predecessors, (774), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:38:45,447 INFO L276 IsEmpty]: Start isEmpty. Operand 245968 states and 256298 transitions. [2024-11-13 14:38:45,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 980 [2024-11-13 14:38:45,535 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:38:45,536 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:38:45,557 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 14:38:45,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-13 14:38:45,737 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:38:45,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:38:45,737 INFO L85 PathProgramCache]: Analyzing trace with hash 138663815, now seen corresponding path program 1 times [2024-11-13 14:38:45,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:38:45,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582201246] [2024-11-13 14:38:45,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:38:45,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:38:45,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:48,606 INFO L134 CoverageAnalysis]: Checked inductivity of 959 backedges. 596 proven. 110 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2024-11-13 14:38:48,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:38:48,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582201246] [2024-11-13 14:38:48,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582201246] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:38:48,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [654441336] [2024-11-13 14:38:48,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:38:48,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:38:48,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:38:48,609 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:38:48,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 14:38:48,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:38:48,963 INFO L255 TraceCheckSpWp]: Trace formula consists of 1158 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 14:38:48,974 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:38:49,066 INFO L134 CoverageAnalysis]: Checked inductivity of 959 backedges. 593 proven. 0 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2024-11-13 14:38:49,066 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 14:38:49,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [654441336] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:38:49,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 14:38:49,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2024-11-13 14:38:49,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007697887] [2024-11-13 14:38:49,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:38:49,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:38:49,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:38:49,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:38:49,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-13 14:38:49,072 INFO L87 Difference]: Start difference. First operand 245968 states and 256298 transitions. Second operand has 3 states, 3 states have (on average 225.0) internal successors, (675), 3 states have internal predecessors, (675), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:38:56,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:38:56,280 INFO L93 Difference]: Finished difference Result 514746 states and 536455 transitions. [2024-11-13 14:38:56,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:38:56,280 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 225.0) internal successors, (675), 3 states have internal predecessors, (675), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 979 [2024-11-13 14:38:56,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:38:56,565 INFO L225 Difference]: With dead ends: 514746 [2024-11-13 14:38:56,565 INFO L226 Difference]: Without dead ends: 274278 [2024-11-13 14:38:56,643 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 983 GetRequests, 978 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-13 14:38:56,644 INFO L432 NwaCegarLoop]: 1548 mSDtfsCounter, 897 mSDsluCounter, 109 mSDsCounter, 0 mSdLazyCounter, 2480 mSolverCounterSat, 686 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 897 SdHoareTripleChecker+Valid, 1657 SdHoareTripleChecker+Invalid, 3166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 686 IncrementalHoareTripleChecker+Valid, 2480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-13 14:38:56,644 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [897 Valid, 1657 Invalid, 3166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [686 Valid, 2480 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2024-11-13 14:38:56,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274278 states. [2024-11-13 14:38:59,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274278 to 261683. [2024-11-13 14:38:59,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261683 states, 261682 states have (on average 1.037572320602869) internal successors, (271514), 261682 states have internal predecessors, (271514), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:39:00,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261683 states to 261683 states and 271514 transitions. [2024-11-13 14:39:00,921 INFO L78 Accepts]: Start accepts. Automaton has 261683 states and 271514 transitions. Word has length 979 [2024-11-13 14:39:00,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:39:00,922 INFO L471 AbstractCegarLoop]: Abstraction has 261683 states and 271514 transitions. [2024-11-13 14:39:00,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 225.0) internal successors, (675), 3 states have internal predecessors, (675), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:39:00,922 INFO L276 IsEmpty]: Start isEmpty. Operand 261683 states and 271514 transitions. [2024-11-13 14:39:01,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1019 [2024-11-13 14:39:01,008 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:39:01,009 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 14:39:01,038 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-13 14:39:01,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e0f4db9-ebd9-41cf-af03-adef7396b587/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:39:01,210 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:39:01,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:39:01,210 INFO L85 PathProgramCache]: Analyzing trace with hash 227558058, now seen corresponding path program 1 times [2024-11-13 14:39:01,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:39:01,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310071776] [2024-11-13 14:39:01,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:39:01,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:39:01,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:02,495 INFO L134 CoverageAnalysis]: Checked inductivity of 1592 backedges. 835 proven. 0 refuted. 0 times theorem prover too weak. 757 trivial. 0 not checked. [2024-11-13 14:39:02,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:39:02,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310071776] [2024-11-13 14:39:02,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310071776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:39:02,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:39:02,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:39:02,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250865762] [2024-11-13 14:39:02,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:39:02,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:39:02,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:39:02,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:39:02,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:39:02,498 INFO L87 Difference]: Start difference. First operand 261683 states and 271514 transitions. Second operand has 3 states, 3 states have (on average 232.66666666666666) internal successors, (698), 3 states have internal predecessors, (698), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:39:09,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:39:09,615 INFO L93 Difference]: Finished difference Result 561179 states and 583254 transitions. [2024-11-13 14:39:09,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:39:09,616 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 232.66666666666666) internal successors, (698), 3 states have internal predecessors, (698), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 1018 [2024-11-13 14:39:09,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:39:10,036 INFO L225 Difference]: With dead ends: 561179 [2024-11-13 14:39:10,036 INFO L226 Difference]: Without dead ends: 316029 [2024-11-13 14:39:10,148 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-13 14:39:10,148 INFO L432 NwaCegarLoop]: 565 mSDtfsCounter, 530 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 2395 mSolverCounterSat, 822 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 530 SdHoareTripleChecker+Valid, 643 SdHoareTripleChecker+Invalid, 3217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 822 IncrementalHoareTripleChecker+Valid, 2395 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-13 14:39:10,149 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [530 Valid, 643 Invalid, 3217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [822 Valid, 2395 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time]