/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/loop-invgen/apache-get-tag.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-24 22:38:48,283 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-24 22:38:48,358 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-24 22:38:48,361 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-24 22:38:48,362 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-24 22:38:48,383 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-24 22:38:48,383 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-24 22:38:48,383 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-24 22:38:48,384 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-24 22:38:48,387 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-24 22:38:48,387 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-24 22:38:48,387 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-24 22:38:48,388 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-24 22:38:48,389 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-24 22:38:48,389 INFO L153 SettingsManager]: * Use SBE=true [2023-12-24 22:38:48,389 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-24 22:38:48,389 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-24 22:38:48,389 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-24 22:38:48,390 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-24 22:38:48,390 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-24 22:38:48,391 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-24 22:38:48,391 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-24 22:38:48,391 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-24 22:38:48,391 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-24 22:38:48,391 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-24 22:38:48,391 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-24 22:38:48,392 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-24 22:38:48,392 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-24 22:38:48,392 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-24 22:38:48,392 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-24 22:38:48,393 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-24 22:38:48,393 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-24 22:38:48,393 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-24 22:38:48,393 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-24 22:38:48,393 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 22:38:48,393 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-24 22:38:48,393 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-24 22:38:48,394 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-24 22:38:48,394 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-24 22:38:48,394 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-24 22:38:48,394 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-24 22:38:48,394 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-24 22:38:48,394 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-24 22:38:48,394 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-24 22:38:48,395 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-24 22:38:48,395 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-24 22:38:48,395 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-24 22:38:48,581 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-24 22:38:48,595 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-24 22:38:48,597 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-24 22:38:48,598 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-24 22:38:48,601 INFO L274 PluginConnector]: CDTParser initialized [2023-12-24 22:38:48,602 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-invgen/apache-get-tag.i [2023-12-24 22:38:49,642 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-24 22:38:49,758 INFO L384 CDTParser]: Found 1 translation units. [2023-12-24 22:38:49,758 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loop-invgen/apache-get-tag.i [2023-12-24 22:38:49,763 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b19c82679/eead83305bf0400eaeb0cb67a7410492/FLAGf57aff292 [2023-12-24 22:38:49,772 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b19c82679/eead83305bf0400eaeb0cb67a7410492 [2023-12-24 22:38:49,773 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-24 22:38:49,774 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-24 22:38:49,775 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-24 22:38:49,775 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-24 22:38:49,791 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-24 22:38:49,792 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 10:38:49" (1/1) ... [2023-12-24 22:38:49,792 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a912cfa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:38:49, skipping insertion in model container [2023-12-24 22:38:49,792 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 10:38:49" (1/1) ... [2023-12-24 22:38:49,808 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-24 22:38:49,926 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/loop-invgen/apache-get-tag.i[893,906] [2023-12-24 22:38:49,950 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 22:38:49,959 INFO L202 MainTranslator]: Completed pre-run [2023-12-24 22:38:49,969 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/loop-invgen/apache-get-tag.i[893,906] [2023-12-24 22:38:49,990 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 22:38:49,999 INFO L206 MainTranslator]: Completed translation [2023-12-24 22:38:50,000 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:38:49 WrapperNode [2023-12-24 22:38:50,000 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-24 22:38:50,001 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-24 22:38:50,001 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-24 22:38:50,001 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-24 22:38:50,007 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:38:49" (1/1) ... [2023-12-24 22:38:50,014 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:38:49" (1/1) ... [2023-12-24 22:38:50,033 INFO L138 Inliner]: procedures = 16, calls = 22, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 82 [2023-12-24 22:38:50,033 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-24 22:38:50,033 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-24 22:38:50,034 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-24 22:38:50,034 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-24 22:38:50,041 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:38:49" (1/1) ... [2023-12-24 22:38:50,041 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:38:49" (1/1) ... [2023-12-24 22:38:50,049 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:38:49" (1/1) ... [2023-12-24 22:38:50,058 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-24 22:38:50,058 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:38:49" (1/1) ... [2023-12-24 22:38:50,058 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:38:49" (1/1) ... [2023-12-24 22:38:50,067 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:38:49" (1/1) ... [2023-12-24 22:38:50,069 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:38:49" (1/1) ... [2023-12-24 22:38:50,070 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:38:49" (1/1) ... [2023-12-24 22:38:50,071 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:38:49" (1/1) ... [2023-12-24 22:38:50,074 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-24 22:38:50,082 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-24 22:38:50,082 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-24 22:38:50,082 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-24 22:38:50,083 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:38:49" (1/1) ... [2023-12-24 22:38:50,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 22:38:50,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-24 22:38:50,122 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-24 22:38:50,148 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-24 22:38:50,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-24 22:38:50,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-24 22:38:50,153 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-24 22:38:50,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-24 22:38:50,154 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-12-24 22:38:50,155 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-12-24 22:38:50,204 INFO L241 CfgBuilder]: Building ICFG [2023-12-24 22:38:50,207 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-24 22:38:50,359 INFO L282 CfgBuilder]: Performing block encoding [2023-12-24 22:38:50,386 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-24 22:38:50,386 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-24 22:38:50,386 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 10:38:50 BoogieIcfgContainer [2023-12-24 22:38:50,386 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-24 22:38:50,388 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-24 22:38:50,388 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-24 22:38:50,390 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-24 22:38:50,390 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.12 10:38:49" (1/3) ... [2023-12-24 22:38:50,391 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d9c0dc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 10:38:50, skipping insertion in model container [2023-12-24 22:38:50,392 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 10:38:49" (2/3) ... [2023-12-24 22:38:50,392 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d9c0dc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 10:38:50, skipping insertion in model container [2023-12-24 22:38:50,392 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 10:38:50" (3/3) ... [2023-12-24 22:38:50,393 INFO L112 eAbstractionObserver]: Analyzing ICFG apache-get-tag.i [2023-12-24 22:38:50,405 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-24 22:38:50,405 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-24 22:38:50,448 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-24 22:38:50,453 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;@2fb7dc4d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-24 22:38:50,454 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-24 22:38:50,456 INFO L276 IsEmpty]: Start isEmpty. Operand has 39 states, 20 states have (on average 1.7) internal successors, (34), 25 states have internal predecessors, (34), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) [2023-12-24 22:38:50,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-12-24 22:38:50,462 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 22:38:50,463 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-12-24 22:38:50,463 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 22:38:50,468 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 22:38:50,469 INFO L85 PathProgramCache]: Analyzing trace with hash 1227943964, now seen corresponding path program 1 times [2023-12-24 22:38:50,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 22:38:50,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [181314558] [2023-12-24 22:38:50,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 22:38:50,481 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:38:50,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 22:38:50,483 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 22:38:50,486 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-24 22:38:50,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 22:38:50,533 INFO L262 TraceCheckSpWp]: Trace formula consists of 20 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-24 22:38:50,536 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 22:38:50,548 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-24 22:38:50,548 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 22:38:50,549 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 22:38:50,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [181314558] [2023-12-24 22:38:50,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [181314558] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 22:38:50,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 22:38:50,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-24 22:38:50,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352138146] [2023-12-24 22:38:50,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 22:38:50,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-24 22:38:50,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 22:38:50,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-24 22:38:50,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-24 22:38:50,571 INFO L87 Difference]: Start difference. First operand has 39 states, 20 states have (on average 1.7) internal successors, (34), 25 states have internal predecessors, (34), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-24 22:38:50,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 22:38:50,592 INFO L93 Difference]: Finished difference Result 76 states and 145 transitions. [2023-12-24 22:38:50,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-24 22:38:50,594 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2023-12-24 22:38:50,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 22:38:50,600 INFO L225 Difference]: With dead ends: 76 [2023-12-24 22:38:50,600 INFO L226 Difference]: Without dead ends: 37 [2023-12-24 22:38:50,603 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-24 22:38:50,607 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 58 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.0s IncrementalHoareTripleChecker+Time [2023-12-24 22:38:50,608 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 58 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-24 22:38:50,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2023-12-24 22:38:50,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2023-12-24 22:38:50,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 19 states have (on average 1.4210526315789473) internal successors, (27), 23 states have internal predecessors, (27), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-12-24 22:38:50,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 55 transitions. [2023-12-24 22:38:50,649 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 55 transitions. Word has length 7 [2023-12-24 22:38:50,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 22:38:50,650 INFO L495 AbstractCegarLoop]: Abstraction has 37 states and 55 transitions. [2023-12-24 22:38:50,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-24 22:38:50,650 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 55 transitions. [2023-12-24 22:38:50,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-12-24 22:38:50,651 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 22:38:50,651 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 22:38:50,653 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-24 22:38:50,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:38:50,853 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 22:38:50,854 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 22:38:50,854 INFO L85 PathProgramCache]: Analyzing trace with hash -617670595, now seen corresponding path program 1 times [2023-12-24 22:38:50,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 22:38:50,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1624203777] [2023-12-24 22:38:50,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 22:38:50,855 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:38:50,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 22:38:50,856 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 22:38:50,860 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-24 22:38:50,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 22:38:50,875 INFO L262 TraceCheckSpWp]: Trace formula consists of 21 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 22:38:50,877 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 22:38:50,915 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-24 22:38:50,915 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 22:38:50,915 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 22:38:50,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1624203777] [2023-12-24 22:38:50,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1624203777] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 22:38:50,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 22:38:50,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-24 22:38:50,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562015705] [2023-12-24 22:38:50,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 22:38:50,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-24 22:38:50,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 22:38:50,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-24 22:38:50,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-24 22:38:50,917 INFO L87 Difference]: Start difference. First operand 37 states and 55 transitions. Second operand has 5 states, 5 states have (on average 1.4) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-24 22:38:51,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 22:38:51,021 INFO L93 Difference]: Finished difference Result 54 states and 78 transitions. [2023-12-24 22:38:51,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-24 22:38:51,022 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.4) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2023-12-24 22:38:51,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 22:38:51,022 INFO L225 Difference]: With dead ends: 54 [2023-12-24 22:38:51,023 INFO L226 Difference]: Without dead ends: 52 [2023-12-24 22:38:51,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-24 22:38:51,024 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 8 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-24 22:38:51,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 157 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-24 22:38:51,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2023-12-24 22:38:51,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 47. [2023-12-24 22:38:51,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 25 states have (on average 1.4) internal successors, (35), 32 states have internal predecessors, (35), 19 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (15), 12 states have call predecessors, (15), 15 states have call successors, (15) [2023-12-24 22:38:51,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 69 transitions. [2023-12-24 22:38:51,038 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 69 transitions. Word has length 8 [2023-12-24 22:38:51,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 22:38:51,038 INFO L495 AbstractCegarLoop]: Abstraction has 47 states and 69 transitions. [2023-12-24 22:38:51,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.4) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-24 22:38:51,038 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 69 transitions. [2023-12-24 22:38:51,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-12-24 22:38:51,039 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 22:38:51,039 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 22:38:51,054 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 (3)] Forceful destruction successful, exit code 0 [2023-12-24 22:38:51,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:38:51,241 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 22:38:51,242 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 22:38:51,242 INFO L85 PathProgramCache]: Analyzing trace with hash 1036244196, now seen corresponding path program 1 times [2023-12-24 22:38:51,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 22:38:51,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1918147234] [2023-12-24 22:38:51,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 22:38:51,242 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:38:51,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 22:38:51,243 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 22:38:51,244 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-24 22:38:51,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 22:38:51,265 INFO L262 TraceCheckSpWp]: Trace formula consists of 28 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-24 22:38:51,266 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 22:38:51,329 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-24 22:38:51,329 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 22:38:51,330 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 22:38:51,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1918147234] [2023-12-24 22:38:51,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1918147234] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 22:38:51,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 22:38:51,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-24 22:38:51,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453752520] [2023-12-24 22:38:51,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 22:38:51,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-24 22:38:51,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 22:38:51,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-24 22:38:51,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-24 22:38:51,332 INFO L87 Difference]: Start difference. First operand 47 states and 69 transitions. Second operand has 6 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-24 22:38:51,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 22:38:51,436 INFO L93 Difference]: Finished difference Result 58 states and 81 transitions. [2023-12-24 22:38:51,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-24 22:38:51,437 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2023-12-24 22:38:51,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 22:38:51,440 INFO L225 Difference]: With dead ends: 58 [2023-12-24 22:38:51,441 INFO L226 Difference]: Without dead ends: 50 [2023-12-24 22:38:51,441 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-24 22:38:51,443 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 8 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-24 22:38:51,444 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 194 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-24 22:38:51,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2023-12-24 22:38:51,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 46. [2023-12-24 22:38:51,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 25 states have (on average 1.36) internal successors, (34), 31 states have internal predecessors, (34), 18 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) [2023-12-24 22:38:51,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 66 transitions. [2023-12-24 22:38:51,455 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 66 transitions. Word has length 13 [2023-12-24 22:38:51,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 22:38:51,455 INFO L495 AbstractCegarLoop]: Abstraction has 46 states and 66 transitions. [2023-12-24 22:38:51,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-24 22:38:51,455 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 66 transitions. [2023-12-24 22:38:51,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-12-24 22:38:51,456 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 22:38:51,456 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 22:38:51,472 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-12-24 22:38:51,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:38:51,658 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 22:38:51,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 22:38:51,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1059029600, now seen corresponding path program 1 times [2023-12-24 22:38:51,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 22:38:51,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1492115976] [2023-12-24 22:38:51,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 22:38:51,659 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:38:51,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 22:38:51,660 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 22:38:51,665 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-24 22:38:51,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 22:38:51,687 INFO L262 TraceCheckSpWp]: Trace formula consists of 29 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-24 22:38:51,688 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 22:38:51,760 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-24 22:38:51,760 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 22:38:51,761 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 22:38:51,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1492115976] [2023-12-24 22:38:51,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1492115976] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 22:38:51,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 22:38:51,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-24 22:38:51,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46554847] [2023-12-24 22:38:51,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 22:38:51,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-24 22:38:51,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 22:38:51,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-24 22:38:51,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-24 22:38:51,762 INFO L87 Difference]: Start difference. First operand 46 states and 66 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-24 22:38:51,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 22:38:51,830 INFO L93 Difference]: Finished difference Result 56 states and 77 transitions. [2023-12-24 22:38:51,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-24 22:38:51,831 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2023-12-24 22:38:51,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 22:38:51,831 INFO L225 Difference]: With dead ends: 56 [2023-12-24 22:38:51,831 INFO L226 Difference]: Without dead ends: 54 [2023-12-24 22:38:51,832 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-24 22:38:51,832 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 6 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-24 22:38:51,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 157 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-24 22:38:51,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2023-12-24 22:38:51,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 52. [2023-12-24 22:38:51,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 28 states have (on average 1.3214285714285714) internal successors, (37), 34 states have internal predecessors, (37), 20 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 14 states have call predecessors, (16), 16 states have call successors, (16) [2023-12-24 22:38:51,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 73 transitions. [2023-12-24 22:38:51,838 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 73 transitions. Word has length 14 [2023-12-24 22:38:51,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 22:38:51,838 INFO L495 AbstractCegarLoop]: Abstraction has 52 states and 73 transitions. [2023-12-24 22:38:51,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-24 22:38:51,839 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 73 transitions. [2023-12-24 22:38:51,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-24 22:38:51,839 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 22:38:51,839 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 22:38:51,842 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-24 22:38:52,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:38:52,042 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 22:38:52,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 22:38:52,042 INFO L85 PathProgramCache]: Analyzing trace with hash -429208225, now seen corresponding path program 1 times [2023-12-24 22:38:52,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 22:38:52,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [302219294] [2023-12-24 22:38:52,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 22:38:52,043 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:38:52,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 22:38:52,044 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 22:38:52,050 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-24 22:38:52,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 22:38:52,067 INFO L262 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-24 22:38:52,068 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 22:38:52,097 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-24 22:38:52,097 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 22:38:52,097 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 22:38:52,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [302219294] [2023-12-24 22:38:52,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [302219294] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 22:38:52,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 22:38:52,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-24 22:38:52,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285869339] [2023-12-24 22:38:52,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 22:38:52,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-24 22:38:52,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 22:38:52,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-24 22:38:52,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-24 22:38:52,099 INFO L87 Difference]: Start difference. First operand 52 states and 73 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-24 22:38:52,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 22:38:52,203 INFO L93 Difference]: Finished difference Result 86 states and 123 transitions. [2023-12-24 22:38:52,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-24 22:38:52,204 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 22 [2023-12-24 22:38:52,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 22:38:52,205 INFO L225 Difference]: With dead ends: 86 [2023-12-24 22:38:52,205 INFO L226 Difference]: Without dead ends: 84 [2023-12-24 22:38:52,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-24 22:38:52,206 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 18 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 190 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-24 22:38:52,206 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 190 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-24 22:38:52,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2023-12-24 22:38:52,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 73. [2023-12-24 22:38:52,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 41 states have (on average 1.3658536585365855) internal successors, (56), 52 states have internal predecessors, (56), 27 states have call successors, (27), 4 states have call predecessors, (27), 4 states have return successors, (23), 16 states have call predecessors, (23), 23 states have call successors, (23) [2023-12-24 22:38:52,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 106 transitions. [2023-12-24 22:38:52,214 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 106 transitions. Word has length 22 [2023-12-24 22:38:52,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 22:38:52,214 INFO L495 AbstractCegarLoop]: Abstraction has 73 states and 106 transitions. [2023-12-24 22:38:52,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-24 22:38:52,214 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 106 transitions. [2023-12-24 22:38:52,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-12-24 22:38:52,215 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 22:38:52,215 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 22:38:52,232 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-24 22:38:52,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:38:52,438 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 22:38:52,438 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 22:38:52,438 INFO L85 PathProgramCache]: Analyzing trace with hash 390370178, now seen corresponding path program 1 times [2023-12-24 22:38:52,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 22:38:52,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [164356170] [2023-12-24 22:38:52,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 22:38:52,439 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:38:52,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 22:38:52,445 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 22:38:52,455 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-24 22:38:52,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 22:38:52,506 INFO L262 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-24 22:38:52,508 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 22:38:52,549 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-24 22:38:52,549 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 22:38:52,550 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 22:38:52,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [164356170] [2023-12-24 22:38:52,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [164356170] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 22:38:52,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 22:38:52,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-24 22:38:52,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52588307] [2023-12-24 22:38:52,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 22:38:52,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-24 22:38:52,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 22:38:52,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-24 22:38:52,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-24 22:38:52,551 INFO L87 Difference]: Start difference. First operand 73 states and 106 transitions. Second operand has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-24 22:38:52,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 22:38:52,664 INFO L93 Difference]: Finished difference Result 90 states and 126 transitions. [2023-12-24 22:38:52,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-24 22:38:52,665 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 27 [2023-12-24 22:38:52,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 22:38:52,666 INFO L225 Difference]: With dead ends: 90 [2023-12-24 22:38:52,666 INFO L226 Difference]: Without dead ends: 80 [2023-12-24 22:38:52,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-24 22:38:52,667 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 18 mSDsluCounter, 155 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-24 22:38:52,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 200 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-24 22:38:52,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2023-12-24 22:38:52,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 71. [2023-12-24 22:38:52,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 41 states have (on average 1.3170731707317074) internal successors, (54), 50 states have internal predecessors, (54), 25 states have call successors, (25), 4 states have call predecessors, (25), 4 states have return successors, (21), 16 states have call predecessors, (21), 21 states have call successors, (21) [2023-12-24 22:38:52,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 100 transitions. [2023-12-24 22:38:52,674 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 100 transitions. Word has length 27 [2023-12-24 22:38:52,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 22:38:52,674 INFO L495 AbstractCegarLoop]: Abstraction has 71 states and 100 transitions. [2023-12-24 22:38:52,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-24 22:38:52,674 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 100 transitions. [2023-12-24 22:38:52,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-12-24 22:38:52,675 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 22:38:52,675 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 22:38:52,677 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 (7)] Ended with exit code 0 [2023-12-24 22:38:52,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:38:52,877 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 22:38:52,878 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 22:38:52,878 INFO L85 PathProgramCache]: Analyzing trace with hash -1660482618, now seen corresponding path program 1 times [2023-12-24 22:38:52,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 22:38:52,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [428800313] [2023-12-24 22:38:52,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 22:38:52,878 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:38:52,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 22:38:52,879 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 22:38:52,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 22:38:52,915 INFO L262 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-24 22:38:52,918 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 22:38:52,919 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-24 22:38:53,051 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-24 22:38:53,051 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 22:38:53,192 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-24 22:38:53,192 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 22:38:53,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [428800313] [2023-12-24 22:38:53,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [428800313] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 22:38:53,193 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 22:38:53,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8] total 15 [2023-12-24 22:38:53,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773321822] [2023-12-24 22:38:53,193 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 22:38:53,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-24 22:38:53,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 22:38:53,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-24 22:38:53,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2023-12-24 22:38:53,194 INFO L87 Difference]: Start difference. First operand 71 states and 100 transitions. Second operand has 15 states, 15 states have (on average 2.0) internal successors, (30), 12 states have internal predecessors, (30), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 6 states have call predecessors, (6), 4 states have call successors, (6) [2023-12-24 22:38:53,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 22:38:53,603 INFO L93 Difference]: Finished difference Result 86 states and 118 transitions. [2023-12-24 22:38:53,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-24 22:38:53,604 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.0) internal successors, (30), 12 states have internal predecessors, (30), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 6 states have call predecessors, (6), 4 states have call successors, (6) Word has length 28 [2023-12-24 22:38:53,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 22:38:53,605 INFO L225 Difference]: With dead ends: 86 [2023-12-24 22:38:53,605 INFO L226 Difference]: Without dead ends: 78 [2023-12-24 22:38:53,606 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2023-12-24 22:38:53,606 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 65 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 269 SdHoareTripleChecker+Invalid, 441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-24 22:38:53,606 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 269 Invalid, 441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 343 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-24 22:38:53,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2023-12-24 22:38:53,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 70. [2023-12-24 22:38:53,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 44 states have (on average 1.2727272727272727) internal successors, (56), 52 states have internal predecessors, (56), 20 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (16), 12 states have call predecessors, (16), 16 states have call successors, (16) [2023-12-24 22:38:53,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 92 transitions. [2023-12-24 22:38:53,613 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 92 transitions. Word has length 28 [2023-12-24 22:38:53,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 22:38:53,613 INFO L495 AbstractCegarLoop]: Abstraction has 70 states and 92 transitions. [2023-12-24 22:38:53,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.0) internal successors, (30), 12 states have internal predecessors, (30), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 6 states have call predecessors, (6), 4 states have call successors, (6) [2023-12-24 22:38:53,613 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 92 transitions. [2023-12-24 22:38:53,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-12-24 22:38:53,614 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 22:38:53,614 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 22:38:53,621 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2023-12-24 22:38:53,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:38:53,816 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 22:38:53,817 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 22:38:53,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1972780357, now seen corresponding path program 1 times [2023-12-24 22:38:53,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 22:38:53,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1426459775] [2023-12-24 22:38:53,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 22:38:53,817 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:38:53,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 22:38:53,818 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-24 22:38:53,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 22:38:53,840 INFO L262 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-24 22:38:53,842 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 22:38:53,845 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-24 22:38:53,878 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-24 22:38:53,878 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 22:38:53,879 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 22:38:53,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1426459775] [2023-12-24 22:38:53,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1426459775] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 22:38:53,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 22:38:53,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-24 22:38:53,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461234248] [2023-12-24 22:38:53,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 22:38:53,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-24 22:38:53,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 22:38:53,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-24 22:38:53,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-24 22:38:53,880 INFO L87 Difference]: Start difference. First operand 70 states and 92 transitions. Second operand has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-24 22:38:54,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 22:38:54,026 INFO L93 Difference]: Finished difference Result 109 states and 149 transitions. [2023-12-24 22:38:54,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-24 22:38:54,027 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 36 [2023-12-24 22:38:54,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 22:38:54,028 INFO L225 Difference]: With dead ends: 109 [2023-12-24 22:38:54,028 INFO L226 Difference]: Without dead ends: 103 [2023-12-24 22:38:54,028 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-24 22:38:54,028 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 28 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 290 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-24 22:38:54,029 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 290 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-24 22:38:54,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2023-12-24 22:38:54,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 95. [2023-12-24 22:38:54,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 60 states have (on average 1.25) internal successors, (75), 68 states have internal predecessors, (75), 28 states have call successors, (28), 6 states have call predecessors, (28), 6 states have return successors, (24), 20 states have call predecessors, (24), 24 states have call successors, (24) [2023-12-24 22:38:54,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 127 transitions. [2023-12-24 22:38:54,036 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 127 transitions. Word has length 36 [2023-12-24 22:38:54,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 22:38:54,037 INFO L495 AbstractCegarLoop]: Abstraction has 95 states and 127 transitions. [2023-12-24 22:38:54,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-24 22:38:54,037 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 127 transitions. [2023-12-24 22:38:54,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-12-24 22:38:54,038 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 22:38:54,038 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 22:38:54,056 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-24 22:38:54,261 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 [2023-12-24 22:38:54,262 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 22:38:54,262 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 22:38:54,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1081050695, now seen corresponding path program 1 times [2023-12-24 22:38:54,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 22:38:54,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [99560154] [2023-12-24 22:38:54,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 22:38:54,263 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:38:54,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 22:38:54,264 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 22:38:54,265 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-24 22:38:54,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 22:38:54,289 INFO L262 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 22:38:54,290 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 22:38:54,349 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-12-24 22:38:54,349 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 22:38:54,462 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-12-24 22:38:54,463 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 22:38:54,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [99560154] [2023-12-24 22:38:54,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [99560154] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 22:38:54,463 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 22:38:54,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-12-24 22:38:54,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14020623] [2023-12-24 22:38:54,463 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 22:38:54,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-24 22:38:54,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 22:38:54,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-24 22:38:54,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2023-12-24 22:38:54,464 INFO L87 Difference]: Start difference. First operand 95 states and 127 transitions. Second operand has 14 states, 14 states have (on average 2.642857142857143) internal successors, (37), 12 states have internal predecessors, (37), 8 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2023-12-24 22:38:54,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 22:38:54,985 INFO L93 Difference]: Finished difference Result 234 states and 344 transitions. [2023-12-24 22:38:54,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-24 22:38:54,986 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.642857142857143) internal successors, (37), 12 states have internal predecessors, (37), 8 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) Word has length 49 [2023-12-24 22:38:54,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 22:38:54,987 INFO L225 Difference]: With dead ends: 234 [2023-12-24 22:38:54,987 INFO L226 Difference]: Without dead ends: 212 [2023-12-24 22:38:54,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=227, Unknown=0, NotChecked=0, Total=306 [2023-12-24 22:38:54,988 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 204 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 517 mSolverCounterSat, 172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 687 SdHoareTripleChecker+Invalid, 689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 172 IncrementalHoareTripleChecker+Valid, 517 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-24 22:38:54,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 687 Invalid, 689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [172 Valid, 517 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-24 22:38:54,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2023-12-24 22:38:55,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 204. [2023-12-24 22:38:55,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 128 states have (on average 1.234375) internal successors, (158), 136 states have internal predecessors, (158), 68 states have call successors, (68), 7 states have call predecessors, (68), 7 states have return successors, (64), 60 states have call predecessors, (64), 64 states have call successors, (64) [2023-12-24 22:38:55,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 290 transitions. [2023-12-24 22:38:55,003 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 290 transitions. Word has length 49 [2023-12-24 22:38:55,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 22:38:55,003 INFO L495 AbstractCegarLoop]: Abstraction has 204 states and 290 transitions. [2023-12-24 22:38:55,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.642857142857143) internal successors, (37), 12 states have internal predecessors, (37), 8 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2023-12-24 22:38:55,003 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 290 transitions. [2023-12-24 22:38:55,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-24 22:38:55,005 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 22:38:55,005 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 22:38:55,019 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-24 22:38:55,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:38:55,220 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 22:38:55,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 22:38:55,220 INFO L85 PathProgramCache]: Analyzing trace with hash 872342623, now seen corresponding path program 1 times [2023-12-24 22:38:55,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 22:38:55,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [50192186] [2023-12-24 22:38:55,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 22:38:55,221 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:38:55,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 22:38:55,224 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 22:38:55,225 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-24 22:38:55,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 22:38:55,266 INFO L262 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-24 22:38:55,269 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 22:38:55,385 INFO L134 CoverageAnalysis]: Checked inductivity of 569 backedges. 32 proven. 57 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2023-12-24 22:38:55,385 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 22:38:55,721 INFO L134 CoverageAnalysis]: Checked inductivity of 569 backedges. 32 proven. 57 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2023-12-24 22:38:55,722 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 22:38:55,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [50192186] [2023-12-24 22:38:55,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [50192186] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 22:38:55,722 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 22:38:55,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2023-12-24 22:38:55,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084111595] [2023-12-24 22:38:55,722 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 22:38:55,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-24 22:38:55,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 22:38:55,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-24 22:38:55,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=424, Unknown=0, NotChecked=0, Total=552 [2023-12-24 22:38:55,724 INFO L87 Difference]: Start difference. First operand 204 states and 290 transitions. Second operand has 24 states, 24 states have (on average 3.0416666666666665) internal successors, (73), 22 states have internal predecessors, (73), 18 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 16 states have call predecessors, (32), 16 states have call successors, (32) [2023-12-24 22:38:57,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 22:38:57,309 INFO L93 Difference]: Finished difference Result 468 states and 707 transitions. [2023-12-24 22:38:57,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-24 22:38:57,310 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 3.0416666666666665) internal successors, (73), 22 states have internal predecessors, (73), 18 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 16 states have call predecessors, (32), 16 states have call successors, (32) Word has length 117 [2023-12-24 22:38:57,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 22:38:57,312 INFO L225 Difference]: With dead ends: 468 [2023-12-24 22:38:57,312 INFO L226 Difference]: Without dead ends: 426 [2023-12-24 22:38:57,313 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=294, Invalid=762, Unknown=0, NotChecked=0, Total=1056 [2023-12-24 22:38:57,313 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 1046 mSDsluCounter, 1863 mSDsCounter, 0 mSdLazyCounter, 1666 mSolverCounterSat, 955 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1106 SdHoareTripleChecker+Valid, 2048 SdHoareTripleChecker+Invalid, 2621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 955 IncrementalHoareTripleChecker+Valid, 1666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-24 22:38:57,314 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1106 Valid, 2048 Invalid, 2621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [955 Valid, 1666 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-24 22:38:57,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2023-12-24 22:38:57,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 418. [2023-12-24 22:38:57,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 261 states have (on average 1.2298850574712643) internal successors, (321), 269 states have internal predecessors, (321), 148 states have call successors, (148), 8 states have call predecessors, (148), 8 states have return successors, (144), 140 states have call predecessors, (144), 144 states have call successors, (144) [2023-12-24 22:38:57,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 613 transitions. [2023-12-24 22:38:57,339 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 613 transitions. Word has length 117 [2023-12-24 22:38:57,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 22:38:57,339 INFO L495 AbstractCegarLoop]: Abstraction has 418 states and 613 transitions. [2023-12-24 22:38:57,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 3.0416666666666665) internal successors, (73), 22 states have internal predecessors, (73), 18 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 16 states have call predecessors, (32), 16 states have call successors, (32) [2023-12-24 22:38:57,339 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 613 transitions. [2023-12-24 22:38:57,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2023-12-24 22:38:57,350 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 22:38:57,350 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 22:38:57,353 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 (11)] Ended with exit code 0 [2023-12-24 22:38:57,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:38:57,553 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 22:38:57,553 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 22:38:57,553 INFO L85 PathProgramCache]: Analyzing trace with hash -453739451, now seen corresponding path program 2 times [2023-12-24 22:38:57,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 22:38:57,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1367530755] [2023-12-24 22:38:57,554 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-24 22:38:57,554 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:38:57,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 22:38:57,555 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 22:38:57,560 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-24 22:38:57,636 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-24 22:38:57,636 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-24 22:38:57,639 INFO L262 TraceCheckSpWp]: Trace formula consists of 337 conjuncts, 22 conjunts are in the unsatisfiable core [2023-12-24 22:38:57,643 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 22:38:57,945 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 72 proven. 372 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2023-12-24 22:38:57,946 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 22:38:58,874 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 72 proven. 372 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2023-12-24 22:38:58,875 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 22:38:58,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1367530755] [2023-12-24 22:38:58,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1367530755] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 22:38:58,875 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 22:38:58,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 44 [2023-12-24 22:38:58,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903603191] [2023-12-24 22:38:58,875 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 22:38:58,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2023-12-24 22:38:58,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 22:38:58,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2023-12-24 22:38:58,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=448, Invalid=1444, Unknown=0, NotChecked=0, Total=1892 [2023-12-24 22:38:58,877 INFO L87 Difference]: Start difference. First operand 418 states and 613 transitions. Second operand has 44 states, 44 states have (on average 3.25) internal successors, (143), 42 states have internal predecessors, (143), 38 states have call successors, (74), 3 states have call predecessors, (74), 1 states have return successors, (72), 36 states have call predecessors, (72), 36 states have call successors, (72) [2023-12-24 22:39:05,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 22:39:05,021 INFO L93 Difference]: Finished difference Result 932 states and 1430 transitions. [2023-12-24 22:39:05,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-12-24 22:39:05,022 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 44 states have (on average 3.25) internal successors, (143), 42 states have internal predecessors, (143), 38 states have call successors, (74), 3 states have call predecessors, (74), 1 states have return successors, (72), 36 states have call predecessors, (72), 36 states have call successors, (72) Word has length 252 [2023-12-24 22:39:05,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 22:39:05,040 INFO L225 Difference]: With dead ends: 932 [2023-12-24 22:39:05,040 INFO L226 Difference]: Without dead ends: 850 [2023-12-24 22:39:05,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 521 GetRequests, 460 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 210 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=1174, Invalid=2732, Unknown=0, NotChecked=0, Total=3906 [2023-12-24 22:39:05,043 INFO L413 NwaCegarLoop]: 395 mSDtfsCounter, 3931 mSDsluCounter, 7562 mSDsCounter, 0 mSdLazyCounter, 6649 mSolverCounterSat, 3093 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4051 SdHoareTripleChecker+Valid, 7957 SdHoareTripleChecker+Invalid, 9742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3093 IncrementalHoareTripleChecker+Valid, 6649 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-12-24 22:39:05,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4051 Valid, 7957 Invalid, 9742 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3093 Valid, 6649 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-12-24 22:39:05,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 850 states. [2023-12-24 22:39:05,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 850 to 842. [2023-12-24 22:39:05,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 842 states, 524 states have (on average 1.2290076335877862) internal successors, (644), 532 states have internal predecessors, (644), 308 states have call successors, (308), 9 states have call predecessors, (308), 9 states have return successors, (304), 300 states have call predecessors, (304), 304 states have call successors, (304) [2023-12-24 22:39:05,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 842 states to 842 states and 1256 transitions. [2023-12-24 22:39:05,084 INFO L78 Accepts]: Start accepts. Automaton has 842 states and 1256 transitions. Word has length 252 [2023-12-24 22:39:05,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 22:39:05,085 INFO L495 AbstractCegarLoop]: Abstraction has 842 states and 1256 transitions. [2023-12-24 22:39:05,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 3.25) internal successors, (143), 42 states have internal predecessors, (143), 38 states have call successors, (74), 3 states have call predecessors, (74), 1 states have return successors, (72), 36 states have call predecessors, (72), 36 states have call successors, (72) [2023-12-24 22:39:05,085 INFO L276 IsEmpty]: Start isEmpty. Operand 842 states and 1256 transitions. [2023-12-24 22:39:05,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2023-12-24 22:39:05,096 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 22:39:05,096 INFO L195 NwaCegarLoop]: trace histogram [77, 76, 76, 19, 19, 19, 19, 19, 19, 19, 19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 22:39:05,101 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 (12)] Ended with exit code 0 [2023-12-24 22:39:05,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:39:05,299 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 22:39:05,300 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 22:39:05,300 INFO L85 PathProgramCache]: Analyzing trace with hash -331365627, now seen corresponding path program 3 times [2023-12-24 22:39:05,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 22:39:05,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1304518150] [2023-12-24 22:39:05,301 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-24 22:39:05,301 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:39:05,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 22:39:05,302 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-24 22:39:05,305 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-24 22:39:05,347 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-24 22:39:05,347 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-24 22:39:05,348 INFO L262 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-24 22:39:05,353 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 22:39:05,761 INFO L134 CoverageAnalysis]: Checked inductivity of 13379 backedges. 152 proven. 0 refuted. 0 times theorem prover too weak. 13227 trivial. 0 not checked. [2023-12-24 22:39:05,762 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 22:39:05,762 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 22:39:05,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1304518150] [2023-12-24 22:39:05,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1304518150] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 22:39:05,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 22:39:05,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-24 22:39:05,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216097473] [2023-12-24 22:39:05,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 22:39:05,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-24 22:39:05,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 22:39:05,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-24 22:39:05,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-24 22:39:05,763 INFO L87 Difference]: Start difference. First operand 842 states and 1256 transitions. Second operand has 6 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-12-24 22:39:05,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 22:39:05,867 INFO L93 Difference]: Finished difference Result 848 states and 1261 transitions. [2023-12-24 22:39:05,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-24 22:39:05,868 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 522 [2023-12-24 22:39:05,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 22:39:05,875 INFO L225 Difference]: With dead ends: 848 [2023-12-24 22:39:05,875 INFO L226 Difference]: Without dead ends: 839 [2023-12-24 22:39:05,876 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 523 GetRequests, 517 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-12-24 22:39:05,876 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 20 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-24 22:39:05,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 135 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-24 22:39:05,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 839 states. [2023-12-24 22:39:05,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 839 to 839. [2023-12-24 22:39:05,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 839 states, 524 states have (on average 1.2232824427480915) internal successors, (641), 529 states have internal predecessors, (641), 305 states have call successors, (305), 9 states have call predecessors, (305), 9 states have return successors, (304), 300 states have call predecessors, (304), 304 states have call successors, (304) [2023-12-24 22:39:05,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 839 states and 1250 transitions. [2023-12-24 22:39:05,922 INFO L78 Accepts]: Start accepts. Automaton has 839 states and 1250 transitions. Word has length 522 [2023-12-24 22:39:05,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 22:39:05,923 INFO L495 AbstractCegarLoop]: Abstraction has 839 states and 1250 transitions. [2023-12-24 22:39:05,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-12-24 22:39:05,923 INFO L276 IsEmpty]: Start isEmpty. Operand 839 states and 1250 transitions. [2023-12-24 22:39:05,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2023-12-24 22:39:05,930 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 22:39:05,930 INFO L195 NwaCegarLoop]: trace histogram [77, 76, 76, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 22:39:05,934 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-24 22:39:06,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 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-24 22:39:06,132 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 22:39:06,132 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 22:39:06,132 INFO L85 PathProgramCache]: Analyzing trace with hash -327552379, now seen corresponding path program 1 times [2023-12-24 22:39:06,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 22:39:06,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1035903851] [2023-12-24 22:39:06,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 22:39:06,133 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:39:06,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 22:39:06,134 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 22:39:06,148 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 (14)] Waiting until timeout for monitored process [2023-12-24 22:39:06,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 22:39:06,330 INFO L262 TraceCheckSpWp]: Trace formula consists of 687 conjuncts, 42 conjunts are in the unsatisfiable core [2023-12-24 22:39:06,339 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 22:39:07,363 INFO L134 CoverageAnalysis]: Checked inductivity of 13397 backedges. 152 proven. 1845 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-12-24 22:39:07,363 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 22:39:09,871 INFO L134 CoverageAnalysis]: Checked inductivity of 13397 backedges. 152 proven. 1845 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-12-24 22:39:09,871 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 22:39:09,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1035903851] [2023-12-24 22:39:09,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1035903851] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 22:39:09,871 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 22:39:09,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 43] total 84 [2023-12-24 22:39:09,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103764324] [2023-12-24 22:39:09,872 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 22:39:09,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 84 states [2023-12-24 22:39:09,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 22:39:09,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2023-12-24 22:39:09,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1688, Invalid=5284, Unknown=0, NotChecked=0, Total=6972 [2023-12-24 22:39:09,877 INFO L87 Difference]: Start difference. First operand 839 states and 1250 transitions. Second operand has 84 states, 84 states have (on average 3.369047619047619) internal successors, (283), 82 states have internal predecessors, (283), 78 states have call successors, (154), 3 states have call predecessors, (154), 1 states have return successors, (152), 76 states have call predecessors, (152), 76 states have call successors, (152) [2023-12-24 22:39:36,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 22:39:36,238 INFO L93 Difference]: Finished difference Result 1733 states and 2627 transitions. [2023-12-24 22:39:36,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2023-12-24 22:39:36,238 INFO L78 Accepts]: Start accepts. Automaton has has 84 states, 84 states have (on average 3.369047619047619) internal successors, (283), 82 states have internal predecessors, (283), 78 states have call successors, (154), 3 states have call predecessors, (154), 1 states have return successors, (152), 76 states have call predecessors, (152), 76 states have call successors, (152) Word has length 522 [2023-12-24 22:39:36,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 22:39:36,247 INFO L225 Difference]: With dead ends: 1733 [2023-12-24 22:39:36,247 INFO L226 Difference]: Without dead ends: 1691 [2023-12-24 22:39:36,252 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1081 GetRequests, 960 SyntacticMatches, 0 SemanticMatches, 121 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 820 ImplicationChecksByTransitivity, 16.9s TimeCoverageRelationStatistics Valid=4734, Invalid=10272, Unknown=0, NotChecked=0, Total=15006 [2023-12-24 22:39:36,253 INFO L413 NwaCegarLoop]: 812 mSDtfsCounter, 14618 mSDsluCounter, 27030 mSDsCounter, 0 mSdLazyCounter, 24061 mSolverCounterSat, 13385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14858 SdHoareTripleChecker+Valid, 27842 SdHoareTripleChecker+Invalid, 37446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13385 IncrementalHoareTripleChecker+Valid, 24061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2023-12-24 22:39:36,253 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14858 Valid, 27842 Invalid, 37446 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13385 Valid, 24061 Invalid, 0 Unknown, 0 Unchecked, 10.9s Time] [2023-12-24 22:39:36,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1691 states. [2023-12-24 22:39:36,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1691 to 1683. [2023-12-24 22:39:36,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1683 states, 1047 states have (on average 1.2263610315186246) internal successors, (1284), 1052 states have internal predecessors, (1284), 625 states have call successors, (625), 10 states have call predecessors, (625), 10 states have return successors, (624), 620 states have call predecessors, (624), 624 states have call successors, (624) [2023-12-24 22:39:36,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1683 states to 1683 states and 2533 transitions. [2023-12-24 22:39:36,387 INFO L78 Accepts]: Start accepts. Automaton has 1683 states and 2533 transitions. Word has length 522 [2023-12-24 22:39:36,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 22:39:36,388 INFO L495 AbstractCegarLoop]: Abstraction has 1683 states and 2533 transitions. [2023-12-24 22:39:36,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 84 states, 84 states have (on average 3.369047619047619) internal successors, (283), 82 states have internal predecessors, (283), 78 states have call successors, (154), 3 states have call predecessors, (154), 1 states have return successors, (152), 76 states have call predecessors, (152), 76 states have call successors, (152) [2023-12-24 22:39:36,388 INFO L276 IsEmpty]: Start isEmpty. Operand 1683 states and 2533 transitions. [2023-12-24 22:39:36,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1063 [2023-12-24 22:39:36,406 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 22:39:36,406 INFO L195 NwaCegarLoop]: trace histogram [157, 156, 156, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 38, 38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 22:39:36,417 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 (14)] Forceful destruction successful, exit code 0 [2023-12-24 22:39:36,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:39:36,612 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 22:39:36,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 22:39:36,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1538519035, now seen corresponding path program 2 times [2023-12-24 22:39:36,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 22:39:36,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [418809171] [2023-12-24 22:39:36,613 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-24 22:39:36,613 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:39:36,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 22:39:36,614 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-24 22:39:36,616 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-24 22:39:36,891 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-24 22:39:36,892 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-24 22:39:36,908 INFO L262 TraceCheckSpWp]: Trace formula consists of 1387 conjuncts, 82 conjunts are in the unsatisfiable core [2023-12-24 22:39:36,919 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 22:39:39,671 INFO L134 CoverageAnalysis]: Checked inductivity of 56747 backedges. 312 proven. 8075 refuted. 0 times theorem prover too weak. 48360 trivial. 0 not checked. [2023-12-24 22:39:39,671 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 22:39:48,917 INFO L134 CoverageAnalysis]: Checked inductivity of 56747 backedges. 312 proven. 8075 refuted. 0 times theorem prover too weak. 48360 trivial. 0 not checked. [2023-12-24 22:39:48,918 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 22:39:48,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [418809171] [2023-12-24 22:39:48,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [418809171] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 22:39:48,918 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 22:39:48,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [83, 83] total 164 [2023-12-24 22:39:48,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963000979] [2023-12-24 22:39:48,918 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 22:39:48,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 164 states [2023-12-24 22:39:48,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 22:39:48,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 164 interpolants. [2023-12-24 22:39:48,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6568, Invalid=20164, Unknown=0, NotChecked=0, Total=26732 [2023-12-24 22:39:48,929 INFO L87 Difference]: Start difference. First operand 1683 states and 2533 transitions. Second operand has 164 states, 164 states have (on average 3.432926829268293) internal successors, (563), 162 states have internal predecessors, (563), 158 states have call successors, (314), 3 states have call predecessors, (314), 1 states have return successors, (312), 156 states have call predecessors, (312), 156 states have call successors, (312) [2023-12-24 22:42:44,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 22:42:44,167 INFO L93 Difference]: Finished difference Result 3457 states and 5270 transitions. [2023-12-24 22:42:44,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2023-12-24 22:42:44,176 INFO L78 Accepts]: Start accepts. Automaton has has 164 states, 164 states have (on average 3.432926829268293) internal successors, (563), 162 states have internal predecessors, (563), 158 states have call successors, (314), 3 states have call predecessors, (314), 1 states have return successors, (312), 156 states have call predecessors, (312), 156 states have call successors, (312) Word has length 1062 [2023-12-24 22:42:44,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 22:42:44,211 INFO L225 Difference]: With dead ends: 3457 [2023-12-24 22:42:44,211 INFO L226 Difference]: Without dead ends: 3375 [2023-12-24 22:42:44,218 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2201 GetRequests, 1960 SyntacticMatches, 0 SemanticMatches, 241 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3240 ImplicationChecksByTransitivity, 134.4s TimeCoverageRelationStatistics Valid=19054, Invalid=39752, Unknown=0, NotChecked=0, Total=58806 [2023-12-24 22:42:44,219 INFO L413 NwaCegarLoop]: 1652 mSDtfsCounter, 57305 mSDsluCounter, 110126 mSDsCounter, 0 mSdLazyCounter, 97328 mSolverCounterSat, 50371 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57785 SdHoareTripleChecker+Valid, 111778 SdHoareTripleChecker+Invalid, 147699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 50371 IncrementalHoareTripleChecker+Valid, 97328 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.2s IncrementalHoareTripleChecker+Time [2023-12-24 22:42:44,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57785 Valid, 111778 Invalid, 147699 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [50371 Valid, 97328 Invalid, 0 Unknown, 0 Unchecked, 44.2s Time] [2023-12-24 22:42:44,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3375 states. [2023-12-24 22:42:44,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3375 to 3367. [2023-12-24 22:42:44,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3367 states, 2090 states have (on average 1.2282296650717703) internal successors, (2567), 2095 states have internal predecessors, (2567), 1265 states have call successors, (1265), 11 states have call predecessors, (1265), 11 states have return successors, (1264), 1260 states have call predecessors, (1264), 1264 states have call successors, (1264) [2023-12-24 22:42:44,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3367 states to 3367 states and 5096 transitions. [2023-12-24 22:42:44,415 INFO L78 Accepts]: Start accepts. Automaton has 3367 states and 5096 transitions. Word has length 1062 [2023-12-24 22:42:44,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 22:42:44,416 INFO L495 AbstractCegarLoop]: Abstraction has 3367 states and 5096 transitions. [2023-12-24 22:42:44,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 164 states, 164 states have (on average 3.432926829268293) internal successors, (563), 162 states have internal predecessors, (563), 158 states have call successors, (314), 3 states have call predecessors, (314), 1 states have return successors, (312), 156 states have call predecessors, (312), 156 states have call successors, (312) [2023-12-24 22:42:44,417 INFO L276 IsEmpty]: Start isEmpty. Operand 3367 states and 5096 transitions. [2023-12-24 22:42:44,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2143 [2023-12-24 22:42:44,453 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 22:42:44,454 INFO L195 NwaCegarLoop]: trace histogram [317, 316, 316, 79, 79, 79, 79, 79, 79, 79, 79, 79, 79, 79, 78, 78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 22:42:44,463 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Ended with exit code 0 [2023-12-24 22:42:44,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:42:44,662 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 22:42:44,663 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 22:42:44,663 INFO L85 PathProgramCache]: Analyzing trace with hash 1118735109, now seen corresponding path program 3 times [2023-12-24 22:42:44,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 22:42:44,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2027990002] [2023-12-24 22:42:44,664 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-24 22:42:44,664 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 22:42:44,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 22:42:44,665 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 22:42:44,667 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-24 22:42:44,821 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-12-24 22:42:44,821 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-24 22:42:44,823 INFO L262 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-24 22:42:44,838 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 22:42:46,497 INFO L134 CoverageAnalysis]: Checked inductivity of 233447 backedges. 2592 proven. 236 refuted. 0 times theorem prover too weak. 230619 trivial. 0 not checked. [2023-12-24 22:42:46,497 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 22:42:46,646 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 22:42:46,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2027990002] [2023-12-24 22:42:46,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2027990002] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 22:42:46,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1077823348] [2023-12-24 22:42:46,646 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-24 22:42:46,646 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 22:42:46,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 22:42:46,681 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 22:42:46,682 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2023-12-24 22:42:46,895 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-12-24 22:42:46,895 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-24 22:42:46,898 INFO L262 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-24 22:42:46,943 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 22:42:48,644 INFO L134 CoverageAnalysis]: Checked inductivity of 233447 backedges. 2592 proven. 236 refuted. 0 times theorem prover too weak. 230619 trivial. 0 not checked. [2023-12-24 22:42:48,644 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 22:42:48,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1077823348] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 22:42:48,707 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 22:42:48,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 10 [2023-12-24 22:42:48,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679805608] [2023-12-24 22:42:48,708 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 22:42:48,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-24 22:42:48,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 22:42:48,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-24 22:42:48,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-12-24 22:42:48,709 INFO L87 Difference]: Start difference. First operand 3367 states and 5096 transitions. Second operand has 10 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 7 states have internal predecessors, (24), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-24 22:42:49,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 22:42:49,355 INFO L93 Difference]: Finished difference Result 3367 states and 5096 transitions. [2023-12-24 22:42:49,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-24 22:42:49,355 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 7 states have internal predecessors, (24), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 2142 [2023-12-24 22:42:49,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 22:42:49,357 INFO L225 Difference]: With dead ends: 3367 [2023-12-24 22:42:49,357 INFO L226 Difference]: Without dead ends: 0 [2023-12-24 22:42:49,365 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4311 GetRequests, 4292 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2023-12-24 22:42:49,366 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 42 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 163 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-24 22:42:49,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 163 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-24 22:42:49,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-24 22:42:49,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-24 22:42:49,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-24 22:42:49,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-24 22:42:49,367 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 2142 [2023-12-24 22:42:49,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 22:42:49,368 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-24 22:42:49,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 7 states have internal predecessors, (24), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-24 22:42:49,368 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-24 22:42:49,368 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-24 22:42:49,370 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-24 22:42:49,372 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2023-12-24 22:42:49,574 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2023-12-24 22:42:49,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-24 22:42:49,775 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-24 22:43:44,345 INFO L895 garLoopResultBuilder]: At program point L60(line 60) the Hoare annotation is: (and (bvsle |ULTIMATE.start_main_~t~0#1| |ULTIMATE.start_main_~tagbuf_len~0#1|) (bvsle (_ bv0 32) |ULTIMATE.start_main_~t~0#1|)) [2023-12-24 22:43:44,346 INFO L895 garLoopResultBuilder]: At program point L60-1(line 60) the Hoare annotation is: (bvsle |ULTIMATE.start_main_~t~0#1| |ULTIMATE.start_main_~tagbuf_len~0#1|) [2023-12-24 22:43:44,346 INFO L895 garLoopResultBuilder]: At program point L56(line 56) the Hoare annotation is: (and (bvsle |ULTIMATE.start_main_~t~0#1| |ULTIMATE.start_main_~tagbuf_len~0#1|) (bvsle (_ bv0 32) |ULTIMATE.start_main_~t~0#1|) (bvsle (_ bv0 32) (bvadd (_ bv4294967295 32) |ULTIMATE.start_main_~t~0#1|)) (bvsge (bvadd |ULTIMATE.start_main_~tagbuf_len~0#1| (_ bv1 32)) (_ bv1 32)) (bvsle (bvadd |ULTIMATE.start_main_~t~0#1| (_ bv1 32)) |ULTIMATE.start_main_~tagbuf_len~0#1|)) [2023-12-24 22:43:44,346 INFO L895 garLoopResultBuilder]: At program point L56-1(line 56) the Hoare annotation is: (let ((.cse0 (bvadd (_ bv4294967295 32) |ULTIMATE.start_main_~t~0#1|))) (and (exists ((v_subst_2 (_ BitVec 32))) (and (bvsge (bvadd v_subst_2 (_ bv1 32)) (_ bv1 32)) (bvsle .cse0 v_subst_2))) (bvsle |ULTIMATE.start_main_~t~0#1| |ULTIMATE.start_main_~tagbuf_len~0#1|) (bvsle (_ bv0 32) .cse0) (bvsge (bvadd |ULTIMATE.start_main_~tagbuf_len~0#1| (_ bv1 32)) (_ bv1 32)) (bvsle (bvadd |ULTIMATE.start_main_~t~0#1| (_ bv1 32)) |ULTIMATE.start_main_~tagbuf_len~0#1|))) [2023-12-24 22:43:44,346 INFO L895 garLoopResultBuilder]: At program point L48-2(lines 48 72) the Hoare annotation is: (and (bvsle |ULTIMATE.start_main_~t~0#1| |ULTIMATE.start_main_~tagbuf_len~0#1|) (bvsle (_ bv0 32) (bvadd (_ bv4294967295 32) |ULTIMATE.start_main_~t~0#1|)) (bvsge (bvadd |ULTIMATE.start_main_~tagbuf_len~0#1| (_ bv1 32)) (_ bv1 32)) (bvsle (_ bv0 32) (bvadd |ULTIMATE.start_main_~t~0#1| (_ bv1 32)))) [2023-12-24 22:43:44,346 INFO L895 garLoopResultBuilder]: At program point L48-3(lines 48 72) the Hoare annotation is: (and (bvsle |ULTIMATE.start_main_~t~0#1| |ULTIMATE.start_main_~tagbuf_len~0#1|) (bvsle (_ bv0 32) |ULTIMATE.start_main_~t~0#1|) (bvsle (bvadd |ULTIMATE.start_main_~t~0#1| (_ bv1 32)) |ULTIMATE.start_main_~tagbuf_len~0#1|)) [2023-12-24 22:43:44,346 INFO L895 garLoopResultBuilder]: At program point L73(line 73) the Hoare annotation is: (and (bvsle |ULTIMATE.start_main_~t~0#1| |ULTIMATE.start_main_~tagbuf_len~0#1|) (bvsle (bvadd |ULTIMATE.start_main_~t~0#1| (_ bv1 32)) |ULTIMATE.start_main_~tagbuf_len~0#1|)) [2023-12-24 22:43:44,346 INFO L895 garLoopResultBuilder]: At program point L69(line 69) the Hoare annotation is: (let ((.cse0 (bvadd (_ bv4294967295 32) |ULTIMATE.start_main_~t~0#1|))) (and (exists ((v_subst_2 (_ BitVec 32))) (and (bvsge (bvadd v_subst_2 (_ bv1 32)) (_ bv1 32)) (bvsle .cse0 v_subst_2))) (bvsle |ULTIMATE.start_main_~t~0#1| |ULTIMATE.start_main_~tagbuf_len~0#1|) (bvsle (_ bv0 32) .cse0) (bvsge (bvadd |ULTIMATE.start_main_~tagbuf_len~0#1| (_ bv1 32)) (_ bv1 32)) (bvsle (bvadd |ULTIMATE.start_main_~t~0#1| (_ bv1 32)) |ULTIMATE.start_main_~tagbuf_len~0#1|))) [2023-12-24 22:43:44,346 INFO L895 garLoopResultBuilder]: At program point L32-2(lines 32 44) the Hoare annotation is: (let ((.cse0 (bvsge (bvadd |ULTIMATE.start_main_~tagbuf_len~0#1| (_ bv1 32)) (_ bv1 32)))) (or (and .cse0 (= |ULTIMATE.start_main_~t~0#1| (_ bv0 32))) (and (bvsle |ULTIMATE.start_main_~t~0#1| |ULTIMATE.start_main_~tagbuf_len~0#1|) (bvsle (_ bv0 32) (bvadd (_ bv4294967295 32) |ULTIMATE.start_main_~t~0#1|)) .cse0 (bvsle (_ bv0 32) (bvadd |ULTIMATE.start_main_~t~0#1| (_ bv1 32)))))) [2023-12-24 22:43:44,347 INFO L895 garLoopResultBuilder]: At program point L32-3(lines 32 44) the Hoare annotation is: (and (bvsle |ULTIMATE.start_main_~t~0#1| |ULTIMATE.start_main_~tagbuf_len~0#1|) (bvsle (_ bv0 32) |ULTIMATE.start_main_~t~0#1|) (bvsge (bvadd |ULTIMATE.start_main_~tagbuf_len~0#1| (_ bv1 32)) (_ bv1 32)) (bvsle (bvadd |ULTIMATE.start_main_~t~0#1| (_ bv1 32)) |ULTIMATE.start_main_~tagbuf_len~0#1|)) [2023-12-24 22:43:44,347 INFO L899 garLoopResultBuilder]: For program point L57(line 57) no Hoare annotation was computed. [2023-12-24 22:43:44,347 INFO L899 garLoopResultBuilder]: For program point L49(lines 49 53) no Hoare annotation was computed. [2023-12-24 22:43:44,347 INFO L895 garLoopResultBuilder]: At program point L45(line 45) the Hoare annotation is: (let ((.cse1 (bvsge (bvadd |ULTIMATE.start_main_~tagbuf_len~0#1| (_ bv1 32)) (_ bv1 32)))) (or (let ((.cse0 (bvadd (_ bv4294967295 32) |ULTIMATE.start_main_~t~0#1|))) (and (exists ((v_subst_2 (_ BitVec 32))) (and (bvsge (bvadd v_subst_2 (_ bv1 32)) (_ bv1 32)) (bvsle .cse0 v_subst_2))) (bvsle |ULTIMATE.start_main_~t~0#1| |ULTIMATE.start_main_~tagbuf_len~0#1|) (bvsle (_ bv0 32) .cse0) .cse1 (bvsle (bvadd |ULTIMATE.start_main_~t~0#1| (_ bv1 32)) |ULTIMATE.start_main_~tagbuf_len~0#1|))) (and .cse1 (not (= |ULTIMATE.start_main_~tagbuf_len~0#1| (_ bv0 32))) (= |ULTIMATE.start_main_~t~0#1| (_ bv0 32))))) [2023-12-24 22:43:44,347 INFO L899 garLoopResultBuilder]: For program point L74(lines 25 77) no Hoare annotation was computed. [2023-12-24 22:43:44,347 INFO L895 garLoopResultBuilder]: At program point L41(line 41) the Hoare annotation is: (and (bvsle |ULTIMATE.start_main_~t~0#1| |ULTIMATE.start_main_~tagbuf_len~0#1|) (bvsle (_ bv0 32) |ULTIMATE.start_main_~t~0#1|) (bvsge (bvadd |ULTIMATE.start_main_~tagbuf_len~0#1| (_ bv1 32)) (_ bv1 32)) (bvsle (bvadd |ULTIMATE.start_main_~t~0#1| (_ bv1 32)) |ULTIMATE.start_main_~tagbuf_len~0#1|)) [2023-12-24 22:43:44,347 INFO L895 garLoopResultBuilder]: At program point L41-1(line 41) the Hoare annotation is: (let ((.cse1 (bvsge (bvadd |ULTIMATE.start_main_~tagbuf_len~0#1| (_ bv1 32)) (_ bv1 32)))) (or (let ((.cse0 (bvadd (_ bv4294967295 32) |ULTIMATE.start_main_~t~0#1|))) (and (exists ((v_subst_2 (_ BitVec 32))) (and (bvsge (bvadd v_subst_2 (_ bv1 32)) (_ bv1 32)) (bvsle .cse0 v_subst_2))) (bvsle |ULTIMATE.start_main_~t~0#1| |ULTIMATE.start_main_~tagbuf_len~0#1|) (bvsle (_ bv0 32) .cse0) .cse1 (bvsle (bvadd |ULTIMATE.start_main_~t~0#1| (_ bv1 32)) |ULTIMATE.start_main_~tagbuf_len~0#1|))) (and .cse1 (not (= |ULTIMATE.start_main_~tagbuf_len~0#1| (_ bv0 32))) (= |ULTIMATE.start_main_~t~0#1| (_ bv0 32))))) [2023-12-24 22:43:44,347 INFO L899 garLoopResultBuilder]: For program point L70(line 70) no Hoare annotation was computed. [2023-12-24 22:43:44,347 INFO L899 garLoopResultBuilder]: For program point L66(lines 66 68) no Hoare annotation was computed. [2023-12-24 22:43:44,347 INFO L899 garLoopResultBuilder]: For program point L33(lines 33 37) no Hoare annotation was computed. [2023-12-24 22:43:44,347 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-24 22:43:44,347 INFO L899 garLoopResultBuilder]: For program point L29(line 29) no Hoare annotation was computed. [2023-12-24 22:43:44,347 INFO L899 garLoopResultBuilder]: For program point L54(lines 54 68) no Hoare annotation was computed. [2023-12-24 22:43:44,347 INFO L895 garLoopResultBuilder]: At program point L54-1(lines 54 68) the Hoare annotation is: (and (bvsle |ULTIMATE.start_main_~t~0#1| |ULTIMATE.start_main_~tagbuf_len~0#1|) (bvsle (_ bv0 32) |ULTIMATE.start_main_~t~0#1|) (bvsle (_ bv0 32) (bvadd (_ bv4294967295 32) |ULTIMATE.start_main_~t~0#1|)) (bvsge (bvadd |ULTIMATE.start_main_~tagbuf_len~0#1| (_ bv1 32)) (_ bv1 32)) (bvsle (bvadd |ULTIMATE.start_main_~t~0#1| (_ bv1 32)) |ULTIMATE.start_main_~tagbuf_len~0#1|)) [2023-12-24 22:43:44,348 INFO L895 garLoopResultBuilder]: At program point L50(line 50) the Hoare annotation is: (and (bvsle |ULTIMATE.start_main_~t~0#1| |ULTIMATE.start_main_~tagbuf_len~0#1|) (bvsle (_ bv0 32) |ULTIMATE.start_main_~t~0#1|)) [2023-12-24 22:43:44,348 INFO L895 garLoopResultBuilder]: At program point L50-1(line 50) the Hoare annotation is: (bvsle |ULTIMATE.start_main_~t~0#1| |ULTIMATE.start_main_~tagbuf_len~0#1|) [2023-12-24 22:43:44,348 INFO L899 garLoopResultBuilder]: For program point L46(line 46) no Hoare annotation was computed. [2023-12-24 22:43:44,348 INFO L899 garLoopResultBuilder]: For program point L42(line 42) no Hoare annotation was computed. [2023-12-24 22:43:44,348 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-24 22:43:44,348 INFO L899 garLoopResultBuilder]: For program point L38(lines 38 40) no Hoare annotation was computed. [2023-12-24 22:43:44,348 INFO L895 garLoopResultBuilder]: At program point L34(line 34) the Hoare annotation is: (and (bvsle |ULTIMATE.start_main_~t~0#1| |ULTIMATE.start_main_~tagbuf_len~0#1|) (bvsle (_ bv0 32) |ULTIMATE.start_main_~t~0#1|)) [2023-12-24 22:43:44,348 INFO L895 garLoopResultBuilder]: At program point L34-1(line 34) the Hoare annotation is: (bvsle |ULTIMATE.start_main_~t~0#1| |ULTIMATE.start_main_~tagbuf_len~0#1|) [2023-12-24 22:43:44,348 INFO L899 garLoopResultBuilder]: For program point L59(lines 59 63) no Hoare annotation was computed. [2023-12-24 22:43:44,348 INFO L899 garLoopResultBuilder]: For program point L55(lines 55 64) no Hoare annotation was computed. [2023-12-24 22:43:44,348 INFO L899 garLoopResultBuilder]: For program point L18-2(lines 17 22) no Hoare annotation was computed. [2023-12-24 22:43:44,348 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 17 22) no Hoare annotation was computed. [2023-12-24 22:43:44,348 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 17 22) the Hoare annotation is: true [2023-12-24 22:43:44,348 INFO L899 garLoopResultBuilder]: For program point L19(line 19) no Hoare annotation was computed. [2023-12-24 22:43:44,348 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 19) no Hoare annotation was computed. [2023-12-24 22:43:44,348 INFO L899 garLoopResultBuilder]: For program point L18(lines 18 20) no Hoare annotation was computed. [2023-12-24 22:43:44,355 INFO L445 BasicCegarLoop]: Path program histogram: [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 22:43:44,357 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-24 22:43:44,363 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.12 10:43:44 BoogieIcfgContainer [2023-12-24 22:43:44,363 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-24 22:43:44,364 INFO L158 Benchmark]: Toolchain (without parser) took 294589.53ms. Allocated memory was 228.6MB in the beginning and 823.1MB in the end (delta: 594.5MB). Free memory was 175.7MB in the beginning and 408.7MB in the end (delta: -233.0MB). Peak memory consumption was 570.3MB. Max. memory is 8.0GB. [2023-12-24 22:43:44,364 INFO L158 Benchmark]: CDTParser took 0.44ms. Allocated memory is still 189.8MB. Free memory is still 137.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-24 22:43:44,364 INFO L158 Benchmark]: CACSL2BoogieTranslator took 224.94ms. Allocated memory is still 228.6MB. Free memory was 175.7MB in the beginning and 164.1MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-24 22:43:44,364 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.46ms. Allocated memory is still 228.6MB. Free memory was 163.6MB in the beginning and 162.5MB in the end (delta: 1.1MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-12-24 22:43:44,364 INFO L158 Benchmark]: Boogie Preprocessor took 40.14ms. Allocated memory is still 228.6MB. Free memory was 162.0MB in the beginning and 160.4MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-24 22:43:44,365 INFO L158 Benchmark]: RCFGBuilder took 304.45ms. Allocated memory is still 228.6MB. Free memory was 160.4MB in the beginning and 146.3MB in the end (delta: 14.2MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. [2023-12-24 22:43:44,365 INFO L158 Benchmark]: TraceAbstraction took 293975.39ms. Allocated memory was 228.6MB in the beginning and 823.1MB in the end (delta: 594.5MB). Free memory was 145.8MB in the beginning and 408.7MB in the end (delta: -262.9MB). Peak memory consumption was 539.8MB. Max. memory is 8.0GB. [2023-12-24 22:43:44,366 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.44ms. Allocated memory is still 189.8MB. Free memory is still 137.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 224.94ms. Allocated memory is still 228.6MB. Free memory was 175.7MB in the beginning and 164.1MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 32.46ms. Allocated memory is still 228.6MB. Free memory was 163.6MB in the beginning and 162.5MB in the end (delta: 1.1MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 40.14ms. Allocated memory is still 228.6MB. Free memory was 162.0MB in the beginning and 160.4MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 304.45ms. Allocated memory is still 228.6MB. Free memory was 160.4MB in the beginning and 146.3MB in the end (delta: 14.2MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. * TraceAbstraction took 293975.39ms. Allocated memory was 228.6MB in the beginning and 823.1MB in the end (delta: 594.5MB). Free memory was 145.8MB in the beginning and 408.7MB in the end (delta: -262.9MB). Peak memory consumption was 539.8MB. 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 - PositiveResult [Line: 19]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 39 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 293.9s, OverallIterations: 15, TraceHistogramMax: 317, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.1s, AutomataDifference: 211.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 54.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 78308 SdHoareTripleChecker+Valid, 61.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 77317 mSDsluCounter, 152125 SdHoareTripleChecker+Invalid, 50.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 148564 mSDsCounter, 68175 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 131517 IncrementalHoareTripleChecker+Invalid, 199692 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 68175 mSolverCounterUnsat, 3561 mSDtfsCounter, 131517 mSolverCounterSat, 0.6s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 9163 GetRequests, 8620 SyntacticMatches, 0 SemanticMatches, 543 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4450 ImplicationChecksByTransitivity, 155.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3367occurred in iteration=14, InterpolantAutomatonStates: 390, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 15 MinimizatonAttempts, 87 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 19 LocationsWithAnnotation, 1578 PreInvPairs, 3348 NumberOfFragments, 330 HoareAnnotationTreeSize, 1578 FormulaSimplifications, 294368 FormulaSimplificationTreeSizeReduction, 19.7s HoareSimplificationTime, 19 FormulaSimplificationsInter, 58113 FormulaSimplificationTreeSizeReductionInter, 34.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 22.1s InterpolantComputationTime, 6963 NumberOfCodeBlocks, 2235 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 8971 ConstructedInterpolants, 6 QuantifiedInterpolants, 22178 SizeOfPredicates, 25 NumberOfNonLiveVariables, 3065 ConjunctsInSsa, 238 ConjunctsInUnsatCore, 22 InterpolantComputations, 8 PerfectInterpolantSequences, 606693/627879 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 32]: Loop Invariant Derived loop invariant: (((((tagbuf_len + 1) % 4294967296) >= 1) && (t == 0)) || ((((t <= tagbuf_len) && (0 <= ((-1 + t) % 4294967296))) && (((tagbuf_len + 1) % 4294967296) >= 1)) && (0 <= ((t + 1) % 4294967296)))) - InvariantResult [Line: 48]: Loop Invariant Derived loop invariant: ((((t <= tagbuf_len) && (0 <= ((-1 + t) % 4294967296))) && (((tagbuf_len + 1) % 4294967296) >= 1)) && (0 <= ((t + 1) % 4294967296))) RESULT: Ultimate proved your program to be correct! [2023-12-24 22:43:44,384 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...