/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-45.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-24 09:39:57,750 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-24 09:39:57,791 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-24 09:39:57,794 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-24 09:39:57,795 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-24 09:39:57,823 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-24 09:39:57,824 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-24 09:39:57,825 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-24 09:39:57,825 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-24 09:39:57,828 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-24 09:39:57,829 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-24 09:39:57,829 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-24 09:39:57,830 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-24 09:39:57,831 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-24 09:39:57,831 INFO L153 SettingsManager]: * Use SBE=true [2023-12-24 09:39:57,831 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-24 09:39:57,831 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-24 09:39:57,831 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-24 09:39:57,831 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-24 09:39:57,831 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-24 09:39:57,832 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-24 09:39:57,832 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-24 09:39:57,832 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-24 09:39:57,833 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-24 09:39:57,833 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-24 09:39:57,833 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-24 09:39:57,833 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-24 09:39:57,833 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-24 09:39:57,833 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-24 09:39:57,833 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-24 09:39:57,834 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-24 09:39:57,834 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-24 09:39:57,834 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-24 09:39:57,835 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-24 09:39:57,835 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 09:39:57,835 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-24 09:39:57,835 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-24 09:39:57,835 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-24 09:39:57,835 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-24 09:39:57,835 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-24 09:39:57,835 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-24 09:39:57,836 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-24 09:39:57,836 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-24 09:39:57,836 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-24 09:39:57,836 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-24 09:39:57,836 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-24 09:39:57,836 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 [2023-12-24 09:39:58,049 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-24 09:39:58,073 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-24 09:39:58,075 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-24 09:39:58,076 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-24 09:39:58,076 INFO L274 PluginConnector]: CDTParser initialized [2023-12-24 09:39:58,078 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-45.i [2023-12-24 09:39:59,201 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-24 09:39:59,420 INFO L384 CDTParser]: Found 1 translation units. [2023-12-24 09:39:59,420 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-45.i [2023-12-24 09:39:59,438 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0be03127e/bfd020f842124ee9bcb94a389bc2930b/FLAG39251b092 [2023-12-24 09:39:59,450 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0be03127e/bfd020f842124ee9bcb94a389bc2930b [2023-12-24 09:39:59,452 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-24 09:39:59,453 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-24 09:39:59,454 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-24 09:39:59,455 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-24 09:39:59,458 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-24 09:39:59,459 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 09:39:59" (1/1) ... [2023-12-24 09:39:59,460 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42b4ac2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:39:59, skipping insertion in model container [2023-12-24 09:39:59,460 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 09:39:59" (1/1) ... [2023-12-24 09:39:59,506 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-24 09:39:59,614 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-45.i[916,929] [2023-12-24 09:39:59,822 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 09:39:59,862 INFO L202 MainTranslator]: Completed pre-run [2023-12-24 09:39:59,872 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-45.i[916,929] [2023-12-24 09:40:00,004 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 09:40:00,036 INFO L206 MainTranslator]: Completed translation [2023-12-24 09:40:00,037 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:40:00 WrapperNode [2023-12-24 09:40:00,038 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-24 09:40:00,039 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-24 09:40:00,039 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-24 09:40:00,039 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-24 09:40:00,044 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:40:00" (1/1) ... [2023-12-24 09:40:00,064 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:40:00" (1/1) ... [2023-12-24 09:40:00,115 INFO L138 Inliner]: procedures = 27, calls = 76, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 583 [2023-12-24 09:40:00,115 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-24 09:40:00,116 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-24 09:40:00,116 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-24 09:40:00,116 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-24 09:40:00,130 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:40:00" (1/1) ... [2023-12-24 09:40:00,130 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:40:00" (1/1) ... [2023-12-24 09:40:00,137 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:40:00" (1/1) ... [2023-12-24 09:40:00,206 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]. [2023-12-24 09:40:00,206 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:40:00" (1/1) ... [2023-12-24 09:40:00,206 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:40:00" (1/1) ... [2023-12-24 09:40:00,243 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:40:00" (1/1) ... [2023-12-24 09:40:00,247 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:40:00" (1/1) ... [2023-12-24 09:40:00,267 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:40:00" (1/1) ... [2023-12-24 09:40:00,271 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:40:00" (1/1) ... [2023-12-24 09:40:00,286 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-24 09:40:00,287 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-24 09:40:00,287 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-24 09:40:00,287 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-24 09:40:00,288 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:40:00" (1/1) ... [2023-12-24 09:40:00,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 09:40:00,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-24 09:40:00,319 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) [2023-12-24 09:40:00,352 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 [2023-12-24 09:40:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-24 09:40:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-24 09:40:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-24 09:40:00,362 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-24 09:40:00,362 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-24 09:40:00,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-24 09:40:00,507 INFO L241 CfgBuilder]: Building ICFG [2023-12-24 09:40:00,511 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-24 09:40:56,014 INFO L282 CfgBuilder]: Performing block encoding [2023-12-24 09:40:56,069 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-24 09:40:56,069 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-24 09:40:56,072 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 09:40:56 BoogieIcfgContainer [2023-12-24 09:40:56,072 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-24 09:40:56,074 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-24 09:40:56,074 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-24 09:40:56,076 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-24 09:40:56,077 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.12 09:39:59" (1/3) ... [2023-12-24 09:40:56,077 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51fd29eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 09:40:56, skipping insertion in model container [2023-12-24 09:40:56,077 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:40:00" (2/3) ... [2023-12-24 09:40:56,077 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51fd29eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 09:40:56, skipping insertion in model container [2023-12-24 09:40:56,077 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 09:40:56" (3/3) ... [2023-12-24 09:40:56,078 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-45.i [2023-12-24 09:40:56,090 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-24 09:40:56,091 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-24 09:40:56,134 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-24 09:40:56,149 INFO L357 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, mHoare=true, 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;@535ac49c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-24 09:40:56,149 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-24 09:40:56,157 INFO L276 IsEmpty]: Start isEmpty. Operand has 220 states, 154 states have (on average 1.551948051948052) internal successors, (239), 155 states have internal predecessors, (239), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2023-12-24 09:40:56,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2023-12-24 09:40:56,185 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:40:56,186 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:40:56,186 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:40:56,191 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:40:56,191 INFO L85 PathProgramCache]: Analyzing trace with hash -331154507, now seen corresponding path program 1 times [2023-12-24 09:40:56,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:40:56,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [245980484] [2023-12-24 09:40:56,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:40:56,206 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:40:56,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:40:56,222 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:40:56,253 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-24 09:40:59,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:41:00,004 INFO L262 TraceCheckSpWp]: Trace formula consists of 781 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-24 09:41:00,018 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:41:00,071 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 2944 proven. 0 refuted. 0 times theorem prover too weak. 4868 trivial. 0 not checked. [2023-12-24 09:41:00,072 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:41:00,072 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:41:00,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [245980484] [2023-12-24 09:41:00,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [245980484] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:41:00,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 09:41:00,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-24 09:41:00,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024811722] [2023-12-24 09:41:00,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:41:00,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-24 09:41:00,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:41:00,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-24 09:41:00,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-24 09:41:00,115 INFO L87 Difference]: Start difference. First operand has 220 states, 154 states have (on average 1.551948051948052) internal successors, (239), 155 states have internal predecessors, (239), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) Second operand has 2 states, 2 states have (on average 62.5) internal successors, (125), 2 states have internal predecessors, (125), 2 states have call successors, (63), 2 states have call predecessors, (63), 2 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2023-12-24 09:41:06,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.18s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:41:06,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:41:06,410 INFO L93 Difference]: Finished difference Result 437 states and 791 transitions. [2023-12-24 09:41:07,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-24 09:41:07,239 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 62.5) internal successors, (125), 2 states have internal predecessors, (125), 2 states have call successors, (63), 2 states have call predecessors, (63), 2 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) Word has length 433 [2023-12-24 09:41:07,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:41:07,246 INFO L225 Difference]: With dead ends: 437 [2023-12-24 09:41:07,246 INFO L226 Difference]: Without dead ends: 218 [2023-12-24 09:41:07,252 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 432 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-24 09:41:07,256 INFO L413 NwaCegarLoop]: 356 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 356 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-12-24 09:41:07,258 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 356 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2023-12-24 09:41:07,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2023-12-24 09:41:07,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 218. [2023-12-24 09:41:07,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 153 states have (on average 1.522875816993464) internal successors, (233), 153 states have internal predecessors, (233), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2023-12-24 09:41:07,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 359 transitions. [2023-12-24 09:41:07,329 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 359 transitions. Word has length 433 [2023-12-24 09:41:07,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:41:07,330 INFO L495 AbstractCegarLoop]: Abstraction has 218 states and 359 transitions. [2023-12-24 09:41:07,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 62.5) internal successors, (125), 2 states have internal predecessors, (125), 2 states have call successors, (63), 2 states have call predecessors, (63), 2 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2023-12-24 09:41:07,332 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 359 transitions. [2023-12-24 09:41:07,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-12-24 09:41:07,338 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:41:07,338 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:41:07,419 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-24 09:41:07,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:41:07,565 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:41:07,565 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:41:07,565 INFO L85 PathProgramCache]: Analyzing trace with hash 313328924, now seen corresponding path program 1 times [2023-12-24 09:41:07,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:41:07,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [174267439] [2023-12-24 09:41:07,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:41:07,567 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:41:07,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:41:07,569 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:41:07,570 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-24 09:41:11,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:41:11,247 INFO L262 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-24 09:41:11,258 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:41:49,595 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-12-24 09:41:49,595 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:41:49,595 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:41:49,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [174267439] [2023-12-24 09:41:49,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [174267439] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:41:49,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 09:41:49,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-24 09:41:49,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269434646] [2023-12-24 09:41:49,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:41:49,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 09:41:49,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:41:49,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 09:41:49,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-24 09:41:49,602 INFO L87 Difference]: Start difference. First operand 218 states and 359 transitions. Second operand has 4 states, 4 states have (on average 30.5) internal successors, (122), 3 states have internal predecessors, (122), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-12-24 09:41:57,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.17s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:42:01,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:42:08,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.27s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:42:12,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:42:16,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:42:16,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:42:16,578 INFO L93 Difference]: Finished difference Result 679 states and 1118 transitions. [2023-12-24 09:42:17,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-24 09:42:17,494 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 3 states have internal predecessors, (122), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 434 [2023-12-24 09:42:17,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:42:17,498 INFO L225 Difference]: With dead ends: 679 [2023-12-24 09:42:17,498 INFO L226 Difference]: Without dead ends: 462 [2023-12-24 09:42:17,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 431 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-24 09:42:17,501 INFO L413 NwaCegarLoop]: 393 mSDtfsCounter, 278 mSDsluCounter, 697 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 127 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 1090 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.6s IncrementalHoareTripleChecker+Time [2023-12-24 09:42:17,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 1090 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 27 Invalid, 5 Unknown, 0 Unchecked, 26.6s Time] [2023-12-24 09:42:17,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 462 states. [2023-12-24 09:42:17,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 462 to 323. [2023-12-24 09:42:17,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 194 states have (on average 1.4123711340206186) internal successors, (274), 194 states have internal predecessors, (274), 126 states have call successors, (126), 2 states have call predecessors, (126), 2 states have return successors, (126), 126 states have call predecessors, (126), 126 states have call successors, (126) [2023-12-24 09:42:17,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 526 transitions. [2023-12-24 09:42:17,571 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 526 transitions. Word has length 434 [2023-12-24 09:42:17,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:42:17,575 INFO L495 AbstractCegarLoop]: Abstraction has 323 states and 526 transitions. [2023-12-24 09:42:17,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 3 states have internal predecessors, (122), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-12-24 09:42:17,576 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 526 transitions. [2023-12-24 09:42:17,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2023-12-24 09:42:17,582 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:42:17,582 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:42:17,668 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-12-24 09:42:17,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:42:17,809 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:42:17,809 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:42:17,810 INFO L85 PathProgramCache]: Analyzing trace with hash 704378647, now seen corresponding path program 1 times [2023-12-24 09:42:17,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:42:17,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1112652958] [2023-12-24 09:42:17,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:42:17,811 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:42:17,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:42:17,813 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:42:17,843 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-24 09:42:21,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:42:21,828 INFO L262 TraceCheckSpWp]: Trace formula consists of 784 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-24 09:42:21,836 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:43:05,182 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-12-24 09:43:05,183 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:43:05,183 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:43:05,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1112652958] [2023-12-24 09:43:05,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1112652958] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:43:05,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 09:43:05,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-24 09:43:05,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092646074] [2023-12-24 09:43:05,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:43:05,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-24 09:43:05,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:43:05,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-24 09:43:05,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-24 09:43:05,185 INFO L87 Difference]: Start difference. First operand 323 states and 526 transitions. Second operand has 5 states, 5 states have (on average 24.6) internal successors, (123), 4 states have internal predecessors, (123), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-12-24 09:43:17,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.26s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:43:22,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:43:26,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:43:33,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.20s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:43:37,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:43:41,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:43:45,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:43:45,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:43:45,739 INFO L93 Difference]: Finished difference Result 653 states and 1075 transitions. [2023-12-24 09:43:46,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-24 09:43:46,701 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 4 states have internal predecessors, (123), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 435 [2023-12-24 09:43:46,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:43:46,705 INFO L225 Difference]: With dead ends: 653 [2023-12-24 09:43:46,707 INFO L226 Difference]: Without dead ends: 436 [2023-12-24 09:43:46,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 437 GetRequests, 431 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-24 09:43:46,709 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 412 mSDsluCounter, 913 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 127 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 412 SdHoareTripleChecker+Valid, 1261 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.5s IncrementalHoareTripleChecker+Time [2023-12-24 09:43:46,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [412 Valid, 1261 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 169 Invalid, 7 Unknown, 0 Unchecked, 39.5s Time] [2023-12-24 09:43:46,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2023-12-24 09:43:46,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 328. [2023-12-24 09:43:46,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 199 states have (on average 1.4120603015075377) internal successors, (281), 199 states have internal predecessors, (281), 126 states have call successors, (126), 2 states have call predecessors, (126), 2 states have return successors, (126), 126 states have call predecessors, (126), 126 states have call successors, (126) [2023-12-24 09:43:46,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 533 transitions. [2023-12-24 09:43:46,771 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 533 transitions. Word has length 435 [2023-12-24 09:43:46,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:43:46,772 INFO L495 AbstractCegarLoop]: Abstraction has 328 states and 533 transitions. [2023-12-24 09:43:46,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 4 states have internal predecessors, (123), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-12-24 09:43:46,773 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 533 transitions. [2023-12-24 09:43:46,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2023-12-24 09:43:46,776 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:43:46,776 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:43:46,863 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-24 09:43:47,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:43:47,001 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:43:47,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:43:47,001 INFO L85 PathProgramCache]: Analyzing trace with hash 731444249, now seen corresponding path program 1 times [2023-12-24 09:43:47,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:43:47,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [995887089] [2023-12-24 09:43:47,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:43:47,003 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:43:47,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:43:47,006 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:43:47,041 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-24 09:43:51,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:43:51,301 INFO L262 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 09:43:51,308 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:44:08,269 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 3368 proven. 129 refuted. 0 times theorem prover too weak. 4315 trivial. 0 not checked. [2023-12-24 09:44:08,269 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:44:15,916 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 57 proven. 129 refuted. 0 times theorem prover too weak. 7626 trivial. 0 not checked. [2023-12-24 09:44:15,917 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:44:15,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [995887089] [2023-12-24 09:44:15,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [995887089] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 09:44:15,919 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 09:44:15,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-24 09:44:15,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890732786] [2023-12-24 09:44:15,919 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 09:44:15,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-24 09:44:15,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:44:15,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-24 09:44:15,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-24 09:44:15,921 INFO L87 Difference]: Start difference. First operand 328 states and 533 transitions. Second operand has 7 states, 7 states have (on average 18.857142857142858) internal successors, (132), 7 states have internal predecessors, (132), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2023-12-24 09:44:35,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.46s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:44:39,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:44:43,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:44:44,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:44:44,580 INFO L93 Difference]: Finished difference Result 561 states and 905 transitions. [2023-12-24 09:44:44,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-24 09:44:44,581 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.857142857142858) internal successors, (132), 7 states have internal predecessors, (132), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) Word has length 435 [2023-12-24 09:44:44,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:44:44,585 INFO L225 Difference]: With dead ends: 561 [2023-12-24 09:44:44,585 INFO L226 Difference]: Without dead ends: 344 [2023-12-24 09:44:44,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 872 GetRequests, 862 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-24 09:44:44,587 INFO L413 NwaCegarLoop]: 280 mSDtfsCounter, 388 mSDsluCounter, 431 mSDsCounter, 0 mSdLazyCounter, 355 mSolverCounterSat, 49 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 406 SdHoareTripleChecker+Valid, 711 SdHoareTripleChecker+Invalid, 407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 355 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.7s IncrementalHoareTripleChecker+Time [2023-12-24 09:44:44,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [406 Valid, 711 Invalid, 407 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 355 Invalid, 3 Unknown, 0 Unchecked, 27.7s Time] [2023-12-24 09:44:44,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344 states. [2023-12-24 09:44:44,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344 to 336. [2023-12-24 09:44:44,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 336 states, 205 states have (on average 1.3853658536585365) internal successors, (284), 205 states have internal predecessors, (284), 126 states have call successors, (126), 4 states have call predecessors, (126), 4 states have return successors, (126), 126 states have call predecessors, (126), 126 states have call successors, (126) [2023-12-24 09:44:44,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 336 states and 536 transitions. [2023-12-24 09:44:44,615 INFO L78 Accepts]: Start accepts. Automaton has 336 states and 536 transitions. Word has length 435 [2023-12-24 09:44:44,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:44:44,616 INFO L495 AbstractCegarLoop]: Abstraction has 336 states and 536 transitions. [2023-12-24 09:44:44,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.857142857142858) internal successors, (132), 7 states have internal predecessors, (132), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2023-12-24 09:44:44,616 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 536 transitions. [2023-12-24 09:44:44,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2023-12-24 09:44:44,618 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:44:44,618 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:44:44,704 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2023-12-24 09:44:44,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:44:44,831 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:44:44,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:44:44,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1632689235, now seen corresponding path program 1 times [2023-12-24 09:44:44,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:44:44,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1338874711] [2023-12-24 09:44:44,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:44:44,833 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:44:44,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:44:44,835 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:44:44,837 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-24 09:44:48,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:44:49,125 INFO L262 TraceCheckSpWp]: Trace formula consists of 782 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-24 09:44:49,132 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:45:09,548 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 3368 proven. 129 refuted. 0 times theorem prover too weak. 4315 trivial. 0 not checked. [2023-12-24 09:45:09,549 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:45:21,093 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 57 proven. 129 refuted. 0 times theorem prover too weak. 7626 trivial. 0 not checked. [2023-12-24 09:45:21,094 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:45:21,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1338874711] [2023-12-24 09:45:21,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1338874711] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 09:45:21,094 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 09:45:21,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-24 09:45:21,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282781211] [2023-12-24 09:45:21,095 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 09:45:21,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-24 09:45:21,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:45:21,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-24 09:45:21,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-24 09:45:21,098 INFO L87 Difference]: Start difference. First operand 336 states and 536 transitions. Second operand has 8 states, 8 states have (on average 16.5) internal successors, (132), 8 states have internal predecessors, (132), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2023-12-24 09:45:42,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.45s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:45:46,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:45:50,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:45:51,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:45:51,334 INFO L93 Difference]: Finished difference Result 565 states and 902 transitions. [2023-12-24 09:45:51,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-24 09:45:51,335 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.5) internal successors, (132), 8 states have internal predecessors, (132), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) Word has length 435 [2023-12-24 09:45:51,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:45:51,337 INFO L225 Difference]: With dead ends: 565 [2023-12-24 09:45:51,337 INFO L226 Difference]: Without dead ends: 344 [2023-12-24 09:45:51,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 876 GetRequests, 862 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=77, Invalid=133, Unknown=0, NotChecked=0, Total=210 [2023-12-24 09:45:51,339 INFO L413 NwaCegarLoop]: 268 mSDtfsCounter, 537 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 374 mSolverCounterSat, 211 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 539 SdHoareTripleChecker+Valid, 674 SdHoareTripleChecker+Invalid, 588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 211 IncrementalHoareTripleChecker+Valid, 374 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.2s IncrementalHoareTripleChecker+Time [2023-12-24 09:45:51,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [539 Valid, 674 Invalid, 588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [211 Valid, 374 Invalid, 3 Unknown, 0 Unchecked, 28.2s Time] [2023-12-24 09:45:51,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344 states. [2023-12-24 09:45:51,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344 to 336. [2023-12-24 09:45:51,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 336 states, 205 states have (on average 1.3609756097560977) internal successors, (279), 205 states have internal predecessors, (279), 126 states have call successors, (126), 4 states have call predecessors, (126), 4 states have return successors, (126), 126 states have call predecessors, (126), 126 states have call successors, (126) [2023-12-24 09:45:51,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 336 states and 531 transitions. [2023-12-24 09:45:51,375 INFO L78 Accepts]: Start accepts. Automaton has 336 states and 531 transitions. Word has length 435 [2023-12-24 09:45:51,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:45:51,376 INFO L495 AbstractCegarLoop]: Abstraction has 336 states and 531 transitions. [2023-12-24 09:45:51,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.5) internal successors, (132), 8 states have internal predecessors, (132), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2023-12-24 09:45:51,377 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 531 transitions. [2023-12-24 09:45:51,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2023-12-24 09:45:51,380 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:45:51,381 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:45:51,469 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-24 09:45:51,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:45:51,589 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:45:51,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:45:51,589 INFO L85 PathProgramCache]: Analyzing trace with hash 623837709, now seen corresponding path program 1 times [2023-12-24 09:45:51,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:45:51,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1245914177] [2023-12-24 09:45:51,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:45:51,591 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:45:51,591 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:45:51,592 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:45:51,593 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-24 09:45:55,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:45:55,662 INFO L262 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-24 09:45:55,697 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:46:18,040 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 3896 proven. 129 refuted. 0 times theorem prover too weak. 3787 trivial. 0 not checked. [2023-12-24 09:46:18,040 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:46:31,913 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 237 proven. 132 refuted. 0 times theorem prover too weak. 7443 trivial. 0 not checked. [2023-12-24 09:46:31,914 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:46:31,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1245914177] [2023-12-24 09:46:31,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1245914177] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 09:46:31,914 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 09:46:31,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2023-12-24 09:46:31,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581184384] [2023-12-24 09:46:31,914 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 09:46:31,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-24 09:46:31,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:46:31,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-24 09:46:31,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-12-24 09:46:31,917 INFO L87 Difference]: Start difference. First operand 336 states and 531 transitions. Second operand has 14 states, 14 states have (on average 10.785714285714286) internal successors, (151), 14 states have internal predecessors, (151), 3 states have call successors, (105), 3 states have call predecessors, (105), 7 states have return successors, (106), 3 states have call predecessors, (106), 3 states have call successors, (106) [2023-12-24 09:47:00,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.34s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:47:04,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:47:08,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:47:12,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:47:16,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:47:17,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:47:39,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:47:39,087 INFO L93 Difference]: Finished difference Result 602 states and 932 transitions. [2023-12-24 09:47:39,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-24 09:47:39,088 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 10.785714285714286) internal successors, (151), 14 states have internal predecessors, (151), 3 states have call successors, (105), 3 states have call predecessors, (105), 7 states have return successors, (106), 3 states have call predecessors, (106), 3 states have call successors, (106) Word has length 435 [2023-12-24 09:47:39,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:47:39,090 INFO L225 Difference]: With dead ends: 602 [2023-12-24 09:47:39,090 INFO L226 Difference]: Without dead ends: 381 [2023-12-24 09:47:39,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 887 GetRequests, 857 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 11.7s TimeCoverageRelationStatistics Valid=283, Invalid=647, Unknown=0, NotChecked=0, Total=930 [2023-12-24 09:47:39,092 INFO L413 NwaCegarLoop]: 397 mSDtfsCounter, 651 mSDsluCounter, 917 mSDsCounter, 0 mSdLazyCounter, 1096 mSolverCounterSat, 441 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 671 SdHoareTripleChecker+Valid, 1314 SdHoareTripleChecker+Invalid, 1542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 441 IncrementalHoareTripleChecker+Valid, 1096 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 60.4s IncrementalHoareTripleChecker+Time [2023-12-24 09:47:39,092 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [671 Valid, 1314 Invalid, 1542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [441 Valid, 1096 Invalid, 5 Unknown, 0 Unchecked, 60.4s Time] [2023-12-24 09:47:39,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2023-12-24 09:47:39,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 350. [2023-12-24 09:47:39,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 215 states have (on average 1.302325581395349) internal successors, (280), 215 states have internal predecessors, (280), 126 states have call successors, (126), 8 states have call predecessors, (126), 8 states have return successors, (126), 126 states have call predecessors, (126), 126 states have call successors, (126) [2023-12-24 09:47:39,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 532 transitions. [2023-12-24 09:47:39,139 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 532 transitions. Word has length 435 [2023-12-24 09:47:39,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:47:39,140 INFO L495 AbstractCegarLoop]: Abstraction has 350 states and 532 transitions. [2023-12-24 09:47:39,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.785714285714286) internal successors, (151), 14 states have internal predecessors, (151), 3 states have call successors, (105), 3 states have call predecessors, (105), 7 states have return successors, (106), 3 states have call predecessors, (106), 3 states have call successors, (106) [2023-12-24 09:47:39,140 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 532 transitions. [2023-12-24 09:47:39,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-12-24 09:47:39,142 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:47:39,143 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:47:39,237 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-24 09:47:39,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:47:39,353 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:47:39,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:47:39,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1111831838, now seen corresponding path program 1 times [2023-12-24 09:47:39,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:47:39,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1658668860] [2023-12-24 09:47:39,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:47:39,354 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:47:39,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:47:39,355 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:47:39,408 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-24 09:47:43,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:47:43,916 INFO L262 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 09:47:43,922 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:48:08,612 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 546 proven. 180 refuted. 0 times theorem prover too weak. 7086 trivial. 0 not checked. [2023-12-24 09:48:08,613 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:48:12,168 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:48:12,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1658668860] [2023-12-24 09:48:12,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1658668860] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 09:48:12,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1438766995] [2023-12-24 09:48:12,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:48:12,169 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 09:48:12,169 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 09:48:12,209 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 09:48:12,210 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2023-12-24 09:48:13,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:48:13,956 INFO L262 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-24 09:48:13,961 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:48:17,378 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-12-24 09:48:17,379 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:48:17,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1438766995] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:48:17,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 09:48:17,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-12-24 09:48:17,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831136691] [2023-12-24 09:48:17,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:48:17,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-24 09:48:17,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:48:17,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-24 09:48:17,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-24 09:48:17,381 INFO L87 Difference]: Start difference. First operand 350 states and 532 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-12-24 09:48:24,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.30s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:48:28,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:48:32,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:48:33,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:48:33,090 INFO L93 Difference]: Finished difference Result 775 states and 1185 transitions. [2023-12-24 09:48:33,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-24 09:48:33,094 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 436 [2023-12-24 09:48:33,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:48:33,096 INFO L225 Difference]: With dead ends: 775 [2023-12-24 09:48:33,096 INFO L226 Difference]: Without dead ends: 548 [2023-12-24 09:48:33,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 955 GetRequests, 950 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-24 09:48:33,098 INFO L413 NwaCegarLoop]: 516 mSDtfsCounter, 246 mSDsluCounter, 326 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 842 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2023-12-24 09:48:33,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 842 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 3 Unknown, 0 Unchecked, 15.7s Time] [2023-12-24 09:48:33,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2023-12-24 09:48:33,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 421. [2023-12-24 09:48:33,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 421 states, 286 states have (on average 1.3741258741258742) internal successors, (393), 286 states have internal predecessors, (393), 126 states have call successors, (126), 8 states have call predecessors, (126), 8 states have return successors, (126), 126 states have call predecessors, (126), 126 states have call successors, (126) [2023-12-24 09:48:33,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 645 transitions. [2023-12-24 09:48:33,135 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 645 transitions. Word has length 436 [2023-12-24 09:48:33,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:48:33,136 INFO L495 AbstractCegarLoop]: Abstraction has 421 states and 645 transitions. [2023-12-24 09:48:33,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-12-24 09:48:33,136 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 645 transitions. [2023-12-24 09:48:33,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-12-24 09:48:33,138 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:48:33,138 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:48:33,148 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2023-12-24 09:48:33,436 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-24 09:48:33,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:48:33,548 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:48:33,549 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:48:33,549 INFO L85 PathProgramCache]: Analyzing trace with hash 149085412, now seen corresponding path program 1 times [2023-12-24 09:48:33,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:48:33,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1885271547] [2023-12-24 09:48:33,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:48:33,550 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:48:33,550 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:48:33,551 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:48:33,567 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-24 09:48:37,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:48:37,653 INFO L262 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-24 09:48:37,659 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:49:17,612 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 3506 proven. 246 refuted. 0 times theorem prover too weak. 4060 trivial. 0 not checked. [2023-12-24 09:49:17,612 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:49:29,535 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 60 proven. 126 refuted. 0 times theorem prover too weak. 7626 trivial. 0 not checked. [2023-12-24 09:49:29,535 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:49:29,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1885271547] [2023-12-24 09:49:29,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1885271547] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 09:49:29,536 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 09:49:29,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6] total 12 [2023-12-24 09:49:29,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220866099] [2023-12-24 09:49:29,536 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 09:49:29,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-24 09:49:29,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:49:29,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-24 09:49:29,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-12-24 09:49:29,538 INFO L87 Difference]: Start difference. First operand 421 states and 645 transitions. Second operand has 12 states, 12 states have (on average 19.833333333333332) internal successors, (238), 12 states have internal predecessors, (238), 3 states have call successors, (105), 3 states have call predecessors, (105), 5 states have return successors, (106), 3 states have call predecessors, (106), 3 states have call successors, (106) [2023-12-24 09:49:55,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.24s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:49:59,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:50:03,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:50:07,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:50:11,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:50:15,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:50:19,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:50:23,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:50:27,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:50:31,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:50:35,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:50:39,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:50:44,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:50:48,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:50:52,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:50:56,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:51:00,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:51:04,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:51:05,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:51:32,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:51:32,145 INFO L93 Difference]: Finished difference Result 1109 states and 1677 transitions. [2023-12-24 09:51:32,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-12-24 09:51:32,146 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 19.833333333333332) internal successors, (238), 12 states have internal predecessors, (238), 3 states have call successors, (105), 3 states have call predecessors, (105), 5 states have return successors, (106), 3 states have call predecessors, (106), 3 states have call successors, (106) Word has length 436 [2023-12-24 09:51:32,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:51:32,149 INFO L225 Difference]: With dead ends: 1109 [2023-12-24 09:51:32,149 INFO L226 Difference]: Without dead ends: 811 [2023-12-24 09:51:32,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 897 GetRequests, 863 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 290 ImplicationChecksByTransitivity, 12.3s TimeCoverageRelationStatistics Valid=333, Invalid=857, Unknown=0, NotChecked=0, Total=1190 [2023-12-24 09:51:32,151 INFO L413 NwaCegarLoop]: 414 mSDtfsCounter, 1327 mSDsluCounter, 1040 mSDsCounter, 0 mSdLazyCounter, 1148 mSolverCounterSat, 435 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 111.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1349 SdHoareTripleChecker+Valid, 1454 SdHoareTripleChecker+Invalid, 1601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 435 IncrementalHoareTripleChecker+Valid, 1148 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 113.7s IncrementalHoareTripleChecker+Time [2023-12-24 09:51:32,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1349 Valid, 1454 Invalid, 1601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [435 Valid, 1148 Invalid, 18 Unknown, 0 Unchecked, 113.7s Time] [2023-12-24 09:51:32,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 811 states. [2023-12-24 09:51:32,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 811 to 460. [2023-12-24 09:51:32,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 460 states, 323 states have (on average 1.368421052631579) internal successors, (442), 323 states have internal predecessors, (442), 126 states have call successors, (126), 10 states have call predecessors, (126), 10 states have return successors, (126), 126 states have call predecessors, (126), 126 states have call successors, (126) [2023-12-24 09:51:32,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 460 states to 460 states and 694 transitions. [2023-12-24 09:51:32,189 INFO L78 Accepts]: Start accepts. Automaton has 460 states and 694 transitions. Word has length 436 [2023-12-24 09:51:32,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:51:32,189 INFO L495 AbstractCegarLoop]: Abstraction has 460 states and 694 transitions. [2023-12-24 09:51:32,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.833333333333332) internal successors, (238), 12 states have internal predecessors, (238), 3 states have call successors, (105), 3 states have call predecessors, (105), 5 states have return successors, (106), 3 states have call predecessors, (106), 3 states have call successors, (106) [2023-12-24 09:51:32,190 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 694 transitions. [2023-12-24 09:51:32,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-12-24 09:51:32,192 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:51:32,192 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:51:32,278 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-24 09:51:32,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:51:32,417 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:51:32,417 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:51:32,417 INFO L85 PathProgramCache]: Analyzing trace with hash 1715843362, now seen corresponding path program 1 times [2023-12-24 09:51:32,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:51:32,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1553076593] [2023-12-24 09:51:32,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:51:32,418 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:51:32,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:51:32,420 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:51:32,424 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-24 09:51:35,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:51:36,046 INFO L262 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-24 09:51:36,051 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:52:21,083 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-12-24 09:52:21,083 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:52:21,083 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:52:21,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1553076593] [2023-12-24 09:52:21,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1553076593] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:52:21,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 09:52:21,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-24 09:52:21,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188636982] [2023-12-24 09:52:21,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:52:21,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 09:52:21,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:52:21,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 09:52:21,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-24 09:52:21,085 INFO L87 Difference]: Start difference. First operand 460 states and 694 transitions. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-12-24 09:52:28,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.28s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:52:32,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:52:33,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:52:40,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.54s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:52:44,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:52:48,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:52:48,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:52:48,454 INFO L93 Difference]: Finished difference Result 911 states and 1378 transitions. [2023-12-24 09:52:49,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-24 09:52:49,425 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 436 [2023-12-24 09:52:49,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:52:49,428 INFO L225 Difference]: With dead ends: 911 [2023-12-24 09:52:49,428 INFO L226 Difference]: Without dead ends: 578 [2023-12-24 09:52:49,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 436 GetRequests, 433 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-24 09:52:49,429 INFO L413 NwaCegarLoop]: 354 mSDtfsCounter, 244 mSDsluCounter, 662 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 127 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 1016 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.0s IncrementalHoareTripleChecker+Time [2023-12-24 09:52:49,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 1016 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 20 Invalid, 5 Unknown, 0 Unchecked, 27.0s Time] [2023-12-24 09:52:49,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2023-12-24 09:52:49,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 456. [2023-12-24 09:52:49,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 456 states, 319 states have (on average 1.3667711598746082) internal successors, (436), 319 states have internal predecessors, (436), 126 states have call successors, (126), 10 states have call predecessors, (126), 10 states have return successors, (126), 126 states have call predecessors, (126), 126 states have call successors, (126) [2023-12-24 09:52:49,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 456 states to 456 states and 688 transitions. [2023-12-24 09:52:49,484 INFO L78 Accepts]: Start accepts. Automaton has 456 states and 688 transitions. Word has length 436 [2023-12-24 09:52:49,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:52:49,485 INFO L495 AbstractCegarLoop]: Abstraction has 456 states and 688 transitions. [2023-12-24 09:52:49,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-12-24 09:52:49,485 INFO L276 IsEmpty]: Start isEmpty. Operand 456 states and 688 transitions. [2023-12-24 09:52:49,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2023-12-24 09:52:49,487 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:52:49,487 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:52:49,595 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-24 09:52:49,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:52:49,712 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:52:49,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:52:49,713 INFO L85 PathProgramCache]: Analyzing trace with hash 189423657, now seen corresponding path program 1 times [2023-12-24 09:52:49,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:52:49,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1589365095] [2023-12-24 09:52:49,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:52:49,714 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:52:49,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:52:49,715 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:52:49,720 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-24 09:52:53,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:52:54,108 INFO L262 TraceCheckSpWp]: Trace formula consists of 782 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 09:52:54,113 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:53:20,823 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 546 proven. 180 refuted. 0 times theorem prover too weak. 7086 trivial. 0 not checked. [2023-12-24 09:53:20,823 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:53:24,844 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:53:24,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1589365095] [2023-12-24 09:53:24,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1589365095] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 09:53:24,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1111097504] [2023-12-24 09:53:24,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:53:24,844 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 09:53:24,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 09:53:24,846 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 09:53:24,847 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2023-12-24 09:53:32,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:53:32,439 INFO L262 TraceCheckSpWp]: Trace formula consists of 782 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 09:53:32,444 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:54:10,782 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-12-24 09:54:10,782 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:54:10,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1111097504] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:54:10,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 09:54:10,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 11 [2023-12-24 09:54:10,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297227495] [2023-12-24 09:54:10,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:54:10,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-24 09:54:10,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:54:10,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-24 09:54:10,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-12-24 09:54:10,784 INFO L87 Difference]: Start difference. First operand 456 states and 688 transitions. Second operand has 8 states, 8 states have (on average 15.625) internal successors, (125), 7 states have internal predecessors, (125), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-12-24 09:54:32,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.95s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] Received shutdown request... [2023-12-24 09:54:35,037 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 09:54:35,057 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 09:54:35,066 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 09:54:36,129 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2023-12-24 09:54:36,180 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-24 09:54:36,267 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-24 09:54:36,413 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 958 GetRequests, 948 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-12-24 09:54:36,414 INFO L413 NwaCegarLoop]: 215 mSDtfsCounter, 25 mSDsluCounter, 326 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 541 SdHoareTripleChecker+Invalid, 542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.1s IncrementalHoareTripleChecker+Time [2023-12-24 09:54:36,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 541 Invalid, 542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 22.1s Time] [2023-12-24 09:54:36,415 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-24 09:54:36,415 WARN L619 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-12-24 09:54:36,419 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:54:36,421 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 [2023-12-24 09:54:36,424 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-24 09:54:36,426 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.12 09:54:36 BoogieIcfgContainer [2023-12-24 09:54:36,426 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-24 09:54:36,426 INFO L158 Benchmark]: Toolchain (without parser) took 876972.93ms. Allocated memory is still 311.4MB. Free memory was 261.1MB in the beginning and 89.7MB in the end (delta: 171.3MB). Peak memory consumption was 172.9MB. Max. memory is 8.0GB. [2023-12-24 09:54:36,426 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 199.2MB. Free memory is still 146.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-24 09:54:36,426 INFO L158 Benchmark]: CACSL2BoogieTranslator took 583.42ms. Allocated memory is still 311.4MB. Free memory was 260.7MB in the beginning and 222.6MB in the end (delta: 38.1MB). Peak memory consumption was 37.7MB. Max. memory is 8.0GB. [2023-12-24 09:54:36,427 INFO L158 Benchmark]: Boogie Procedure Inliner took 76.57ms. Allocated memory is still 311.4MB. Free memory was 222.6MB in the beginning and 215.2MB in the end (delta: 7.4MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-24 09:54:36,427 INFO L158 Benchmark]: Boogie Preprocessor took 170.46ms. Allocated memory is still 311.4MB. Free memory was 215.2MB in the beginning and 254.3MB in the end (delta: -39.0MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-24 09:54:36,427 INFO L158 Benchmark]: RCFGBuilder took 55785.67ms. Allocated memory is still 311.4MB. Free memory was 254.3MB in the beginning and 166.7MB in the end (delta: 87.5MB). Peak memory consumption was 87.0MB. Max. memory is 8.0GB. [2023-12-24 09:54:36,427 INFO L158 Benchmark]: TraceAbstraction took 820351.82ms. Allocated memory is still 311.4MB. Free memory was 166.2MB in the beginning and 89.7MB in the end (delta: 76.5MB). Peak memory consumption was 76.5MB. Max. memory is 8.0GB. [2023-12-24 09:54:36,428 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 199.2MB. Free memory is still 146.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 583.42ms. Allocated memory is still 311.4MB. Free memory was 260.7MB in the beginning and 222.6MB in the end (delta: 38.1MB). Peak memory consumption was 37.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 76.57ms. Allocated memory is still 311.4MB. Free memory was 222.6MB in the beginning and 215.2MB in the end (delta: 7.4MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 170.46ms. Allocated memory is still 311.4MB. Free memory was 215.2MB in the beginning and 254.3MB in the end (delta: -39.0MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * RCFGBuilder took 55785.67ms. Allocated memory is still 311.4MB. Free memory was 254.3MB in the beginning and 166.7MB in the end (delta: 87.5MB). Peak memory consumption was 87.0MB. Max. memory is 8.0GB. * TraceAbstraction took 820351.82ms. Allocated memory is still 311.4MB. Free memory was 166.2MB in the beginning and 89.7MB in the end (delta: 76.5MB). Peak memory consumption was 76.5MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 220 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 820.3s, OverallIterations: 10, TraceHistogramMax: 63, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 395.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 50 mSolverCounterUnknown, 4170 SdHoareTripleChecker+Valid, 367.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4108 mSDsluCounter, 9259 SdHoareTripleChecker+Invalid, 357.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5718 mSDsCounter, 1519 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3745 IncrementalHoareTripleChecker+Invalid, 5315 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1519 mSolverCounterUnsat, 3541 mSDtfsCounter, 3745 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 7184 GetRequests, 7069 SyntacticMatches, 4 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 504 ImplicationChecksByTransitivity, 40.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=460occurred in iteration=8, InterpolantAutomatonStates: 96, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 9 MinimizatonAttempts, 894 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 46.7s SatisfiabilityAnalysisTime, 374.4s InterpolantComputationTime, 5225 NumberOfCodeBlocks, 5225 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 6950 ConstructedInterpolants, 0 QuantifiedInterpolants, 23172 SizeOfPredicates, 37 NumberOfNonLiveVariables, 9377 ConjunctsInSsa, 59 ConjunctsInUnsatCore, 16 InterpolantComputations, 6 PerfectInterpolantSequences, 123483/124992 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown