./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6031d7dbf9253742754a9f33e4106b11959f7720644c83778bf015fc3b49fed8 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 23:40:38,711 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 23:40:38,799 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 23:40:38,802 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 23:40:38,803 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 23:40:38,834 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 23:40:38,835 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 23:40:38,835 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 23:40:38,836 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 23:40:38,836 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 23:40:38,836 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 23:40:38,837 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 23:40:38,837 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 23:40:38,837 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 23:40:38,838 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 23:40:38,838 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 23:40:38,839 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 23:40:38,839 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 23:40:38,839 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 23:40:38,840 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 23:40:38,841 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 23:40:38,842 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 23:40:38,842 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 23:40:38,844 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 23:40:38,845 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 23:40:38,845 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 23:40:38,845 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 23:40:38,845 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 23:40:38,846 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 23:40:38,846 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 23:40:38,846 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 23:40:38,846 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 23:40:38,846 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 23:40:38,847 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 23:40:38,847 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 23:40:38,847 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 23:40:38,847 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 23:40:38,848 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 23:40:38,848 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 23:40:38,848 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 23:40:38,848 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 23:40:38,849 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 23:40:38,850 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6031d7dbf9253742754a9f33e4106b11959f7720644c83778bf015fc3b49fed8 [2024-11-18 23:40:39,096 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 23:40:39,116 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 23:40:39,120 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 23:40:39,121 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 23:40:39,121 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 23:40:39,123 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i [2024-11-18 23:40:40,550 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 23:40:40,773 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 23:40:40,774 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i [2024-11-18 23:40:40,786 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/42f7f69b1/fa9effc007e04d40a12a3038cf7ee8b7/FLAGaa2920b10 [2024-11-18 23:40:40,800 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/42f7f69b1/fa9effc007e04d40a12a3038cf7ee8b7 [2024-11-18 23:40:40,803 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 23:40:40,804 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 23:40:40,806 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 23:40:40,806 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 23:40:40,815 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 23:40:40,816 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:40:40" (1/1) ... [2024-11-18 23:40:40,817 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6af0bc7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:40:40, skipping insertion in model container [2024-11-18 23:40:40,817 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:40:40" (1/1) ... [2024-11-18 23:40:40,860 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 23:40:41,048 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i[916,929] [2024-11-18 23:40:41,213 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 23:40:41,228 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 23:40:41,239 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i[916,929] [2024-11-18 23:40:41,338 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 23:40:41,363 INFO L204 MainTranslator]: Completed translation [2024-11-18 23:40:41,364 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:40:41 WrapperNode [2024-11-18 23:40:41,364 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 23:40:41,365 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 23:40:41,365 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 23:40:41,365 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 23:40:41,372 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:40:41" (1/1) ... [2024-11-18 23:40:41,392 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:40:41" (1/1) ... [2024-11-18 23:40:41,510 INFO L138 Inliner]: procedures = 26, calls = 60, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 364 [2024-11-18 23:40:41,511 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 23:40:41,512 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 23:40:41,512 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 23:40:41,515 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 23:40:41,525 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:40:41" (1/1) ... [2024-11-18 23:40:41,526 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:40:41" (1/1) ... [2024-11-18 23:40:41,579 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:40:41" (1/1) ... [2024-11-18 23:40:41,638 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-18 23:40:41,638 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:40:41" (1/1) ... [2024-11-18 23:40:41,639 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:40:41" (1/1) ... [2024-11-18 23:40:41,669 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:40:41" (1/1) ... [2024-11-18 23:40:41,679 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:40:41" (1/1) ... [2024-11-18 23:40:41,694 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:40:41" (1/1) ... [2024-11-18 23:40:41,708 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:40:41" (1/1) ... [2024-11-18 23:40:41,719 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 23:40:41,721 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 23:40:41,721 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 23:40:41,722 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 23:40:41,722 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:40:41" (1/1) ... [2024-11-18 23:40:41,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 23:40:41,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:40:41,755 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 23:40:41,758 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 23:40:41,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 23:40:41,806 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 23:40:41,807 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 23:40:41,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 23:40:41,807 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 23:40:41,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 23:40:41,907 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 23:40:41,910 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 23:40:42,639 INFO L? ?]: Removed 38 outVars from TransFormulas that were not future-live. [2024-11-18 23:40:42,639 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 23:40:42,659 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 23:40:42,661 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 23:40:42,661 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:40:42 BoogieIcfgContainer [2024-11-18 23:40:42,661 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 23:40:42,664 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 23:40:42,665 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 23:40:42,668 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 23:40:42,668 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 11:40:40" (1/3) ... [2024-11-18 23:40:42,669 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@692ca7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:40:42, skipping insertion in model container [2024-11-18 23:40:42,670 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:40:41" (2/3) ... [2024-11-18 23:40:42,670 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@692ca7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:40:42, skipping insertion in model container [2024-11-18 23:40:42,671 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:40:42" (3/3) ... [2024-11-18 23:40:42,672 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-17.i [2024-11-18 23:40:42,689 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 23:40:42,690 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 23:40:42,773 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 23:40:42,782 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;@4fc07cfd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 23:40:42,782 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 23:40:42,788 INFO L276 IsEmpty]: Start isEmpty. Operand has 150 states, 100 states have (on average 1.47) internal successors, (147), 101 states have internal predecessors, (147), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2024-11-18 23:40:42,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-18 23:40:42,808 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:40:42,809 INFO L215 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:40:42,810 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:40:42,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:40:42,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1617813809, now seen corresponding path program 1 times [2024-11-18 23:40:42,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:40:42,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549422232] [2024-11-18 23:40:42,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:40:42,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:40:43,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:40:43,417 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 4232 trivial. 0 not checked. [2024-11-18 23:40:43,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:40:43,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549422232] [2024-11-18 23:40:43,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549422232] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:40:43,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [964257272] [2024-11-18 23:40:43,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:40:43,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:40:43,420 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:40:43,422 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 23:40:43,425 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 23:40:43,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:40:43,728 INFO L255 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 23:40:43,741 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:40:43,781 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 4232 trivial. 0 not checked. [2024-11-18 23:40:43,781 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 23:40:43,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [964257272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:40:43,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 23:40:43,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 23:40:43,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825788270] [2024-11-18 23:40:43,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:40:43,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 23:40:43,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:40:43,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 23:40:43,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 23:40:43,829 INFO L87 Difference]: Start difference. First operand has 150 states, 100 states have (on average 1.47) internal successors, (147), 101 states have internal predecessors, (147), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) Second operand has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-18 23:40:43,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:40:43,883 INFO L93 Difference]: Finished difference Result 293 states and 523 transitions. [2024-11-18 23:40:43,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 23:40:43,886 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 2 states have call successors, (47) Word has length 311 [2024-11-18 23:40:43,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:40:43,896 INFO L225 Difference]: With dead ends: 293 [2024-11-18 23:40:43,896 INFO L226 Difference]: Without dead ends: 146 [2024-11-18 23:40:43,901 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 312 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 23:40:43,905 INFO L432 NwaCegarLoop]: 234 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 234 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 23:40:43,906 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 234 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 23:40:43,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2024-11-18 23:40:43,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 146. [2024-11-18 23:40:43,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 97 states have (on average 1.443298969072165) internal successors, (140), 97 states have internal predecessors, (140), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2024-11-18 23:40:43,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 234 transitions. [2024-11-18 23:40:43,973 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 234 transitions. Word has length 311 [2024-11-18 23:40:43,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:40:43,973 INFO L471 AbstractCegarLoop]: Abstraction has 146 states and 234 transitions. [2024-11-18 23:40:43,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-18 23:40:43,974 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 234 transitions. [2024-11-18 23:40:43,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-18 23:40:43,980 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:40:43,981 INFO L215 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:40:43,999 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 23:40:44,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 23:40:44,182 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:40:44,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:40:44,183 INFO L85 PathProgramCache]: Analyzing trace with hash -1423712261, now seen corresponding path program 1 times [2024-11-18 23:40:44,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:40:44,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463506965] [2024-11-18 23:40:44,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:40:44,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:40:44,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:40:45,016 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-11-18 23:40:45,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:40:45,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463506965] [2024-11-18 23:40:45,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463506965] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:40:45,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:40:45,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 23:40:45,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173293579] [2024-11-18 23:40:45,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:40:45,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 23:40:45,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:40:45,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 23:40:45,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-18 23:40:45,025 INFO L87 Difference]: Start difference. First operand 146 states and 234 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-18 23:40:45,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:40:45,815 INFO L93 Difference]: Finished difference Result 527 states and 845 transitions. [2024-11-18 23:40:45,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 23:40:45,816 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 311 [2024-11-18 23:40:45,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:40:45,821 INFO L225 Difference]: With dead ends: 527 [2024-11-18 23:40:45,821 INFO L226 Difference]: Without dead ends: 384 [2024-11-18 23:40:45,826 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-18 23:40:45,829 INFO L432 NwaCegarLoop]: 221 mSDtfsCounter, 251 mSDsluCounter, 789 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 251 SdHoareTripleChecker+Valid, 1010 SdHoareTripleChecker+Invalid, 434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 23:40:45,829 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [251 Valid, 1010 Invalid, 434 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 23:40:45,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2024-11-18 23:40:45,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 379. [2024-11-18 23:40:45,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 237 states have (on average 1.3966244725738397) internal successors, (331), 238 states have internal predecessors, (331), 138 states have call successors, (138), 3 states have call predecessors, (138), 3 states have return successors, (138), 137 states have call predecessors, (138), 138 states have call successors, (138) [2024-11-18 23:40:45,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 607 transitions. [2024-11-18 23:40:45,896 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 607 transitions. Word has length 311 [2024-11-18 23:40:45,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:40:45,897 INFO L471 AbstractCegarLoop]: Abstraction has 379 states and 607 transitions. [2024-11-18 23:40:45,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-18 23:40:45,898 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 607 transitions. [2024-11-18 23:40:45,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-18 23:40:45,902 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:40:45,903 INFO L215 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:40:45,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 23:40:45,903 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:40:45,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:40:45,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1816739271, now seen corresponding path program 1 times [2024-11-18 23:40:45,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:40:45,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253831794] [2024-11-18 23:40:45,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:40:45,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:40:45,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:40:46,604 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-11-18 23:40:46,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:40:46,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253831794] [2024-11-18 23:40:46,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253831794] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:40:46,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:40:46,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 23:40:46,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058675060] [2024-11-18 23:40:46,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:40:46,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:40:46,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:40:46,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:40:46,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:40:46,609 INFO L87 Difference]: Start difference. First operand 379 states and 607 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2024-11-18 23:40:46,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:40:46,710 INFO L93 Difference]: Finished difference Result 1131 states and 1815 transitions. [2024-11-18 23:40:46,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:40:46,714 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 311 [2024-11-18 23:40:46,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:40:46,727 INFO L225 Difference]: With dead ends: 1131 [2024-11-18 23:40:46,727 INFO L226 Difference]: Without dead ends: 755 [2024-11-18 23:40:46,729 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:40:46,731 INFO L432 NwaCegarLoop]: 413 mSDtfsCounter, 226 mSDsluCounter, 223 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 226 SdHoareTripleChecker+Valid, 636 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 23:40:46,732 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [226 Valid, 636 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 23:40:46,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 755 states. [2024-11-18 23:40:46,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 755 to 397. [2024-11-18 23:40:46,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 255 states have (on average 1.4) internal successors, (357), 256 states have internal predecessors, (357), 138 states have call successors, (138), 3 states have call predecessors, (138), 3 states have return successors, (138), 137 states have call predecessors, (138), 138 states have call successors, (138) [2024-11-18 23:40:46,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 633 transitions. [2024-11-18 23:40:46,825 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 633 transitions. Word has length 311 [2024-11-18 23:40:46,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:40:46,826 INFO L471 AbstractCegarLoop]: Abstraction has 397 states and 633 transitions. [2024-11-18 23:40:46,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2024-11-18 23:40:46,827 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 633 transitions. [2024-11-18 23:40:46,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-18 23:40:46,832 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:40:46,832 INFO L215 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:40:46,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 23:40:46,832 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:40:46,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:40:46,833 INFO L85 PathProgramCache]: Analyzing trace with hash 484083319, now seen corresponding path program 1 times [2024-11-18 23:40:46,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:40:46,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127247009] [2024-11-18 23:40:46,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:40:46,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:40:47,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:40:48,417 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-11-18 23:40:48,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:40:48,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127247009] [2024-11-18 23:40:48,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127247009] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:40:48,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:40:48,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 23:40:48,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437985849] [2024-11-18 23:40:48,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:40:48,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 23:40:48,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:40:48,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 23:40:48,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-18 23:40:48,423 INFO L87 Difference]: Start difference. First operand 397 states and 633 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-18 23:40:49,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:40:49,840 INFO L93 Difference]: Finished difference Result 1457 states and 2317 transitions. [2024-11-18 23:40:49,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 23:40:49,840 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 311 [2024-11-18 23:40:49,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:40:49,848 INFO L225 Difference]: With dead ends: 1457 [2024-11-18 23:40:49,848 INFO L226 Difference]: Without dead ends: 1063 [2024-11-18 23:40:49,850 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2024-11-18 23:40:49,851 INFO L432 NwaCegarLoop]: 428 mSDtfsCounter, 950 mSDsluCounter, 852 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 317 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 950 SdHoareTripleChecker+Valid, 1280 SdHoareTripleChecker+Invalid, 837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 317 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-18 23:40:49,851 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [950 Valid, 1280 Invalid, 837 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [317 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-18 23:40:49,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1063 states. [2024-11-18 23:40:49,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1063 to 783. [2024-11-18 23:40:49,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 783 states, 548 states have (on average 1.4562043795620438) internal successors, (798), 550 states have internal predecessors, (798), 229 states have call successors, (229), 5 states have call predecessors, (229), 5 states have return successors, (229), 227 states have call predecessors, (229), 229 states have call successors, (229) [2024-11-18 23:40:49,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 783 states to 783 states and 1256 transitions. [2024-11-18 23:40:49,977 INFO L78 Accepts]: Start accepts. Automaton has 783 states and 1256 transitions. Word has length 311 [2024-11-18 23:40:49,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:40:49,978 INFO L471 AbstractCegarLoop]: Abstraction has 783 states and 1256 transitions. [2024-11-18 23:40:49,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-18 23:40:49,979 INFO L276 IsEmpty]: Start isEmpty. Operand 783 states and 1256 transitions. [2024-11-18 23:40:49,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-18 23:40:49,982 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:40:49,982 INFO L215 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:40:49,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 23:40:49,983 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:40:49,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:40:49,984 INFO L85 PathProgramCache]: Analyzing trace with hash 1011123835, now seen corresponding path program 1 times [2024-11-18 23:40:49,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:40:49,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214008858] [2024-11-18 23:40:49,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:40:49,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:40:50,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:40:55,668 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-11-18 23:40:55,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:40:55,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214008858] [2024-11-18 23:40:55,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214008858] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:40:55,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:40:55,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-18 23:40:55,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131113634] [2024-11-18 23:40:55,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:40:55,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-18 23:40:55,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:40:55,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-18 23:40:55,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-18 23:40:55,674 INFO L87 Difference]: Start difference. First operand 783 states and 1256 transitions. Second operand has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2024-11-18 23:40:57,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:40:57,400 INFO L93 Difference]: Finished difference Result 1848 states and 2926 transitions. [2024-11-18 23:40:57,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-18 23:40:57,402 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 311 [2024-11-18 23:40:57,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:40:57,414 INFO L225 Difference]: With dead ends: 1848 [2024-11-18 23:40:57,414 INFO L226 Difference]: Without dead ends: 1696 [2024-11-18 23:40:57,415 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2024-11-18 23:40:57,416 INFO L432 NwaCegarLoop]: 271 mSDtfsCounter, 827 mSDsluCounter, 1053 mSDsCounter, 0 mSdLazyCounter, 917 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 827 SdHoareTripleChecker+Valid, 1324 SdHoareTripleChecker+Invalid, 1062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-18 23:40:57,416 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [827 Valid, 1324 Invalid, 1062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 917 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-18 23:40:57,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1696 states. [2024-11-18 23:40:57,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1696 to 955. [2024-11-18 23:40:57,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 955 states, 671 states have (on average 1.459016393442623) internal successors, (979), 673 states have internal predecessors, (979), 276 states have call successors, (276), 7 states have call predecessors, (276), 7 states have return successors, (276), 274 states have call predecessors, (276), 276 states have call successors, (276) [2024-11-18 23:40:57,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 955 states to 955 states and 1531 transitions. [2024-11-18 23:40:57,537 INFO L78 Accepts]: Start accepts. Automaton has 955 states and 1531 transitions. Word has length 311 [2024-11-18 23:40:57,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:40:57,537 INFO L471 AbstractCegarLoop]: Abstraction has 955 states and 1531 transitions. [2024-11-18 23:40:57,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2024-11-18 23:40:57,538 INFO L276 IsEmpty]: Start isEmpty. Operand 955 states and 1531 transitions. [2024-11-18 23:40:57,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-18 23:40:57,543 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:40:57,544 INFO L215 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:40:57,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 23:40:57,544 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:40:57,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:40:57,545 INFO L85 PathProgramCache]: Analyzing trace with hash -1360615427, now seen corresponding path program 1 times [2024-11-18 23:40:57,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:40:57,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809966331] [2024-11-18 23:40:57,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:40:57,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:40:57,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:41:09,640 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-11-18 23:41:09,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:41:09,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809966331] [2024-11-18 23:41:09,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809966331] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:41:09,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:41:09,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-11-18 23:41:09,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437480461] [2024-11-18 23:41:09,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:41:09,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-18 23:41:09,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:41:09,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-18 23:41:09,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2024-11-18 23:41:09,649 INFO L87 Difference]: Start difference. First operand 955 states and 1531 transitions. Second operand has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 3 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-18 23:41:16,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:41:16,431 INFO L93 Difference]: Finished difference Result 2166 states and 3425 transitions. [2024-11-18 23:41:16,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-18 23:41:16,433 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 3 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 311 [2024-11-18 23:41:16,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:41:16,443 INFO L225 Difference]: With dead ends: 2166 [2024-11-18 23:41:16,443 INFO L226 Difference]: Without dead ends: 2014 [2024-11-18 23:41:16,445 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=169, Invalid=701, Unknown=0, NotChecked=0, Total=870 [2024-11-18 23:41:16,446 INFO L432 NwaCegarLoop]: 207 mSDtfsCounter, 1756 mSDsluCounter, 1919 mSDsCounter, 0 mSdLazyCounter, 2347 mSolverCounterSat, 270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1756 SdHoareTripleChecker+Valid, 2126 SdHoareTripleChecker+Invalid, 2617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 270 IncrementalHoareTripleChecker+Valid, 2347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-18 23:41:16,446 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1756 Valid, 2126 Invalid, 2617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [270 Valid, 2347 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-18 23:41:16,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2014 states. [2024-11-18 23:41:16,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2014 to 1032. [2024-11-18 23:41:16,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1032 states, 748 states have (on average 1.4799465240641712) internal successors, (1107), 750 states have internal predecessors, (1107), 276 states have call successors, (276), 7 states have call predecessors, (276), 7 states have return successors, (276), 274 states have call predecessors, (276), 276 states have call successors, (276) [2024-11-18 23:41:16,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1659 transitions. [2024-11-18 23:41:16,560 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1659 transitions. Word has length 311 [2024-11-18 23:41:16,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:41:16,561 INFO L471 AbstractCegarLoop]: Abstraction has 1032 states and 1659 transitions. [2024-11-18 23:41:16,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 3 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-18 23:41:16,561 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1659 transitions. [2024-11-18 23:41:16,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-18 23:41:16,565 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:41:16,565 INFO L215 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:41:16,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 23:41:16,566 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:41:16,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:41:16,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1670655357, now seen corresponding path program 1 times [2024-11-18 23:41:16,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:41:16,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401013228] [2024-11-18 23:41:16,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:41:16,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:41:17,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:41:37,866 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2024-11-18 23:41:37,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:41:37,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401013228] [2024-11-18 23:41:37,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401013228] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:41:37,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:41:37,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-11-18 23:41:37,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640483230] [2024-11-18 23:41:37,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:41:37,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-18 23:41:37,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:41:37,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-18 23:41:37,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=268, Unknown=0, NotChecked=0, Total=306 [2024-11-18 23:41:37,871 INFO L87 Difference]: Start difference. First operand 1032 states and 1659 transitions. Second operand has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-18 23:41:50,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:41:50,764 INFO L93 Difference]: Finished difference Result 3395 states and 5341 transitions. [2024-11-18 23:41:50,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-18 23:41:50,765 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 311 [2024-11-18 23:41:50,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:41:50,783 INFO L225 Difference]: With dead ends: 3395 [2024-11-18 23:41:50,783 INFO L226 Difference]: Without dead ends: 3243 [2024-11-18 23:41:50,786 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 184 ImplicationChecksByTransitivity, 6.0s TimeCoverageRelationStatistics Valid=415, Invalid=1225, Unknown=0, NotChecked=0, Total=1640 [2024-11-18 23:41:50,787 INFO L432 NwaCegarLoop]: 319 mSDtfsCounter, 2574 mSDsluCounter, 2563 mSDsCounter, 0 mSdLazyCounter, 3437 mSolverCounterSat, 806 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2574 SdHoareTripleChecker+Valid, 2882 SdHoareTripleChecker+Invalid, 4243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 806 IncrementalHoareTripleChecker+Valid, 3437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2024-11-18 23:41:50,787 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2574 Valid, 2882 Invalid, 4243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [806 Valid, 3437 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2024-11-18 23:41:50,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3243 states. [2024-11-18 23:41:51,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3243 to 2028. [2024-11-18 23:41:51,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2028 states, 1507 states have (on average 1.4790975447909755) internal successors, (2229), 1516 states have internal predecessors, (2229), 504 states have call successors, (504), 16 states have call predecessors, (504), 16 states have return successors, (504), 495 states have call predecessors, (504), 504 states have call successors, (504) [2024-11-18 23:41:51,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2028 states to 2028 states and 3237 transitions. [2024-11-18 23:41:51,091 INFO L78 Accepts]: Start accepts. Automaton has 2028 states and 3237 transitions. Word has length 311 [2024-11-18 23:41:51,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:41:51,093 INFO L471 AbstractCegarLoop]: Abstraction has 2028 states and 3237 transitions. [2024-11-18 23:41:51,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.388888888888889) internal successors, (79), 18 states have internal predecessors, (79), 2 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-18 23:41:51,093 INFO L276 IsEmpty]: Start isEmpty. Operand 2028 states and 3237 transitions. [2024-11-18 23:41:51,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-18 23:41:51,097 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:41:51,097 INFO L215 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 23:41:51,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 23:41:51,098 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:41:51,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:41:51,098 INFO L85 PathProgramCache]: Analyzing trace with hash 1277628347, now seen corresponding path program 1 times [2024-11-18 23:41:51,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:41:51,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123440913] [2024-11-18 23:41:51,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:41:51,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:41:51,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat