/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_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/nla-digbench-scaling/egcd3-ll_valuebound20.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 05:05:30,969 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 05:05:31,050 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 05:05:31,055 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 05:05:31,055 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 05:05:31,089 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 05:05:31,089 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 05:05:31,090 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 05:05:31,090 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 05:05:31,094 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 05:05:31,094 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 05:05:31,095 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 05:05:31,095 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 05:05:31,096 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 05:05:31,097 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 05:05:31,097 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 05:05:31,097 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 05:05:31,097 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 05:05:31,098 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 05:05:31,099 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 05:05:31,099 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 05:05:31,099 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 05:05:31,100 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 05:05:31,100 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 05:05:31,100 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 05:05:31,100 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 05:05:31,100 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 05:05:31,101 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 05:05:31,101 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 05:05:31,102 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 05:05:31,102 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 05:05:31,103 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 05:05:31,103 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:05:31,103 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 05:05:31,103 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 05:05:31,103 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 05:05:31,104 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 05:05:31,104 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 05:05:31,104 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 05:05:31,104 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 05:05:31,104 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 05:05:31,105 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 05:05:31,105 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 05:05:31,105 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 05:05:31,344 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 05:05:31,370 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 05:05:31,372 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 05:05:31,373 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 05:05:31,373 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 05:05:31,374 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/egcd3-ll_valuebound20.c [2023-12-16 05:05:32,483 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 05:05:32,673 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 05:05:32,674 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd3-ll_valuebound20.c [2023-12-16 05:05:32,682 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5df6dc2e7/07e672adb928405f829b6de02a13fe7c/FLAGa59900dfe [2023-12-16 05:05:32,696 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5df6dc2e7/07e672adb928405f829b6de02a13fe7c [2023-12-16 05:05:32,699 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 05:05:32,700 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 05:05:32,703 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 05:05:32,703 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 05:05:32,707 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 05:05:32,708 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:05:32" (1/1) ... [2023-12-16 05:05:32,709 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@458cc7b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:05:32, skipping insertion in model container [2023-12-16 05:05:32,709 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:05:32" (1/1) ... [2023-12-16 05:05:32,729 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 05:05:32,849 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd3-ll_valuebound20.c[490,503] [2023-12-16 05:05:32,864 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:05:32,872 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 05:05:32,883 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd3-ll_valuebound20.c[490,503] [2023-12-16 05:05:32,890 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:05:32,902 INFO L206 MainTranslator]: Completed translation [2023-12-16 05:05:32,902 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:05:32 WrapperNode [2023-12-16 05:05:32,902 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 05:05:32,903 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 05:05:32,903 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 05:05:32,903 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 05:05:32,908 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:05:32" (1/1) ... [2023-12-16 05:05:32,913 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:05:32" (1/1) ... [2023-12-16 05:05:32,931 INFO L138 Inliner]: procedures = 14, calls = 16, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 83 [2023-12-16 05:05:32,931 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 05:05:32,932 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 05:05:32,932 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 05:05:32,932 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 05:05:32,938 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:05:32" (1/1) ... [2023-12-16 05:05:32,938 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:05:32" (1/1) ... [2023-12-16 05:05:32,943 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:05:32" (1/1) ... [2023-12-16 05:05:32,952 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 05:05:32,952 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:05:32" (1/1) ... [2023-12-16 05:05:32,952 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:05:32" (1/1) ... [2023-12-16 05:05:32,955 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:05:32" (1/1) ... [2023-12-16 05:05:32,957 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:05:32" (1/1) ... [2023-12-16 05:05:32,958 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:05:32" (1/1) ... [2023-12-16 05:05:32,959 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:05:32" (1/1) ... [2023-12-16 05:05:32,960 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 05:05:32,961 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 05:05:32,961 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 05:05:32,961 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 05:05:32,962 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:05:32" (1/1) ... [2023-12-16 05:05:32,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:05:32,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:05:32,991 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 05:05:33,022 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 05:05:33,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 05:05:33,031 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 05:05:33,031 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 05:05:33,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 05:05:33,031 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 05:05:33,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 05:05:33,033 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-12-16 05:05:33,033 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-12-16 05:05:33,084 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 05:05:33,086 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 05:05:33,270 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 05:05:33,292 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 05:05:33,292 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-16 05:05:33,293 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:05:33 BoogieIcfgContainer [2023-12-16 05:05:33,293 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 05:05:33,313 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 05:05:33,313 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 05:05:33,317 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 05:05:33,317 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:05:32" (1/3) ... [2023-12-16 05:05:33,317 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6affdcc8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:05:33, skipping insertion in model container [2023-12-16 05:05:33,318 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:05:32" (2/3) ... [2023-12-16 05:05:33,318 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6affdcc8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:05:33, skipping insertion in model container [2023-12-16 05:05:33,318 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:05:33" (3/3) ... [2023-12-16 05:05:33,319 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd3-ll_valuebound20.c [2023-12-16 05:05:33,331 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 05:05:33,331 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 05:05:33,365 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 05:05:33,371 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;@522ac23d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 05:05:33,371 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 05:05:33,374 INFO L276 IsEmpty]: Start isEmpty. Operand has 32 states, 19 states have (on average 1.631578947368421) internal successors, (31), 20 states have internal predecessors, (31), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-16 05:05:33,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-12-16 05:05:33,382 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:05:33,383 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:05:33,383 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:05:33,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:05:33,388 INFO L85 PathProgramCache]: Analyzing trace with hash 67099435, now seen corresponding path program 1 times [2023-12-16 05:05:33,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:05:33,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142799157] [2023-12-16 05:05:33,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:33,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:05:33,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:05:33,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:05:33,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142799157] [2023-12-16 05:05:33,493 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 05:05:33,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [814372594] [2023-12-16 05:05:33,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:33,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:05:33,494 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:05:33,497 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:05:33,501 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 05:05:33,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:05:33,586 INFO L262 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 05:05:33,591 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:05:33,619 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-16 05:05:33,619 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:05:33,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [814372594] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:05:33,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:05:33,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 05:05:33,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206861613] [2023-12-16 05:05:33,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:05:33,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 05:05:33,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:05:33,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 05:05:33,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 05:05:33,664 INFO L87 Difference]: Start difference. First operand has 32 states, 19 states have (on average 1.631578947368421) internal successors, (31), 20 states have internal predecessors, (31), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-16 05:05:33,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:05:33,703 INFO L93 Difference]: Finished difference Result 62 states and 104 transitions. [2023-12-16 05:05:33,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 05:05:33,706 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 28 [2023-12-16 05:05:33,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:05:33,711 INFO L225 Difference]: With dead ends: 62 [2023-12-16 05:05:33,711 INFO L226 Difference]: Without dead ends: 30 [2023-12-16 05:05:33,713 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 05:05:33,716 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:05:33,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 39 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:05:33,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2023-12-16 05:05:33,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2023-12-16 05:05:33,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 18 states have (on average 1.2222222222222223) internal successors, (22), 19 states have internal predecessors, (22), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-16 05:05:33,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 39 transitions. [2023-12-16 05:05:33,754 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 39 transitions. Word has length 28 [2023-12-16 05:05:33,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:05:33,754 INFO L495 AbstractCegarLoop]: Abstraction has 30 states and 39 transitions. [2023-12-16 05:05:33,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-16 05:05:33,754 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 39 transitions. [2023-12-16 05:05:33,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-12-16 05:05:33,756 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:05:33,756 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:05:33,761 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-16 05:05:33,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-16 05:05:33,958 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:05:33,959 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:05:33,959 INFO L85 PathProgramCache]: Analyzing trace with hash -1772608446, now seen corresponding path program 1 times [2023-12-16 05:05:33,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:05:33,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322301959] [2023-12-16 05:05:33,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:33,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:05:33,980 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 05:05:33,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [713240987] [2023-12-16 05:05:33,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:33,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:05:33,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:05:33,983 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:05:33,993 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-16 05:05:34,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:05:34,048 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 05:05:34,050 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:05:34,132 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-16 05:05:34,133 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:05:34,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:05:34,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322301959] [2023-12-16 05:05:34,133 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 05:05:34,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [713240987] [2023-12-16 05:05:34,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [713240987] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:05:34,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:05:34,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 05:05:34,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920939488] [2023-12-16 05:05:34,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:05:34,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 05:05:34,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:05:34,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 05:05:34,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:05:34,137 INFO L87 Difference]: Start difference. First operand 30 states and 39 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-16 05:05:34,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:05:34,256 INFO L93 Difference]: Finished difference Result 49 states and 64 transitions. [2023-12-16 05:05:34,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 05:05:34,256 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 29 [2023-12-16 05:05:34,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:05:34,258 INFO L225 Difference]: With dead ends: 49 [2023-12-16 05:05:34,258 INFO L226 Difference]: Without dead ends: 42 [2023-12-16 05:05:34,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 24 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-16 05:05:34,262 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 32 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:05:34,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 115 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 05:05:34,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2023-12-16 05:05:34,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 32. [2023-12-16 05:05:34,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 20 states have (on average 1.2) internal successors, (24), 21 states have internal predecessors, (24), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-16 05:05:34,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 41 transitions. [2023-12-16 05:05:34,273 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 41 transitions. Word has length 29 [2023-12-16 05:05:34,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:05:34,274 INFO L495 AbstractCegarLoop]: Abstraction has 32 states and 41 transitions. [2023-12-16 05:05:34,274 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-16 05:05:34,274 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 41 transitions. [2023-12-16 05:05:34,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-12-16 05:05:34,275 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:05:34,275 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:05:34,280 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-16 05:05:34,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-16 05:05:34,476 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:05:34,476 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:05:34,477 INFO L85 PathProgramCache]: Analyzing trace with hash -1072684582, now seen corresponding path program 1 times [2023-12-16 05:05:34,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:05:34,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406166661] [2023-12-16 05:05:34,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:34,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:05:34,494 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 05:05:34,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [848132422] [2023-12-16 05:05:34,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:34,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:05:34,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:05:34,496 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:05:34,525 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 05:05:34,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:05:34,552 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-16 05:05:34,556 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:05:34,733 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-16 05:05:34,733 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:05:34,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:05:34,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406166661] [2023-12-16 05:05:34,734 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 05:05:34,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [848132422] [2023-12-16 05:05:34,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [848132422] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:05:34,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:05:34,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 05:05:34,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633604735] [2023-12-16 05:05:34,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:05:34,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 05:05:34,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:05:34,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 05:05:34,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-16 05:05:34,737 INFO L87 Difference]: Start difference. First operand 32 states and 41 transitions. Second operand has 8 states, 8 states have (on average 2.125) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-16 05:05:34,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:05:34,859 INFO L93 Difference]: Finished difference Result 48 states and 62 transitions. [2023-12-16 05:05:34,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 05:05:34,859 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.125) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 32 [2023-12-16 05:05:34,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:05:34,863 INFO L225 Difference]: With dead ends: 48 [2023-12-16 05:05:34,863 INFO L226 Difference]: Without dead ends: 46 [2023-12-16 05:05:34,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-12-16 05:05:34,871 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 27 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:05:34,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 141 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 05:05:34,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2023-12-16 05:05:34,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 45. [2023-12-16 05:05:34,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 28 states have (on average 1.2142857142857142) internal successors, (34), 29 states have internal predecessors, (34), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-12-16 05:05:34,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 59 transitions. [2023-12-16 05:05:34,891 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 59 transitions. Word has length 32 [2023-12-16 05:05:34,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:05:34,891 INFO L495 AbstractCegarLoop]: Abstraction has 45 states and 59 transitions. [2023-12-16 05:05:34,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.125) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-16 05:05:34,892 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 59 transitions. [2023-12-16 05:05:34,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-12-16 05:05:34,893 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:05:34,893 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:05:34,903 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-16 05:05:35,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:05:35,100 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:05:35,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:05:35,101 INFO L85 PathProgramCache]: Analyzing trace with hash 581538888, now seen corresponding path program 1 times [2023-12-16 05:05:35,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:05:35,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52658491] [2023-12-16 05:05:35,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:35,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:05:35,117 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 05:05:35,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1173803146] [2023-12-16 05:05:35,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:35,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:05:35,118 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:05:35,129 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:05:35,148 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-16 05:05:35,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:05:35,174 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 05:05:35,176 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:05:35,241 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-16 05:05:35,241 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 05:05:35,334 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-16 05:05:35,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:05:35,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52658491] [2023-12-16 05:05:35,334 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 05:05:35,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1173803146] [2023-12-16 05:05:35,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1173803146] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 05:05:35,335 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 05:05:35,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2023-12-16 05:05:35,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43421408] [2023-12-16 05:05:35,335 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 05:05:35,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 05:05:35,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:05:35,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 05:05:35,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:05:35,337 INFO L87 Difference]: Start difference. First operand 45 states and 59 transitions. Second operand has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-16 05:05:35,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:05:35,515 INFO L93 Difference]: Finished difference Result 98 states and 138 transitions. [2023-12-16 05:05:35,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:05:35,515 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 34 [2023-12-16 05:05:35,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:05:35,518 INFO L225 Difference]: With dead ends: 98 [2023-12-16 05:05:35,519 INFO L226 Difference]: Without dead ends: 91 [2023-12-16 05:05:35,519 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 55 SyntacticMatches, 4 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-12-16 05:05:35,523 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 62 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 222 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:05:35,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 222 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 05:05:35,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2023-12-16 05:05:35,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 66. [2023-12-16 05:05:35,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 45 states have (on average 1.2666666666666666) internal successors, (57), 46 states have internal predecessors, (57), 17 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2023-12-16 05:05:35,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 90 transitions. [2023-12-16 05:05:35,553 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 90 transitions. Word has length 34 [2023-12-16 05:05:35,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:05:35,554 INFO L495 AbstractCegarLoop]: Abstraction has 66 states and 90 transitions. [2023-12-16 05:05:35,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-16 05:05:35,554 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 90 transitions. [2023-12-16 05:05:35,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-12-16 05:05:35,556 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:05:35,557 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:05:35,562 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-16 05:05:35,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:05:35,763 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:05:35,763 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:05:35,763 INFO L85 PathProgramCache]: Analyzing trace with hash -1534715754, now seen corresponding path program 1 times [2023-12-16 05:05:35,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:05:35,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980251687] [2023-12-16 05:05:35,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:35,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:05:35,783 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 05:05:35,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [994126623] [2023-12-16 05:05:35,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:35,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:05:35,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:05:35,793 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:05:35,794 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-16 05:05:35,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:05:35,831 INFO L262 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 27 conjunts are in the unsatisfiable core [2023-12-16 05:05:35,835 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:05:36,008 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-16 05:05:36,008 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 05:05:36,123 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-16 05:05:36,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:05:36,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980251687] [2023-12-16 05:05:36,126 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 05:05:36,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [994126623] [2023-12-16 05:05:36,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [994126623] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-16 05:05:36,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:05:36,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 13 [2023-12-16 05:05:36,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856878237] [2023-12-16 05:05:36,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:05:36,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:05:36,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:05:36,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:05:36,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2023-12-16 05:05:36,132 INFO L87 Difference]: Start difference. First operand 66 states and 90 transitions. Second operand has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:05:36,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:05:36,191 INFO L93 Difference]: Finished difference Result 74 states and 97 transitions. [2023-12-16 05:05:36,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 05:05:36,192 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 37 [2023-12-16 05:05:36,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:05:36,193 INFO L225 Difference]: With dead ends: 74 [2023-12-16 05:05:36,193 INFO L226 Difference]: Without dead ends: 72 [2023-12-16 05:05:36,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2023-12-16 05:05:36,194 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 8 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:05:36,195 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 122 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:05:36,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2023-12-16 05:05:36,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 70. [2023-12-16 05:05:36,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 48 states have (on average 1.25) internal successors, (60), 49 states have internal predecessors, (60), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2023-12-16 05:05:36,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 93 transitions. [2023-12-16 05:05:36,216 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 93 transitions. Word has length 37 [2023-12-16 05:05:36,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:05:36,217 INFO L495 AbstractCegarLoop]: Abstraction has 70 states and 93 transitions. [2023-12-16 05:05:36,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:05:36,218 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 93 transitions. [2023-12-16 05:05:36,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-12-16 05:05:36,220 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:05:36,220 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:05:36,234 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-16 05:05:36,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:05:36,426 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:05:36,427 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:05:36,427 INFO L85 PathProgramCache]: Analyzing trace with hash -1190433772, now seen corresponding path program 1 times [2023-12-16 05:05:36,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:05:36,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436947251] [2023-12-16 05:05:36,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:36,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:05:36,439 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 05:05:36,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [822860546] [2023-12-16 05:05:36,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:36,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:05:36,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:05:36,449 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:05:36,468 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-16 05:05:36,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:05:36,497 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 29 conjunts are in the unsatisfiable core [2023-12-16 05:05:36,499 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:05:36,687 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-16 05:05:36,687 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 05:05:36,770 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-16 05:05:36,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:05:36,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436947251] [2023-12-16 05:05:36,770 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 05:05:36,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [822860546] [2023-12-16 05:05:36,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [822860546] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 05:05:36,770 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 05:05:36,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6] total 14 [2023-12-16 05:05:36,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433803053] [2023-12-16 05:05:36,771 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 05:05:36,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-16 05:05:36,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:05:36,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-16 05:05:36,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2023-12-16 05:05:36,773 INFO L87 Difference]: Start difference. First operand 70 states and 93 transitions. Second operand has 14 states, 14 states have (on average 2.5) internal successors, (35), 11 states have internal predecessors, (35), 4 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-16 05:05:37,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:05:37,070 INFO L93 Difference]: Finished difference Result 113 states and 154 transitions. [2023-12-16 05:05:37,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-16 05:05:37,070 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.5) internal successors, (35), 11 states have internal predecessors, (35), 4 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 37 [2023-12-16 05:05:37,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:05:37,072 INFO L225 Difference]: With dead ends: 113 [2023-12-16 05:05:37,072 INFO L226 Difference]: Without dead ends: 111 [2023-12-16 05:05:37,072 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=57, Invalid=249, Unknown=0, NotChecked=0, Total=306 [2023-12-16 05:05:37,073 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 67 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 297 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 05:05:37,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 297 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 05:05:37,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2023-12-16 05:05:37,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 100. [2023-12-16 05:05:37,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 69 states have (on average 1.2608695652173914) internal successors, (87), 70 states have internal predecessors, (87), 25 states have call successors, (25), 5 states have call predecessors, (25), 5 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-12-16 05:05:37,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 136 transitions. [2023-12-16 05:05:37,098 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 136 transitions. Word has length 37 [2023-12-16 05:05:37,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:05:37,099 INFO L495 AbstractCegarLoop]: Abstraction has 100 states and 136 transitions. [2023-12-16 05:05:37,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.5) internal successors, (35), 11 states have internal predecessors, (35), 4 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-16 05:05:37,099 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 136 transitions. [2023-12-16 05:05:37,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-12-16 05:05:37,100 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:05:37,100 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:05:37,106 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-16 05:05:37,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:05:37,306 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:05:37,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:05:37,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1246105370, now seen corresponding path program 1 times [2023-12-16 05:05:37,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:05:37,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228295927] [2023-12-16 05:05:37,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:37,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:05:37,318 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 05:05:37,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1612156379] [2023-12-16 05:05:37,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:37,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:05:37,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:05:37,321 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:05:37,349 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-16 05:05:37,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:05:37,365 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 22 conjunts are in the unsatisfiable core [2023-12-16 05:05:37,367 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:05:37,603 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 9 proven. 7 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-16 05:05:37,603 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 05:05:38,347 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-16 05:05:38,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:05:38,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228295927] [2023-12-16 05:05:38,348 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 05:05:38,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1612156379] [2023-12-16 05:05:38,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1612156379] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-16 05:05:38,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:05:38,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 14 [2023-12-16 05:05:38,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816203968] [2023-12-16 05:05:38,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:05:38,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:05:38,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:05:38,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:05:38,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2023-12-16 05:05:38,350 INFO L87 Difference]: Start difference. First operand 100 states and 136 transitions. Second operand has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-16 05:05:38,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:05:38,433 INFO L93 Difference]: Finished difference Result 146 states and 208 transitions. [2023-12-16 05:05:38,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 05:05:38,433 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 42 [2023-12-16 05:05:38,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:05:38,435 INFO L225 Difference]: With dead ends: 146 [2023-12-16 05:05:38,435 INFO L226 Difference]: Without dead ends: 144 [2023-12-16 05:05:38,436 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 69 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2023-12-16 05:05:38,437 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 7 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 114 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:05:38,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 114 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:05:38,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2023-12-16 05:05:38,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 138. [2023-12-16 05:05:38,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 86 states have (on average 1.2906976744186047) internal successors, (111), 87 states have internal predecessors, (111), 45 states have call successors, (45), 6 states have call predecessors, (45), 6 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2023-12-16 05:05:38,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 200 transitions. [2023-12-16 05:05:38,465 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 200 transitions. Word has length 42 [2023-12-16 05:05:38,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:05:38,466 INFO L495 AbstractCegarLoop]: Abstraction has 138 states and 200 transitions. [2023-12-16 05:05:38,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-16 05:05:38,466 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 200 transitions. [2023-12-16 05:05:38,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-12-16 05:05:38,467 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:05:38,467 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:05:38,473 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-16 05:05:38,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:05:38,673 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:05:38,673 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:05:38,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1174265188, now seen corresponding path program 1 times [2023-12-16 05:05:38,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:05:38,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642435285] [2023-12-16 05:05:38,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:38,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:05:38,684 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 05:05:38,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [978669243] [2023-12-16 05:05:38,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:38,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:05:38,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:05:38,686 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:05:38,692 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-16 05:05:38,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:05:38,740 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 27 conjunts are in the unsatisfiable core [2023-12-16 05:05:38,742 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:05:38,855 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-16 05:05:38,855 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 05:05:38,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:05:38,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642435285] [2023-12-16 05:05:38,921 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 05:05:38,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [978669243] [2023-12-16 05:05:38,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [978669243] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:05:38,921 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:05:38,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2023-12-16 05:05:38,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012031137] [2023-12-16 05:05:38,922 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-16 05:05:38,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 05:05:38,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:05:38,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 05:05:38,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-12-16 05:05:38,923 INFO L87 Difference]: Start difference. First operand 138 states and 200 transitions. Second operand has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:05:39,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:05:39,127 INFO L93 Difference]: Finished difference Result 214 states and 311 transitions. [2023-12-16 05:05:39,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:05:39,127 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 42 [2023-12-16 05:05:39,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:05:39,130 INFO L225 Difference]: With dead ends: 214 [2023-12-16 05:05:39,130 INFO L226 Difference]: Without dead ends: 212 [2023-12-16 05:05:39,130 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2023-12-16 05:05:39,131 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 36 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:05:39,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 212 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 05:05:39,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2023-12-16 05:05:39,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 206. [2023-12-16 05:05:39,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 128 states have (on average 1.296875) internal successors, (166), 129 states have internal predecessors, (166), 69 states have call successors, (69), 8 states have call predecessors, (69), 8 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-16 05:05:39,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 303 transitions. [2023-12-16 05:05:39,189 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 303 transitions. Word has length 42 [2023-12-16 05:05:39,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:05:39,189 INFO L495 AbstractCegarLoop]: Abstraction has 206 states and 303 transitions. [2023-12-16 05:05:39,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:05:39,190 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 303 transitions. [2023-12-16 05:05:39,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-12-16 05:05:39,191 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:05:39,191 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:05:39,200 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-16 05:05:39,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-16 05:05:39,398 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:05:39,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:05:39,398 INFO L85 PathProgramCache]: Analyzing trace with hash 225223382, now seen corresponding path program 1 times [2023-12-16 05:05:39,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:05:39,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108744683] [2023-12-16 05:05:39,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:39,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:05:39,409 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 05:05:39,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [553537135] [2023-12-16 05:05:39,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:39,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:05:39,409 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:05:39,410 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:05:39,423 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-16 05:05:39,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:05:39,457 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-16 05:05:39,458 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:05:39,506 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-16 05:05:39,507 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:05:39,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:05:39,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108744683] [2023-12-16 05:05:39,507 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 05:05:39,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [553537135] [2023-12-16 05:05:39,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [553537135] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:05:39,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:05:39,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:05:39,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988401855] [2023-12-16 05:05:39,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:05:39,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:05:39,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:05:39,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:05:39,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:05:39,510 INFO L87 Difference]: Start difference. First operand 206 states and 303 transitions. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-16 05:05:39,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:05:39,622 INFO L93 Difference]: Finished difference Result 316 states and 492 transitions. [2023-12-16 05:05:39,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 05:05:39,623 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2023-12-16 05:05:39,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:05:39,626 INFO L225 Difference]: With dead ends: 316 [2023-12-16 05:05:39,626 INFO L226 Difference]: Without dead ends: 314 [2023-12-16 05:05:39,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:05:39,630 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 8 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 152 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:05:39,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 152 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:05:39,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2023-12-16 05:05:39,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 290. [2023-12-16 05:05:39,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290 states, 147 states have (on average 1.2585034013605443) internal successors, (185), 164 states have internal predecessors, (185), 133 states have call successors, (133), 9 states have call predecessors, (133), 9 states have return successors, (132), 116 states have call predecessors, (132), 132 states have call successors, (132) [2023-12-16 05:05:39,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 450 transitions. [2023-12-16 05:05:39,692 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 450 transitions. Word has length 47 [2023-12-16 05:05:39,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:05:39,692 INFO L495 AbstractCegarLoop]: Abstraction has 290 states and 450 transitions. [2023-12-16 05:05:39,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-16 05:05:39,693 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 450 transitions. [2023-12-16 05:05:39,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-12-16 05:05:39,693 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:05:39,693 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:05:39,702 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-16 05:05:39,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:05:39,901 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:05:39,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:05:39,901 INFO L85 PathProgramCache]: Analyzing trace with hash -860263338, now seen corresponding path program 2 times [2023-12-16 05:05:39,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:05:39,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12106543] [2023-12-16 05:05:39,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:39,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:05:39,918 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 05:05:39,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1807971307] [2023-12-16 05:05:39,918 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 05:05:39,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:05:39,919 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:05:39,920 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:05:39,928 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-16 05:05:39,962 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-16 05:05:39,962 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 05:05:39,963 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-16 05:05:39,964 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:05:39,987 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-16 05:05:39,988 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:05:39,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:05:39,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12106543] [2023-12-16 05:05:39,988 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 05:05:39,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1807971307] [2023-12-16 05:05:39,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1807971307] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:05:39,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:05:39,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 05:05:39,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755849571] [2023-12-16 05:05:39,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:05:39,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:05:39,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:05:39,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:05:39,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:05:39,991 INFO L87 Difference]: Start difference. First operand 290 states and 450 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:05:40,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:05:40,088 INFO L93 Difference]: Finished difference Result 377 states and 574 transitions. [2023-12-16 05:05:40,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 05:05:40,089 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 47 [2023-12-16 05:05:40,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:05:40,091 INFO L225 Difference]: With dead ends: 377 [2023-12-16 05:05:40,091 INFO L226 Difference]: Without dead ends: 199 [2023-12-16 05:05:40,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:05:40,093 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 19 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:05:40,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 155 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:05:40,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2023-12-16 05:05:40,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 195. [2023-12-16 05:05:40,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 195 states, 100 states have (on average 1.2) internal successors, (120), 111 states have internal predecessors, (120), 85 states have call successors, (85), 9 states have call predecessors, (85), 9 states have return successors, (84), 74 states have call predecessors, (84), 84 states have call successors, (84) [2023-12-16 05:05:40,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 289 transitions. [2023-12-16 05:05:40,148 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 289 transitions. Word has length 47 [2023-12-16 05:05:40,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:05:40,148 INFO L495 AbstractCegarLoop]: Abstraction has 195 states and 289 transitions. [2023-12-16 05:05:40,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:05:40,149 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 289 transitions. [2023-12-16 05:05:40,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-16 05:05:40,150 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:05:40,150 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 2, 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, 1, 1] [2023-12-16 05:05:40,158 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-16 05:05:40,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-16 05:05:40,358 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:05:40,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:05:40,359 INFO L85 PathProgramCache]: Analyzing trace with hash 371933676, now seen corresponding path program 1 times [2023-12-16 05:05:40,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:05:40,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386292840] [2023-12-16 05:05:40,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:40,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:05:40,375 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 05:05:40,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [644566593] [2023-12-16 05:05:40,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:40,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:05:40,376 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:05:40,377 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:05:40,383 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-16 05:05:40,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:05:40,429 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 56 conjunts are in the unsatisfiable core [2023-12-16 05:05:40,431 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:05:41,092 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 05:05:41,092 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 05:05:41,991 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 10 proven. 11 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-12-16 05:05:41,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:05:41,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386292840] [2023-12-16 05:05:41,991 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 05:05:41,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [644566593] [2023-12-16 05:05:41,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [644566593] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 05:05:41,992 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 05:05:41,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13] total 26 [2023-12-16 05:05:41,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464491809] [2023-12-16 05:05:41,992 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 05:05:41,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-12-16 05:05:41,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:05:41,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-12-16 05:05:41,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=558, Unknown=0, NotChecked=0, Total=650 [2023-12-16 05:05:41,993 INFO L87 Difference]: Start difference. First operand 195 states and 289 transitions. Second operand has 26 states, 24 states have (on average 1.9583333333333333) internal successors, (47), 23 states have internal predecessors, (47), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2023-12-16 05:05:48,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:05:48,637 INFO L93 Difference]: Finished difference Result 447 states and 664 transitions. [2023-12-16 05:05:48,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-12-16 05:05:48,638 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 24 states have (on average 1.9583333333333333) internal successors, (47), 23 states have internal predecessors, (47), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 59 [2023-12-16 05:05:48,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:05:48,640 INFO L225 Difference]: With dead ends: 447 [2023-12-16 05:05:48,640 INFO L226 Difference]: Without dead ends: 344 [2023-12-16 05:05:48,642 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 602 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=474, Invalid=2282, Unknown=0, NotChecked=0, Total=2756 [2023-12-16 05:05:48,642 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 171 mSDsluCounter, 373 mSDsCounter, 0 mSdLazyCounter, 704 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 398 SdHoareTripleChecker+Invalid, 842 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 704 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-16 05:05:48,642 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 398 Invalid, 842 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 704 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-16 05:05:48,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344 states. [2023-12-16 05:05:48,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344 to 286. [2023-12-16 05:05:48,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 167 states have (on average 1.2035928143712575) internal successors, (201), 176 states have internal predecessors, (201), 105 states have call successors, (105), 13 states have call predecessors, (105), 13 states have return successors, (104), 96 states have call predecessors, (104), 104 states have call successors, (104) [2023-12-16 05:05:48,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 410 transitions. [2023-12-16 05:05:48,777 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 410 transitions. Word has length 59 [2023-12-16 05:05:48,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:05:48,778 INFO L495 AbstractCegarLoop]: Abstraction has 286 states and 410 transitions. [2023-12-16 05:05:48,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 24 states have (on average 1.9583333333333333) internal successors, (47), 23 states have internal predecessors, (47), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2023-12-16 05:05:48,778 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 410 transitions. [2023-12-16 05:05:48,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-12-16 05:05:48,779 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:05:48,779 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:05:48,796 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-16 05:05:48,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-16 05:05:48,994 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:05:48,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:05:48,994 INFO L85 PathProgramCache]: Analyzing trace with hash -1835197705, now seen corresponding path program 1 times [2023-12-16 05:05:48,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:05:48,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294124882] [2023-12-16 05:05:48,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:48,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:05:49,006 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 05:05:49,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1882655871] [2023-12-16 05:05:49,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:49,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:05:49,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:05:49,008 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:05:49,015 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-16 05:05:49,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:05:49,056 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-16 05:05:49,058 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:05:49,181 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 31 proven. 15 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-12-16 05:05:49,182 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 05:05:49,269 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 27 proven. 10 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-12-16 05:05:49,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:05:49,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294124882] [2023-12-16 05:05:49,270 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 05:05:49,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1882655871] [2023-12-16 05:05:49,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1882655871] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 05:05:49,270 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 05:05:49,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 6] total 15 [2023-12-16 05:05:49,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683414077] [2023-12-16 05:05:49,270 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 05:05:49,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-16 05:05:49,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:05:49,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-16 05:05:49,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2023-12-16 05:05:49,272 INFO L87 Difference]: Start difference. First operand 286 states and 410 transitions. Second operand has 15 states, 15 states have (on average 2.466666666666667) internal successors, (37), 13 states have internal predecessors, (37), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) [2023-12-16 05:05:49,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:05:49,652 INFO L93 Difference]: Finished difference Result 308 states and 442 transitions. [2023-12-16 05:05:49,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 05:05:49,653 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.466666666666667) internal successors, (37), 13 states have internal predecessors, (37), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) Word has length 69 [2023-12-16 05:05:49,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:05:49,655 INFO L225 Difference]: With dead ends: 308 [2023-12-16 05:05:49,655 INFO L226 Difference]: Without dead ends: 306 [2023-12-16 05:05:49,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=88, Invalid=418, Unknown=0, NotChecked=0, Total=506 [2023-12-16 05:05:49,656 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 45 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 236 SdHoareTripleChecker+Invalid, 346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 05:05:49,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 236 Invalid, 346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 329 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 05:05:49,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2023-12-16 05:05:49,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 290. [2023-12-16 05:05:49,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290 states, 170 states have (on average 1.2) internal successors, (204), 179 states have internal predecessors, (204), 105 states have call successors, (105), 14 states have call predecessors, (105), 14 states have return successors, (104), 96 states have call predecessors, (104), 104 states have call successors, (104) [2023-12-16 05:05:49,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 413 transitions. [2023-12-16 05:05:49,782 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 413 transitions. Word has length 69 [2023-12-16 05:05:49,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:05:49,782 INFO L495 AbstractCegarLoop]: Abstraction has 290 states and 413 transitions. [2023-12-16 05:05:49,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.466666666666667) internal successors, (37), 13 states have internal predecessors, (37), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) [2023-12-16 05:05:49,783 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 413 transitions. [2023-12-16 05:05:49,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-12-16 05:05:49,783 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:05:49,783 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:05:49,791 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-16 05:05:49,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-16 05:05:49,990 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:05:49,990 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:05:49,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1365578820, now seen corresponding path program 1 times [2023-12-16 05:05:49,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:05:49,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387444141] [2023-12-16 05:05:49,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:49,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:05:50,008 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 05:05:50,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1930547973] [2023-12-16 05:05:50,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:50,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:05:50,009 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:05:50,017 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:05:50,035 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-16 05:05:50,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:05:50,069 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 05:05:50,070 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:05:50,098 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-12-16 05:05:50,098 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:05:50,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:05:50,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387444141] [2023-12-16 05:05:50,098 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 05:05:50,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1930547973] [2023-12-16 05:05:50,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1930547973] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:05:50,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:05:50,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 05:05:50,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576657941] [2023-12-16 05:05:50,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:05:50,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:05:50,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:05:50,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:05:50,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:05:50,101 INFO L87 Difference]: Start difference. First operand 290 states and 413 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-16 05:05:50,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:05:50,239 INFO L93 Difference]: Finished difference Result 516 states and 741 transitions. [2023-12-16 05:05:50,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 05:05:50,240 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 72 [2023-12-16 05:05:50,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:05:50,242 INFO L225 Difference]: With dead ends: 516 [2023-12-16 05:05:50,242 INFO L226 Difference]: Without dead ends: 316 [2023-12-16 05:05:50,243 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:05:50,243 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 0 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:05:50,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 116 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:05:50,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2023-12-16 05:05:50,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 307. [2023-12-16 05:05:50,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307 states, 187 states have (on average 1.2032085561497325) internal successors, (225), 188 states have internal predecessors, (225), 105 states have call successors, (105), 14 states have call predecessors, (105), 14 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) [2023-12-16 05:05:50,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 434 transitions. [2023-12-16 05:05:50,368 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 434 transitions. Word has length 72 [2023-12-16 05:05:50,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:05:50,368 INFO L495 AbstractCegarLoop]: Abstraction has 307 states and 434 transitions. [2023-12-16 05:05:50,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-16 05:05:50,368 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 434 transitions. [2023-12-16 05:05:50,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-12-16 05:05:50,369 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:05:50,369 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:05:50,376 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-16 05:05:50,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-16 05:05:50,575 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:05:50,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:05:50,575 INFO L85 PathProgramCache]: Analyzing trace with hash -1054791738, now seen corresponding path program 2 times [2023-12-16 05:05:50,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:05:50,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445582555] [2023-12-16 05:05:50,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:05:50,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:05:50,598 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 05:05:50,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [219740495] [2023-12-16 05:05:50,599 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 05:05:50,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:05:50,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:05:50,602 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:05:50,623 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-16 05:05:50,659 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-16 05:05:50,659 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 05:05:50,661 INFO L262 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 64 conjunts are in the unsatisfiable core [2023-12-16 05:05:50,663 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:05:51,366 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 18 proven. 35 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 05:05:51,367 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 05:05:52,744 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 18 proven. 26 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-16 05:05:52,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:05:52,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445582555] [2023-12-16 05:05:52,745 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 05:05:52,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [219740495] [2023-12-16 05:05:52,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [219740495] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 05:05:52,746 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 05:05:52,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 15] total 31 [2023-12-16 05:05:52,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443639862] [2023-12-16 05:05:52,747 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 05:05:52,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-12-16 05:05:52,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:05:52,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-12-16 05:05:52,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=791, Unknown=0, NotChecked=0, Total=930 [2023-12-16 05:05:52,749 INFO L87 Difference]: Start difference. First operand 307 states and 434 transitions. Second operand has 31 states, 31 states have (on average 2.032258064516129) internal successors, (63), 27 states have internal predecessors, (63), 8 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 8 states have call predecessors, (16), 8 states have call successors, (16) [2023-12-16 05:06:05,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:06:05,450 INFO L93 Difference]: Finished difference Result 393 states and 540 transitions. [2023-12-16 05:06:05,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-12-16 05:06:05,450 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 31 states have (on average 2.032258064516129) internal successors, (63), 27 states have internal predecessors, (63), 8 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 8 states have call predecessors, (16), 8 states have call successors, (16) Word has length 72 [2023-12-16 05:06:05,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:06:05,452 INFO L225 Difference]: With dead ends: 393 [2023-12-16 05:06:05,452 INFO L226 Difference]: Without dead ends: 391 [2023-12-16 05:06:05,454 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 811 ImplicationChecksByTransitivity, 8.6s TimeCoverageRelationStatistics Valid=632, Invalid=2908, Unknown=0, NotChecked=0, Total=3540 [2023-12-16 05:06:05,454 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 198 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 764 mSolverCounterSat, 207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 971 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 764 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-12-16 05:06:05,455 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 499 Invalid, 971 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [207 Valid, 764 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2023-12-16 05:06:05,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391 states. [2023-12-16 05:06:05,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391 to 347. [2023-12-16 05:06:05,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 217 states have (on average 1.1797235023041475) internal successors, (256), 220 states have internal predecessors, (256), 109 states have call successors, (109), 20 states have call predecessors, (109), 20 states have return successors, (108), 106 states have call predecessors, (108), 108 states have call successors, (108) [2023-12-16 05:06:05,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 473 transitions. [2023-12-16 05:06:05,588 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 473 transitions. Word has length 72 [2023-12-16 05:06:05,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:06:05,588 INFO L495 AbstractCegarLoop]: Abstraction has 347 states and 473 transitions. [2023-12-16 05:06:05,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 2.032258064516129) internal successors, (63), 27 states have internal predecessors, (63), 8 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 8 states have call predecessors, (16), 8 states have call successors, (16) [2023-12-16 05:06:05,589 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 473 transitions. [2023-12-16 05:06:05,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-12-16 05:06:05,590 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:06:05,590 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:06:05,596 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-16 05:06:05,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:06:05,796 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:06:05,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:06:05,797 INFO L85 PathProgramCache]: Analyzing trace with hash 807741843, now seen corresponding path program 1 times [2023-12-16 05:06:05,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:06:05,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738518477] [2023-12-16 05:06:05,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:06:05,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:06:05,811 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 05:06:05,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [372480200] [2023-12-16 05:06:05,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:06:05,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:06:05,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:06:05,812 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:06:05,814 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-16 05:06:05,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:06:05,890 INFO L262 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 76 conjunts are in the unsatisfiable core [2023-12-16 05:06:05,893 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:06:06,710 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 36 proven. 29 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2023-12-16 05:06:06,710 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 05:06:13,530 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 30 proven. 26 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2023-12-16 05:06:13,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:06:13,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738518477] [2023-12-16 05:06:13,531 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 05:06:13,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [372480200] [2023-12-16 05:06:13,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [372480200] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 05:06:13,531 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 05:06:13,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 16] total 33 [2023-12-16 05:06:13,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755050042] [2023-12-16 05:06:13,531 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 05:06:13,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-12-16 05:06:13,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:06:13,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-12-16 05:06:13,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=905, Unknown=0, NotChecked=0, Total=1056 [2023-12-16 05:06:13,533 INFO L87 Difference]: Start difference. First operand 347 states and 473 transitions. Second operand has 33 states, 31 states have (on average 1.967741935483871) internal successors, (61), 31 states have internal predecessors, (61), 9 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (22), 7 states have call predecessors, (22), 7 states have call successors, (22) [2023-12-16 05:06:42,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:06:42,176 INFO L93 Difference]: Finished difference Result 530 states and 742 transitions. [2023-12-16 05:06:42,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2023-12-16 05:06:42,177 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 31 states have (on average 1.967741935483871) internal successors, (61), 31 states have internal predecessors, (61), 9 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (22), 7 states have call predecessors, (22), 7 states have call successors, (22) Word has length 86 [2023-12-16 05:06:42,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:06:42,179 INFO L225 Difference]: With dead ends: 530 [2023-12-16 05:06:42,179 INFO L226 Difference]: Without dead ends: 522 [2023-12-16 05:06:42,183 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1795 ImplicationChecksByTransitivity, 21.4s TimeCoverageRelationStatistics Valid=1290, Invalid=5516, Unknown=0, NotChecked=0, Total=6806 [2023-12-16 05:06:42,183 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 288 mSDsluCounter, 824 mSDsCounter, 0 mSdLazyCounter, 1471 mSolverCounterSat, 274 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 872 SdHoareTripleChecker+Invalid, 1745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 274 IncrementalHoareTripleChecker+Valid, 1471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2023-12-16 05:06:42,184 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [288 Valid, 872 Invalid, 1745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [274 Valid, 1471 Invalid, 0 Unknown, 0 Unchecked, 10.5s Time] [2023-12-16 05:06:42,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 522 states. [2023-12-16 05:06:42,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 522 to 498. [2023-12-16 05:06:42,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 498 states, 310 states have (on average 1.2) internal successors, (372), 314 states have internal predecessors, (372), 163 states have call successors, (163), 24 states have call predecessors, (163), 24 states have return successors, (162), 159 states have call predecessors, (162), 162 states have call successors, (162) [2023-12-16 05:06:42,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 498 states and 697 transitions. [2023-12-16 05:06:42,501 INFO L78 Accepts]: Start accepts. Automaton has 498 states and 697 transitions. Word has length 86 [2023-12-16 05:06:42,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:06:42,501 INFO L495 AbstractCegarLoop]: Abstraction has 498 states and 697 transitions. [2023-12-16 05:06:42,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 31 states have (on average 1.967741935483871) internal successors, (61), 31 states have internal predecessors, (61), 9 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (22), 7 states have call predecessors, (22), 7 states have call successors, (22) [2023-12-16 05:06:42,501 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 697 transitions. [2023-12-16 05:06:42,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-16 05:06:42,502 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:06:42,502 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 5, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:06:42,507 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-16 05:06:42,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-16 05:06:42,703 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:06:42,703 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:06:42,703 INFO L85 PathProgramCache]: Analyzing trace with hash 263580550, now seen corresponding path program 3 times [2023-12-16 05:06:42,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:06:42,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291785502] [2023-12-16 05:06:42,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:06:42,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:06:42,710 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 05:06:42,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1421554779] [2023-12-16 05:06:42,710 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-16 05:06:42,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:06:42,711 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:06:42,712 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:06:42,714 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-16 05:06:42,781 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-12-16 05:06:42,782 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 05:06:42,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 61 conjunts are in the unsatisfiable core [2023-12-16 05:06:42,785 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-16 05:06:43,377 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 05:06:43,387 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-16 05:06:43,415 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 05:06:43,420 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 05:06:43,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-16 05:06:43,583 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 93 with TraceHistMax 9,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 15 known predicates. [2023-12-16 05:06:43,586 INFO L445 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:06:43,588 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 05:06:43,589 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:06:43 BoogieIcfgContainer [2023-12-16 05:06:43,589 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 05:06:43,590 INFO L158 Benchmark]: Toolchain (without parser) took 70889.57ms. Allocated memory was 219.2MB in the beginning and 412.1MB in the end (delta: 192.9MB). Free memory was 160.2MB in the beginning and 259.4MB in the end (delta: -99.2MB). Peak memory consumption was 95.4MB. Max. memory is 8.0GB. [2023-12-16 05:06:43,590 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 219.2MB. Free memory is still 172.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 05:06:43,590 INFO L158 Benchmark]: CACSL2BoogieTranslator took 199.62ms. Allocated memory is still 219.2MB. Free memory was 160.0MB in the beginning and 148.6MB in the end (delta: 11.3MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-16 05:06:43,590 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.16ms. Allocated memory is still 219.2MB. Free memory was 148.6MB in the beginning and 146.9MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-16 05:06:43,591 INFO L158 Benchmark]: Boogie Preprocessor took 28.85ms. Allocated memory is still 219.2MB. Free memory was 146.9MB in the beginning and 145.3MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-12-16 05:06:43,591 INFO L158 Benchmark]: RCFGBuilder took 331.70ms. Allocated memory is still 219.2MB. Free memory was 145.0MB in the beginning and 132.7MB in the end (delta: 12.4MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-16 05:06:43,591 INFO L158 Benchmark]: TraceAbstraction took 70276.29ms. Allocated memory was 285.2MB in the beginning and 412.1MB in the end (delta: 126.9MB). Free memory was 254.1MB in the beginning and 259.4MB in the end (delta: -5.3MB). Peak memory consumption was 121.5MB. Max. memory is 8.0GB. [2023-12-16 05:06:43,592 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.11ms. Allocated memory is still 219.2MB. Free memory is still 172.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 199.62ms. Allocated memory is still 219.2MB. Free memory was 160.0MB in the beginning and 148.6MB in the end (delta: 11.3MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 28.16ms. Allocated memory is still 219.2MB. Free memory was 148.6MB in the beginning and 146.9MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 28.85ms. Allocated memory is still 219.2MB. Free memory was 146.9MB in the beginning and 145.3MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 331.70ms. Allocated memory is still 219.2MB. Free memory was 145.0MB in the beginning and 132.7MB in the end (delta: 12.4MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * TraceAbstraction took 70276.29ms. Allocated memory was 285.2MB in the beginning and 412.1MB in the end (delta: 126.9MB). Free memory was 254.1MB in the beginning and 259.4MB in the end (delta: -5.3MB). Peak memory consumption was 121.5MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 13]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 13). Cancelled while NwaCegarLoop was analyzing trace of length 93 with TraceHistMax 9,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 15 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 32 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 70.2s, OverallIterations: 16, TraceHistogramMax: 9, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 50.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1015 SdHoareTripleChecker+Valid, 19.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 968 mSDsluCounter, 3690 SdHoareTripleChecker+Invalid, 19.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3177 mSDsCounter, 740 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4186 IncrementalHoareTripleChecker+Invalid, 4926 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 740 mSolverCounterUnsat, 513 mSDtfsCounter, 4186 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1293 GetRequests, 982 SyntacticMatches, 5 SemanticMatches, 306 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3372 ImplicationChecksByTransitivity, 36.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=498occurred in iteration=15, InterpolantAutomatonStates: 220, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.2s AutomataMinimizationTime, 15 MinimizatonAttempts, 240 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 13.8s InterpolantComputationTime, 761 NumberOfCodeBlocks, 761 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 1146 ConstructedInterpolants, 1 QuantifiedInterpolants, 7303 SizeOfPredicates, 62 NumberOfNonLiveVariables, 1995 ConjunctsInSsa, 385 ConjunctsInUnsatCore, 23 InterpolantComputations, 8 PerfectInterpolantSequences, 1214/1423 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown [2023-12-16 05:06:43,651 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0