/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 true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-57.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 11:30:16,155 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 11:30:16,214 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-19 11:30:16,219 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 11:30:16,220 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 11:30:16,243 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 11:30:16,243 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 11:30:16,243 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 11:30:16,244 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 11:30:16,244 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 11:30:16,244 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 11:30:16,244 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 11:30:16,245 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 11:30:16,245 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 11:30:16,245 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 11:30:16,245 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 11:30:16,246 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 11:30:16,246 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 11:30:16,246 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 11:30:16,246 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 11:30:16,246 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 11:30:16,247 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 11:30:16,247 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 11:30:16,247 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 11:30:16,248 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 11:30:16,248 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 11:30:16,248 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 11:30:16,248 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 11:30:16,249 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 11:30:16,249 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 11:30:16,249 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 11:30:16,249 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 11:30:16,249 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 11:30:16,250 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 11:30:16,250 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 11:30:16,250 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 11:30:16,250 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 11:30:16,251 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 11:30:16,251 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 11:30:16,251 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 11:30:16,251 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 11:30:16,252 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 11:30:16,252 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 11:30:16,252 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 -> true [2023-12-19 11:30:16,454 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 11:30:16,474 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 11:30:16,476 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 11:30:16,477 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 11:30:16,477 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 11:30:16,478 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-57.i [2023-12-19 11:30:17,635 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 11:30:17,822 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 11:30:17,823 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-57.i [2023-12-19 11:30:17,833 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fcfc13286/72a7bee5fd7a4e99a724461e59cc5241/FLAG5258473b1 [2023-12-19 11:30:17,847 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fcfc13286/72a7bee5fd7a4e99a724461e59cc5241 [2023-12-19 11:30:17,849 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 11:30:17,851 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 11:30:17,853 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 11:30:17,853 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 11:30:17,856 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 11:30:17,857 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 11:30:17" (1/1) ... [2023-12-19 11:30:17,857 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a810ec2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:30:17, skipping insertion in model container [2023-12-19 11:30:17,858 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 11:30:17" (1/1) ... [2023-12-19 11:30:17,891 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 11:30:18,006 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-57.i[916,929] [2023-12-19 11:30:18,097 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 11:30:18,113 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 11:30:18,130 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-57.i[916,929] [2023-12-19 11:30:18,190 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 11:30:18,213 INFO L206 MainTranslator]: Completed translation [2023-12-19 11:30:18,213 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:30:18 WrapperNode [2023-12-19 11:30:18,213 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 11:30:18,214 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 11:30:18,214 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 11:30:18,214 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 11:30:18,224 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:30:18" (1/1) ... [2023-12-19 11:30:18,246 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:30:18" (1/1) ... [2023-12-19 11:30:18,282 INFO L138 Inliner]: procedures = 26, calls = 49, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 264 [2023-12-19 11:30:18,283 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 11:30:18,283 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 11:30:18,283 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 11:30:18,283 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 11:30:18,290 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:30:18" (1/1) ... [2023-12-19 11:30:18,291 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:30:18" (1/1) ... [2023-12-19 11:30:18,294 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:30:18" (1/1) ... [2023-12-19 11:30:18,311 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-19 11:30:18,311 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:30:18" (1/1) ... [2023-12-19 11:30:18,311 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:30:18" (1/1) ... [2023-12-19 11:30:18,331 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:30:18" (1/1) ... [2023-12-19 11:30:18,334 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:30:18" (1/1) ... [2023-12-19 11:30:18,341 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:30:18" (1/1) ... [2023-12-19 11:30:18,344 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:30:18" (1/1) ... [2023-12-19 11:30:18,347 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 11:30:18,348 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 11:30:18,348 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 11:30:18,348 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 11:30:18,348 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:30:18" (1/1) ... [2023-12-19 11:30:18,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 11:30:18,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 11:30:18,378 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-19 11:30:18,414 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-19 11:30:18,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 11:30:18,430 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 11:30:18,430 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 11:30:18,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 11:30:18,430 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 11:30:18,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 11:30:18,518 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 11:30:18,521 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 11:30:18,889 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 11:30:18,930 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 11:30:18,930 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 11:30:18,930 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 11:30:18 BoogieIcfgContainer [2023-12-19 11:30:18,930 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 11:30:18,932 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 11:30:18,932 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 11:30:18,934 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 11:30:18,934 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 11:30:17" (1/3) ... [2023-12-19 11:30:18,958 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e0d46dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 11:30:18, skipping insertion in model container [2023-12-19 11:30:18,958 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:30:18" (2/3) ... [2023-12-19 11:30:18,958 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e0d46dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 11:30:18, skipping insertion in model container [2023-12-19 11:30:18,958 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 11:30:18" (3/3) ... [2023-12-19 11:30:18,960 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-57.i [2023-12-19 11:30:18,971 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 11:30:18,972 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 11:30:19,012 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 11:30:19,017 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;@135a030b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 11:30:19,018 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 11:30:19,022 INFO L276 IsEmpty]: Start isEmpty. Operand has 103 states, 64 states have (on average 1.515625) internal successors, (97), 65 states have internal predecessors, (97), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2023-12-19 11:30:19,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2023-12-19 11:30:19,039 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 11:30:19,039 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 11:30:19,040 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 11:30:19,043 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 11:30:19,043 INFO L85 PathProgramCache]: Analyzing trace with hash -223966472, now seen corresponding path program 1 times [2023-12-19 11:30:19,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 11:30:19,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132801947] [2023-12-19 11:30:19,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:30:19,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 11:30:19,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:30:19,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 11:30:19,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132801947] [2023-12-19 11:30:19,260 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 11:30:19,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2042759850] [2023-12-19 11:30:19,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:30:19,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 11:30:19,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 11:30:19,268 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-19 11:30:19,313 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-19 11:30:19,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:30:19,452 INFO L262 TraceCheckSpWp]: Trace formula consists of 517 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 11:30:19,459 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 11:30:19,514 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 2450 trivial. 0 not checked. [2023-12-19 11:30:19,514 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 11:30:19,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2042759850] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 11:30:19,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 11:30:19,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 11:30:19,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221211407] [2023-12-19 11:30:19,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 11:30:19,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 11:30:19,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 11:30:19,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 11:30:19,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 11:30:19,554 INFO L87 Difference]: Start difference. First operand has 103 states, 64 states have (on average 1.515625) internal successors, (97), 65 states have internal predecessors, (97), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 2 states have call successors, (36) [2023-12-19 11:30:19,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 11:30:19,588 INFO L93 Difference]: Finished difference Result 203 states and 372 transitions. [2023-12-19 11:30:19,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 11:30:19,590 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 2 states have call successors, (36) Word has length 223 [2023-12-19 11:30:19,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 11:30:19,595 INFO L225 Difference]: With dead ends: 203 [2023-12-19 11:30:19,595 INFO L226 Difference]: Without dead ends: 101 [2023-12-19 11:30:19,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 222 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-19 11:30:19,600 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 11:30:19,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 161 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 11:30:19,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2023-12-19 11:30:19,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101. [2023-12-19 11:30:19,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 63 states have (on average 1.4603174603174602) internal successors, (92), 63 states have internal predecessors, (92), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2023-12-19 11:30:19,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 164 transitions. [2023-12-19 11:30:19,651 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 164 transitions. Word has length 223 [2023-12-19 11:30:19,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 11:30:19,651 INFO L495 AbstractCegarLoop]: Abstraction has 101 states and 164 transitions. [2023-12-19 11:30:19,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 2 states have call successors, (36) [2023-12-19 11:30:19,652 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 164 transitions. [2023-12-19 11:30:19,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2023-12-19 11:30:19,660 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 11:30:19,660 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 11:30:19,665 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-19 11:30:19,860 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-19 11:30:19,861 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 11:30:19,862 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 11:30:19,862 INFO L85 PathProgramCache]: Analyzing trace with hash 915149184, now seen corresponding path program 1 times [2023-12-19 11:30:19,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 11:30:19,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836193344] [2023-12-19 11:30:19,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:30:19,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 11:30:19,937 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 11:30:19,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [508959436] [2023-12-19 11:30:19,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:30:19,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 11:30:19,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 11:30:19,952 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-19 11:30:19,954 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-19 11:30:20,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:30:20,079 INFO L262 TraceCheckSpWp]: Trace formula consists of 517 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 11:30:20,085 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 11:30:20,330 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 915 proven. 81 refuted. 0 times theorem prover too weak. 1524 trivial. 0 not checked. [2023-12-19 11:30:20,330 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 11:30:20,525 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 24 proven. 81 refuted. 0 times theorem prover too weak. 2415 trivial. 0 not checked. [2023-12-19 11:30:20,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 11:30:20,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836193344] [2023-12-19 11:30:20,526 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 11:30:20,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [508959436] [2023-12-19 11:30:20,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [508959436] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 11:30:20,526 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 11:30:20,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 11:30:20,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644848367] [2023-12-19 11:30:20,527 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 11:30:20,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 11:30:20,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 11:30:20,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 11:30:20,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 11:30:20,532 INFO L87 Difference]: Start difference. First operand 101 states and 164 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 2 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2023-12-19 11:30:20,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 11:30:20,747 INFO L93 Difference]: Finished difference Result 222 states and 355 transitions. [2023-12-19 11:30:20,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 11:30:20,748 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 2 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) Word has length 223 [2023-12-19 11:30:20,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 11:30:20,753 INFO L225 Difference]: With dead ends: 222 [2023-12-19 11:30:20,753 INFO L226 Difference]: Without dead ends: 122 [2023-12-19 11:30:20,756 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 448 GetRequests, 438 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-19 11:30:20,758 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 70 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 11:30:20,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 304 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 11:30:20,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2023-12-19 11:30:20,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 117. [2023-12-19 11:30:20,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 70 states have (on average 1.3857142857142857) internal successors, (97), 71 states have internal predecessors, (97), 44 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2023-12-19 11:30:20,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 185 transitions. [2023-12-19 11:30:20,781 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 185 transitions. Word has length 223 [2023-12-19 11:30:20,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 11:30:20,783 INFO L495 AbstractCegarLoop]: Abstraction has 117 states and 185 transitions. [2023-12-19 11:30:20,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 2 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2023-12-19 11:30:20,783 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 185 transitions. [2023-12-19 11:30:20,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2023-12-19 11:30:20,785 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 11:30:20,785 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 11:30:20,794 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-19 11:30:20,991 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-19 11:30:20,992 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 11:30:20,992 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 11:30:20,993 INFO L85 PathProgramCache]: Analyzing trace with hash -606540000, now seen corresponding path program 1 times [2023-12-19 11:30:20,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 11:30:20,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163111402] [2023-12-19 11:30:20,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:30:20,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 11:30:21,044 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 11:30:21,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1849282458] [2023-12-19 11:30:21,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:30:21,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 11:30:21,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 11:30:21,064 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-19 11:30:21,115 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-19 11:30:21,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:30:21,209 INFO L262 TraceCheckSpWp]: Trace formula consists of 517 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 11:30:21,215 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 11:30:21,332 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 1253 proven. 42 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2023-12-19 11:30:21,332 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 11:30:21,500 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 63 proven. 42 refuted. 0 times theorem prover too weak. 2415 trivial. 0 not checked. [2023-12-19 11:30:21,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 11:30:21,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163111402] [2023-12-19 11:30:21,500 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 11:30:21,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1849282458] [2023-12-19 11:30:21,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1849282458] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 11:30:21,501 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 11:30:21,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-19 11:30:21,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677168230] [2023-12-19 11:30:21,501 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 11:30:21,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 11:30:21,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 11:30:21,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 11:30:21,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-19 11:30:21,503 INFO L87 Difference]: Start difference. First operand 117 states and 185 transitions. Second operand has 8 states, 8 states have (on average 10.125) internal successors, (81), 8 states have internal predecessors, (81), 3 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-12-19 11:30:21,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 11:30:21,724 INFO L93 Difference]: Finished difference Result 229 states and 356 transitions. [2023-12-19 11:30:21,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 11:30:21,725 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 8 states have internal predecessors, (81), 3 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 224 [2023-12-19 11:30:21,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 11:30:21,728 INFO L225 Difference]: With dead ends: 229 [2023-12-19 11:30:21,728 INFO L226 Difference]: Without dead ends: 125 [2023-12-19 11:30:21,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 440 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-19 11:30:21,732 INFO L413 NwaCegarLoop]: 110 mSDtfsCounter, 145 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 11:30:21,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 258 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 11:30:21,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2023-12-19 11:30:21,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 121. [2023-12-19 11:30:21,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 73 states have (on average 1.3424657534246576) internal successors, (98), 74 states have internal predecessors, (98), 44 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2023-12-19 11:30:21,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 186 transitions. [2023-12-19 11:30:21,765 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 186 transitions. Word has length 224 [2023-12-19 11:30:21,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 11:30:21,766 INFO L495 AbstractCegarLoop]: Abstraction has 121 states and 186 transitions. [2023-12-19 11:30:21,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 8 states have internal predecessors, (81), 3 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-12-19 11:30:21,767 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 186 transitions. [2023-12-19 11:30:21,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2023-12-19 11:30:21,770 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 11:30:21,771 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 11:30:21,788 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-19 11:30:21,978 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-19 11:30:21,980 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 11:30:21,981 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 11:30:21,981 INFO L85 PathProgramCache]: Analyzing trace with hash 2046409878, now seen corresponding path program 1 times [2023-12-19 11:30:21,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 11:30:21,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113016348] [2023-12-19 11:30:21,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:30:21,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 11:30:22,007 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 11:30:22,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1859013668] [2023-12-19 11:30:22,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:30:22,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 11:30:22,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 11:30:22,008 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-19 11:30:22,031 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-19 11:30:22,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:30:22,154 INFO L262 TraceCheckSpWp]: Trace formula consists of 518 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-19 11:30:22,158 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 11:30:22,588 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 1526 proven. 108 refuted. 0 times theorem prover too weak. 886 trivial. 0 not checked. [2023-12-19 11:30:22,588 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 11:30:23,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 11:30:23,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113016348] [2023-12-19 11:30:23,092 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 11:30:23,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1859013668] [2023-12-19 11:30:23,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1859013668] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 11:30:23,092 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-19 11:30:23,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2023-12-19 11:30:23,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114108736] [2023-12-19 11:30:23,093 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-19 11:30:23,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-19 11:30:23,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 11:30:23,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-19 11:30:23,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=219, Unknown=0, NotChecked=0, Total=272 [2023-12-19 11:30:23,095 INFO L87 Difference]: Start difference. First operand 121 states and 186 transitions. Second operand has 11 states, 11 states have (on average 5.454545454545454) internal successors, (60), 11 states have internal predecessors, (60), 3 states have call successors, (36), 3 states have call predecessors, (36), 5 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2023-12-19 11:30:24,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 11:30:24,184 INFO L93 Difference]: Finished difference Result 461 states and 670 transitions. [2023-12-19 11:30:24,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-12-19 11:30:24,185 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.454545454545454) internal successors, (60), 11 states have internal predecessors, (60), 3 states have call successors, (36), 3 states have call predecessors, (36), 5 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 225 [2023-12-19 11:30:24,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 11:30:24,189 INFO L225 Difference]: With dead ends: 461 [2023-12-19 11:30:24,189 INFO L226 Difference]: Without dead ends: 353 [2023-12-19 11:30:24,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 238 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 376 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=417, Invalid=1305, Unknown=0, NotChecked=0, Total=1722 [2023-12-19 11:30:24,193 INFO L413 NwaCegarLoop]: 159 mSDtfsCounter, 394 mSDsluCounter, 548 mSDsCounter, 0 mSdLazyCounter, 1015 mSolverCounterSat, 163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 422 SdHoareTripleChecker+Valid, 707 SdHoareTripleChecker+Invalid, 1178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 1015 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-19 11:30:24,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [422 Valid, 707 Invalid, 1178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 1015 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-19 11:30:24,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2023-12-19 11:30:24,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 326. [2023-12-19 11:30:24,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 326 states, 205 states have (on average 1.2878048780487805) internal successors, (264), 208 states have internal predecessors, (264), 106 states have call successors, (106), 14 states have call predecessors, (106), 14 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) [2023-12-19 11:30:24,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 476 transitions. [2023-12-19 11:30:24,255 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 476 transitions. Word has length 225 [2023-12-19 11:30:24,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 11:30:24,255 INFO L495 AbstractCegarLoop]: Abstraction has 326 states and 476 transitions. [2023-12-19 11:30:24,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.454545454545454) internal successors, (60), 11 states have internal predecessors, (60), 3 states have call successors, (36), 3 states have call predecessors, (36), 5 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2023-12-19 11:30:24,256 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 476 transitions. [2023-12-19 11:30:24,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2023-12-19 11:30:24,258 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 11:30:24,259 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 11:30:24,271 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-19 11:30:24,469 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-19 11:30:24,469 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 11:30:24,469 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 11:30:24,470 INFO L85 PathProgramCache]: Analyzing trace with hash -2099574898, now seen corresponding path program 1 times [2023-12-19 11:30:24,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 11:30:24,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866572250] [2023-12-19 11:30:24,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:30:24,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 11:30:24,513 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 11:30:24,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1373977020] [2023-12-19 11:30:24,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:30:24,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 11:30:24,514 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 11:30:24,530 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-19 11:30:24,598 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-19 11:30:24,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:30:24,719 INFO L262 TraceCheckSpWp]: Trace formula consists of 517 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-19 11:30:24,722 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 11:30:25,134 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 1629 proven. 117 refuted. 0 times theorem prover too weak. 774 trivial. 0 not checked. [2023-12-19 11:30:25,134 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 11:30:25,336 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 96 proven. 9 refuted. 0 times theorem prover too weak. 2415 trivial. 0 not checked. [2023-12-19 11:30:25,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 11:30:25,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866572250] [2023-12-19 11:30:25,336 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 11:30:25,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1373977020] [2023-12-19 11:30:25,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1373977020] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 11:30:25,337 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 11:30:25,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 6] total 16 [2023-12-19 11:30:25,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863023137] [2023-12-19 11:30:25,337 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 11:30:25,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-19 11:30:25,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 11:30:25,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-19 11:30:25,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-19 11:30:25,338 INFO L87 Difference]: Start difference. First operand 326 states and 476 transitions. Second operand has 16 states, 16 states have (on average 6.1875) internal successors, (99), 16 states have internal predecessors, (99), 5 states have call successors, (57), 4 states have call predecessors, (57), 8 states have return successors, (58), 5 states have call predecessors, (58), 5 states have call successors, (58) [2023-12-19 11:30:26,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 11:30:26,665 INFO L93 Difference]: Finished difference Result 963 states and 1351 transitions. [2023-12-19 11:30:26,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2023-12-19 11:30:26,666 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 6.1875) internal successors, (99), 16 states have internal predecessors, (99), 5 states have call successors, (57), 4 states have call predecessors, (57), 8 states have return successors, (58), 5 states have call predecessors, (58), 5 states have call successors, (58) Word has length 225 [2023-12-19 11:30:26,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 11:30:26,668 INFO L225 Difference]: With dead ends: 963 [2023-12-19 11:30:26,668 INFO L226 Difference]: Without dead ends: 650 [2023-12-19 11:30:26,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 500 GetRequests, 436 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1386 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=1023, Invalid=3267, Unknown=0, NotChecked=0, Total=4290 [2023-12-19 11:30:26,671 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 701 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 813 mSolverCounterSat, 418 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 716 SdHoareTripleChecker+Valid, 665 SdHoareTripleChecker+Invalid, 1231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 418 IncrementalHoareTripleChecker+Valid, 813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-19 11:30:26,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [716 Valid, 665 Invalid, 1231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [418 Valid, 813 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-19 11:30:26,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 650 states. [2023-12-19 11:30:26,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 650 to 473. [2023-12-19 11:30:26,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 473 states, 302 states have (on average 1.2615894039735098) internal successors, (381), 305 states have internal predecessors, (381), 142 states have call successors, (142), 28 states have call predecessors, (142), 28 states have return successors, (142), 139 states have call predecessors, (142), 142 states have call successors, (142) [2023-12-19 11:30:26,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 473 states and 665 transitions. [2023-12-19 11:30:26,716 INFO L78 Accepts]: Start accepts. Automaton has 473 states and 665 transitions. Word has length 225 [2023-12-19 11:30:26,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 11:30:26,718 INFO L495 AbstractCegarLoop]: Abstraction has 473 states and 665 transitions. [2023-12-19 11:30:26,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.1875) internal successors, (99), 16 states have internal predecessors, (99), 5 states have call successors, (57), 4 states have call predecessors, (57), 8 states have return successors, (58), 5 states have call predecessors, (58), 5 states have call successors, (58) [2023-12-19 11:30:26,718 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 665 transitions. [2023-12-19 11:30:26,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2023-12-19 11:30:26,720 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 11:30:26,720 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 11:30:26,728 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-19 11:30:26,926 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-19 11:30:26,926 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 11:30:26,926 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 11:30:26,926 INFO L85 PathProgramCache]: Analyzing trace with hash 1608586384, now seen corresponding path program 1 times [2023-12-19 11:30:26,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 11:30:26,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458008332] [2023-12-19 11:30:26,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:30:26,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 11:30:26,950 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 11:30:26,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1119509543] [2023-12-19 11:30:26,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:30:26,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 11:30:26,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 11:30:26,968 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-19 11:30:26,984 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-19 11:30:27,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:30:27,117 INFO L262 TraceCheckSpWp]: Trace formula consists of 517 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-19 11:30:27,120 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 11:30:27,311 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 833 proven. 84 refuted. 0 times theorem prover too weak. 1603 trivial. 0 not checked. [2023-12-19 11:30:27,311 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 11:30:27,492 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 21 proven. 84 refuted. 0 times theorem prover too weak. 2415 trivial. 0 not checked. [2023-12-19 11:30:27,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 11:30:27,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458008332] [2023-12-19 11:30:27,492 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 11:30:27,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1119509543] [2023-12-19 11:30:27,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1119509543] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 11:30:27,493 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 11:30:27,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-12-19 11:30:27,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551136033] [2023-12-19 11:30:27,493 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 11:30:27,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-19 11:30:27,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 11:30:27,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-19 11:30:27,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-12-19 11:30:27,494 INFO L87 Difference]: Start difference. First operand 473 states and 665 transitions. Second operand has 9 states, 9 states have (on average 7.111111111111111) internal successors, (64), 9 states have internal predecessors, (64), 2 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2023-12-19 11:30:28,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 11:30:28,094 INFO L93 Difference]: Finished difference Result 1909 states and 2583 transitions. [2023-12-19 11:30:28,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-19 11:30:28,094 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.111111111111111) internal successors, (64), 9 states have internal predecessors, (64), 2 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) Word has length 225 [2023-12-19 11:30:28,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 11:30:28,099 INFO L225 Difference]: With dead ends: 1909 [2023-12-19 11:30:28,099 INFO L226 Difference]: Without dead ends: 1449 [2023-12-19 11:30:28,101 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 468 GetRequests, 442 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=206, Invalid=496, Unknown=0, NotChecked=0, Total=702 [2023-12-19 11:30:28,101 INFO L413 NwaCegarLoop]: 184 mSDtfsCounter, 427 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 437 SdHoareTripleChecker+Valid, 692 SdHoareTripleChecker+Invalid, 710 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 11:30:28,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [437 Valid, 692 Invalid, 710 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 11:30:28,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1449 states. [2023-12-19 11:30:28,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1449 to 696. [2023-12-19 11:30:28,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 696 states, 438 states have (on average 1.2168949771689497) internal successors, (533), 441 states have internal predecessors, (533), 206 states have call successors, (206), 51 states have call predecessors, (206), 51 states have return successors, (206), 203 states have call predecessors, (206), 206 states have call successors, (206) [2023-12-19 11:30:28,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 696 states to 696 states and 945 transitions. [2023-12-19 11:30:28,190 INFO L78 Accepts]: Start accepts. Automaton has 696 states and 945 transitions. Word has length 225 [2023-12-19 11:30:28,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 11:30:28,190 INFO L495 AbstractCegarLoop]: Abstraction has 696 states and 945 transitions. [2023-12-19 11:30:28,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.111111111111111) internal successors, (64), 9 states have internal predecessors, (64), 2 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2023-12-19 11:30:28,191 INFO L276 IsEmpty]: Start isEmpty. Operand 696 states and 945 transitions. [2023-12-19 11:30:28,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2023-12-19 11:30:28,192 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 11:30:28,193 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 11:30:28,198 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-19 11:30:28,398 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-19 11:30:28,398 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 11:30:28,399 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 11:30:28,399 INFO L85 PathProgramCache]: Analyzing trace with hash 312172509, now seen corresponding path program 1 times [2023-12-19 11:30:28,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 11:30:28,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474856283] [2023-12-19 11:30:28,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:30:28,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 11:30:28,444 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 11:30:28,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1863426888] [2023-12-19 11:30:28,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:30:28,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 11:30:28,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 11:30:28,458 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-19 11:30:28,495 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-19 11:30:28,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:30:28,620 INFO L262 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 11:30:28,629 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 11:30:28,825 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2023-12-19 11:30:28,825 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 11:30:28,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 11:30:28,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474856283] [2023-12-19 11:30:28,825 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 11:30:28,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1863426888] [2023-12-19 11:30:28,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1863426888] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 11:30:28,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 11:30:28,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 11:30:28,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517382545] [2023-12-19 11:30:28,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 11:30:28,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 11:30:28,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 11:30:28,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 11:30:28,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 11:30:28,827 INFO L87 Difference]: Start difference. First operand 696 states and 945 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2023-12-19 11:30:28,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 11:30:28,997 INFO L93 Difference]: Finished difference Result 1812 states and 2467 transitions. [2023-12-19 11:30:28,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 11:30:28,998 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 226 [2023-12-19 11:30:28,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 11:30:29,003 INFO L225 Difference]: With dead ends: 1812 [2023-12-19 11:30:29,003 INFO L226 Difference]: Without dead ends: 1209 [2023-12-19 11:30:29,004 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 11:30:29,005 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 47 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 11:30:29,005 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 300 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 11:30:29,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1209 states. [2023-12-19 11:30:29,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1209 to 1174. [2023-12-19 11:30:29,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1174 states, 734 states have (on average 1.2002724795640327) internal successors, (881), 737 states have internal predecessors, (881), 350 states have call successors, (350), 89 states have call predecessors, (350), 89 states have return successors, (350), 347 states have call predecessors, (350), 350 states have call successors, (350) [2023-12-19 11:30:29,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1174 states to 1174 states and 1581 transitions. [2023-12-19 11:30:29,086 INFO L78 Accepts]: Start accepts. Automaton has 1174 states and 1581 transitions. Word has length 226 [2023-12-19 11:30:29,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 11:30:29,086 INFO L495 AbstractCegarLoop]: Abstraction has 1174 states and 1581 transitions. [2023-12-19 11:30:29,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2023-12-19 11:30:29,087 INFO L276 IsEmpty]: Start isEmpty. Operand 1174 states and 1581 transitions. [2023-12-19 11:30:29,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2023-12-19 11:30:29,089 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 11:30:29,089 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 11:30:29,103 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-19 11:30:29,303 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-19 11:30:29,303 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 11:30:29,303 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 11:30:29,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1217221343, now seen corresponding path program 1 times [2023-12-19 11:30:29,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 11:30:29,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013006232] [2023-12-19 11:30:29,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:30:29,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 11:30:29,340 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 11:30:29,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1724847386] [2023-12-19 11:30:29,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:30:29,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 11:30:29,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 11:30:29,343 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-19 11:30:29,369 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-19 11:30:29,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:30:29,509 INFO L262 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 43 conjunts are in the unsatisfiable core [2023-12-19 11:30:29,514 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 11:30:42,566 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 1669 proven. 186 refuted. 0 times theorem prover too weak. 665 trivial. 0 not checked. [2023-12-19 11:30:42,567 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 11:31:09,851 WARN L293 SmtUtils]: Spent 5.62s on a formula simplification that was a NOOP. DAG size: 17 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) [2023-12-19 11:31:55,566 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2023-12-19 11:31:55,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 11:31:55,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013006232] [2023-12-19 11:31:55,567 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 11:31:55,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1724847386] [2023-12-19 11:31:55,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1724847386] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 11:31:55,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 11:31:55,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [23] total 34 [2023-12-19 11:31:55,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030476981] [2023-12-19 11:31:55,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 11:31:55,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-19 11:31:55,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 11:31:55,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-19 11:31:55,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=903, Unknown=0, NotChecked=0, Total=1122 [2023-12-19 11:31:55,569 INFO L87 Difference]: Start difference. First operand 1174 states and 1581 transitions. Second operand has 13 states, 13 states have (on average 3.769230769230769) internal successors, (49), 13 states have internal predecessors, (49), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2023-12-19 11:32:13,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.48s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:32:16,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.78s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:33:28,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:33:59,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 11:33:59,867 INFO L93 Difference]: Finished difference Result 2790 states and 3789 transitions. [2023-12-19 11:33:59,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-12-19 11:33:59,869 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.769230769230769) internal successors, (49), 13 states have internal predecessors, (49), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 226 [2023-12-19 11:33:59,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 11:33:59,875 INFO L225 Difference]: With dead ends: 2790 [2023-12-19 11:33:59,875 INFO L226 Difference]: Without dead ends: 1946 [2023-12-19 11:33:59,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 502 GetRequests, 419 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2493 ImplicationChecksByTransitivity, 106.8s TimeCoverageRelationStatistics Valid=1239, Invalid=5901, Unknown=0, NotChecked=0, Total=7140 [2023-12-19 11:33:59,880 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 768 mSDsluCounter, 1133 mSDsCounter, 0 mSdLazyCounter, 992 mSolverCounterSat, 66 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 1264 SdHoareTripleChecker+Invalid, 1061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 992 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.2s IncrementalHoareTripleChecker+Time [2023-12-19 11:33:59,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [768 Valid, 1264 Invalid, 1061 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 992 Invalid, 3 Unknown, 0 Unchecked, 23.2s Time] [2023-12-19 11:33:59,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1946 states. [2023-12-19 11:33:59,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1946 to 1215. [2023-12-19 11:33:59,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1215 states, 775 states have (on average 1.2180645161290322) internal successors, (944), 778 states have internal predecessors, (944), 350 states have call successors, (350), 89 states have call predecessors, (350), 89 states have return successors, (350), 347 states have call predecessors, (350), 350 states have call successors, (350) [2023-12-19 11:33:59,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1215 states to 1215 states and 1644 transitions. [2023-12-19 11:33:59,979 INFO L78 Accepts]: Start accepts. Automaton has 1215 states and 1644 transitions. Word has length 226 [2023-12-19 11:33:59,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 11:33:59,980 INFO L495 AbstractCegarLoop]: Abstraction has 1215 states and 1644 transitions. [2023-12-19 11:33:59,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.769230769230769) internal successors, (49), 13 states have internal predecessors, (49), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2023-12-19 11:33:59,980 INFO L276 IsEmpty]: Start isEmpty. Operand 1215 states and 1644 transitions. [2023-12-19 11:33:59,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2023-12-19 11:33:59,981 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 11:33:59,982 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 11:34:00,002 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-19 11:34:00,187 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-19 11:34:00,188 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 11:34:00,188 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 11:34:00,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1610248353, now seen corresponding path program 1 times [2023-12-19 11:34:00,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 11:34:00,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520863425] [2023-12-19 11:34:00,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:34:00,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 11:34:00,218 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 11:34:00,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2049396122] [2023-12-19 11:34:00,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:34:00,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 11:34:00,218 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 11:34:00,227 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-19 11:34:00,227 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-19 11:34:00,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:34:00,406 INFO L262 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 34 conjunts are in the unsatisfiable core [2023-12-19 11:34:00,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 11:34:11,752 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 1529 proven. 135 refuted. 0 times theorem prover too weak. 856 trivial. 0 not checked. [2023-12-19 11:34:11,752 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 11:34:52,527 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2023-12-19 11:34:52,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 11:34:52,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520863425] [2023-12-19 11:34:52,528 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 11:34:52,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2049396122] [2023-12-19 11:34:52,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2049396122] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 11:34:52,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 11:34:52,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [19] total 29 [2023-12-19 11:34:52,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836237132] [2023-12-19 11:34:52,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 11:34:52,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-19 11:34:52,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 11:34:52,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-19 11:34:52,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=160, Invalid=652, Unknown=0, NotChecked=0, Total=812 [2023-12-19 11:34:52,533 INFO L87 Difference]: Start difference. First operand 1215 states and 1644 transitions. Second operand has 13 states, 13 states have (on average 3.769230769230769) internal successors, (49), 13 states have internal predecessors, (49), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2023-12-19 11:35:14,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.48s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:35:18,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:35:28,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.29s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:35:50,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:35:53,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.86s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:36:07,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.53s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:36:10,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.58s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:36:20,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.75s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:36:23,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.67s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:36:26,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.79s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:36:35,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.98s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:36:38,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.63s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:36:42,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:36:44,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:36:56,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:36:59,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.13s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:37:06,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 11:37:06,641 INFO L93 Difference]: Finished difference Result 2659 states and 3624 transitions. [2023-12-19 11:37:06,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-12-19 11:37:06,642 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.769230769230769) internal successors, (49), 13 states have internal predecessors, (49), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 226 [2023-12-19 11:37:06,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 11:37:06,650 INFO L225 Difference]: With dead ends: 2659 [2023-12-19 11:37:06,650 INFO L226 Difference]: Without dead ends: 1774 [2023-12-19 11:37:06,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 495 GetRequests, 424 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1701 ImplicationChecksByTransitivity, 74.7s TimeCoverageRelationStatistics Valid=857, Invalid=4399, Unknown=0, NotChecked=0, Total=5256 [2023-12-19 11:37:06,656 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 558 mSDsluCounter, 1200 mSDsCounter, 0 mSdLazyCounter, 941 mSolverCounterSat, 42 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 67.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 558 SdHoareTripleChecker+Valid, 1338 SdHoareTripleChecker+Invalid, 997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 941 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.5s IncrementalHoareTripleChecker+Time [2023-12-19 11:37:06,657 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [558 Valid, 1338 Invalid, 997 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 941 Invalid, 14 Unknown, 0 Unchecked, 67.5s Time] [2023-12-19 11:37:06,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1774 states. [2023-12-19 11:37:06,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1774 to 1232. [2023-12-19 11:37:06,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1232 states, 792 states have (on average 1.2247474747474747) internal successors, (970), 795 states have internal predecessors, (970), 350 states have call successors, (350), 89 states have call predecessors, (350), 89 states have return successors, (350), 347 states have call predecessors, (350), 350 states have call successors, (350) [2023-12-19 11:37:06,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1232 states to 1232 states and 1670 transitions. [2023-12-19 11:37:06,774 INFO L78 Accepts]: Start accepts. Automaton has 1232 states and 1670 transitions. Word has length 226 [2023-12-19 11:37:06,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 11:37:06,775 INFO L495 AbstractCegarLoop]: Abstraction has 1232 states and 1670 transitions. [2023-12-19 11:37:06,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.769230769230769) internal successors, (49), 13 states have internal predecessors, (49), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2023-12-19 11:37:06,776 INFO L276 IsEmpty]: Start isEmpty. Operand 1232 states and 1670 transitions. [2023-12-19 11:37:06,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2023-12-19 11:37:06,777 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 11:37:06,777 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 11:37:06,798 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-19 11:37:06,983 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-19 11:37:06,984 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 11:37:06,984 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 11:37:06,984 INFO L85 PathProgramCache]: Analyzing trace with hash -1487372741, now seen corresponding path program 1 times [2023-12-19 11:37:06,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 11:37:06,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477678958] [2023-12-19 11:37:06,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:37:06,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 11:37:07,016 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 11:37:07,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [387718091] [2023-12-19 11:37:07,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:37:07,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 11:37:07,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 11:37:07,017 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-19 11:37:07,032 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-19 11:37:07,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:37:07,164 INFO L262 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 28 conjunts are in the unsatisfiable core [2023-12-19 11:37:07,167 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 11:37:07,759 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 1536 proven. 96 refuted. 0 times theorem prover too weak. 888 trivial. 0 not checked. [2023-12-19 11:37:07,760 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 11:37:08,298 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 63 proven. 42 refuted. 0 times theorem prover too weak. 2415 trivial. 0 not checked. [2023-12-19 11:37:08,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 11:37:08,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477678958] [2023-12-19 11:37:08,298 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 11:37:08,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [387718091] [2023-12-19 11:37:08,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [387718091] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 11:37:08,298 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 11:37:08,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9] total 21 [2023-12-19 11:37:08,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192058726] [2023-12-19 11:37:08,299 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 11:37:08,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-19 11:37:08,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 11:37:08,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-19 11:37:08,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=327, Unknown=0, NotChecked=0, Total=420 [2023-12-19 11:37:08,300 INFO L87 Difference]: Start difference. First operand 1232 states and 1670 transitions. Second operand has 21 states, 21 states have (on average 5.0476190476190474) internal successors, (106), 21 states have internal predecessors, (106), 5 states have call successors, (72), 4 states have call predecessors, (72), 7 states have return successors, (72), 5 states have call predecessors, (72), 5 states have call successors, (72) [2023-12-19 11:37:12,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 11:37:12,618 INFO L93 Difference]: Finished difference Result 7343 states and 9666 transitions. [2023-12-19 11:37:12,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2023-12-19 11:37:12,618 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 5.0476190476190474) internal successors, (106), 21 states have internal predecessors, (106), 5 states have call successors, (72), 4 states have call predecessors, (72), 7 states have return successors, (72), 5 states have call predecessors, (72), 5 states have call successors, (72) Word has length 226 [2023-12-19 11:37:12,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 11:37:12,636 INFO L225 Difference]: With dead ends: 7343 [2023-12-19 11:37:12,636 INFO L226 Difference]: Without dead ends: 6204 [2023-12-19 11:37:12,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 516 GetRequests, 435 SyntacticMatches, 0 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2843 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1851, Invalid=4955, Unknown=0, NotChecked=0, Total=6806 [2023-12-19 11:37:12,641 INFO L413 NwaCegarLoop]: 136 mSDtfsCounter, 2128 mSDsluCounter, 992 mSDsCounter, 0 mSdLazyCounter, 2124 mSolverCounterSat, 1156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2155 SdHoareTripleChecker+Valid, 1128 SdHoareTripleChecker+Invalid, 3280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1156 IncrementalHoareTripleChecker+Valid, 2124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-19 11:37:12,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2155 Valid, 1128 Invalid, 3280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1156 Valid, 2124 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-19 11:37:12,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6204 states. [2023-12-19 11:37:12,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6204 to 1447. [2023-12-19 11:37:12,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1447 states, 1023 states have (on average 1.2971652003910068) internal successors, (1327), 1023 states have internal predecessors, (1327), 324 states have call successors, (324), 99 states have call predecessors, (324), 99 states have return successors, (324), 324 states have call predecessors, (324), 324 states have call successors, (324) [2023-12-19 11:37:12,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1447 states to 1447 states and 1975 transitions. [2023-12-19 11:37:12,891 INFO L78 Accepts]: Start accepts. Automaton has 1447 states and 1975 transitions. Word has length 226 [2023-12-19 11:37:12,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 11:37:12,891 INFO L495 AbstractCegarLoop]: Abstraction has 1447 states and 1975 transitions. [2023-12-19 11:37:12,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 5.0476190476190474) internal successors, (106), 21 states have internal predecessors, (106), 5 states have call successors, (72), 4 states have call predecessors, (72), 7 states have return successors, (72), 5 states have call predecessors, (72), 5 states have call successors, (72) [2023-12-19 11:37:12,892 INFO L276 IsEmpty]: Start isEmpty. Operand 1447 states and 1975 transitions. [2023-12-19 11:37:12,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2023-12-19 11:37:12,893 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 11:37:12,893 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 11:37:12,899 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-19 11:37:13,099 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-19 11:37:13,099 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 11:37:13,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 11:37:13,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1998247929, now seen corresponding path program 1 times [2023-12-19 11:37:13,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 11:37:13,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411878951] [2023-12-19 11:37:13,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:37:13,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 11:37:13,118 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 11:37:13,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [591557877] [2023-12-19 11:37:13,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 11:37:13,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 11:37:13,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 11:37:13,134 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-19 11:37:13,135 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-19 11:37:13,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 11:37:13,280 INFO L262 TraceCheckSpWp]: Trace formula consists of 522 conjuncts, 42 conjunts are in the unsatisfiable core [2023-12-19 11:37:13,285 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 11:37:21,383 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 1642 proven. 234 refuted. 0 times theorem prover too weak. 644 trivial. 0 not checked. [2023-12-19 11:37:21,384 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 11:38:03,776 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2023-12-19 11:38:03,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 11:38:03,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411878951] [2023-12-19 11:38:03,776 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 11:38:03,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [591557877] [2023-12-19 11:38:03,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [591557877] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 11:38:03,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 11:38:03,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [24] total 33 [2023-12-19 11:38:03,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700173423] [2023-12-19 11:38:03,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 11:38:03,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-19 11:38:03,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 11:38:03,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-19 11:38:03,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=199, Invalid=856, Unknown=1, NotChecked=0, Total=1056 [2023-12-19 11:38:03,778 INFO L87 Difference]: Start difference. First operand 1447 states and 1975 transitions. Second operand has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 12 states have internal predecessors, (49), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2023-12-19 11:38:10,472 WARN L293 SmtUtils]: Spent 6.37s on a formula simplification. DAG size of input: 151 DAG size of output: 145 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:38:29,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:38:33,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:38:42,319 WARN L293 SmtUtils]: Spent 8.96s on a formula simplification. DAG size of input: 165 DAG size of output: 155 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:38:55,386 WARN L293 SmtUtils]: Spent 11.07s on a formula simplification. DAG size of input: 180 DAG size of output: 164 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:39:09,486 WARN L293 SmtUtils]: Spent 13.11s on a formula simplification. DAG size of input: 205 DAG size of output: 193 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:39:23,051 WARN L293 SmtUtils]: Spent 12.65s on a formula simplification. DAG size of input: 203 DAG size of output: 185 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:39:33,755 WARN L293 SmtUtils]: Spent 8.99s on a formula simplification. DAG size of input: 187 DAG size of output: 174 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:39:45,936 WARN L293 SmtUtils]: Spent 11.52s on a formula simplification. DAG size of input: 198 DAG size of output: 184 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:39:57,990 WARN L293 SmtUtils]: Spent 11.73s on a formula simplification. DAG size of input: 202 DAG size of output: 186 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:40:05,839 WARN L293 SmtUtils]: Spent 7.04s on a formula simplification. DAG size of input: 200 DAG size of output: 187 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:40:10,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:40:13,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.70s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:40:21,092 WARN L293 SmtUtils]: Spent 7.24s on a formula simplification. DAG size of input: 182 DAG size of output: 179 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:40:32,903 WARN L293 SmtUtils]: Spent 8.96s on a formula simplification. DAG size of input: 181 DAG size of output: 172 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:40:50,572 WARN L293 SmtUtils]: Spent 7.57s on a formula simplification. DAG size of input: 183 DAG size of output: 180 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:40:56,761 WARN L293 SmtUtils]: Spent 5.46s on a formula simplification. DAG size of input: 175 DAG size of output: 170 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:41:13,508 WARN L293 SmtUtils]: Spent 6.13s on a formula simplification. DAG size of input: 152 DAG size of output: 146 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:41:31,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:41:48,501 WARN L293 SmtUtils]: Spent 14.05s on a formula simplification. DAG size of input: 206 DAG size of output: 194 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:41:52,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:41:54,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.39s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:41:57,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:42:08,776 WARN L293 SmtUtils]: Spent 10.42s on a formula simplification. DAG size of input: 188 DAG size of output: 175 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:42:12,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.43s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:42:24,556 WARN L293 SmtUtils]: Spent 7.27s on a formula simplification. DAG size of input: 171 DAG size of output: 165 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:42:34,661 WARN L293 SmtUtils]: Spent 9.17s on a formula simplification. DAG size of input: 199 DAG size of output: 185 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:42:43,388 WARN L293 SmtUtils]: Spent 8.48s on a formula simplification. DAG size of input: 197 DAG size of output: 183 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:42:47,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:42:51,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:43:54,714 WARN L293 SmtUtils]: Spent 9.69s on a formula simplification. DAG size of input: 179 DAG size of output: 169 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:43:56,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:44:10,138 WARN L293 SmtUtils]: Spent 8.99s on a formula simplification. DAG size of input: 180 DAG size of output: 171 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:44:19,875 WARN L293 SmtUtils]: Spent 9.32s on a formula simplification. DAG size of input: 196 DAG size of output: 182 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:44:22,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:44:25,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.66s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:44:39,378 WARN L293 SmtUtils]: Spent 7.02s on a formula simplification. DAG size of input: 170 DAG size of output: 164 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 11:44:41,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:44:44,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 11:44:48,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] Received shutdown request... [2023-12-19 11:44:52,128 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-19 11:44:52,167 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-19 11:44:53,149 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-19 11:44:53,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-12-19 11:44:53,276 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 420 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1412 ImplicationChecksByTransitivity, 345.7s TimeCoverageRelationStatistics Valid=681, Invalid=3586, Unknown=23, NotChecked=0, Total=4290 [2023-12-19 11:44:53,277 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 681 mSDsluCounter, 989 mSDsCounter, 0 mSdLazyCounter, 722 mSolverCounterSat, 27 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 78.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 681 SdHoareTripleChecker+Valid, 1120 SdHoareTripleChecker+Invalid, 761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 722 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 79.2s IncrementalHoareTripleChecker+Time [2023-12-19 11:44:53,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [681 Valid, 1120 Invalid, 761 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 722 Invalid, 12 Unknown, 0 Unchecked, 79.2s Time] [2023-12-19 11:44:53,278 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 11:44:53,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-19 11:44:53,278 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (1447states) and FLOYD_HOARE automaton (currently 39 states, 12 states before enhancement),while executing Executor. [2023-12-19 11:44:53,281 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 11:44:53,282 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 11:44:53,283 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 11:44:53 BoogieIcfgContainer [2023-12-19 11:44:53,284 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 11:44:53,284 INFO L158 Benchmark]: Toolchain (without parser) took 875433.22ms. Allocated memory was 292.6MB in the beginning and 1.1GB in the end (delta: 844.1MB). Free memory was 251.1MB in the beginning and 988.6MB in the end (delta: -737.6MB). Peak memory consumption was 107.0MB. Max. memory is 8.0GB. [2023-12-19 11:44:53,284 INFO L158 Benchmark]: CDTParser took 0.42ms. Allocated memory is still 178.3MB. Free memory was 132.7MB in the beginning and 132.6MB in the end (delta: 136.3kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 11:44:53,284 INFO L158 Benchmark]: CACSL2BoogieTranslator took 360.58ms. Allocated memory is still 292.6MB. Free memory was 251.1MB in the beginning and 233.7MB in the end (delta: 17.4MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-12-19 11:44:53,284 INFO L158 Benchmark]: Boogie Procedure Inliner took 68.60ms. Allocated memory is still 292.6MB. Free memory was 233.7MB in the beginning and 227.6MB in the end (delta: 6.1MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-19 11:44:53,284 INFO L158 Benchmark]: Boogie Preprocessor took 63.81ms. Allocated memory is still 292.6MB. Free memory was 227.6MB in the beginning and 219.1MB in the end (delta: 8.5MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-19 11:44:53,285 INFO L158 Benchmark]: RCFGBuilder took 582.90ms. Allocated memory is still 292.6MB. Free memory was 219.1MB in the beginning and 181.9MB in the end (delta: 37.2MB). Peak memory consumption was 37.7MB. Max. memory is 8.0GB. [2023-12-19 11:44:53,285 INFO L158 Benchmark]: TraceAbstraction took 874351.65ms. Allocated memory was 292.6MB in the beginning and 1.1GB in the end (delta: 844.1MB). Free memory was 181.5MB in the beginning and 988.6MB in the end (delta: -807.2MB). Peak memory consumption was 37.8MB. Max. memory is 8.0GB. [2023-12-19 11:44:53,285 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.42ms. Allocated memory is still 178.3MB. Free memory was 132.7MB in the beginning and 132.6MB in the end (delta: 136.3kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 360.58ms. Allocated memory is still 292.6MB. Free memory was 251.1MB in the beginning and 233.7MB in the end (delta: 17.4MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 68.60ms. Allocated memory is still 292.6MB. Free memory was 233.7MB in the beginning and 227.6MB in the end (delta: 6.1MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 63.81ms. Allocated memory is still 292.6MB. Free memory was 227.6MB in the beginning and 219.1MB in the end (delta: 8.5MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * RCFGBuilder took 582.90ms. Allocated memory is still 292.6MB. Free memory was 219.1MB in the beginning and 181.9MB in the end (delta: 37.2MB). Peak memory consumption was 37.7MB. Max. memory is 8.0GB. * TraceAbstraction took 874351.65ms. Allocated memory was 292.6MB in the beginning and 1.1GB in the end (delta: 844.1MB). Free memory was 181.5MB in the beginning and 988.6MB in the end (delta: -807.2MB). Peak memory consumption was 37.8MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was constructing difference of abstraction (1447states) and FLOYD_HOARE automaton (currently 39 states, 12 states before enhancement),while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 103 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 874.3s, OverallIterations: 11, TraceHistogramMax: 36, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 676.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 29 mSolverCounterUnknown, 6028 SdHoareTripleChecker+Valid, 174.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5919 mSDsluCounter, 7937 SdHoareTripleChecker+Invalid, 172.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6301 mSDsCounter, 2106 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7631 IncrementalHoareTripleChecker+Invalid, 9766 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2106 mSolverCounterUnsat, 1636 mSDtfsCounter, 7631 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4589 GetRequests, 4138 SyntacticMatches, 2 SemanticMatches, 448 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10359 ImplicationChecksByTransitivity, 530.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1447occurred in iteration=10, InterpolantAutomatonStates: 320, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 10 MinimizatonAttempts, 7031 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 192.9s InterpolantComputationTime, 2698 NumberOfCodeBlocks, 2698 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 4257 ConstructedInterpolants, 18 QuantifiedInterpolants, 36113 SizeOfPredicates, 153 NumberOfNonLiveVariables, 5701 ConjunctsInSsa, 208 ConjunctsInUnsatCore, 19 InterpolantComputations, 5 PerfectInterpolantSequences, 46539/47880 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