/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-5.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 11:24:33,151 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 11:24:33,189 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-16 11:24:33,192 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 11:24:33,192 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 11:24:33,205 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 11:24:33,206 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 11:24:33,206 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 11:24:33,206 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 11:24:33,207 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 11:24:33,207 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 11:24:33,207 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 11:24:33,207 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 11:24:33,208 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 11:24:33,208 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 11:24:33,208 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 11:24:33,208 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 11:24:33,208 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 11:24:33,209 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 11:24:33,209 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 11:24:33,209 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 11:24:33,211 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 11:24:33,211 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 11:24:33,211 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 11:24:33,211 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 11:24:33,212 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 11:24:33,212 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 11:24:33,212 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 11:24:33,212 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 11:24:33,212 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 11:24:33,213 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 11:24:33,213 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 11:24:33,213 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 11:24:33,213 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 11:24:33,214 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 11:24:33,214 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 11:24:33,214 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 11:24:33,214 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 11:24:33,214 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 11:24:33,215 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 11:24:33,215 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 11:24:33,215 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 11:24:33,215 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 11:24:33,215 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 11:24:33,215 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 11:24:33,215 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 11:24:33,215 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-16 11:24:33,399 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 11:24:33,416 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 11:24:33,418 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 11:24:33,419 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 11:24:33,419 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 11:24:33,421 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-5.i [2023-12-16 11:24:34,397 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 11:24:34,577 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 11:24:34,577 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-5.i [2023-12-16 11:24:34,597 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71458f4bb/b8b8f2a523124faf9d4adb13364f2725/FLAG12c495612 [2023-12-16 11:24:34,965 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71458f4bb/b8b8f2a523124faf9d4adb13364f2725 [2023-12-16 11:24:34,967 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 11:24:34,968 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 11:24:34,969 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 11:24:34,969 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 11:24:34,973 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 11:24:34,974 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 11:24:34" (1/1) ... [2023-12-16 11:24:34,974 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10c1f32c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:24:34, skipping insertion in model container [2023-12-16 11:24:34,974 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 11:24:34" (1/1) ... [2023-12-16 11:24:35,022 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 11:24:35,154 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-5.i[915,928] [2023-12-16 11:24:35,324 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 11:24:35,355 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 11:24:35,363 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-5.i[915,928] [2023-12-16 11:24:35,407 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 11:24:35,433 INFO L206 MainTranslator]: Completed translation [2023-12-16 11:24:35,434 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:24:35 WrapperNode [2023-12-16 11:24:35,434 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 11:24:35,434 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 11:24:35,435 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 11:24:35,435 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 11:24:35,439 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:24:35" (1/1) ... [2023-12-16 11:24:35,459 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:24:35" (1/1) ... [2023-12-16 11:24:35,493 INFO L138 Inliner]: procedures = 27, calls = 98, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 629 [2023-12-16 11:24:35,493 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 11:24:35,494 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 11:24:35,494 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 11:24:35,494 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 11:24:35,502 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:24:35" (1/1) ... [2023-12-16 11:24:35,502 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:24:35" (1/1) ... [2023-12-16 11:24:35,509 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:24:35" (1/1) ... [2023-12-16 11:24:35,543 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-16 11:24:35,543 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:24:35" (1/1) ... [2023-12-16 11:24:35,543 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:24:35" (1/1) ... [2023-12-16 11:24:35,560 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:24:35" (1/1) ... [2023-12-16 11:24:35,564 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:24:35" (1/1) ... [2023-12-16 11:24:35,568 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:24:35" (1/1) ... [2023-12-16 11:24:35,571 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:24:35" (1/1) ... [2023-12-16 11:24:35,576 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 11:24:35,577 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 11:24:35,577 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 11:24:35,577 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 11:24:35,577 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:24:35" (1/1) ... [2023-12-16 11:24:35,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 11:24:35,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 11:24:35,616 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-16 11:24:35,634 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-16 11:24:35,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 11:24:35,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 11:24:35,639 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 11:24:35,640 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 11:24:35,641 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 11:24:35,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 11:24:35,760 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 11:24:35,761 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 11:24:47,567 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 11:24:47,619 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 11:24:47,619 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 11:24:47,620 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 11:24:47 BoogieIcfgContainer [2023-12-16 11:24:47,620 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 11:24:47,622 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 11:24:47,622 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 11:24:47,624 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 11:24:47,624 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 11:24:34" (1/3) ... [2023-12-16 11:24:47,625 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@788e496 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 11:24:47, skipping insertion in model container [2023-12-16 11:24:47,625 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:24:35" (2/3) ... [2023-12-16 11:24:47,626 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@788e496 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 11:24:47, skipping insertion in model container [2023-12-16 11:24:47,626 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 11:24:47" (3/3) ... [2023-12-16 11:24:47,626 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-5.i [2023-12-16 11:24:47,638 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 11:24:47,638 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 11:24:47,673 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 11:24:47,677 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;@6b9d2162, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 11:24:47,678 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 11:24:47,684 INFO L276 IsEmpty]: Start isEmpty. Operand has 264 states, 176 states have (on average 1.6420454545454546) internal successors, (289), 177 states have internal predecessors, (289), 85 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2023-12-16 11:24:47,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2023-12-16 11:24:47,713 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:24:47,714 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:24:47,714 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:24:47,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:24:47,721 INFO L85 PathProgramCache]: Analyzing trace with hash -1325572162, now seen corresponding path program 1 times [2023-12-16 11:24:47,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:24:47,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [141389449] [2023-12-16 11:24:47,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:24:47,734 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-16 11:24:47,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:24:47,737 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-16 11:24:47,749 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-16 11:24:48,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:24:48,939 INFO L262 TraceCheckSpWp]: Trace formula consists of 917 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 11:24:48,953 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:24:49,021 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 7188 proven. 0 refuted. 0 times theorem prover too weak. 7092 trivial. 0 not checked. [2023-12-16 11:24:49,021 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 11:24:49,022 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:24:49,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [141389449] [2023-12-16 11:24:49,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [141389449] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 11:24:49,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 11:24:49,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 11:24:49,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138072936] [2023-12-16 11:24:49,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 11:24:49,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 11:24:49,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:24:49,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 11:24:49,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 11:24:49,047 INFO L87 Difference]: Start difference. First operand has 264 states, 176 states have (on average 1.6420454545454546) internal successors, (289), 177 states have internal predecessors, (289), 85 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) Second operand has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (85), 2 states have call predecessors, (85), 2 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) [2023-12-16 11:24:49,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:24:49,290 INFO L93 Difference]: Finished difference Result 524 states and 999 transitions. [2023-12-16 11:24:49,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 11:24:49,306 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (85), 2 states have call predecessors, (85), 2 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) Word has length 555 [2023-12-16 11:24:49,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:24:49,313 INFO L225 Difference]: With dead ends: 524 [2023-12-16 11:24:49,313 INFO L226 Difference]: Without dead ends: 261 [2023-12-16 11:24:49,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 554 GetRequests, 554 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-16 11:24:49,319 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 444 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 11:24:49,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 444 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 11:24:49,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2023-12-16 11:24:49,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 261. [2023-12-16 11:24:49,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261 states, 174 states have (on average 1.5919540229885059) internal successors, (277), 174 states have internal predecessors, (277), 85 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2023-12-16 11:24:49,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 447 transitions. [2023-12-16 11:24:49,369 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 447 transitions. Word has length 555 [2023-12-16 11:24:49,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:24:49,369 INFO L495 AbstractCegarLoop]: Abstraction has 261 states and 447 transitions. [2023-12-16 11:24:49,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (85), 2 states have call predecessors, (85), 2 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) [2023-12-16 11:24:49,370 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 447 transitions. [2023-12-16 11:24:49,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2023-12-16 11:24:49,381 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:24:49,382 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:24:49,415 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 (2)] Ended with exit code 0 [2023-12-16 11:24:49,596 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-16 11:24:49,597 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:24:49,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:24:49,598 INFO L85 PathProgramCache]: Analyzing trace with hash -1343880218, now seen corresponding path program 1 times [2023-12-16 11:24:49,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:24:49,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2128270492] [2023-12-16 11:24:49,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:24:49,600 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-16 11:24:49,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:24:49,601 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-16 11:24:49,618 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-16 11:24:50,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:24:50,733 INFO L262 TraceCheckSpWp]: Trace formula consists of 917 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 11:24:50,742 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:24:52,985 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 6495 proven. 351 refuted. 0 times theorem prover too weak. 7434 trivial. 0 not checked. [2023-12-16 11:24:52,985 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 11:24:53,599 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:24:53,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2128270492] [2023-12-16 11:24:53,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2128270492] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 11:24:53,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1238922882] [2023-12-16 11:24:53,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:24:53,601 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-16 11:24:53,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-16 11:24:53,644 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-16 11:24:53,647 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2023-12-16 11:24:54,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:24:54,991 INFO L262 TraceCheckSpWp]: Trace formula consists of 917 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 11:24:54,998 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:24:55,120 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2023-12-16 11:24:55,120 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 11:24:55,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1238922882] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 11:24:55,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 11:24:55,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-12-16 11:24:55,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066429067] [2023-12-16 11:24:55,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 11:24:55,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 11:24:55,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:24:55,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 11:24:55,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-12-16 11:24:55,124 INFO L87 Difference]: Start difference. First operand 261 states and 447 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-16 11:24:55,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:24:55,417 INFO L93 Difference]: Finished difference Result 689 states and 1183 transitions. [2023-12-16 11:24:55,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 11:24:55,418 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) Word has length 555 [2023-12-16 11:24:55,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:24:55,423 INFO L225 Difference]: With dead ends: 689 [2023-12-16 11:24:55,423 INFO L226 Difference]: Without dead ends: 429 [2023-12-16 11:24:55,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1188 GetRequests, 1176 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-12-16 11:24:55,425 INFO L413 NwaCegarLoop]: 441 mSDtfsCounter, 244 mSDsluCounter, 431 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 872 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 11:24:55,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 872 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 11:24:55,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2023-12-16 11:24:55,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 426. [2023-12-16 11:24:55,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 426 states, 298 states have (on average 1.6174496644295302) internal successors, (482), 299 states have internal predecessors, (482), 125 states have call successors, (125), 2 states have call predecessors, (125), 2 states have return successors, (125), 124 states have call predecessors, (125), 125 states have call successors, (125) [2023-12-16 11:24:55,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 426 states and 732 transitions. [2023-12-16 11:24:55,473 INFO L78 Accepts]: Start accepts. Automaton has 426 states and 732 transitions. Word has length 555 [2023-12-16 11:24:55,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:24:55,476 INFO L495 AbstractCegarLoop]: Abstraction has 426 states and 732 transitions. [2023-12-16 11:24:55,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-16 11:24:55,476 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 732 transitions. [2023-12-16 11:24:55,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2023-12-16 11:24:55,479 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:24:55,480 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:24:55,488 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2023-12-16 11:24:55,721 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-16 11:24:55,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,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-16 11:24:55,888 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:24:55,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:24:55,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1415854110, now seen corresponding path program 1 times [2023-12-16 11:24:55,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:24:55,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [352074551] [2023-12-16 11:24:55,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:24:55,900 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-16 11:24:55,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:24:55,902 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-16 11:24:55,920 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-16 11:24:56,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:24:57,012 INFO L262 TraceCheckSpWp]: Trace formula consists of 916 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 11:24:57,019 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:24:59,316 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 6495 proven. 351 refuted. 0 times theorem prover too weak. 7434 trivial. 0 not checked. [2023-12-16 11:24:59,316 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 11:25:00,003 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:25:00,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [352074551] [2023-12-16 11:25:00,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [352074551] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 11:25:00,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [184567923] [2023-12-16 11:25:00,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:25:00,003 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-16 11:25:00,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-16 11:25:00,004 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-16 11:25:00,006 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2023-12-16 11:25:01,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:25:01,568 INFO L262 TraceCheckSpWp]: Trace formula consists of 916 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 11:25:01,575 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:25:01,730 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2023-12-16 11:25:01,730 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 11:25:01,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [184567923] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 11:25:01,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 11:25:01,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-12-16 11:25:01,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862009587] [2023-12-16 11:25:01,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 11:25:01,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 11:25:01,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:25:01,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 11:25:01,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-12-16 11:25:01,733 INFO L87 Difference]: Start difference. First operand 426 states and 732 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-16 11:25:02,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:25:02,110 INFO L93 Difference]: Finished difference Result 1174 states and 2006 transitions. [2023-12-16 11:25:02,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 11:25:02,111 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) Word has length 555 [2023-12-16 11:25:02,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:25:02,116 INFO L225 Difference]: With dead ends: 1174 [2023-12-16 11:25:02,116 INFO L226 Difference]: Without dead ends: 749 [2023-12-16 11:25:02,117 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1188 GetRequests, 1176 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-12-16 11:25:02,118 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 272 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 867 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 11:25:02,118 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 867 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 11:25:02,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 749 states. [2023-12-16 11:25:02,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 749 to 746. [2023-12-16 11:25:02,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 746 states, 511 states have (on average 1.5753424657534247) internal successors, (805), 514 states have internal predecessors, (805), 230 states have call successors, (230), 4 states have call predecessors, (230), 4 states have return successors, (230), 227 states have call predecessors, (230), 230 states have call successors, (230) [2023-12-16 11:25:02,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 746 states to 746 states and 1265 transitions. [2023-12-16 11:25:02,149 INFO L78 Accepts]: Start accepts. Automaton has 746 states and 1265 transitions. Word has length 555 [2023-12-16 11:25:02,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:25:02,150 INFO L495 AbstractCegarLoop]: Abstraction has 746 states and 1265 transitions. [2023-12-16 11:25:02,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-16 11:25:02,150 INFO L276 IsEmpty]: Start isEmpty. Operand 746 states and 1265 transitions. [2023-12-16 11:25:02,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2023-12-16 11:25:02,153 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:25:02,153 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:25:02,186 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2023-12-16 11:25:02,371 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2023-12-16 11:25:02,564 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,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-16 11:25:02,564 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:25:02,564 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:25:02,565 INFO L85 PathProgramCache]: Analyzing trace with hash -993152284, now seen corresponding path program 1 times [2023-12-16 11:25:02,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:25:02,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1299044482] [2023-12-16 11:25:02,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:25:02,566 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-16 11:25:02,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:25:02,576 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-16 11:25:02,577 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-16 11:25:03,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:25:03,806 INFO L262 TraceCheckSpWp]: Trace formula consists of 915 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 11:25:03,814 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:25:06,657 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 6495 proven. 351 refuted. 0 times theorem prover too weak. 7434 trivial. 0 not checked. [2023-12-16 11:25:06,658 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 11:25:07,428 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:25:07,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1299044482] [2023-12-16 11:25:07,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1299044482] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 11:25:07,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1674320776] [2023-12-16 11:25:07,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:25:07,429 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-16 11:25:07,429 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-16 11:25:07,430 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-16 11:25:07,431 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2023-12-16 11:25:08,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:25:09,108 INFO L262 TraceCheckSpWp]: Trace formula consists of 915 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 11:25:09,114 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:25:09,231 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2023-12-16 11:25:09,231 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 11:25:09,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1674320776] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 11:25:09,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 11:25:09,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-12-16 11:25:09,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894746877] [2023-12-16 11:25:09,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 11:25:09,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 11:25:09,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:25:09,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 11:25:09,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-12-16 11:25:09,234 INFO L87 Difference]: Start difference. First operand 746 states and 1265 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-16 11:25:09,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:25:09,738 INFO L93 Difference]: Finished difference Result 2075 states and 3523 transitions. [2023-12-16 11:25:09,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 11:25:09,738 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) Word has length 555 [2023-12-16 11:25:09,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:25:09,745 INFO L225 Difference]: With dead ends: 2075 [2023-12-16 11:25:09,745 INFO L226 Difference]: Without dead ends: 1330 [2023-12-16 11:25:09,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1188 GetRequests, 1176 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-12-16 11:25:09,748 INFO L413 NwaCegarLoop]: 604 mSDtfsCounter, 253 mSDsluCounter, 430 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 1034 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 11:25:09,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 1034 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 11:25:09,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1330 states. [2023-12-16 11:25:09,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1330 to 1324. [2023-12-16 11:25:09,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1324 states, 945 states have (on average 1.5936507936507935) internal successors, (1506), 952 states have internal predecessors, (1506), 370 states have call successors, (370), 8 states have call predecessors, (370), 8 states have return successors, (370), 363 states have call predecessors, (370), 370 states have call successors, (370) [2023-12-16 11:25:09,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1324 states to 1324 states and 2246 transitions. [2023-12-16 11:25:09,813 INFO L78 Accepts]: Start accepts. Automaton has 1324 states and 2246 transitions. Word has length 555 [2023-12-16 11:25:09,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:25:09,815 INFO L495 AbstractCegarLoop]: Abstraction has 1324 states and 2246 transitions. [2023-12-16 11:25:09,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-16 11:25:09,815 INFO L276 IsEmpty]: Start isEmpty. Operand 1324 states and 2246 transitions. [2023-12-16 11:25:09,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2023-12-16 11:25:09,819 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:25:09,819 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:25:09,853 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-16 11:25:10,047 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2023-12-16 11:25:10,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-16 11:25:10,236 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:25:10,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:25:10,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1612871270, now seen corresponding path program 1 times [2023-12-16 11:25:10,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:25:10,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [625374037] [2023-12-16 11:25:10,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:25:10,238 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-16 11:25:10,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:25:10,240 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 11:25:10,241 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-16 11:25:11,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:25:11,430 INFO L262 TraceCheckSpWp]: Trace formula consists of 914 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 11:25:11,437 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:25:13,268 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 6495 proven. 351 refuted. 0 times theorem prover too weak. 7434 trivial. 0 not checked. [2023-12-16 11:25:13,268 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 11:25:13,860 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:25:13,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [625374037] [2023-12-16 11:25:13,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [625374037] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 11:25:13,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [790598838] [2023-12-16 11:25:13,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:25:13,860 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-16 11:25:13,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-16 11:25:13,861 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-16 11:25:13,862 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2023-12-16 11:25:15,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:25:15,360 INFO L262 TraceCheckSpWp]: Trace formula consists of 914 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 11:25:15,366 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:25:15,431 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2023-12-16 11:25:15,431 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 11:25:15,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [790598838] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 11:25:15,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 11:25:15,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-12-16 11:25:15,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843412637] [2023-12-16 11:25:15,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 11:25:15,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 11:25:15,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:25:15,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 11:25:15,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-12-16 11:25:15,433 INFO L87 Difference]: Start difference. First operand 1324 states and 2246 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-16 11:25:15,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:25:15,649 INFO L93 Difference]: Finished difference Result 3930 states and 6664 transitions. [2023-12-16 11:25:15,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 11:25:15,649 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) Word has length 555 [2023-12-16 11:25:15,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:25:15,661 INFO L225 Difference]: With dead ends: 3930 [2023-12-16 11:25:15,661 INFO L226 Difference]: Without dead ends: 2607 [2023-12-16 11:25:15,665 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1188 GetRequests, 1176 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-12-16 11:25:15,666 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 430 mSDsluCounter, 439 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 430 SdHoareTripleChecker+Valid, 882 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 11:25:15,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [430 Valid, 882 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 11:25:15,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2607 states. [2023-12-16 11:25:15,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2607 to 1364. [2023-12-16 11:25:15,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1364 states, 985 states have (on average 1.5776649746192895) internal successors, (1554), 992 states have internal predecessors, (1554), 370 states have call successors, (370), 8 states have call predecessors, (370), 8 states have return successors, (370), 363 states have call predecessors, (370), 370 states have call successors, (370) [2023-12-16 11:25:15,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1364 states to 1364 states and 2294 transitions. [2023-12-16 11:25:15,758 INFO L78 Accepts]: Start accepts. Automaton has 1364 states and 2294 transitions. Word has length 555 [2023-12-16 11:25:15,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:25:15,759 INFO L495 AbstractCegarLoop]: Abstraction has 1364 states and 2294 transitions. [2023-12-16 11:25:15,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-16 11:25:15,759 INFO L276 IsEmpty]: Start isEmpty. Operand 1364 states and 2294 transitions. [2023-12-16 11:25:15,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2023-12-16 11:25:15,764 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:25:15,764 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:25:15,798 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 (9)] Ended with exit code 0 [2023-12-16 11:25:15,985 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2023-12-16 11:25:16,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-16 11:25:16,177 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:25:16,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:25:16,177 INFO L85 PathProgramCache]: Analyzing trace with hash -381273436, now seen corresponding path program 1 times [2023-12-16 11:25:16,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:25:16,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [87159246] [2023-12-16 11:25:16,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:25:16,178 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-16 11:25:16,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:25:16,179 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 11:25:16,182 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-16 11:25:17,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:25:17,349 INFO L262 TraceCheckSpWp]: Trace formula consists of 913 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 11:25:17,355 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:25:19,156 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 6495 proven. 351 refuted. 0 times theorem prover too weak. 7434 trivial. 0 not checked. [2023-12-16 11:25:19,157 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 11:25:19,784 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:25:19,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [87159246] [2023-12-16 11:25:19,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [87159246] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 11:25:19,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1098695290] [2023-12-16 11:25:19,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:25:19,785 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-16 11:25:19,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-16 11:25:19,786 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-16 11:25:19,787 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2023-12-16 11:25:21,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:25:21,309 INFO L262 TraceCheckSpWp]: Trace formula consists of 913 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 11:25:21,322 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:25:21,367 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2023-12-16 11:25:21,368 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 11:25:21,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1098695290] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 11:25:21,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 11:25:21,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-12-16 11:25:21,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119726001] [2023-12-16 11:25:21,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 11:25:21,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 11:25:21,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:25:21,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 11:25:21,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-12-16 11:25:21,370 INFO L87 Difference]: Start difference. First operand 1364 states and 2294 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-16 11:25:21,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:25:21,656 INFO L93 Difference]: Finished difference Result 4050 states and 6802 transitions. [2023-12-16 11:25:21,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 11:25:21,657 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) Word has length 555 [2023-12-16 11:25:21,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:25:21,667 INFO L225 Difference]: With dead ends: 4050 [2023-12-16 11:25:21,668 INFO L226 Difference]: Without dead ends: 2687 [2023-12-16 11:25:21,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1188 GetRequests, 1176 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-12-16 11:25:21,674 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 421 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 421 SdHoareTripleChecker+Valid, 1003 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 11:25:21,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [421 Valid, 1003 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 11:25:21,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2687 states. [2023-12-16 11:25:21,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2687 to 1900. [2023-12-16 11:25:21,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1900 states, 1521 states have (on average 1.6370808678500985) internal successors, (2490), 1528 states have internal predecessors, (2490), 370 states have call successors, (370), 8 states have call predecessors, (370), 8 states have return successors, (370), 363 states have call predecessors, (370), 370 states have call successors, (370) [2023-12-16 11:25:21,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1900 states to 1900 states and 3230 transitions. [2023-12-16 11:25:21,791 INFO L78 Accepts]: Start accepts. Automaton has 1900 states and 3230 transitions. Word has length 555 [2023-12-16 11:25:21,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:25:21,792 INFO L495 AbstractCegarLoop]: Abstraction has 1900 states and 3230 transitions. [2023-12-16 11:25:21,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-16 11:25:21,792 INFO L276 IsEmpty]: Start isEmpty. Operand 1900 states and 3230 transitions. [2023-12-16 11:25:21,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2023-12-16 11:25:21,797 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:25:21,797 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:25:21,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 (11)] Forceful destruction successful, exit code 0 [2023-12-16 11:25:22,011 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2023-12-16 11:25:22,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-16 11:25:22,200 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:25:22,201 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:25:22,201 INFO L85 PathProgramCache]: Analyzing trace with hash -1392390686, now seen corresponding path program 1 times [2023-12-16 11:25:22,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:25:22,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [668235106] [2023-12-16 11:25:22,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:25:22,202 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-16 11:25:22,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:25:22,203 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 11:25:22,207 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-16 11:25:23,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:25:23,281 INFO L262 TraceCheckSpWp]: Trace formula consists of 912 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 11:25:23,290 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:25:25,483 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 6495 proven. 351 refuted. 0 times theorem prover too weak. 7434 trivial. 0 not checked. [2023-12-16 11:25:25,483 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 11:25:25,974 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:25:25,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [668235106] [2023-12-16 11:25:25,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [668235106] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 11:25:25,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [629997605] [2023-12-16 11:25:25,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:25:25,975 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-16 11:25:25,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-16 11:25:25,982 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-16 11:25:25,982 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2023-12-16 11:25:27,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:25:27,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 912 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 11:25:27,351 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:25:27,686 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2023-12-16 11:25:27,686 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 11:25:27,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [629997605] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 11:25:27,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 11:25:27,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2023-12-16 11:25:27,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578242434] [2023-12-16 11:25:27,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 11:25:27,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 11:25:27,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:25:27,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 11:25:27,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2023-12-16 11:25:27,688 INFO L87 Difference]: Start difference. First operand 1900 states and 3230 transitions. Second operand has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-16 11:25:31,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 11:25:33,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 11:25:34,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 11:25:37,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:25:37,965 INFO L93 Difference]: Finished difference Result 9048 states and 15282 transitions. [2023-12-16 11:25:37,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 11:25:37,967 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) Word has length 555 [2023-12-16 11:25:37,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:25:37,991 INFO L225 Difference]: With dead ends: 9048 [2023-12-16 11:25:37,991 INFO L226 Difference]: Without dead ends: 7149 [2023-12-16 11:25:37,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1195 GetRequests, 1177 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=61, Invalid=319, Unknown=0, NotChecked=0, Total=380 [2023-12-16 11:25:37,997 INFO L413 NwaCegarLoop]: 480 mSDtfsCounter, 1556 mSDsluCounter, 1605 mSDsCounter, 0 mSdLazyCounter, 538 mSolverCounterSat, 645 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1556 SdHoareTripleChecker+Valid, 2085 SdHoareTripleChecker+Invalid, 1183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 645 IncrementalHoareTripleChecker+Valid, 538 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2023-12-16 11:25:37,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1556 Valid, 2085 Invalid, 1183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [645 Valid, 538 Invalid, 0 Unknown, 0 Unchecked, 9.8s Time] [2023-12-16 11:25:38,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7149 states. [2023-12-16 11:25:38,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7149 to 6766. [2023-12-16 11:25:38,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6766 states, 5249 states have (on average 1.590017146123071) internal successors, (8346), 5278 states have internal predecessors, (8346), 1480 states have call successors, (1480), 36 states have call predecessors, (1480), 36 states have return successors, (1480), 1451 states have call predecessors, (1480), 1480 states have call successors, (1480) [2023-12-16 11:25:38,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6766 states to 6766 states and 11306 transitions. [2023-12-16 11:25:38,378 INFO L78 Accepts]: Start accepts. Automaton has 6766 states and 11306 transitions. Word has length 555 [2023-12-16 11:25:38,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:25:38,379 INFO L495 AbstractCegarLoop]: Abstraction has 6766 states and 11306 transitions. [2023-12-16 11:25:38,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-16 11:25:38,379 INFO L276 IsEmpty]: Start isEmpty. Operand 6766 states and 11306 transitions. [2023-12-16 11:25:38,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2023-12-16 11:25:38,388 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:25:38,388 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:25:38,399 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (14)] Ended with exit code 0 [2023-12-16 11:25:38,629 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-12-16 11:25:38,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:25:38,797 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:25:38,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:25:38,797 INFO L85 PathProgramCache]: Analyzing trace with hash 530837348, now seen corresponding path program 1 times [2023-12-16 11:25:38,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:25:38,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [511297551] [2023-12-16 11:25:38,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:25:38,798 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-16 11:25:38,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:25:38,799 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 11:25:38,800 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-16 11:25:39,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:25:40,016 INFO L262 TraceCheckSpWp]: Trace formula consists of 911 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 11:25:40,021 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:25:42,136 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 6495 proven. 351 refuted. 0 times theorem prover too weak. 7434 trivial. 0 not checked. [2023-12-16 11:25:42,136 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 11:25:42,700 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:25:42,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [511297551] [2023-12-16 11:25:42,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [511297551] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 11:25:42,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1660971529] [2023-12-16 11:25:42,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:25:42,700 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-16 11:25:42,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-16 11:25:42,701 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-16 11:25:42,702 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2023-12-16 11:25:44,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:25:44,190 INFO L262 TraceCheckSpWp]: Trace formula consists of 911 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 11:25:44,195 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-16 11:25:44,539 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 11:25:44,548 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 (15)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 11:25:44,548 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2023-12-16 11:25:44,564 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (16)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 11:25:44,577 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-16 11:25:44,775 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 (15)] Forceful destruction successful, exit code 0 [2023-12-16 11:25:44,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:25:44,940 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 556 with TraceHistMax 85,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 14 known predicates. [2023-12-16 11:25:44,952 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 11:25:44,955 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 11:25:44,956 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 11:25:44 BoogieIcfgContainer [2023-12-16 11:25:44,957 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 11:25:44,957 INFO L158 Benchmark]: Toolchain (without parser) took 69989.02ms. Allocated memory was 187.7MB in the beginning and 245.4MB in the end (delta: 57.7MB). Free memory was 139.4MB in the beginning and 98.9MB in the end (delta: 40.4MB). Peak memory consumption was 99.3MB. Max. memory is 8.0GB. [2023-12-16 11:25:44,957 INFO L158 Benchmark]: CDTParser took 0.42ms. Allocated memory is still 187.7MB. Free memory is still 142.4MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 11:25:44,957 INFO L158 Benchmark]: CACSL2BoogieTranslator took 465.21ms. Allocated memory is still 187.7MB. Free memory was 139.4MB in the beginning and 108.9MB in the end (delta: 30.4MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. [2023-12-16 11:25:44,958 INFO L158 Benchmark]: Boogie Procedure Inliner took 58.70ms. Allocated memory is still 187.7MB. Free memory was 108.9MB in the beginning and 103.0MB in the end (delta: 5.9MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 11:25:44,958 INFO L158 Benchmark]: Boogie Preprocessor took 82.70ms. Allocated memory is still 187.7MB. Free memory was 103.0MB in the beginning and 151.7MB in the end (delta: -48.7MB). Peak memory consumption was 9.3MB. Max. memory is 8.0GB. [2023-12-16 11:25:44,958 INFO L158 Benchmark]: RCFGBuilder took 12042.99ms. Allocated memory is still 187.7MB. Free memory was 151.2MB in the beginning and 85.7MB in the end (delta: 65.5MB). Peak memory consumption was 65.0MB. Max. memory is 8.0GB. [2023-12-16 11:25:44,958 INFO L158 Benchmark]: TraceAbstraction took 57334.37ms. Allocated memory was 187.7MB in the beginning and 245.4MB in the end (delta: 57.7MB). Free memory was 85.2MB in the beginning and 98.9MB in the end (delta: -13.8MB). Peak memory consumption was 43.9MB. Max. memory is 8.0GB. [2023-12-16 11:25:44,959 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.42ms. Allocated memory is still 187.7MB. Free memory is still 142.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 465.21ms. Allocated memory is still 187.7MB. Free memory was 139.4MB in the beginning and 108.9MB in the end (delta: 30.4MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 58.70ms. Allocated memory is still 187.7MB. Free memory was 108.9MB in the beginning and 103.0MB in the end (delta: 5.9MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 82.70ms. Allocated memory is still 187.7MB. Free memory was 103.0MB in the beginning and 151.7MB in the end (delta: -48.7MB). Peak memory consumption was 9.3MB. Max. memory is 8.0GB. * RCFGBuilder took 12042.99ms. Allocated memory is still 187.7MB. Free memory was 151.2MB in the beginning and 85.7MB in the end (delta: 65.5MB). Peak memory consumption was 65.0MB. Max. memory is 8.0GB. * TraceAbstraction took 57334.37ms. Allocated memory was 187.7MB in the beginning and 245.4MB in the end (delta: 57.7MB). Free memory was 85.2MB in the beginning and 98.9MB in the end (delta: -13.8MB). Peak memory consumption was 43.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 NwaCegarLoop was analyzing trace of length 556 with TraceHistMax 85,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 14 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 264 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 57.3s, OverallIterations: 8, TraceHistogramMax: 85, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 12.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3176 SdHoareTripleChecker+Valid, 11.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3176 mSDsluCounter, 7187 SdHoareTripleChecker+Invalid, 10.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3769 mSDsCounter, 669 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 616 IncrementalHoareTripleChecker+Invalid, 1285 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 669 mSolverCounterUnsat, 3418 mSDtfsCounter, 616 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 7689 GetRequests, 7611 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 2.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6766occurred in iteration=7, InterpolantAutomatonStates: 26, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 7 MinimizatonAttempts, 2425 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 14.5s SatisfiabilityAnalysisTime, 19.1s InterpolantComputationTime, 7215 NumberOfCodeBlocks, 7215 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 7202 ConstructedInterpolants, 42 QuantifiedInterpolants, 24380 SizeOfPredicates, 51 NumberOfNonLiveVariables, 11891 ConjunctsInSsa, 69 ConjunctsInUnsatCore, 13 InterpolantComputations, 7 PerfectInterpolantSequences, 183534/185640 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