/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_fillercode_fillercodesize_ps-cn-500_file-50.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-23 04:57:39,784 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-23 04:57:39,858 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-23 04:57:39,863 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-23 04:57:39,863 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-23 04:57:39,886 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-23 04:57:39,887 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-23 04:57:39,887 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-23 04:57:39,888 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-23 04:57:39,891 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-23 04:57:39,891 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-23 04:57:39,892 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-23 04:57:39,892 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-23 04:57:39,893 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-23 04:57:39,893 INFO L153 SettingsManager]: * Use SBE=true [2023-12-23 04:57:39,894 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-23 04:57:39,894 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-23 04:57:39,894 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-23 04:57:39,894 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-23 04:57:39,895 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-23 04:57:39,895 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-23 04:57:39,896 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-23 04:57:39,896 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-23 04:57:39,896 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-23 04:57:39,896 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-23 04:57:39,896 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-23 04:57:39,897 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-23 04:57:39,897 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-23 04:57:39,897 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-23 04:57:39,897 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-23 04:57:39,898 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-23 04:57:39,898 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-23 04:57:39,898 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-23 04:57:39,898 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-23 04:57:39,898 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 04:57:39,898 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-23 04:57:39,898 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-23 04:57:39,899 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-23 04:57:39,899 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-23 04:57:39,899 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-23 04:57:39,899 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-23 04:57:39,899 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-23 04:57:39,899 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-23 04:57:39,899 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-23 04:57:39,900 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-23 04:57:39,900 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-23 04:57:39,900 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-23 04:57:40,099 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-23 04:57:40,133 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-23 04:57:40,136 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-23 04:57:40,138 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-23 04:57:40,138 INFO L274 PluginConnector]: CDTParser initialized [2023-12-23 04:57:40,140 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-50.i [2023-12-23 04:57:41,240 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-23 04:57:41,452 INFO L384 CDTParser]: Found 1 translation units. [2023-12-23 04:57:41,452 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-50.i [2023-12-23 04:57:41,468 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc2b0e68a/8c2c981b1ee542f3a2c602cccebef205/FLAG31721ec23 [2023-12-23 04:57:41,484 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc2b0e68a/8c2c981b1ee542f3a2c602cccebef205 [2023-12-23 04:57:41,486 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-23 04:57:41,487 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-23 04:57:41,489 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-23 04:57:41,489 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-23 04:57:41,492 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-23 04:57:41,493 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 04:57:41" (1/1) ... [2023-12-23 04:57:41,493 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@270f3296 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:57:41, skipping insertion in model container [2023-12-23 04:57:41,493 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 04:57:41" (1/1) ... [2023-12-23 04:57:41,541 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-23 04:57:41,670 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_fillercode_fillercodesize_ps-cn-500_file-50.i[916,929] [2023-12-23 04:57:41,801 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 04:57:41,829 INFO L202 MainTranslator]: Completed pre-run [2023-12-23 04:57:41,837 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_fillercode_fillercodesize_ps-cn-500_file-50.i[916,929] [2023-12-23 04:57:41,940 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 04:57:41,961 INFO L206 MainTranslator]: Completed translation [2023-12-23 04:57:41,961 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:57:41 WrapperNode [2023-12-23 04:57:41,961 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-23 04:57:41,962 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-23 04:57:41,962 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-23 04:57:41,962 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-23 04:57:41,967 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:57:41" (1/1) ... [2023-12-23 04:57:41,984 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:57:41" (1/1) ... [2023-12-23 04:57:42,017 INFO L138 Inliner]: procedures = 27, calls = 111, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 650 [2023-12-23 04:57:42,018 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-23 04:57:42,018 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-23 04:57:42,018 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-23 04:57:42,019 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-23 04:57:42,036 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:57:41" (1/1) ... [2023-12-23 04:57:42,036 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:57:41" (1/1) ... [2023-12-23 04:57:42,047 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:57:41" (1/1) ... [2023-12-23 04:57:42,061 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-23 04:57:42,061 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:57:41" (1/1) ... [2023-12-23 04:57:42,061 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:57:41" (1/1) ... [2023-12-23 04:57:42,106 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:57:41" (1/1) ... [2023-12-23 04:57:42,111 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:57:41" (1/1) ... [2023-12-23 04:57:42,130 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:57:41" (1/1) ... [2023-12-23 04:57:42,133 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:57:41" (1/1) ... [2023-12-23 04:57:42,140 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-23 04:57:42,141 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-23 04:57:42,141 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-23 04:57:42,141 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-23 04:57:42,141 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:57:41" (1/1) ... [2023-12-23 04:57:42,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 04:57:42,159 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-23 04:57:42,169 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-23 04:57:42,204 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-23 04:57:42,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-23 04:57:42,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-23 04:57:42,208 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-23 04:57:42,209 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-23 04:57:42,210 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-23 04:57:42,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-23 04:57:42,338 INFO L241 CfgBuilder]: Building ICFG [2023-12-23 04:57:42,339 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-23 04:58:02,868 INFO L282 CfgBuilder]: Performing block encoding [2023-12-23 04:58:02,958 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-23 04:58:02,958 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-23 04:58:02,959 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 04:58:02 BoogieIcfgContainer [2023-12-23 04:58:02,959 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-23 04:58:02,980 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-23 04:58:02,981 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-23 04:58:02,983 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-23 04:58:02,983 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 04:57:41" (1/3) ... [2023-12-23 04:58:02,984 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e2a5931 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 04:58:02, skipping insertion in model container [2023-12-23 04:58:02,984 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:57:41" (2/3) ... [2023-12-23 04:58:02,985 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e2a5931 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 04:58:02, skipping insertion in model container [2023-12-23 04:58:02,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 04:58:02" (3/3) ... [2023-12-23 04:58:02,987 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-50.i [2023-12-23 04:58:02,999 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-23 04:58:03,012 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-23 04:58:03,102 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-23 04:58:03,121 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;@1bcef947, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-23 04:58:03,121 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-23 04:58:03,127 INFO L276 IsEmpty]: Start isEmpty. Operand has 279 states, 178 states have (on average 1.6235955056179776) internal successors, (289), 179 states have internal predecessors, (289), 98 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-12-23 04:58:03,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 623 [2023-12-23 04:58:03,183 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:58:03,184 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 04:58:03,184 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:58:03,188 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:58:03,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1964318573, now seen corresponding path program 1 times [2023-12-23 04:58:03,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:58:03,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [574563032] [2023-12-23 04:58:03,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:58:03,212 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-23 04:58:03,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:58:03,228 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-23 04:58:03,230 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-23 04:58:04,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:58:05,064 INFO L262 TraceCheckSpWp]: Trace formula consists of 1016 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-23 04:58:05,079 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:58:05,201 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 3042 proven. 0 refuted. 0 times theorem prover too weak. 15970 trivial. 0 not checked. [2023-12-23 04:58:05,201 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:58:05,202 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:58:05,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [574563032] [2023-12-23 04:58:05,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [574563032] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:58:05,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:58:05,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 04:58:05,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135866108] [2023-12-23 04:58:05,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:58:05,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-23 04:58:05,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:58:05,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-23 04:58:05,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 04:58:05,228 INFO L87 Difference]: Start difference. First operand has 279 states, 178 states have (on average 1.6235955056179776) internal successors, (289), 179 states have internal predecessors, (289), 98 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 2 states, 2 states have (on average 69.5) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2023-12-23 04:58:05,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:58:05,484 INFO L93 Difference]: Finished difference Result 555 states and 1066 transitions. [2023-12-23 04:58:05,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-23 04:58:05,496 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 69.5) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) Word has length 622 [2023-12-23 04:58:05,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:58:05,503 INFO L225 Difference]: With dead ends: 555 [2023-12-23 04:58:05,503 INFO L226 Difference]: Without dead ends: 277 [2023-12-23 04:58:05,507 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 621 GetRequests, 621 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-23 04:58:05,509 INFO L413 NwaCegarLoop]: 475 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 475 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-23 04:58:05,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 475 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-23 04:58:05,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2023-12-23 04:58:05,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 277. [2023-12-23 04:58:05,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277 states, 177 states have (on average 1.5932203389830508) internal successors, (282), 177 states have internal predecessors, (282), 98 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-12-23 04:58:05,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 478 transitions. [2023-12-23 04:58:05,588 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 478 transitions. Word has length 622 [2023-12-23 04:58:05,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:58:05,588 INFO L495 AbstractCegarLoop]: Abstraction has 277 states and 478 transitions. [2023-12-23 04:58:05,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 69.5) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2023-12-23 04:58:05,589 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 478 transitions. [2023-12-23 04:58:05,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 623 [2023-12-23 04:58:05,609 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:58:05,610 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 04:58:05,654 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-23 04:58:05,836 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-23 04:58:05,837 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:58:05,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:58:05,838 INFO L85 PathProgramCache]: Analyzing trace with hash -1659145953, now seen corresponding path program 1 times [2023-12-23 04:58:05,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:58:05,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2096154551] [2023-12-23 04:58:05,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:58:05,840 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-23 04:58:05,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:58:05,844 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-23 04:58:05,845 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-23 04:58:07,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:58:07,663 INFO L262 TraceCheckSpWp]: Trace formula consists of 1016 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:58:07,675 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:58:07,851 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-23 04:58:07,852 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:58:07,852 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:58:07,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2096154551] [2023-12-23 04:58:07,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2096154551] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:58:07,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:58:07,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 04:58:07,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745355636] [2023-12-23 04:58:07,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:58:07,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:58:07,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:58:07,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:58:07,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:58:07,856 INFO L87 Difference]: Start difference. First operand 277 states and 478 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-23 04:58:10,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.49s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:58:11,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:58:11,301 INFO L93 Difference]: Finished difference Result 826 states and 1427 transitions. [2023-12-23 04:58:11,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:58:11,302 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 622 [2023-12-23 04:58:11,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:58:11,307 INFO L225 Difference]: With dead ends: 826 [2023-12-23 04:58:11,307 INFO L226 Difference]: Without dead ends: 550 [2023-12-23 04:58:11,309 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 621 GetRequests, 620 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:58:11,309 INFO L413 NwaCegarLoop]: 738 mSDtfsCounter, 456 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 456 SdHoareTripleChecker+Valid, 1200 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-23 04:58:11,310 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [456 Valid, 1200 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-23 04:58:11,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2023-12-23 04:58:11,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 548. [2023-12-23 04:58:11,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 349 states have (on average 1.5816618911174785) internal successors, (552), 349 states have internal predecessors, (552), 196 states have call successors, (196), 2 states have call predecessors, (196), 2 states have return successors, (196), 196 states have call predecessors, (196), 196 states have call successors, (196) [2023-12-23 04:58:11,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 944 transitions. [2023-12-23 04:58:11,408 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 944 transitions. Word has length 622 [2023-12-23 04:58:11,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:58:11,412 INFO L495 AbstractCegarLoop]: Abstraction has 548 states and 944 transitions. [2023-12-23 04:58:11,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-23 04:58:11,412 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 944 transitions. [2023-12-23 04:58:11,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 623 [2023-12-23 04:58:11,418 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:58:11,419 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 04:58:11,465 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-23 04:58:11,634 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-23 04:58:11,635 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:58:11,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:58:11,636 INFO L85 PathProgramCache]: Analyzing trace with hash -70798051, now seen corresponding path program 1 times [2023-12-23 04:58:11,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:58:11,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [606562408] [2023-12-23 04:58:11,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:58:11,637 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-23 04:58:11,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:58:11,639 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-23 04:58:11,694 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-23 04:58:13,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:58:13,481 INFO L262 TraceCheckSpWp]: Trace formula consists of 1017 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:58:13,491 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:58:21,364 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-23 04:58:21,365 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:58:21,365 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:58:21,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [606562408] [2023-12-23 04:58:21,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [606562408] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:58:21,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:58:21,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 04:58:21,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221210245] [2023-12-23 04:58:21,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:58:21,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:58:21,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:58:21,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:58:21,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:58:21,377 INFO L87 Difference]: Start difference. First operand 548 states and 944 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 2 states have internal predecessors, (135), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-23 04:58:24,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:58:24,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:58:24,768 INFO L93 Difference]: Finished difference Result 1099 states and 1892 transitions. [2023-12-23 04:58:24,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:58:24,768 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 2 states have internal predecessors, (135), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 622 [2023-12-23 04:58:24,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:58:24,772 INFO L225 Difference]: With dead ends: 1099 [2023-12-23 04:58:24,772 INFO L226 Difference]: Without dead ends: 552 [2023-12-23 04:58:24,774 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 621 GetRequests, 620 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:58:24,774 INFO L413 NwaCegarLoop]: 659 mSDtfsCounter, 162 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 1116 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-23 04:58:24,786 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 1116 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-23 04:58:24,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2023-12-23 04:58:24,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 550. [2023-12-23 04:58:24,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 550 states, 351 states have (on average 1.5754985754985755) internal successors, (553), 351 states have internal predecessors, (553), 196 states have call successors, (196), 2 states have call predecessors, (196), 2 states have return successors, (196), 196 states have call predecessors, (196), 196 states have call successors, (196) [2023-12-23 04:58:24,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 945 transitions. [2023-12-23 04:58:24,815 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 945 transitions. Word has length 622 [2023-12-23 04:58:24,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:58:24,816 INFO L495 AbstractCegarLoop]: Abstraction has 550 states and 945 transitions. [2023-12-23 04:58:24,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 2 states have internal predecessors, (135), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-23 04:58:24,816 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 945 transitions. [2023-12-23 04:58:24,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 624 [2023-12-23 04:58:24,820 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:58:24,820 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 04:58:24,864 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-23 04:58:25,036 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-23 04:58:25,037 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:58:25,037 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:58:25,038 INFO L85 PathProgramCache]: Analyzing trace with hash 1104156313, now seen corresponding path program 1 times [2023-12-23 04:58:25,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:58:25,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1605743853] [2023-12-23 04:58:25,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:58:25,039 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-23 04:58:25,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:58:25,041 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-23 04:58:25,043 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-23 04:58:26,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:58:26,806 INFO L262 TraceCheckSpWp]: Trace formula consists of 1019 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 04:58:26,814 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:58:32,618 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 9051 proven. 180 refuted. 0 times theorem prover too weak. 9781 trivial. 0 not checked. [2023-12-23 04:58:32,619 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:58:35,299 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 111 proven. 180 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-12-23 04:58:35,299 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:58:35,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1605743853] [2023-12-23 04:58:35,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1605743853] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 04:58:35,299 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 04:58:35,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-23 04:58:35,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591478419] [2023-12-23 04:58:35,300 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 04:58:35,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-23 04:58:35,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:58:35,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-23 04:58:35,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-23 04:58:35,302 INFO L87 Difference]: Start difference. First operand 550 states and 945 transitions. Second operand has 8 states, 8 states have (on average 18.125) internal successors, (145), 8 states have internal predecessors, (145), 2 states have call successors, (158), 2 states have call predecessors, (158), 4 states have return successors, (159), 2 states have call predecessors, (159), 2 states have call successors, (159) [2023-12-23 04:58:42,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:58:43,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:58:43,740 INFO L93 Difference]: Finished difference Result 836 states and 1430 transitions. [2023-12-23 04:58:43,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-23 04:58:43,755 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.125) internal successors, (145), 8 states have internal predecessors, (145), 2 states have call successors, (158), 2 states have call predecessors, (158), 4 states have return successors, (159), 2 states have call predecessors, (159), 2 states have call successors, (159) Word has length 623 [2023-12-23 04:58:43,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:58:43,758 INFO L225 Difference]: With dead ends: 836 [2023-12-23 04:58:43,758 INFO L226 Difference]: Without dead ends: 287 [2023-12-23 04:58:43,760 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1252 GetRequests, 1238 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=77, Invalid=133, Unknown=0, NotChecked=0, Total=210 [2023-12-23 04:58:43,761 INFO L413 NwaCegarLoop]: 356 mSDtfsCounter, 704 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 376 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 706 SdHoareTripleChecker+Valid, 868 SdHoareTripleChecker+Invalid, 898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 376 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2023-12-23 04:58:43,761 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [706 Valid, 868 Invalid, 898 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [376 Valid, 522 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2023-12-23 04:58:43,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2023-12-23 04:58:43,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 281. [2023-12-23 04:58:43,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 180 states have (on average 1.5611111111111111) internal successors, (281), 180 states have internal predecessors, (281), 98 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-12-23 04:58:43,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 477 transitions. [2023-12-23 04:58:43,784 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 477 transitions. Word has length 623 [2023-12-23 04:58:43,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:58:43,789 INFO L495 AbstractCegarLoop]: Abstraction has 281 states and 477 transitions. [2023-12-23 04:58:43,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.125) internal successors, (145), 8 states have internal predecessors, (145), 2 states have call successors, (158), 2 states have call predecessors, (158), 4 states have return successors, (159), 2 states have call predecessors, (159), 2 states have call successors, (159) [2023-12-23 04:58:43,790 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 477 transitions. [2023-12-23 04:58:43,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 625 [2023-12-23 04:58:43,794 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:58:43,795 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 04:58:43,841 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 (5)] Forceful destruction successful, exit code 0 [2023-12-23 04:58:44,004 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-23 04:58:44,005 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:58:44,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:58:44,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1115531192, now seen corresponding path program 1 times [2023-12-23 04:58:44,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:58:44,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [246150636] [2023-12-23 04:58:44,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:58:44,007 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-23 04:58:44,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:58:44,009 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-23 04:58:44,010 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-23 04:58:45,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:58:45,889 INFO L262 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 04:58:45,898 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:58:51,736 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 7711 proven. 210 refuted. 0 times theorem prover too weak. 11091 trivial. 0 not checked. [2023-12-23 04:58:51,737 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:58:52,531 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-23 04:58:52,531 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:58:52,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [246150636] [2023-12-23 04:58:52,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [246150636] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-23 04:58:52,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:58:52,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-12-23 04:58:52,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627127597] [2023-12-23 04:58:52,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:58:52,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:58:52,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:58:52,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:58:52,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-23 04:58:52,534 INFO L87 Difference]: Start difference. First operand 281 states and 477 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-23 04:58:54,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:58:54,081 INFO L93 Difference]: Finished difference Result 839 states and 1425 transitions. [2023-12-23 04:58:54,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:58:54,083 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 624 [2023-12-23 04:58:54,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:58:54,087 INFO L225 Difference]: With dead ends: 839 [2023-12-23 04:58:54,087 INFO L226 Difference]: Without dead ends: 559 [2023-12-23 04:58:54,088 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1246 GetRequests, 1240 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-23 04:58:54,089 INFO L413 NwaCegarLoop]: 764 mSDtfsCounter, 462 mSDsluCounter, 454 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 462 SdHoareTripleChecker+Valid, 1218 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-23 04:58:54,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [462 Valid, 1218 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-23 04:58:54,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2023-12-23 04:58:54,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 557. [2023-12-23 04:58:54,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 356 states have (on average 1.553370786516854) internal successors, (553), 356 states have internal predecessors, (553), 196 states have call successors, (196), 4 states have call predecessors, (196), 4 states have return successors, (196), 196 states have call predecessors, (196), 196 states have call successors, (196) [2023-12-23 04:58:54,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 945 transitions. [2023-12-23 04:58:54,135 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 945 transitions. Word has length 624 [2023-12-23 04:58:54,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:58:54,136 INFO L495 AbstractCegarLoop]: Abstraction has 557 states and 945 transitions. [2023-12-23 04:58:54,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-23 04:58:54,136 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 945 transitions. [2023-12-23 04:58:54,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 625 [2023-12-23 04:58:54,140 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:58:54,140 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 04:58:54,185 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-23 04:58:54,366 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-23 04:58:54,366 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:58:54,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:58:54,367 INFO L85 PathProgramCache]: Analyzing trace with hash 1317355126, now seen corresponding path program 1 times [2023-12-23 04:58:54,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:58:54,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2085270453] [2023-12-23 04:58:54,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:58:54,368 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-23 04:58:54,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:58:54,369 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-23 04:58:54,371 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-23 04:58:56,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:58:56,418 INFO L262 TraceCheckSpWp]: Trace formula consists of 1017 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-23 04:58:56,426 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:59:18,160 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 12151 proven. 342 refuted. 0 times theorem prover too weak. 6519 trivial. 0 not checked. [2023-12-23 04:59:18,160 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:59:22,982 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:59:22,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2085270453] [2023-12-23 04:59:22,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2085270453] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:59:22,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2096625030] [2023-12-23 04:59:22,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:59:22,982 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:59:22,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:59:23,038 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:59:23,039 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2023-12-23 04:59:24,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:59:24,330 INFO L262 TraceCheckSpWp]: Trace formula consists of 1017 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:59:24,336 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:59:24,652 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-23 04:59:24,652 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:59:24,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2096625030] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:59:24,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:59:24,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 13 [2023-12-23 04:59:24,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901869724] [2023-12-23 04:59:24,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:59:24,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:59:24,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:59:24,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:59:24,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2023-12-23 04:59:24,654 INFO L87 Difference]: Start difference. First operand 557 states and 945 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-23 04:59:24,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:59:24,930 INFO L93 Difference]: Finished difference Result 1669 states and 2833 transitions. [2023-12-23 04:59:24,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:59:24,931 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 624 [2023-12-23 04:59:24,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:59:24,938 INFO L225 Difference]: With dead ends: 1669 [2023-12-23 04:59:24,938 INFO L226 Difference]: Without dead ends: 1113 [2023-12-23 04:59:24,940 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1327 GetRequests, 1312 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2023-12-23 04:59:24,942 INFO L413 NwaCegarLoop]: 893 mSDtfsCounter, 469 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 469 SdHoareTripleChecker+Valid, 1360 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-23 04:59:24,942 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [469 Valid, 1360 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-23 04:59:24,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1113 states. [2023-12-23 04:59:25,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1113 to 561. [2023-12-23 04:59:25,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 360 states have (on average 1.5472222222222223) internal successors, (557), 360 states have internal predecessors, (557), 196 states have call successors, (196), 4 states have call predecessors, (196), 4 states have return successors, (196), 196 states have call predecessors, (196), 196 states have call successors, (196) [2023-12-23 04:59:25,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 949 transitions. [2023-12-23 04:59:25,020 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 949 transitions. Word has length 624 [2023-12-23 04:59:25,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:59:25,021 INFO L495 AbstractCegarLoop]: Abstraction has 561 states and 949 transitions. [2023-12-23 04:59:25,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-23 04:59:25,021 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 949 transitions. [2023-12-23 04:59:25,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 625 [2023-12-23 04:59:25,025 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:59:25,025 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 04:59:25,070 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-23 04:59:25,257 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2023-12-23 04:59:25,448 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,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 04:59:25,448 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:59:25,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:59:25,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1457903736, now seen corresponding path program 1 times [2023-12-23 04:59:25,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:59:25,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1411708264] [2023-12-23 04:59:25,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:59:25,450 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-23 04:59:25,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:59:25,451 INFO L229 MonitoredProcess]: Starting monitored process 9 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-23 04:59:25,452 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 (9)] Waiting until timeout for monitored process [2023-12-23 04:59:27,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:59:27,645 INFO L262 TraceCheckSpWp]: Trace formula consists of 1016 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-23 04:59:27,653 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:59:47,096 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 12151 proven. 342 refuted. 0 times theorem prover too weak. 6519 trivial. 0 not checked. [2023-12-23 04:59:47,097 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:59:51,850 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:59:51,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1411708264] [2023-12-23 04:59:51,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1411708264] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:59:51,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [673555051] [2023-12-23 04:59:51,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:59:51,851 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:59:51,851 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:59:51,852 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:59:51,854 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2023-12-23 04:59:53,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:59:53,154 INFO L262 TraceCheckSpWp]: Trace formula consists of 1016 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:59:53,159 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:59:53,371 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-23 04:59:53,371 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:59:53,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [673555051] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:59:53,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:59:53,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 13 [2023-12-23 04:59:53,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365236087] [2023-12-23 04:59:53,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:59:53,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:59:53,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:59:53,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:59:53,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2023-12-23 04:59:53,373 INFO L87 Difference]: Start difference. First operand 561 states and 949 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-23 04:59:55,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:59:55,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:59:55,834 INFO L93 Difference]: Finished difference Result 1331 states and 2226 transitions. [2023-12-23 04:59:55,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:59:55,835 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 624 [2023-12-23 04:59:55,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:59:55,839 INFO L225 Difference]: With dead ends: 1331 [2023-12-23 04:59:55,839 INFO L226 Difference]: Without dead ends: 771 [2023-12-23 04:59:55,841 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1327 GetRequests, 1312 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2023-12-23 04:59:55,842 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 160 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 932 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-23 04:59:55,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 932 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-23 04:59:55,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 771 states. [2023-12-23 04:59:55,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 771 to 767. [2023-12-23 04:59:55,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 767 states, 474 states have (on average 1.4873417721518987) internal successors, (705), 476 states have internal predecessors, (705), 284 states have call successors, (284), 8 states have call predecessors, (284), 8 states have return successors, (284), 282 states have call predecessors, (284), 284 states have call successors, (284) [2023-12-23 04:59:55,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 767 states to 767 states and 1273 transitions. [2023-12-23 04:59:55,909 INFO L78 Accepts]: Start accepts. Automaton has 767 states and 1273 transitions. Word has length 624 [2023-12-23 04:59:55,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:59:55,909 INFO L495 AbstractCegarLoop]: Abstraction has 767 states and 1273 transitions. [2023-12-23 04:59:55,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-23 04:59:55,910 INFO L276 IsEmpty]: Start isEmpty. Operand 767 states and 1273 transitions. [2023-12-23 04:59:55,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 625 [2023-12-23 04:59:55,913 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:59:55,914 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 04:59:55,963 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 (9)] Forceful destruction successful, exit code 0 [2023-12-23 04:59:56,137 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2023-12-23 04:59:56,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 04:59:56,329 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:59:56,329 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:59:56,329 INFO L85 PathProgramCache]: Analyzing trace with hash 1591917242, now seen corresponding path program 1 times [2023-12-23 04:59:56,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:59:56,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [108924549] [2023-12-23 04:59:56,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:59:56,330 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-23 04:59:56,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:59:56,331 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-23 04:59:56,333 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-23 04:59:58,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:59:58,134 INFO L262 TraceCheckSpWp]: Trace formula consists of 1017 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-23 04:59:58,148 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:00:19,857 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 12151 proven. 342 refuted. 0 times theorem prover too weak. 6519 trivial. 0 not checked. [2023-12-23 05:00:19,858 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:00:25,560 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:00:25,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [108924549] [2023-12-23 05:00:25,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [108924549] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 05:00:25,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1716269712] [2023-12-23 05:00:25,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:00:25,561 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 05:00:25,561 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 05:00:25,563 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 05:00:25,564 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2023-12-23 05:00:26,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:00:26,835 INFO L262 TraceCheckSpWp]: Trace formula consists of 1017 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 05:00:26,848 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:00:27,608 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-23 05:00:27,609 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:00:27,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1716269712] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:00:27,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 05:00:27,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 13 [2023-12-23 05:00:27,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640505286] [2023-12-23 05:00:27,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:00:27,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 05:00:27,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:00:27,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 05:00:27,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2023-12-23 05:00:27,611 INFO L87 Difference]: Start difference. First operand 767 states and 1273 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-23 05:00:30,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:00:30,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:00:30,558 INFO L93 Difference]: Finished difference Result 1951 states and 3239 transitions. [2023-12-23 05:00:30,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 05:00:30,559 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 624 [2023-12-23 05:00:30,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:00:30,568 INFO L225 Difference]: With dead ends: 1951 [2023-12-23 05:00:30,568 INFO L226 Difference]: Without dead ends: 1185 [2023-12-23 05:00:30,573 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1327 GetRequests, 1312 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2023-12-23 05:00:30,575 INFO L413 NwaCegarLoop]: 557 mSDtfsCounter, 179 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 1018 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-23 05:00:30,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 1018 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-23 05:00:30,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1185 states. [2023-12-23 05:00:30,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1185 to 1179. [2023-12-23 05:00:30,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1179 states, 746 states have (on average 1.4986595174262736) internal successors, (1118), 752 states have internal predecessors, (1118), 420 states have call successors, (420), 12 states have call predecessors, (420), 12 states have return successors, (420), 414 states have call predecessors, (420), 420 states have call successors, (420) [2023-12-23 05:00:30,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1179 states to 1179 states and 1958 transitions. [2023-12-23 05:00:30,713 INFO L78 Accepts]: Start accepts. Automaton has 1179 states and 1958 transitions. Word has length 624 [2023-12-23 05:00:30,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:00:30,714 INFO L495 AbstractCegarLoop]: Abstraction has 1179 states and 1958 transitions. [2023-12-23 05:00:30,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-23 05:00:30,714 INFO L276 IsEmpty]: Start isEmpty. Operand 1179 states and 1958 transitions. [2023-12-23 05:00:30,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 625 [2023-12-23 05:00:30,718 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:00:30,719 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 05:00:30,764 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-23 05:00:30,946 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2023-12-23 05:00:31,135 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,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 05:00:31,136 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:00:31,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:00:31,136 INFO L85 PathProgramCache]: Analyzing trace with hash 312053564, now seen corresponding path program 1 times [2023-12-23 05:00:31,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:00:31,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [82009944] [2023-12-23 05:00:31,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:00:31,138 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-23 05:00:31,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:00:31,149 INFO L229 MonitoredProcess]: Starting monitored process 13 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-23 05:00:31,150 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 (13)] Waiting until timeout for monitored process [2023-12-23 05:00:32,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:00:33,095 INFO L262 TraceCheckSpWp]: Trace formula consists of 1016 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-23 05:00:33,106 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:00:56,074 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 12151 proven. 342 refuted. 0 times theorem prover too weak. 6519 trivial. 0 not checked. [2023-12-23 05:00:56,074 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:01:01,640 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:01:01,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [82009944] [2023-12-23 05:01:01,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [82009944] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 05:01:01,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [670172961] [2023-12-23 05:01:01,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:01:01,643 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 05:01:01,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 05:01:01,705 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 05:01:01,707 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2023-12-23 05:01:05,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:01:05,866 INFO L262 TraceCheckSpWp]: Trace formula consists of 1016 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-23 05:01:05,873 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:01:20,035 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-23 05:01:20,040 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:01:20,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [670172961] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:01:20,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 05:01:20,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [11] total 19 [2023-12-23 05:01:20,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813439182] [2023-12-23 05:01:20,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:01:20,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-23 05:01:20,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:01:20,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-23 05:01:20,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=468, Unknown=0, NotChecked=0, Total=552 [2023-12-23 05:01:20,043 INFO L87 Difference]: Start difference. First operand 1179 states and 1958 transitions. Second operand has 11 states, 11 states have (on average 12.454545454545455) internal successors, (137), 10 states have internal predecessors, (137), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-23 05:01:38,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:01:54,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:02:55,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:03:17,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:03:17,441 INFO L93 Difference]: Finished difference Result 19643 states and 32069 transitions. [2023-12-23 05:03:17,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-12-23 05:03:17,443 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 12.454545454545455) internal successors, (137), 10 states have internal predecessors, (137), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 624 [2023-12-23 05:03:17,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:03:17,563 INFO L225 Difference]: With dead ends: 19643 [2023-12-23 05:03:17,563 INFO L226 Difference]: Without dead ends: 18465 [2023-12-23 05:03:17,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1354 GetRequests, 1305 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 546 ImplicationChecksByTransitivity, 19.3s TimeCoverageRelationStatistics Valid=439, Invalid=2111, Unknown=0, NotChecked=0, Total=2550 [2023-12-23 05:03:17,579 INFO L413 NwaCegarLoop]: 864 mSDtfsCounter, 5695 mSDsluCounter, 4916 mSDsCounter, 0 mSdLazyCounter, 3735 mSolverCounterSat, 1370 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 97.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5695 SdHoareTripleChecker+Valid, 5780 SdHoareTripleChecker+Invalid, 5105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1370 IncrementalHoareTripleChecker+Valid, 3735 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 102.0s IncrementalHoareTripleChecker+Time [2023-12-23 05:03:17,579 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5695 Valid, 5780 Invalid, 5105 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1370 Valid, 3735 Invalid, 0 Unknown, 0 Unchecked, 102.0s Time] [2023-12-23 05:03:17,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18465 states. [2023-12-23 05:03:18,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18465 to 8183. [2023-12-23 05:03:18,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8183 states, 5606 states have (on average 1.5478059222261862) internal successors, (8677), 5662 states have internal predecessors, (8677), 2480 states have call successors, (2480), 96 states have call predecessors, (2480), 96 states have return successors, (2480), 2424 states have call predecessors, (2480), 2480 states have call successors, (2480) [2023-12-23 05:03:18,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8183 states to 8183 states and 13637 transitions. [2023-12-23 05:03:18,873 INFO L78 Accepts]: Start accepts. Automaton has 8183 states and 13637 transitions. Word has length 624 [2023-12-23 05:03:18,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:03:18,874 INFO L495 AbstractCegarLoop]: Abstraction has 8183 states and 13637 transitions. [2023-12-23 05:03:18,875 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.454545454545455) internal successors, (137), 10 states have internal predecessors, (137), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-23 05:03:18,875 INFO L276 IsEmpty]: Start isEmpty. Operand 8183 states and 13637 transitions. [2023-12-23 05:03:18,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 625 [2023-12-23 05:03:18,882 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:03:18,882 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 05:03:18,928 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (14)] Forceful destruction successful, exit code 0 [2023-12-23 05:03:19,162 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 (13)] Forceful destruction successful, exit code 0 [2023-12-23 05:03:19,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,13 /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-23 05:03:19,305 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:03:19,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:03:19,306 INFO L85 PathProgramCache]: Analyzing trace with hash -41034818, now seen corresponding path program 1 times [2023-12-23 05:03:19,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:03:19,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [350067869] [2023-12-23 05:03:19,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:03:19,307 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-23 05:03:19,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:03:19,309 INFO L229 MonitoredProcess]: Starting monitored process 15 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-23 05:03:19,312 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 (15)] Waiting until timeout for monitored process [2023-12-23 05:03:21,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:03:21,261 INFO L262 TraceCheckSpWp]: Trace formula consists of 1015 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 05:03:21,266 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:03:22,992 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 4911 proven. 42 refuted. 0 times theorem prover too weak. 14059 trivial. 0 not checked. [2023-12-23 05:03:22,992 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:03:24,393 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 249 proven. 42 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-12-23 05:03:24,393 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:03:24,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [350067869] [2023-12-23 05:03:24,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [350067869] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:03:24,393 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:03:24,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 05:03:24,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272995864] [2023-12-23 05:03:24,394 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:03:24,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 05:03:24,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:03:24,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 05:03:24,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 05:03:24,396 INFO L87 Difference]: Start difference. First operand 8183 states and 13637 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) [2023-12-23 05:03:29,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:03:29,226 INFO L93 Difference]: Finished difference Result 16605 states and 27505 transitions. [2023-12-23 05:03:29,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 05:03:29,240 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) Word has length 624 [2023-12-23 05:03:29,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:03:29,269 INFO L225 Difference]: With dead ends: 16605 [2023-12-23 05:03:29,269 INFO L226 Difference]: Without dead ends: 8423 [2023-12-23 05:03:29,288 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1250 GetRequests, 1240 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 05:03:29,289 INFO L413 NwaCegarLoop]: 368 mSDtfsCounter, 780 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 367 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 903 SdHoareTripleChecker+Invalid, 848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 367 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-12-23 05:03:29,290 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [862 Valid, 903 Invalid, 848 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [367 Valid, 481 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-12-23 05:03:29,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8423 states. [2023-12-23 05:03:30,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8423 to 8215. [2023-12-23 05:03:30,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8215 states, 5630 states have (on average 1.5390763765541742) internal successors, (8665), 5686 states have internal predecessors, (8665), 2480 states have call successors, (2480), 104 states have call predecessors, (2480), 104 states have return successors, (2480), 2424 states have call predecessors, (2480), 2480 states have call successors, (2480) [2023-12-23 05:03:30,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8215 states to 8215 states and 13625 transitions. [2023-12-23 05:03:30,294 INFO L78 Accepts]: Start accepts. Automaton has 8215 states and 13625 transitions. Word has length 624 [2023-12-23 05:03:30,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:03:30,295 INFO L495 AbstractCegarLoop]: Abstraction has 8215 states and 13625 transitions. [2023-12-23 05:03:30,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) [2023-12-23 05:03:30,295 INFO L276 IsEmpty]: Start isEmpty. Operand 8215 states and 13625 transitions. [2023-12-23 05:03:30,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 625 [2023-12-23 05:03:30,303 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:03:30,303 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 05:03:30,349 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 (15)] Ended with exit code 0 [2023-12-23 05:03:30,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /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-23 05:03:30,529 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:03:30,529 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:03:30,529 INFO L85 PathProgramCache]: Analyzing trace with hash 1887237884, now seen corresponding path program 1 times [2023-12-23 05:03:30,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:03:30,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [754077036] [2023-12-23 05:03:30,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:03:30,530 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-23 05:03:30,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:03:30,531 INFO L229 MonitoredProcess]: Starting monitored process 16 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-23 05:03:30,552 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 (16)] Waiting until timeout for monitored process [2023-12-23 05:03:32,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:03:32,549 INFO L262 TraceCheckSpWp]: Trace formula consists of 1014 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 05:03:32,554 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:03:34,197 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 4347 proven. 36 refuted. 0 times theorem prover too weak. 14629 trivial. 0 not checked. [2023-12-23 05:03:34,197 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:03:35,618 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 255 proven. 36 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-12-23 05:03:35,618 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:03:35,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [754077036] [2023-12-23 05:03:35,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [754077036] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:03:35,618 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:03:35,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 05:03:35,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428503707] [2023-12-23 05:03:35,619 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:03:35,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 05:03:35,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:03:35,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 05:03:35,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 05:03:35,630 INFO L87 Difference]: Start difference. First operand 8215 states and 13625 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (110), 2 states have call predecessors, (110), 4 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) [2023-12-23 05:03:40,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:03:40,995 INFO L93 Difference]: Finished difference Result 16685 states and 27497 transitions. [2023-12-23 05:03:41,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 05:03:41,008 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (110), 2 states have call predecessors, (110), 4 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) Word has length 624 [2023-12-23 05:03:41,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:03:41,077 INFO L225 Difference]: With dead ends: 16685 [2023-12-23 05:03:41,077 INFO L226 Difference]: Without dead ends: 8471 [2023-12-23 05:03:41,095 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1250 GetRequests, 1240 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 05:03:41,095 INFO L413 NwaCegarLoop]: 361 mSDtfsCounter, 318 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 883 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-12-23 05:03:41,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [402 Valid, 883 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-12-23 05:03:41,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8471 states. [2023-12-23 05:03:42,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8471 to 8247. [2023-12-23 05:03:42,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8247 states, 5654 states have (on average 1.5134418111071808) internal successors, (8557), 5710 states have internal predecessors, (8557), 2480 states have call successors, (2480), 112 states have call predecessors, (2480), 112 states have return successors, (2480), 2424 states have call predecessors, (2480), 2480 states have call successors, (2480) [2023-12-23 05:03:42,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8247 states to 8247 states and 13517 transitions. [2023-12-23 05:03:42,129 INFO L78 Accepts]: Start accepts. Automaton has 8247 states and 13517 transitions. Word has length 624 [2023-12-23 05:03:42,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:03:42,130 INFO L495 AbstractCegarLoop]: Abstraction has 8247 states and 13517 transitions. [2023-12-23 05:03:42,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (110), 2 states have call predecessors, (110), 4 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) [2023-12-23 05:03:42,130 INFO L276 IsEmpty]: Start isEmpty. Operand 8247 states and 13517 transitions. [2023-12-23 05:03:42,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 625 [2023-12-23 05:03:42,137 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:03:42,137 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 05:03:42,194 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 (16)] Forceful destruction successful, exit code 0 [2023-12-23 05:03:42,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /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-23 05:03:42,353 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:03:42,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:03:42,353 INFO L85 PathProgramCache]: Analyzing trace with hash 975285888, now seen corresponding path program 1 times [2023-12-23 05:03:42,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:03:42,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1154823954] [2023-12-23 05:03:42,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:03:42,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-23 05:03:42,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:03:42,355 INFO L229 MonitoredProcess]: Starting monitored process 17 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-23 05:03:42,393 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 (17)] Waiting until timeout for monitored process [2023-12-23 05:03:44,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:03:44,358 INFO L262 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 05:03:44,364 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:03:44,915 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-23 05:03:44,916 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:03:44,916 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:03:44,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1154823954] [2023-12-23 05:03:44,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1154823954] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:03:44,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:03:44,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-23 05:03:44,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840861092] [2023-12-23 05:03:44,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:03:44,917 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-23 05:03:44,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:03:44,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-23 05:03:44,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-23 05:03:44,918 INFO L87 Difference]: Start difference. First operand 8247 states and 13517 transitions. Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-23 05:04:02,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:04:02,068 INFO L93 Difference]: Finished difference Result 43741 states and 71143 transitions. [2023-12-23 05:04:02,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-23 05:04:02,069 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 624 [2023-12-23 05:04:02,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:04:02,283 INFO L225 Difference]: With dead ends: 43741 [2023-12-23 05:04:02,283 INFO L226 Difference]: Without dead ends: 35495 [2023-12-23 05:04:02,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 631 GetRequests, 624 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-23 05:04:02,313 INFO L413 NwaCegarLoop]: 930 mSDtfsCounter, 1575 mSDsluCounter, 1786 mSDsCounter, 0 mSdLazyCounter, 933 mSolverCounterSat, 287 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1575 SdHoareTripleChecker+Valid, 2716 SdHoareTripleChecker+Invalid, 1220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 287 IncrementalHoareTripleChecker+Valid, 933 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.7s IncrementalHoareTripleChecker+Time [2023-12-23 05:04:02,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1575 Valid, 2716 Invalid, 1220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [287 Valid, 933 Invalid, 0 Unknown, 0 Unchecked, 12.7s Time] [2023-12-23 05:04:02,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35495 states. [2023-12-23 05:04:05,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35495 to 20437. [2023-12-23 05:04:05,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20437 states, 14060 states have (on average 1.5025604551920342) internal successors, (21126), 14236 states have internal predecessors, (21126), 6104 states have call successors, (6104), 272 states have call predecessors, (6104), 272 states have return successors, (6104), 5928 states have call predecessors, (6104), 6104 states have call successors, (6104) [2023-12-23 05:04:05,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20437 states to 20437 states and 33334 transitions. [2023-12-23 05:04:05,448 INFO L78 Accepts]: Start accepts. Automaton has 20437 states and 33334 transitions. Word has length 624 [2023-12-23 05:04:05,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:04:05,449 INFO L495 AbstractCegarLoop]: Abstraction has 20437 states and 33334 transitions. [2023-12-23 05:04:05,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-23 05:04:05,449 INFO L276 IsEmpty]: Start isEmpty. Operand 20437 states and 33334 transitions. [2023-12-23 05:04:05,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 625 [2023-12-23 05:04:05,464 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:04:05,465 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 05:04:05,512 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 (17)] Forceful destruction successful, exit code 0 [2023-12-23 05:04:05,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /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-23 05:04:05,693 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:04:05,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:04:05,693 INFO L85 PathProgramCache]: Analyzing trace with hash -1380519362, now seen corresponding path program 1 times [2023-12-23 05:04:05,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:04:05,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1930544189] [2023-12-23 05:04:05,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:04:05,694 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-23 05:04:05,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:04:05,695 INFO L229 MonitoredProcess]: Starting monitored process 18 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-23 05:04:05,736 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 (18)] Waiting until timeout for monitored process [2023-12-23 05:04:07,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:04:07,521 INFO L262 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 05:04:07,526 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:04:09,144 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 3751 proven. 30 refuted. 0 times theorem prover too weak. 15231 trivial. 0 not checked. [2023-12-23 05:04:09,145 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:04:10,656 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 261 proven. 30 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-12-23 05:04:10,657 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:04:10,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1930544189] [2023-12-23 05:04:10,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1930544189] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:04:10,657 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:04:10,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 05:04:10,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332431290] [2023-12-23 05:04:10,657 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:04:10,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 05:04:10,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:04:10,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 05:04:10,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 05:04:10,659 INFO L87 Difference]: Start difference. First operand 20437 states and 33334 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (108), 2 states have call predecessors, (108), 4 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2023-12-23 05:04:17,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:04:17,337 INFO L93 Difference]: Finished difference Result 41465 states and 67251 transitions. [2023-12-23 05:04:17,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 05:04:17,353 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (108), 2 states have call predecessors, (108), 4 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) Word has length 624 [2023-12-23 05:04:17,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:04:17,407 INFO L225 Difference]: With dead ends: 41465 [2023-12-23 05:04:17,407 INFO L226 Difference]: Without dead ends: 21029 [2023-12-23 05:04:17,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1250 GetRequests, 1240 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 05:04:17,448 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 294 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 486 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 892 SdHoareTripleChecker+Invalid, 521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-12-23 05:04:17,448 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 892 Invalid, 521 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 486 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-12-23 05:04:17,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21029 states. [2023-12-23 05:04:19,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21029 to 20469. [2023-12-23 05:04:19,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20469 states, 14084 states have (on average 1.488639591025277) internal successors, (20966), 14260 states have internal predecessors, (20966), 6104 states have call successors, (6104), 280 states have call predecessors, (6104), 280 states have return successors, (6104), 5928 states have call predecessors, (6104), 6104 states have call successors, (6104) [2023-12-23 05:04:19,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20469 states to 20469 states and 33174 transitions. [2023-12-23 05:04:19,931 INFO L78 Accepts]: Start accepts. Automaton has 20469 states and 33174 transitions. Word has length 624 [2023-12-23 05:04:19,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:04:19,932 INFO L495 AbstractCegarLoop]: Abstraction has 20469 states and 33174 transitions. [2023-12-23 05:04:19,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (108), 2 states have call predecessors, (108), 4 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2023-12-23 05:04:19,932 INFO L276 IsEmpty]: Start isEmpty. Operand 20469 states and 33174 transitions. [2023-12-23 05:04:19,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 625 [2023-12-23 05:04:19,946 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:04:19,946 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 05:04:19,987 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 (18)] Forceful destruction successful, exit code 0 [2023-12-23 05:04:20,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /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-23 05:04:20,168 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:04:20,169 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:04:20,169 INFO L85 PathProgramCache]: Analyzing trace with hash 1225504192, now seen corresponding path program 1 times [2023-12-23 05:04:20,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:04:20,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1473912256] [2023-12-23 05:04:20,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:04:20,170 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-23 05:04:20,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:04:20,171 INFO L229 MonitoredProcess]: Starting monitored process 19 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-23 05:04:20,200 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 (19)] Waiting until timeout for monitored process [2023-12-23 05:04:22,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:04:22,184 INFO L262 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-23 05:04:22,191 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:04:29,169 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 11463 proven. 213 refuted. 0 times theorem prover too weak. 7336 trivial. 0 not checked. [2023-12-23 05:04:29,169 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:04:33,077 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 363 proven. 216 refuted. 0 times theorem prover too weak. 18433 trivial. 0 not checked. [2023-12-23 05:04:33,077 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:04:33,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1473912256] [2023-12-23 05:04:33,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1473912256] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:04:33,078 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:04:33,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 13 [2023-12-23 05:04:33,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963782774] [2023-12-23 05:04:33,080 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:04:33,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-23 05:04:33,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:04:33,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-23 05:04:33,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2023-12-23 05:04:33,083 INFO L87 Difference]: Start difference. First operand 20469 states and 33174 transitions. Second operand has 13 states, 13 states have (on average 11.923076923076923) internal successors, (155), 13 states have internal predecessors, (155), 3 states have call successors, (158), 3 states have call predecessors, (158), 7 states have return successors, (159), 3 states have call predecessors, (159), 3 states have call successors, (159) [2023-12-23 05:04:46,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:04:46,551 INFO L93 Difference]: Finished difference Result 62845 states and 100896 transitions. [2023-12-23 05:04:46,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-23 05:04:46,557 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 11.923076923076923) internal successors, (155), 13 states have internal predecessors, (155), 3 states have call successors, (158), 3 states have call predecessors, (158), 7 states have return successors, (159), 3 states have call predecessors, (159), 3 states have call successors, (159) Word has length 624 [2023-12-23 05:04:46,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:04:46,670 INFO L225 Difference]: With dead ends: 62845 [2023-12-23 05:04:46,670 INFO L226 Difference]: Without dead ends: 42377 [2023-12-23 05:04:46,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1268 GetRequests, 1236 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 257 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=315, Invalid=741, Unknown=0, NotChecked=0, Total=1056 [2023-12-23 05:04:46,875 INFO L413 NwaCegarLoop]: 354 mSDtfsCounter, 1556 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 747 mSolverCounterSat, 863 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1594 SdHoareTripleChecker+Valid, 1192 SdHoareTripleChecker+Invalid, 1610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 863 IncrementalHoareTripleChecker+Valid, 747 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2023-12-23 05:04:46,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1594 Valid, 1192 Invalid, 1610 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [863 Valid, 747 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2023-12-23 05:04:46,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42377 states. [2023-12-23 05:04:49,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42377 to 23725. [2023-12-23 05:04:49,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23725 states, 17308 states have (on average 1.4745782297203605) internal successors, (25522), 17484 states have internal predecessors, (25522), 6104 states have call successors, (6104), 312 states have call predecessors, (6104), 312 states have return successors, (6104), 5928 states have call predecessors, (6104), 6104 states have call successors, (6104) [2023-12-23 05:04:49,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23725 states to 23725 states and 37730 transitions. [2023-12-23 05:04:49,662 INFO L78 Accepts]: Start accepts. Automaton has 23725 states and 37730 transitions. Word has length 624 [2023-12-23 05:04:49,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:04:49,663 INFO L495 AbstractCegarLoop]: Abstraction has 23725 states and 37730 transitions. [2023-12-23 05:04:49,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 11.923076923076923) internal successors, (155), 13 states have internal predecessors, (155), 3 states have call successors, (158), 3 states have call predecessors, (158), 7 states have return successors, (159), 3 states have call predecessors, (159), 3 states have call successors, (159) [2023-12-23 05:04:49,663 INFO L276 IsEmpty]: Start isEmpty. Operand 23725 states and 37730 transitions. [2023-12-23 05:04:49,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 625 [2023-12-23 05:04:49,679 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:04:49,679 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 05:04:49,720 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 (19)] Forceful destruction successful, exit code 0 [2023-12-23 05:04:49,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /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-23 05:04:49,901 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:04:49,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:04:49,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1789708868, now seen corresponding path program 1 times [2023-12-23 05:04:49,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:04:49,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [259797242] [2023-12-23 05:04:49,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:04:49,902 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-23 05:04:49,902 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:04:49,903 INFO L229 MonitoredProcess]: Starting monitored process 20 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-23 05:04:49,906 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 (20)] Waiting until timeout for monitored process [2023-12-23 05:04:51,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:04:52,048 INFO L262 TraceCheckSpWp]: Trace formula consists of 1011 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 05:04:52,053 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:04:52,259 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-23 05:04:52,259 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:04:52,259 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:04:52,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [259797242] [2023-12-23 05:04:52,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [259797242] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:04:52,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:04:52,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-23 05:04:52,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330593421] [2023-12-23 05:04:52,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:04:52,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 05:04:52,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:04:52,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 05:04:52,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-23 05:04:52,261 INFO L87 Difference]: Start difference. First operand 23725 states and 37730 transitions. Second operand has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-23 05:04:55,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:04:55,236 INFO L93 Difference]: Finished difference Result 57210 states and 91336 transitions. [2023-12-23 05:04:55,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 05:04:55,236 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 624 [2023-12-23 05:04:55,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:04:55,308 INFO L225 Difference]: With dead ends: 57210 [2023-12-23 05:04:55,309 INFO L226 Difference]: Without dead ends: 33486 [2023-12-23 05:04:55,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 624 GetRequests, 621 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-23 05:04:55,342 INFO L413 NwaCegarLoop]: 911 mSDtfsCounter, 471 mSDsluCounter, 1350 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 471 SdHoareTripleChecker+Valid, 2261 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-23 05:04:55,342 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [471 Valid, 2261 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-23 05:04:55,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33486 states. [2023-12-23 05:04:58,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33486 to 23912. [2023-12-23 05:04:58,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23912 states, 17388 states have (on average 1.4618127444214402) internal successors, (25418), 17565 states have internal predecessors, (25418), 6202 states have call successors, (6202), 321 states have call predecessors, (6202), 321 states have return successors, (6202), 6025 states have call predecessors, (6202), 6202 states have call successors, (6202) [2023-12-23 05:04:58,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23912 states to 23912 states and 37822 transitions. [2023-12-23 05:04:58,229 INFO L78 Accepts]: Start accepts. Automaton has 23912 states and 37822 transitions. Word has length 624 [2023-12-23 05:04:58,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:04:58,230 INFO L495 AbstractCegarLoop]: Abstraction has 23912 states and 37822 transitions. [2023-12-23 05:04:58,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-23 05:04:58,230 INFO L276 IsEmpty]: Start isEmpty. Operand 23912 states and 37822 transitions. [2023-12-23 05:04:58,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 625 [2023-12-23 05:04:58,247 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:04:58,247 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 05:04:58,296 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 (20)] Forceful destruction successful, exit code 0 [2023-12-23 05:04:58,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /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-23 05:04:58,473 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:04:58,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:04:58,473 INFO L85 PathProgramCache]: Analyzing trace with hash -1732450566, now seen corresponding path program 1 times [2023-12-23 05:04:58,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:04:58,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1140989501] [2023-12-23 05:04:58,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:04:58,474 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-23 05:04:58,474 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:04:58,475 INFO L229 MonitoredProcess]: Starting monitored process 21 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-23 05:04:58,485 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 (21)] Waiting until timeout for monitored process [2023-12-23 05:05:00,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:05:00,411 INFO L262 TraceCheckSpWp]: Trace formula consists of 1011 conjuncts, 27 conjunts are in the unsatisfiable core [2023-12-23 05:05:00,419 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-23 05:10:23,484 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-23 05:10:23,484 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 (21)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-23 05:10:24,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 (21)] Ended with exit code 0 [2023-12-23 05:10:24,686 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-23 05:10:25,167 FATAL L548 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Could not destroy process within 200 ms, abandoning it Cannot interrupt operation gracefully because timeout expired. Forcing shutdown