/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-88.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-24 10:14:14,142 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-24 10:14:14,201 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-24 10:14:14,207 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-24 10:14:14,207 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-24 10:14:14,222 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-24 10:14:14,222 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-24 10:14:14,222 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-24 10:14:14,223 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-24 10:14:14,223 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-24 10:14:14,223 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-24 10:14:14,224 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-24 10:14:14,225 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-24 10:14:14,225 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-24 10:14:14,226 INFO L153 SettingsManager]: * Use SBE=true [2023-12-24 10:14:14,226 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-24 10:14:14,226 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-24 10:14:14,226 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-24 10:14:14,227 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-24 10:14:14,227 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-24 10:14:14,227 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-24 10:14:14,230 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-24 10:14:14,230 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-24 10:14:14,230 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-24 10:14:14,230 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-24 10:14:14,231 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-24 10:14:14,231 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-24 10:14:14,231 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-24 10:14:14,231 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-24 10:14:14,231 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-24 10:14:14,232 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-24 10:14:14,232 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-24 10:14:14,232 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-24 10:14:14,232 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-24 10:14:14,232 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 10:14:14,232 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-24 10:14:14,233 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-24 10:14:14,233 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-24 10:14:14,233 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-24 10:14:14,233 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-24 10:14:14,233 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-24 10:14:14,236 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-24 10:14:14,236 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-24 10:14:14,236 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-24 10:14:14,236 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-24 10:14:14,236 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-24 10:14:14,236 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-24 10:14:14,409 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-24 10:14:14,429 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-24 10:14:14,432 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-24 10:14:14,433 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-24 10:14:14,434 INFO L274 PluginConnector]: CDTParser initialized [2023-12-24 10:14:14,435 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-88.i [2023-12-24 10:14:15,593 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-24 10:14:15,830 INFO L384 CDTParser]: Found 1 translation units. [2023-12-24 10:14:15,830 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-88.i [2023-12-24 10:14:15,860 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d516722ca/7b949c393c674ab98a936338f60d68c5/FLAG327dca515 [2023-12-24 10:14:15,875 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d516722ca/7b949c393c674ab98a936338f60d68c5 [2023-12-24 10:14:15,877 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-24 10:14:15,879 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-24 10:14:15,880 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-24 10:14:15,880 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-24 10:14:15,884 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-24 10:14:15,884 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 10:14:15" (1/1) ... [2023-12-24 10:14:15,885 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b95551 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:14:15, skipping insertion in model container [2023-12-24 10:14:15,886 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 10:14:15" (1/1) ... [2023-12-24 10:14:15,941 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-24 10:14:16,066 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-88.i[916,929] [2023-12-24 10:14:16,264 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 10:14:16,287 INFO L202 MainTranslator]: Completed pre-run [2023-12-24 10:14:16,295 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-88.i[916,929] [2023-12-24 10:14:16,380 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 10:14:16,403 INFO L206 MainTranslator]: Completed translation [2023-12-24 10:14:16,405 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:14:16 WrapperNode [2023-12-24 10:14:16,405 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-24 10:14:16,406 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-24 10:14:16,406 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-24 10:14:16,407 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-24 10:14:16,412 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:14:16" (1/1) ... [2023-12-24 10:14:16,447 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:14:16" (1/1) ... [2023-12-24 10:14:16,494 INFO L138 Inliner]: procedures = 27, calls = 78, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 572 [2023-12-24 10:14:16,495 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-24 10:14:16,497 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-24 10:14:16,497 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-24 10:14:16,497 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-24 10:14:16,506 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:14:16" (1/1) ... [2023-12-24 10:14:16,506 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:14:16" (1/1) ... [2023-12-24 10:14:16,511 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:14:16" (1/1) ... [2023-12-24 10:14:16,569 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-24 10:14:16,569 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:14:16" (1/1) ... [2023-12-24 10:14:16,569 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:14:16" (1/1) ... [2023-12-24 10:14:16,599 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:14:16" (1/1) ... [2023-12-24 10:14:16,604 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:14:16" (1/1) ... [2023-12-24 10:14:16,617 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:14:16" (1/1) ... [2023-12-24 10:14:16,622 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:14:16" (1/1) ... [2023-12-24 10:14:16,635 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-24 10:14:16,636 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-24 10:14:16,636 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-24 10:14:16,636 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-24 10:14:16,637 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:14:16" (1/1) ... [2023-12-24 10:14:16,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 10:14:16,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-24 10:14:16,669 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-24 10:14:16,684 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-24 10:14:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-24 10:14:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-24 10:14:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-24 10:14:16,705 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-24 10:14:16,705 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-24 10:14:16,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-24 10:14:16,824 INFO L241 CfgBuilder]: Building ICFG [2023-12-24 10:14:16,826 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-24 10:15:07,495 INFO L282 CfgBuilder]: Performing block encoding [2023-12-24 10:15:07,608 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-24 10:15:07,608 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-24 10:15:07,608 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 10:15:07 BoogieIcfgContainer [2023-12-24 10:15:07,608 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-24 10:15:07,610 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-24 10:15:07,610 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-24 10:15:07,612 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-24 10:15:07,612 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.12 10:14:15" (1/3) ... [2023-12-24 10:15:07,613 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@766e0baf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 10:15:07, skipping insertion in model container [2023-12-24 10:15:07,613 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:14:16" (2/3) ... [2023-12-24 10:15:07,613 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@766e0baf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 10:15:07, skipping insertion in model container [2023-12-24 10:15:07,613 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 10:15:07" (3/3) ... [2023-12-24 10:15:07,614 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-88.i [2023-12-24 10:15:07,626 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-24 10:15:07,627 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-24 10:15:07,667 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-24 10:15:07,674 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;@60eb6a6c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-24 10:15:07,674 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-24 10:15:07,680 INFO L276 IsEmpty]: Start isEmpty. Operand has 230 states, 162 states have (on average 1.5802469135802468) internal successors, (256), 163 states have internal predecessors, (256), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-12-24 10:15:07,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2023-12-24 10:15:07,702 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:15:07,703 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:15:07,703 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:15:07,707 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:15:07,707 INFO L85 PathProgramCache]: Analyzing trace with hash -1677601120, now seen corresponding path program 1 times [2023-12-24 10:15:07,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:15:07,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [44805588] [2023-12-24 10:15:07,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:15:07,722 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:15:07,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:15:07,725 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:15:07,726 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-24 10:15:10,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:15:10,329 INFO L262 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-24 10:15:10,342 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:15:10,393 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 2460 proven. 0 refuted. 0 times theorem prover too weak. 5860 trivial. 0 not checked. [2023-12-24 10:15:10,393 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 10:15:10,393 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:15:10,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [44805588] [2023-12-24 10:15:10,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [44805588] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 10:15:10,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 10:15:10,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-24 10:15:10,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542247350] [2023-12-24 10:15:10,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 10:15:10,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-24 10:15:10,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:15:10,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-24 10:15:10,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-24 10:15:10,437 INFO L87 Difference]: Start difference. First operand has 230 states, 162 states have (on average 1.5802469135802468) internal successors, (256), 163 states have internal predecessors, (256), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 2 states, 2 states have (on average 62.0) internal successors, (124), 2 states have internal predecessors, (124), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2023-12-24 10:15:16,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.87s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:15:16,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:15:16,472 INFO L93 Difference]: Finished difference Result 456 states and 833 transitions. [2023-12-24 10:15:17,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-24 10:15:17,024 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 62.0) internal successors, (124), 2 states have internal predecessors, (124), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) Word has length 442 [2023-12-24 10:15:17,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:15:17,032 INFO L225 Difference]: With dead ends: 456 [2023-12-24 10:15:17,032 INFO L226 Difference]: Without dead ends: 227 [2023-12-24 10:15:17,035 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 441 GetRequests, 441 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-24 10:15:17,038 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 375 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-12-24 10:15:17,038 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 375 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2023-12-24 10:15:17,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2023-12-24 10:15:17,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 227. [2023-12-24 10:15:17,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 160 states have (on average 1.55) internal successors, (248), 160 states have internal predecessors, (248), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-12-24 10:15:17,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 378 transitions. [2023-12-24 10:15:17,105 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 378 transitions. Word has length 442 [2023-12-24 10:15:17,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:15:17,105 INFO L495 AbstractCegarLoop]: Abstraction has 227 states and 378 transitions. [2023-12-24 10:15:17,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 62.0) internal successors, (124), 2 states have internal predecessors, (124), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2023-12-24 10:15:17,106 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 378 transitions. [2023-12-24 10:15:17,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2023-12-24 10:15:17,113 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:15:17,113 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:15:17,174 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-24 10:15:17,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:15:17,333 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:15:17,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:15:17,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1280296686, now seen corresponding path program 1 times [2023-12-24 10:15:17,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:15:17,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1140343808] [2023-12-24 10:15:17,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:15:17,335 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:15:17,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:15:17,348 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:15:17,350 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-24 10:15:19,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:15:19,769 INFO L262 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 10:15:19,778 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:15:26,921 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 4212 proven. 90 refuted. 0 times theorem prover too weak. 4018 trivial. 0 not checked. [2023-12-24 10:15:26,921 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:15:30,376 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 102 proven. 90 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-12-24 10:15:30,377 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:15:30,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1140343808] [2023-12-24 10:15:30,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1140343808] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 10:15:30,377 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 10:15:30,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-24 10:15:30,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329893757] [2023-12-24 10:15:30,378 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 10:15:30,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-24 10:15:30,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:15:30,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-24 10:15:30,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-24 10:15:30,381 INFO L87 Difference]: Start difference. First operand 227 states and 378 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 7 states have internal predecessors, (129), 2 states have call successors, (95), 2 states have call predecessors, (95), 4 states have return successors, (96), 2 states have call predecessors, (96), 2 states have call successors, (96) [2023-12-24 10:15:43,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.46s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:15:47,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:15:51,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:15:51,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:15:51,964 INFO L93 Difference]: Finished difference Result 461 states and 762 transitions. [2023-12-24 10:15:52,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-24 10:15:52,600 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 7 states have internal predecessors, (129), 2 states have call successors, (95), 2 states have call predecessors, (95), 4 states have return successors, (96), 2 states have call predecessors, (96), 2 states have call successors, (96) Word has length 442 [2023-12-24 10:15:52,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:15:52,602 INFO L225 Difference]: With dead ends: 461 [2023-12-24 10:15:52,603 INFO L226 Difference]: Without dead ends: 235 [2023-12-24 10:15:52,604 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 886 GetRequests, 876 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-24 10:15:52,605 INFO L413 NwaCegarLoop]: 300 mSDtfsCounter, 261 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 294 SdHoareTripleChecker+Valid, 767 SdHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.9s IncrementalHoareTripleChecker+Time [2023-12-24 10:15:52,605 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [294 Valid, 767 Invalid, 376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 360 Invalid, 3 Unknown, 0 Unchecked, 20.9s Time] [2023-12-24 10:15:52,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2023-12-24 10:15:52,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 231. [2023-12-24 10:15:52,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 231 states, 163 states have (on average 1.5337423312883436) internal successors, (250), 163 states have internal predecessors, (250), 65 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-12-24 10:15:52,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 380 transitions. [2023-12-24 10:15:52,659 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 380 transitions. Word has length 442 [2023-12-24 10:15:52,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:15:52,671 INFO L495 AbstractCegarLoop]: Abstraction has 231 states and 380 transitions. [2023-12-24 10:15:52,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 7 states have internal predecessors, (129), 2 states have call successors, (95), 2 states have call predecessors, (95), 4 states have return successors, (96), 2 states have call predecessors, (96), 2 states have call successors, (96) [2023-12-24 10:15:52,671 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 380 transitions. [2023-12-24 10:15:52,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2023-12-24 10:15:52,692 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:15:52,693 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:15:52,753 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-12-24 10:15:52,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:15:52,913 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:15:52,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:15:52,914 INFO L85 PathProgramCache]: Analyzing trace with hash 453807764, now seen corresponding path program 1 times [2023-12-24 10:15:52,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:15:52,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1401148922] [2023-12-24 10:15:52,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:15:52,915 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:15:52,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:15:52,919 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:15:52,962 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-24 10:15:55,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:15:55,596 INFO L262 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-24 10:15:55,604 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:16:26,988 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-12-24 10:16:26,988 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 10:16:26,988 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:16:26,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1401148922] [2023-12-24 10:16:26,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1401148922] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 10:16:26,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 10:16:26,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-24 10:16:26,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53126955] [2023-12-24 10:16:26,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 10:16:26,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-24 10:16:26,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:16:26,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-24 10:16:26,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-24 10:16:26,991 INFO L87 Difference]: Start difference. First operand 231 states and 380 transitions. Second operand has 5 states, 5 states have (on average 24.0) internal successors, (120), 4 states have internal predecessors, (120), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-24 10:16:33,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:16:39,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.48s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:16:43,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:16:47,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:16:51,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:16:55,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:17:01,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.53s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:17:05,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:17:09,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:17:13,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:17:13,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:17:13,800 INFO L93 Difference]: Finished difference Result 786 states and 1299 transitions. [2023-12-24 10:17:14,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-24 10:17:14,372 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.0) internal successors, (120), 4 states have internal predecessors, (120), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 442 [2023-12-24 10:17:14,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:17:14,376 INFO L225 Difference]: With dead ends: 786 [2023-12-24 10:17:14,376 INFO L226 Difference]: Without dead ends: 556 [2023-12-24 10:17:14,377 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 444 GetRequests, 438 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-24 10:17:14,378 INFO L413 NwaCegarLoop]: 523 mSDtfsCounter, 603 mSDsluCounter, 971 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 134 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 603 SdHoareTripleChecker+Valid, 1494 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.1s IncrementalHoareTripleChecker+Time [2023-12-24 10:17:14,378 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [603 Valid, 1494 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 172 Invalid, 9 Unknown, 0 Unchecked, 46.1s Time] [2023-12-24 10:17:14,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 556 states. [2023-12-24 10:17:14,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 556 to 507. [2023-12-24 10:17:14,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 507 states, 372 states have (on average 1.543010752688172) internal successors, (574), 372 states have internal predecessors, (574), 130 states have call successors, (130), 4 states have call predecessors, (130), 4 states have return successors, (130), 130 states have call predecessors, (130), 130 states have call successors, (130) [2023-12-24 10:17:14,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 507 states and 834 transitions. [2023-12-24 10:17:14,470 INFO L78 Accepts]: Start accepts. Automaton has 507 states and 834 transitions. Word has length 442 [2023-12-24 10:17:14,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:17:14,470 INFO L495 AbstractCegarLoop]: Abstraction has 507 states and 834 transitions. [2023-12-24 10:17:14,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.0) internal successors, (120), 4 states have internal predecessors, (120), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-24 10:17:14,471 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 834 transitions. [2023-12-24 10:17:14,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2023-12-24 10:17:14,473 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:17:14,474 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:17:14,533 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 (4)] Ended with exit code 0 [2023-12-24 10:17:14,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:17:14,698 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:17:14,698 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:17:14,699 INFO L85 PathProgramCache]: Analyzing trace with hash 1284623903, now seen corresponding path program 1 times [2023-12-24 10:17:14,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:17:14,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [299003347] [2023-12-24 10:17:14,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:17:14,700 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:17:14,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:17:14,701 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:17:14,703 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-24 10:17:17,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:17:17,312 INFO L262 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 10:17:17,320 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:17:32,602 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-12-24 10:17:32,603 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 10:17:32,603 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:17:32,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [299003347] [2023-12-24 10:17:32,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [299003347] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 10:17:32,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 10:17:32,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-24 10:17:32,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989284559] [2023-12-24 10:17:32,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 10:17:32,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-24 10:17:32,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:17:32,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-24 10:17:32,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-24 10:17:32,605 INFO L87 Difference]: Start difference. First operand 507 states and 834 transitions. Second operand has 5 states, 5 states have (on average 24.2) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-24 10:17:39,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.40s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:17:43,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:17:47,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:17:51,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:17:55,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:18:01,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.51s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:18:05,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:18:09,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:18:13,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:18:17,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:18:21,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:18:25,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:18:29,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:18:29,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:18:29,984 INFO L93 Difference]: Finished difference Result 1989 states and 3298 transitions. [2023-12-24 10:18:30,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-24 10:18:30,636 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.2) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 443 [2023-12-24 10:18:30,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:18:30,642 INFO L225 Difference]: With dead ends: 1989 [2023-12-24 10:18:30,642 INFO L226 Difference]: Without dead ends: 1483 [2023-12-24 10:18:30,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 445 GetRequests, 439 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-24 10:18:30,647 INFO L413 NwaCegarLoop]: 369 mSDtfsCounter, 1097 mSDsluCounter, 1314 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 132 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1097 SdHoareTripleChecker+Valid, 1683 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.8s IncrementalHoareTripleChecker+Time [2023-12-24 10:18:30,648 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1097 Valid, 1683 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 19 Invalid, 13 Unknown, 0 Unchecked, 56.8s Time] [2023-12-24 10:18:30,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1483 states. [2023-12-24 10:18:30,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1483 to 1011. [2023-12-24 10:18:30,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1011 states, 742 states have (on average 1.54177897574124) internal successors, (1144), 742 states have internal predecessors, (1144), 260 states have call successors, (260), 8 states have call predecessors, (260), 8 states have return successors, (260), 260 states have call predecessors, (260), 260 states have call successors, (260) [2023-12-24 10:18:30,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1011 states to 1011 states and 1664 transitions. [2023-12-24 10:18:30,778 INFO L78 Accepts]: Start accepts. Automaton has 1011 states and 1664 transitions. Word has length 443 [2023-12-24 10:18:30,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:18:30,778 INFO L495 AbstractCegarLoop]: Abstraction has 1011 states and 1664 transitions. [2023-12-24 10:18:30,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.2) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-24 10:18:30,779 INFO L276 IsEmpty]: Start isEmpty. Operand 1011 states and 1664 transitions. [2023-12-24 10:18:30,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2023-12-24 10:18:30,781 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:18:30,781 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:18:30,835 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-24 10:18:30,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:18:30,997 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:18:30,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:18:30,997 INFO L85 PathProgramCache]: Analyzing trace with hash -626418655, now seen corresponding path program 1 times [2023-12-24 10:18:30,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:18:30,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [705420543] [2023-12-24 10:18:30,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:18:30,998 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:18:30,998 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:18:30,999 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:18:31,000 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-24 10:18:33,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:18:33,632 INFO L262 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 10:18:33,639 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:18:47,552 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 2742 proven. 153 refuted. 0 times theorem prover too weak. 5425 trivial. 0 not checked. [2023-12-24 10:18:47,553 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:18:53,328 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 39 proven. 153 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-12-24 10:18:53,328 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:18:53,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [705420543] [2023-12-24 10:18:53,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [705420543] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 10:18:53,328 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 10:18:53,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-24 10:18:53,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122861846] [2023-12-24 10:18:53,329 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 10:18:53,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-24 10:18:53,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:18:53,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-24 10:18:53,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-24 10:18:53,331 INFO L87 Difference]: Start difference. First operand 1011 states and 1664 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 7 states have internal predecessors, (130), 2 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) [2023-12-24 10:19:08,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.47s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:19:12,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:19:16,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:19:16,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:19:16,716 INFO L93 Difference]: Finished difference Result 1673 states and 2725 transitions. [2023-12-24 10:19:17,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-24 10:19:17,329 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 7 states have internal predecessors, (130), 2 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) Word has length 443 [2023-12-24 10:19:17,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:19:17,332 INFO L225 Difference]: With dead ends: 1673 [2023-12-24 10:19:17,332 INFO L226 Difference]: Without dead ends: 663 [2023-12-24 10:19:17,335 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 888 GetRequests, 878 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-24 10:19:17,335 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 555 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 380 mSolverCounterSat, 72 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 568 SdHoareTripleChecker+Valid, 682 SdHoareTripleChecker+Invalid, 455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 380 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.6s IncrementalHoareTripleChecker+Time [2023-12-24 10:19:17,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [568 Valid, 682 Invalid, 455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 380 Invalid, 3 Unknown, 0 Unchecked, 22.6s Time] [2023-12-24 10:19:17,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 663 states. [2023-12-24 10:19:17,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 663 to 628. [2023-12-24 10:19:17,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 628 states, 423 states have (on average 1.42080378250591) internal successors, (601), 423 states have internal predecessors, (601), 195 states have call successors, (195), 9 states have call predecessors, (195), 9 states have return successors, (195), 195 states have call predecessors, (195), 195 states have call successors, (195) [2023-12-24 10:19:17,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 628 states to 628 states and 991 transitions. [2023-12-24 10:19:17,388 INFO L78 Accepts]: Start accepts. Automaton has 628 states and 991 transitions. Word has length 443 [2023-12-24 10:19:17,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:19:17,389 INFO L495 AbstractCegarLoop]: Abstraction has 628 states and 991 transitions. [2023-12-24 10:19:17,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 7 states have internal predecessors, (130), 2 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) [2023-12-24 10:19:17,389 INFO L276 IsEmpty]: Start isEmpty. Operand 628 states and 991 transitions. [2023-12-24 10:19:17,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2023-12-24 10:19:17,391 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:19:17,391 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:19:17,444 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-24 10:19:17,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:19:17,605 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:19:17,605 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:19:17,605 INFO L85 PathProgramCache]: Analyzing trace with hash 975006557, now seen corresponding path program 1 times [2023-12-24 10:19:17,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:19:17,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [393069774] [2023-12-24 10:19:17,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:19:17,607 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:19:17,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:19:17,608 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:19:17,609 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-24 10:19:20,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:19:20,163 INFO L262 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-24 10:19:20,181 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:19:33,296 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 2742 proven. 153 refuted. 0 times theorem prover too weak. 5425 trivial. 0 not checked. [2023-12-24 10:19:33,297 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:19:38,975 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 39 proven. 153 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-12-24 10:19:38,975 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:19:38,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [393069774] [2023-12-24 10:19:38,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [393069774] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 10:19:38,976 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 10:19:38,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-12-24 10:19:38,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723959365] [2023-12-24 10:19:38,976 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 10:19:38,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-24 10:19:38,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:19:38,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-24 10:19:38,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-12-24 10:19:38,978 INFO L87 Difference]: Start difference. First operand 628 states and 991 transitions. Second operand has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 2 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) [2023-12-24 10:19:56,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.47s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:20:00,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:20:04,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:20:13,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:20:13,892 INFO L93 Difference]: Finished difference Result 1145 states and 1807 transitions. [2023-12-24 10:20:13,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-24 10:20:13,898 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 2 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) Word has length 443 [2023-12-24 10:20:13,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:20:13,901 INFO L225 Difference]: With dead ends: 1145 [2023-12-24 10:20:13,901 INFO L226 Difference]: Without dead ends: 643 [2023-12-24 10:20:13,902 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 895 GetRequests, 877 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-12-24 10:20:13,903 INFO L413 NwaCegarLoop]: 386 mSDtfsCounter, 795 mSDsluCounter, 740 mSDsCounter, 0 mSdLazyCounter, 866 mSolverCounterSat, 192 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 809 SdHoareTripleChecker+Valid, 1126 SdHoareTripleChecker+Invalid, 1061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 192 IncrementalHoareTripleChecker+Valid, 866 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.9s IncrementalHoareTripleChecker+Time [2023-12-24 10:20:13,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [809 Valid, 1126 Invalid, 1061 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [192 Valid, 866 Invalid, 3 Unknown, 0 Unchecked, 32.9s Time] [2023-12-24 10:20:13,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 643 states. [2023-12-24 10:20:13,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 643 to 628. [2023-12-24 10:20:13,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 628 states, 423 states have (on average 1.4066193853427895) internal successors, (595), 423 states have internal predecessors, (595), 195 states have call successors, (195), 9 states have call predecessors, (195), 9 states have return successors, (195), 195 states have call predecessors, (195), 195 states have call successors, (195) [2023-12-24 10:20:13,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 628 states to 628 states and 985 transitions. [2023-12-24 10:20:13,960 INFO L78 Accepts]: Start accepts. Automaton has 628 states and 985 transitions. Word has length 443 [2023-12-24 10:20:13,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:20:13,960 INFO L495 AbstractCegarLoop]: Abstraction has 628 states and 985 transitions. [2023-12-24 10:20:13,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 2 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) [2023-12-24 10:20:13,961 INFO L276 IsEmpty]: Start isEmpty. Operand 628 states and 985 transitions. [2023-12-24 10:20:13,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2023-12-24 10:20:13,962 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:20:13,963 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:20:14,023 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-24 10:20:14,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:20:14,163 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:20:14,164 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:20:14,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1684888929, now seen corresponding path program 1 times [2023-12-24 10:20:14,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:20:14,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [712328508] [2023-12-24 10:20:14,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:20:14,165 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:20:14,165 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:20:14,166 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:20:14,168 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-24 10:20:16,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:20:16,773 INFO L262 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-24 10:20:16,789 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:21:05,701 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 2178 proven. 477 refuted. 0 times theorem prover too weak. 5665 trivial. 0 not checked. [2023-12-24 10:21:05,701 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:21:10,311 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:21:10,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [712328508] [2023-12-24 10:21:10,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [712328508] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 10:21:10,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1985089077] [2023-12-24 10:21:10,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:21:10,311 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 10:21:10,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 10:21:10,357 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 10:21:10,369 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2023-12-24 10:21:11,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:21:12,016 INFO L262 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-24 10:21:12,021 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:21:14,533 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-12-24 10:21:14,533 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 10:21:14,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1985089077] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 10:21:14,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 10:21:14,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2023-12-24 10:21:14,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114667787] [2023-12-24 10:21:14,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 10:21:14,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-24 10:21:14,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:21:14,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-24 10:21:14,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-24 10:21:14,535 INFO L87 Difference]: Start difference. First operand 628 states and 985 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-24 10:21:20,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.54s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:21:24,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:21:28,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:21:29,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:21:29,182 INFO L93 Difference]: Finished difference Result 1422 states and 2230 transitions. [2023-12-24 10:21:29,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-24 10:21:29,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 444 [2023-12-24 10:21:29,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:21:29,187 INFO L225 Difference]: With dead ends: 1422 [2023-12-24 10:21:29,187 INFO L226 Difference]: Without dead ends: 920 [2023-12-24 10:21:29,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 969 GetRequests, 956 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-24 10:21:29,189 INFO L413 NwaCegarLoop]: 351 mSDtfsCounter, 141 mSDsluCounter, 338 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 689 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2023-12-24 10:21:29,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 689 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 15 Invalid, 3 Unknown, 0 Unchecked, 14.6s Time] [2023-12-24 10:21:29,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 920 states. [2023-12-24 10:21:29,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 920 to 916. [2023-12-24 10:21:29,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 916 states, 676 states have (on average 1.4467455621301775) internal successors, (978), 678 states have internal predecessors, (978), 225 states have call successors, (225), 14 states have call predecessors, (225), 14 states have return successors, (225), 223 states have call predecessors, (225), 225 states have call successors, (225) [2023-12-24 10:21:29,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 916 states to 916 states and 1428 transitions. [2023-12-24 10:21:29,269 INFO L78 Accepts]: Start accepts. Automaton has 916 states and 1428 transitions. Word has length 444 [2023-12-24 10:21:29,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:21:29,270 INFO L495 AbstractCegarLoop]: Abstraction has 916 states and 1428 transitions. [2023-12-24 10:21:29,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-24 10:21:29,270 INFO L276 IsEmpty]: Start isEmpty. Operand 916 states and 1428 transitions. [2023-12-24 10:21:29,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2023-12-24 10:21:29,272 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:21:29,272 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:21:29,286 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2023-12-24 10:21:29,538 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 (8)] Ended with exit code 0 [2023-12-24 10:21:29,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:21:29,681 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:21:29,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:21:29,681 INFO L85 PathProgramCache]: Analyzing trace with hash -973874969, now seen corresponding path program 1 times [2023-12-24 10:21:29,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:21:29,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [395323473] [2023-12-24 10:21:29,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:21:29,682 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:21:29,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:21:29,683 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:21:29,688 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-24 10:21:32,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:21:32,204 INFO L262 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-24 10:21:32,209 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:22:21,376 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 2178 proven. 477 refuted. 0 times theorem prover too weak. 5665 trivial. 0 not checked. [2023-12-24 10:22:21,376 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:22:26,174 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:22:26,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [395323473] [2023-12-24 10:22:26,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [395323473] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 10:22:26,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [273574725] [2023-12-24 10:22:26,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:22:26,175 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 10:22:26,175 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 10:22:26,176 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 10:22:26,186 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2023-12-24 10:22:32,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:22:32,254 INFO L262 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-24 10:22:32,259 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:22:50,983 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-12-24 10:22:50,984 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 10:22:50,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [273574725] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 10:22:50,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 10:22:50,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [12] total 13 [2023-12-24 10:22:50,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212627995] [2023-12-24 10:22:50,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 10:22:50,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-24 10:22:50,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:22:50,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-24 10:22:50,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-24 10:22:50,986 INFO L87 Difference]: Start difference. First operand 916 states and 1428 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-24 10:22:56,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.66s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:23:01,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:23:07,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.64s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:23:11,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:23:12,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:23:12,106 INFO L93 Difference]: Finished difference Result 1612 states and 2528 transitions. [2023-12-24 10:23:12,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-24 10:23:12,108 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 444 [2023-12-24 10:23:12,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:23:12,115 INFO L225 Difference]: With dead ends: 1612 [2023-12-24 10:23:12,115 INFO L226 Difference]: Without dead ends: 1264 [2023-12-24 10:23:12,116 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 969 GetRequests, 956 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-24 10:23:12,117 INFO L413 NwaCegarLoop]: 352 mSDtfsCounter, 126 mSDsluCounter, 348 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 700 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.1s IncrementalHoareTripleChecker+Time [2023-12-24 10:23:12,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 700 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 4 Unknown, 0 Unchecked, 21.1s Time] [2023-12-24 10:23:12,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1264 states. [2023-12-24 10:23:12,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1264 to 1262. [2023-12-24 10:23:12,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1262 states, 937 states have (on average 1.4567769477054429) internal successors, (1365), 940 states have internal predecessors, (1365), 305 states have call successors, (305), 19 states have call predecessors, (305), 19 states have return successors, (305), 302 states have call predecessors, (305), 305 states have call successors, (305) [2023-12-24 10:23:12,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1262 states to 1262 states and 1975 transitions. [2023-12-24 10:23:12,246 INFO L78 Accepts]: Start accepts. Automaton has 1262 states and 1975 transitions. Word has length 444 [2023-12-24 10:23:12,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:23:12,247 INFO L495 AbstractCegarLoop]: Abstraction has 1262 states and 1975 transitions. [2023-12-24 10:23:12,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-24 10:23:12,247 INFO L276 IsEmpty]: Start isEmpty. Operand 1262 states and 1975 transitions. [2023-12-24 10:23:12,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2023-12-24 10:23:12,250 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:23:12,250 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:23:12,275 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2023-12-24 10:23:12,533 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-24 10:23:12,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:23:12,676 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:23:12,676 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:23:12,676 INFO L85 PathProgramCache]: Analyzing trace with hash 68636671, now seen corresponding path program 1 times [2023-12-24 10:23:12,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:23:12,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [776307538] [2023-12-24 10:23:12,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:23:12,677 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:23:12,677 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:23:12,678 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:23:12,680 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-24 10:23:15,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:23:15,289 INFO L262 TraceCheckSpWp]: Trace formula consists of 781 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-24 10:23:15,295 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:24:04,755 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 2178 proven. 477 refuted. 0 times theorem prover too weak. 5665 trivial. 0 not checked. [2023-12-24 10:24:04,755 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:24:10,128 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:24:10,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [776307538] [2023-12-24 10:24:10,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [776307538] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 10:24:10,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1336040394] [2023-12-24 10:24:10,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:24:10,128 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 10:24:10,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 10:24:10,129 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 10:24:10,131 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2023-12-24 10:24:21,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:24:21,351 INFO L262 TraceCheckSpWp]: Trace formula consists of 781 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-24 10:24:21,358 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:25:37,348 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 2178 proven. 477 refuted. 0 times theorem prover too weak. 5665 trivial. 0 not checked. [2023-12-24 10:25:37,349 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:25:47,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1336040394] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 10:25:47,965 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 10:25:47,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2023-12-24 10:25:47,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101303775] [2023-12-24 10:25:47,965 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 10:25:47,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-24 10:25:47,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:25:47,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-24 10:25:47,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=668, Unknown=0, NotChecked=0, Total=812 [2023-12-24 10:25:47,967 INFO L87 Difference]: Start difference. First operand 1262 states and 1975 transitions. Second operand has 23 states, 23 states have (on average 9.391304347826088) internal successors, (216), 21 states have internal predecessors, (216), 8 states have call successors, (130), 8 states have call predecessors, (130), 10 states have return successors, (130), 8 states have call predecessors, (130), 8 states have call successors, (130) [2023-12-24 10:26:24,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:26:44,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.77s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:26:48,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:26:52,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:26:56,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:27:00,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:27:04,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:27:07,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.01s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:27:19,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.73s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:27:23,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:27:27,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:27:31,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:27:35,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:27:39,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:27:43,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:27:47,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:27:51,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:27:55,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:27:59,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:28:03,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:28:07,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:28:16,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:28:22,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.71s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:28:26,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:28:30,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:28:34,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:28:38,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:28:42,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:28:52,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.50s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] Received shutdown request... [2023-12-24 10:28:53,102 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 10:28:53,102 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 10:28:53,102 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 10:28:54,151 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2023-12-24 10:28:54,177 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-24 10:28:54,303 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-24 10:28:54,401 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 [2023-12-24 10:28:54,402 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1069 GetRequests, 1029 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 345 ImplicationChecksByTransitivity, 26.3s TimeCoverageRelationStatistics Valid=429, Invalid=1293, Unknown=0, NotChecked=0, Total=1722 [2023-12-24 10:28:54,403 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 513 mSDsluCounter, 1620 mSDsCounter, 0 mSdLazyCounter, 1844 mSolverCounterSat, 117 mSolverCounterUnsat, 26 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 173.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 522 SdHoareTripleChecker+Valid, 1879 SdHoareTripleChecker+Invalid, 1988 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 1844 IncrementalHoareTripleChecker+Invalid, 26 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 175.9s IncrementalHoareTripleChecker+Time [2023-12-24 10:28:54,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [522 Valid, 1879 Invalid, 1988 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 1844 Invalid, 26 Unknown, 0 Unchecked, 175.9s Time] [2023-12-24 10:28:54,404 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-24 10:28:54,404 WARN L619 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-12-24 10:28:54,407 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:28:54,409 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-24 10:28:54,410 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.12 10:28:54 BoogieIcfgContainer [2023-12-24 10:28:54,410 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-24 10:28:54,410 INFO L158 Benchmark]: Toolchain (without parser) took 878531.92ms. Allocated memory is still 308.3MB. Free memory was 260.2MB in the beginning and 221.2MB in the end (delta: 39.0MB). Peak memory consumption was 175.2MB. Max. memory is 8.0GB. [2023-12-24 10:28:54,411 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 189.8MB. Free memory was 144.9MB in the beginning and 144.8MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-24 10:28:54,411 INFO L158 Benchmark]: CACSL2BoogieTranslator took 525.78ms. Allocated memory is still 308.3MB. Free memory was 260.2MB in the beginning and 223.5MB in the end (delta: 36.8MB). Peak memory consumption was 36.7MB. Max. memory is 8.0GB. [2023-12-24 10:28:54,411 INFO L158 Benchmark]: Boogie Procedure Inliner took 88.57ms. Allocated memory is still 308.3MB. Free memory was 223.5MB in the beginning and 216.2MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-24 10:28:54,411 INFO L158 Benchmark]: Boogie Preprocessor took 138.67ms. Allocated memory is still 308.3MB. Free memory was 216.2MB in the beginning and 267.2MB in the end (delta: -51.0MB). Peak memory consumption was 22.2MB. Max. memory is 8.0GB. [2023-12-24 10:28:54,411 INFO L158 Benchmark]: RCFGBuilder took 50972.65ms. Allocated memory is still 308.3MB. Free memory was 267.2MB in the beginning and 172.4MB in the end (delta: 94.8MB). Peak memory consumption was 94.4MB. Max. memory is 8.0GB. [2023-12-24 10:28:54,411 INFO L158 Benchmark]: TraceAbstraction took 826800.15ms. Allocated memory is still 308.3MB. Free memory was 171.9MB in the beginning and 221.2MB in the end (delta: -49.3MB). Peak memory consumption was 85.9MB. Max. memory is 8.0GB. [2023-12-24 10:28:54,412 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 189.8MB. Free memory was 144.9MB in the beginning and 144.8MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 525.78ms. Allocated memory is still 308.3MB. Free memory was 260.2MB in the beginning and 223.5MB in the end (delta: 36.8MB). Peak memory consumption was 36.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 88.57ms. Allocated memory is still 308.3MB. Free memory was 223.5MB in the beginning and 216.2MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 138.67ms. Allocated memory is still 308.3MB. Free memory was 216.2MB in the beginning and 267.2MB in the end (delta: -51.0MB). Peak memory consumption was 22.2MB. Max. memory is 8.0GB. * RCFGBuilder took 50972.65ms. Allocated memory is still 308.3MB. Free memory was 267.2MB in the beginning and 172.4MB in the end (delta: 94.8MB). Peak memory consumption was 94.4MB. Max. memory is 8.0GB. * TraceAbstraction took 826800.15ms. Allocated memory is still 308.3MB. Free memory was 171.9MB in the beginning and 221.2MB in the end (delta: -49.3MB). Peak memory consumption was 85.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 230 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 826.8s, OverallIterations: 9, TraceHistogramMax: 65, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 415.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 65 mSolverCounterUnknown, 4160 SdHoareTripleChecker+Valid, 396.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4091 mSDsluCounter, 9395 SdHoareTripleChecker+Invalid, 389.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6208 mSDsCounter, 664 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3668 IncrementalHoareTripleChecker+Invalid, 4398 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 664 mSolverCounterUnsat, 3187 mSDtfsCounter, 3668 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 7006 GetRequests, 6890 SyntacticMatches, 3 SemanticMatches, 113 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 472 ImplicationChecksByTransitivity, 45.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1262occurred in iteration=8, InterpolantAutomatonStates: 53, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 8 MinimizatonAttempts, 581 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 39.3s SatisfiabilityAnalysisTime, 367.5s InterpolantComputationTime, 5321 NumberOfCodeBlocks, 5321 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 6634 ConstructedInterpolants, 51 QuantifiedInterpolants, 34020 SizeOfPredicates, 49 NumberOfNonLiveVariables, 9355 ConjunctsInSsa, 76 ConjunctsInUnsatCore, 15 InterpolantComputations, 5 PerfectInterpolantSequences, 122100/124800 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown