/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_fillercode_fillercodestructure_filler-pe-co_file-81.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 20:16:41,407 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 20:16:41,474 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-15 20:16:41,478 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 20:16:41,479 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 20:16:41,502 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 20:16:41,502 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 20:16:41,502 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 20:16:41,503 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 20:16:41,506 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 20:16:41,506 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 20:16:41,506 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 20:16:41,506 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 20:16:41,507 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 20:16:41,507 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 20:16:41,508 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 20:16:41,508 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 20:16:41,508 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 20:16:41,508 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 20:16:41,508 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 20:16:41,508 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 20:16:41,509 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 20:16:41,509 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 20:16:41,509 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 20:16:41,509 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 20:16:41,509 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 20:16:41,509 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 20:16:41,509 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 20:16:41,510 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 20:16:41,510 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 20:16:41,511 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 20:16:41,511 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 20:16:41,511 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 20:16:41,511 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 20:16:41,511 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 20:16:41,511 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 20:16:41,511 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 20:16:41,512 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 20:16:41,512 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 20:16:41,512 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 20:16:41,512 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 20:16:41,512 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 20:16:41,512 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 20:16:41,513 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-15 20:16:41,698 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 20:16:41,721 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 20:16:41,723 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 20:16:41,723 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 20:16:41,724 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 20:16:41,724 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-81.i [2023-12-15 20:16:42,776 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 20:16:42,975 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 20:16:42,976 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-81.i [2023-12-15 20:16:42,986 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bdcb1f671/ed1dac72bd2b431b857f6d2868e02a59/FLAGdc178e8da [2023-12-15 20:16:42,999 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bdcb1f671/ed1dac72bd2b431b857f6d2868e02a59 [2023-12-15 20:16:43,001 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 20:16:43,002 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 20:16:43,004 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 20:16:43,005 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 20:16:43,008 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 20:16:43,009 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 08:16:43" (1/1) ... [2023-12-15 20:16:43,009 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72cdc696 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:16:43, skipping insertion in model container [2023-12-15 20:16:43,009 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 08:16:43" (1/1) ... [2023-12-15 20:16:43,043 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 20:16:43,138 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-81.i[919,932] [2023-12-15 20:16:43,198 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 20:16:43,207 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 20:16:43,215 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-81.i[919,932] [2023-12-15 20:16:43,246 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 20:16:43,258 INFO L206 MainTranslator]: Completed translation [2023-12-15 20:16:43,259 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:16:43 WrapperNode [2023-12-15 20:16:43,259 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 20:16:43,259 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 20:16:43,260 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 20:16:43,260 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 20:16:43,264 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:16:43" (1/1) ... [2023-12-15 20:16:43,273 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:16:43" (1/1) ... [2023-12-15 20:16:43,304 INFO L138 Inliner]: procedures = 26, calls = 61, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 309 [2023-12-15 20:16:43,304 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 20:16:43,305 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 20:16:43,305 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 20:16:43,305 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 20:16:43,312 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:16:43" (1/1) ... [2023-12-15 20:16:43,313 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:16:43" (1/1) ... [2023-12-15 20:16:43,317 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:16:43" (1/1) ... [2023-12-15 20:16:43,332 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-15 20:16:43,332 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:16:43" (1/1) ... [2023-12-15 20:16:43,332 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:16:43" (1/1) ... [2023-12-15 20:16:43,342 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:16:43" (1/1) ... [2023-12-15 20:16:43,345 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:16:43" (1/1) ... [2023-12-15 20:16:43,348 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:16:43" (1/1) ... [2023-12-15 20:16:43,350 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:16:43" (1/1) ... [2023-12-15 20:16:43,355 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 20:16:43,356 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 20:16:43,356 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 20:16:43,356 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 20:16:43,356 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:16:43" (1/1) ... [2023-12-15 20:16:43,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 20:16:43,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:16:43,379 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-15 20:16:43,404 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-15 20:16:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 20:16:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 20:16:43,416 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 20:16:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 20:16:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 20:16:43,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 20:16:43,486 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 20:16:43,489 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 20:16:43,923 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 20:16:43,950 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 20:16:43,950 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 20:16:43,950 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 08:16:43 BoogieIcfgContainer [2023-12-15 20:16:43,950 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 20:16:43,952 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 20:16:43,952 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 20:16:43,954 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 20:16:43,954 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 08:16:43" (1/3) ... [2023-12-15 20:16:43,955 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@593e5a77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 08:16:43, skipping insertion in model container [2023-12-15 20:16:43,955 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:16:43" (2/3) ... [2023-12-15 20:16:43,955 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@593e5a77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 08:16:43, skipping insertion in model container [2023-12-15 20:16:43,955 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 08:16:43" (3/3) ... [2023-12-15 20:16:43,956 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-co_file-81.i [2023-12-15 20:16:43,984 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 20:16:43,984 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 20:16:44,030 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 20:16:44,035 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;@37a2fc0c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 20:16:44,036 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 20:16:44,040 INFO L276 IsEmpty]: Start isEmpty. Operand has 121 states, 70 states have (on average 1.4857142857142858) internal successors, (104), 71 states have internal predecessors, (104), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2023-12-15 20:16:44,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2023-12-15 20:16:44,062 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:16:44,063 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:16:44,063 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:16:44,067 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:16:44,067 INFO L85 PathProgramCache]: Analyzing trace with hash 978983210, now seen corresponding path program 1 times [2023-12-15 20:16:44,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:16:44,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483833016] [2023-12-15 20:16:44,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:16:44,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:16:44,280 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:16:44,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1802312759] [2023-12-15 20:16:44,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:16:44,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:16:44,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:16:44,300 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-15 20:16:44,335 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-15 20:16:44,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:16:44,485 INFO L262 TraceCheckSpWp]: Trace formula consists of 657 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 20:16:44,504 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:16:44,894 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 1311 proven. 117 refuted. 0 times theorem prover too weak. 3084 trivial. 0 not checked. [2023-12-15 20:16:44,894 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:16:45,148 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 24 proven. 117 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-12-15 20:16:45,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:16:45,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483833016] [2023-12-15 20:16:45,149 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:16:45,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1802312759] [2023-12-15 20:16:45,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1802312759] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:16:45,149 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:16:45,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-15 20:16:45,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566059366] [2023-12-15 20:16:45,153 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:16:45,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 20:16:45,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:16:45,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 20:16:45,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-15 20:16:45,179 INFO L87 Difference]: Start difference. First operand has 121 states, 70 states have (on average 1.4857142857142858) internal successors, (104), 71 states have internal predecessors, (104), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) Second operand has 10 states, 10 states have (on average 10.1) internal successors, (101), 10 states have internal predecessors, (101), 3 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 3 states have call predecessors, (88), 3 states have call successors, (88) [2023-12-15 20:16:45,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:16:45,789 INFO L93 Difference]: Finished difference Result 338 states and 651 transitions. [2023-12-15 20:16:45,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 20:16:45,791 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.1) internal successors, (101), 10 states have internal predecessors, (101), 3 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 3 states have call predecessors, (88), 3 states have call successors, (88) Word has length 291 [2023-12-15 20:16:45,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:16:45,798 INFO L225 Difference]: With dead ends: 338 [2023-12-15 20:16:45,798 INFO L226 Difference]: Without dead ends: 218 [2023-12-15 20:16:45,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 591 GetRequests, 573 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=124, Invalid=256, Unknown=0, NotChecked=0, Total=380 [2023-12-15 20:16:45,804 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 261 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 587 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 549 SdHoareTripleChecker+Invalid, 787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 587 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 20:16:45,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [270 Valid, 549 Invalid, 787 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 587 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 20:16:45,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2023-12-15 20:16:45,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 123. [2023-12-15 20:16:45,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 72 states have (on average 1.4027777777777777) internal successors, (101), 72 states have internal predecessors, (101), 48 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2023-12-15 20:16:45,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 197 transitions. [2023-12-15 20:16:45,851 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 197 transitions. Word has length 291 [2023-12-15 20:16:45,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:16:45,852 INFO L495 AbstractCegarLoop]: Abstraction has 123 states and 197 transitions. [2023-12-15 20:16:45,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.1) internal successors, (101), 10 states have internal predecessors, (101), 3 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 3 states have call predecessors, (88), 3 states have call successors, (88) [2023-12-15 20:16:45,853 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 197 transitions. [2023-12-15 20:16:45,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2023-12-15 20:16:45,856 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:16:45,857 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:16:45,875 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-15 20:16:46,062 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-15 20:16:46,063 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:16:46,063 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:16:46,063 INFO L85 PathProgramCache]: Analyzing trace with hash 1590804289, now seen corresponding path program 1 times [2023-12-15 20:16:46,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:16:46,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231307528] [2023-12-15 20:16:46,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:16:46,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:16:46,101 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:16:46,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1755749894] [2023-12-15 20:16:46,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:16:46,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:16:46,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:16:46,103 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-15 20:16:46,108 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-15 20:16:46,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:16:46,229 INFO L262 TraceCheckSpWp]: Trace formula consists of 658 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 20:16:46,233 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:16:46,262 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-12-15 20:16:46,263 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:16:46,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:16:46,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231307528] [2023-12-15 20:16:46,263 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:16:46,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1755749894] [2023-12-15 20:16:46,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1755749894] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:16:46,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:16:46,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 20:16:46,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258244390] [2023-12-15 20:16:46,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:16:46,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 20:16:46,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:16:46,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 20:16:46,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 20:16:46,265 INFO L87 Difference]: Start difference. First operand 123 states and 197 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-15 20:16:46,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:16:46,446 INFO L93 Difference]: Finished difference Result 347 states and 556 transitions. [2023-12-15 20:16:46,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 20:16:46,446 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 292 [2023-12-15 20:16:46,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:16:46,451 INFO L225 Difference]: With dead ends: 347 [2023-12-15 20:16:46,451 INFO L226 Difference]: Without dead ends: 215 [2023-12-15 20:16:46,453 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 288 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 20:16:46,455 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 203 mSDsluCounter, 582 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 905 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 20:16:46,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 905 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 20:16:46,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2023-12-15 20:16:46,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 124. [2023-12-15 20:16:46,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 73 states have (on average 1.3972602739726028) internal successors, (102), 73 states have internal predecessors, (102), 48 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2023-12-15 20:16:46,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 198 transitions. [2023-12-15 20:16:46,498 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 198 transitions. Word has length 292 [2023-12-15 20:16:46,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:16:46,501 INFO L495 AbstractCegarLoop]: Abstraction has 124 states and 198 transitions. [2023-12-15 20:16:46,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-15 20:16:46,502 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 198 transitions. [2023-12-15 20:16:46,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2023-12-15 20:16:46,509 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:16:46,509 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:16:46,515 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-15 20:16:46,714 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-15 20:16:46,715 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:16:46,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:16:46,716 INFO L85 PathProgramCache]: Analyzing trace with hash 254954487, now seen corresponding path program 1 times [2023-12-15 20:16:46,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:16:46,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760823958] [2023-12-15 20:16:46,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:16:46,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:16:46,746 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:16:46,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [591299810] [2023-12-15 20:16:46,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:16:46,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:16:46,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:16:46,748 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-15 20:16:46,774 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-15 20:16:46,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:16:46,902 INFO L262 TraceCheckSpWp]: Trace formula consists of 659 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 20:16:46,906 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:16:46,921 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-12-15 20:16:46,921 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:16:46,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:16:46,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760823958] [2023-12-15 20:16:46,921 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:16:46,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [591299810] [2023-12-15 20:16:46,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [591299810] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:16:46,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:16:46,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 20:16:46,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937508464] [2023-12-15 20:16:46,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:16:46,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 20:16:46,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:16:46,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 20:16:46,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 20:16:46,923 INFO L87 Difference]: Start difference. First operand 124 states and 198 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-15 20:16:46,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:16:46,952 INFO L93 Difference]: Finished difference Result 291 states and 464 transitions. [2023-12-15 20:16:46,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 20:16:46,952 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 293 [2023-12-15 20:16:46,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:16:46,953 INFO L225 Difference]: With dead ends: 291 [2023-12-15 20:16:46,953 INFO L226 Difference]: Without dead ends: 168 [2023-12-15 20:16:46,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 292 GetRequests, 291 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-15 20:16:46,954 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 63 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 383 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 20:16:46,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 383 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 20:16:46,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2023-12-15 20:16:46,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 165. [2023-12-15 20:16:46,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 109 states have (on average 1.4678899082568808) internal successors, (160), 110 states have internal predecessors, (160), 52 states have call successors, (52), 3 states have call predecessors, (52), 3 states have return successors, (52), 51 states have call predecessors, (52), 52 states have call successors, (52) [2023-12-15 20:16:46,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 264 transitions. [2023-12-15 20:16:46,968 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 264 transitions. Word has length 293 [2023-12-15 20:16:46,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:16:46,969 INFO L495 AbstractCegarLoop]: Abstraction has 165 states and 264 transitions. [2023-12-15 20:16:46,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-15 20:16:46,969 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 264 transitions. [2023-12-15 20:16:46,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2023-12-15 20:16:46,971 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:16:46,971 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:16:46,979 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-15 20:16:47,177 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-15 20:16:47,177 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:16:47,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:16:47,178 INFO L85 PathProgramCache]: Analyzing trace with hash -766113867, now seen corresponding path program 1 times [2023-12-15 20:16:47,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:16:47,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692479082] [2023-12-15 20:16:47,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:16:47,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:16:47,202 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:16:47,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [572585078] [2023-12-15 20:16:47,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:16:47,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:16:47,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:16:47,219 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-15 20:16:47,263 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-15 20:16:47,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:16:47,366 INFO L262 TraceCheckSpWp]: Trace formula consists of 656 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 20:16:47,369 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:16:47,588 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 1547 proven. 111 refuted. 0 times theorem prover too weak. 2854 trivial. 0 not checked. [2023-12-15 20:16:47,588 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:16:47,787 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 30 proven. 111 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-12-15 20:16:47,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:16:47,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692479082] [2023-12-15 20:16:47,787 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:16:47,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [572585078] [2023-12-15 20:16:47,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [572585078] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:16:47,788 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:16:47,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-12-15 20:16:47,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160123980] [2023-12-15 20:16:47,788 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:16:47,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 20:16:47,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:16:47,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 20:16:47,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-12-15 20:16:47,791 INFO L87 Difference]: Start difference. First operand 165 states and 264 transitions. Second operand has 9 states, 9 states have (on average 10.444444444444445) internal successors, (94), 9 states have internal predecessors, (94), 3 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 3 states have call predecessors, (86), 3 states have call successors, (86) [2023-12-15 20:16:48,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:16:48,284 INFO L93 Difference]: Finished difference Result 492 states and 775 transitions. [2023-12-15 20:16:48,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 20:16:48,285 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.444444444444445) internal successors, (94), 9 states have internal predecessors, (94), 3 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 3 states have call predecessors, (86), 3 states have call successors, (86) Word has length 293 [2023-12-15 20:16:48,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:16:48,289 INFO L225 Difference]: With dead ends: 492 [2023-12-15 20:16:48,289 INFO L226 Difference]: Without dead ends: 328 [2023-12-15 20:16:48,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 595 GetRequests, 577 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=115, Invalid=227, Unknown=0, NotChecked=0, Total=342 [2023-12-15 20:16:48,291 INFO L413 NwaCegarLoop]: 214 mSDtfsCounter, 278 mSDsluCounter, 348 mSDsCounter, 0 mSdLazyCounter, 610 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 289 SdHoareTripleChecker+Valid, 562 SdHoareTripleChecker+Invalid, 739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 20:16:48,292 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [289 Valid, 562 Invalid, 739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 610 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 20:16:48,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2023-12-15 20:16:48,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 211. [2023-12-15 20:16:48,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 154 states have (on average 1.5064935064935066) internal successors, (232), 155 states have internal predecessors, (232), 52 states have call successors, (52), 4 states have call predecessors, (52), 4 states have return successors, (52), 51 states have call predecessors, (52), 52 states have call successors, (52) [2023-12-15 20:16:48,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 336 transitions. [2023-12-15 20:16:48,316 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 336 transitions. Word has length 293 [2023-12-15 20:16:48,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:16:48,316 INFO L495 AbstractCegarLoop]: Abstraction has 211 states and 336 transitions. [2023-12-15 20:16:48,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.444444444444445) internal successors, (94), 9 states have internal predecessors, (94), 3 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 3 states have call predecessors, (86), 3 states have call successors, (86) [2023-12-15 20:16:48,317 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 336 transitions. [2023-12-15 20:16:48,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2023-12-15 20:16:48,319 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:16:48,319 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:16:48,348 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-15 20:16:48,524 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-15 20:16:48,525 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:16:48,525 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:16:48,525 INFO L85 PathProgramCache]: Analyzing trace with hash 1283557076, now seen corresponding path program 1 times [2023-12-15 20:16:48,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:16:48,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111435016] [2023-12-15 20:16:48,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:16:48,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:16:48,547 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:16:48,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [199391448] [2023-12-15 20:16:48,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:16:48,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:16:48,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:16:48,571 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-15 20:16:48,572 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-15 20:16:48,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:16:48,706 INFO L262 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-15 20:16:48,710 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:16:48,995 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 1311 proven. 117 refuted. 0 times theorem prover too weak. 3084 trivial. 0 not checked. [2023-12-15 20:16:48,995 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:16:49,314 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 24 proven. 117 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-12-15 20:16:49,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:16:49,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111435016] [2023-12-15 20:16:49,315 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:16:49,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [199391448] [2023-12-15 20:16:49,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [199391448] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:16:49,315 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:16:49,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2023-12-15 20:16:49,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899425015] [2023-12-15 20:16:49,315 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:16:49,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-15 20:16:49,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:16:49,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-15 20:16:49,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=291, Unknown=0, NotChecked=0, Total=380 [2023-12-15 20:16:49,317 INFO L87 Difference]: Start difference. First operand 211 states and 336 transitions. Second operand has 20 states, 20 states have (on average 4.85) internal successors, (97), 20 states have internal predecessors, (97), 3 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 3 states have call predecessors, (88), 3 states have call successors, (88) [2023-12-15 20:16:51,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:16:51,094 INFO L93 Difference]: Finished difference Result 1249 states and 1991 transitions. [2023-12-15 20:16:51,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-12-15 20:16:51,094 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 4.85) internal successors, (97), 20 states have internal predecessors, (97), 3 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 3 states have call predecessors, (88), 3 states have call successors, (88) Word has length 293 [2023-12-15 20:16:51,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:16:51,098 INFO L225 Difference]: With dead ends: 1249 [2023-12-15 20:16:51,098 INFO L226 Difference]: Without dead ends: 1039 [2023-12-15 20:16:51,099 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 635 GetRequests, 570 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1140 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=950, Invalid=3472, Unknown=0, NotChecked=0, Total=4422 [2023-12-15 20:16:51,100 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 1629 mSDsluCounter, 891 mSDsCounter, 0 mSdLazyCounter, 2042 mSolverCounterSat, 542 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1639 SdHoareTripleChecker+Valid, 1084 SdHoareTripleChecker+Invalid, 2584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 542 IncrementalHoareTripleChecker+Valid, 2042 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 20:16:51,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1639 Valid, 1084 Invalid, 2584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [542 Valid, 2042 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 20:16:51,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1039 states. [2023-12-15 20:16:51,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1039 to 551. [2023-12-15 20:16:51,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 423 states have (on average 1.5224586288416075) internal successors, (644), 428 states have internal predecessors, (644), 116 states have call successors, (116), 11 states have call predecessors, (116), 11 states have return successors, (116), 111 states have call predecessors, (116), 116 states have call successors, (116) [2023-12-15 20:16:51,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 876 transitions. [2023-12-15 20:16:51,206 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 876 transitions. Word has length 293 [2023-12-15 20:16:51,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:16:51,206 INFO L495 AbstractCegarLoop]: Abstraction has 551 states and 876 transitions. [2023-12-15 20:16:51,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 4.85) internal successors, (97), 20 states have internal predecessors, (97), 3 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 3 states have call predecessors, (88), 3 states have call successors, (88) [2023-12-15 20:16:51,206 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 876 transitions. [2023-12-15 20:16:51,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-12-15 20:16:51,210 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:16:51,210 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:16:51,218 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-15 20:16:51,416 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-15 20:16:51,417 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:16:51,417 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:16:51,417 INFO L85 PathProgramCache]: Analyzing trace with hash 1287555922, now seen corresponding path program 1 times [2023-12-15 20:16:51,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:16:51,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413572931] [2023-12-15 20:16:51,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:16:51,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:16:51,450 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:16:51,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [454045082] [2023-12-15 20:16:51,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:16:51,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:16:51,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:16:51,458 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-15 20:16:51,483 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-15 20:16:51,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:16:51,588 INFO L262 TraceCheckSpWp]: Trace formula consists of 657 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-15 20:16:51,591 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:16:52,194 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 1446 proven. 249 refuted. 0 times theorem prover too weak. 2817 trivial. 0 not checked. [2023-12-15 20:16:52,195 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:16:52,535 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 27 proven. 252 refuted. 0 times theorem prover too weak. 4233 trivial. 0 not checked. [2023-12-15 20:16:52,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:16:52,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413572931] [2023-12-15 20:16:52,535 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:16:52,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [454045082] [2023-12-15 20:16:52,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [454045082] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:16:52,535 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:16:52,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-15 20:16:52,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799867592] [2023-12-15 20:16:52,536 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:16:52,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-15 20:16:52,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:16:52,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-15 20:16:52,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2023-12-15 20:16:52,537 INFO L87 Difference]: Start difference. First operand 551 states and 876 transitions. Second operand has 16 states, 16 states have (on average 6.8125) internal successors, (109), 16 states have internal predecessors, (109), 5 states have call successors, (95), 3 states have call predecessors, (95), 7 states have return successors, (96), 4 states have call predecessors, (96), 5 states have call successors, (96) [2023-12-15 20:16:53,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:16:53,402 INFO L93 Difference]: Finished difference Result 1636 states and 2458 transitions. [2023-12-15 20:16:53,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-12-15 20:16:53,403 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 6.8125) internal successors, (109), 16 states have internal predecessors, (109), 5 states have call successors, (95), 3 states have call predecessors, (95), 7 states have return successors, (96), 4 states have call predecessors, (96), 5 states have call successors, (96) Word has length 294 [2023-12-15 20:16:53,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:16:53,412 INFO L225 Difference]: With dead ends: 1636 [2023-12-15 20:16:53,412 INFO L226 Difference]: Without dead ends: 1086 [2023-12-15 20:16:53,417 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 608 GetRequests, 575 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 222 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=356, Invalid=834, Unknown=0, NotChecked=0, Total=1190 [2023-12-15 20:16:53,417 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 512 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 801 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 549 SdHoareTripleChecker+Invalid, 940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 801 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 20:16:53,418 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [515 Valid, 549 Invalid, 940 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 801 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 20:16:53,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1086 states. [2023-12-15 20:16:53,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1086 to 539. [2023-12-15 20:16:53,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 443 states have (on average 1.5056433408577878) internal successors, (667), 448 states have internal predecessors, (667), 78 states have call successors, (78), 17 states have call predecessors, (78), 17 states have return successors, (78), 73 states have call predecessors, (78), 78 states have call successors, (78) [2023-12-15 20:16:53,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 823 transitions. [2023-12-15 20:16:53,457 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 823 transitions. Word has length 294 [2023-12-15 20:16:53,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:16:53,458 INFO L495 AbstractCegarLoop]: Abstraction has 539 states and 823 transitions. [2023-12-15 20:16:53,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.8125) internal successors, (109), 16 states have internal predecessors, (109), 5 states have call successors, (95), 3 states have call predecessors, (95), 7 states have return successors, (96), 4 states have call predecessors, (96), 5 states have call successors, (96) [2023-12-15 20:16:53,459 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 823 transitions. [2023-12-15 20:16:53,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-12-15 20:16:53,461 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:16:53,461 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:16:53,481 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-15 20:16:53,667 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-15 20:16:53,667 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:16:53,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:16:53,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1700842878, now seen corresponding path program 1 times [2023-12-15 20:16:53,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:16:53,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831807717] [2023-12-15 20:16:53,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:16:53,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:16:53,692 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:16:53,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [741918053] [2023-12-15 20:16:53,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:16:53,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:16:53,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:16:53,714 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-15 20:16:53,716 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-15 20:16:53,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:16:53,860 INFO L262 TraceCheckSpWp]: Trace formula consists of 660 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-15 20:16:53,872 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:16:54,542 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 47 proven. 141 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-15 20:16:54,542 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:16:54,807 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 141 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-12-15 20:16:54,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:16:54,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831807717] [2023-12-15 20:16:54,807 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:16:54,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [741918053] [2023-12-15 20:16:54,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [741918053] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:16:54,807 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:16:54,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-12-15 20:16:54,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221320221] [2023-12-15 20:16:54,808 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:16:54,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-15 20:16:54,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:16:54,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-15 20:16:54,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2023-12-15 20:16:54,809 INFO L87 Difference]: Start difference. First operand 539 states and 823 transitions. Second operand has 18 states, 17 states have (on average 5.764705882352941) internal successors, (98), 18 states have internal predecessors, (98), 4 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 2 states have call predecessors, (96), 4 states have call successors, (96) [2023-12-15 20:16:56,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:16:56,499 INFO L93 Difference]: Finished difference Result 1857 states and 2835 transitions. [2023-12-15 20:16:56,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-15 20:16:56,499 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 5.764705882352941) internal successors, (98), 18 states have internal predecessors, (98), 4 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 2 states have call predecessors, (96), 4 states have call successors, (96) Word has length 294 [2023-12-15 20:16:56,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:16:56,504 INFO L225 Difference]: With dead ends: 1857 [2023-12-15 20:16:56,504 INFO L226 Difference]: Without dead ends: 1319 [2023-12-15 20:16:56,505 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 616 GetRequests, 575 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 392 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=459, Invalid=1347, Unknown=0, NotChecked=0, Total=1806 [2023-12-15 20:16:56,506 INFO L413 NwaCegarLoop]: 159 mSDtfsCounter, 2051 mSDsluCounter, 1076 mSDsCounter, 0 mSdLazyCounter, 1812 mSolverCounterSat, 329 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2098 SdHoareTripleChecker+Valid, 1235 SdHoareTripleChecker+Invalid, 2141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 329 IncrementalHoareTripleChecker+Valid, 1812 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 20:16:56,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2098 Valid, 1235 Invalid, 2141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [329 Valid, 1812 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 20:16:56,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1319 states. [2023-12-15 20:16:56,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1319 to 803. [2023-12-15 20:16:56,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 803 states, 634 states have (on average 1.476340694006309) internal successors, (936), 641 states have internal predecessors, (936), 140 states have call successors, (140), 28 states have call predecessors, (140), 28 states have return successors, (140), 133 states have call predecessors, (140), 140 states have call successors, (140) [2023-12-15 20:16:56,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 803 states and 1216 transitions. [2023-12-15 20:16:56,563 INFO L78 Accepts]: Start accepts. Automaton has 803 states and 1216 transitions. Word has length 294 [2023-12-15 20:16:56,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:16:56,564 INFO L495 AbstractCegarLoop]: Abstraction has 803 states and 1216 transitions. [2023-12-15 20:16:56,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 5.764705882352941) internal successors, (98), 18 states have internal predecessors, (98), 4 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 2 states have call predecessors, (96), 4 states have call successors, (96) [2023-12-15 20:16:56,564 INFO L276 IsEmpty]: Start isEmpty. Operand 803 states and 1216 transitions. [2023-12-15 20:16:56,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-12-15 20:16:56,567 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:16:56,567 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:16:56,575 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-15 20:16:56,773 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-15 20:16:56,773 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:16:56,774 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:16:56,774 INFO L85 PathProgramCache]: Analyzing trace with hash 104595456, now seen corresponding path program 1 times [2023-12-15 20:16:56,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:16:56,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078025202] [2023-12-15 20:16:56,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:16:56,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:16:56,794 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:16:56,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1224816173] [2023-12-15 20:16:56,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:16:56,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:16:56,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:16:56,810 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-15 20:16:56,812 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-15 20:16:56,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:16:56,978 INFO L262 TraceCheckSpWp]: Trace formula consists of 661 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-15 20:16:56,983 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:16:57,554 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 47 proven. 141 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-15 20:16:57,555 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:16:58,062 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 141 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-12-15 20:16:58,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:16:58,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078025202] [2023-12-15 20:16:58,063 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:16:58,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1224816173] [2023-12-15 20:16:58,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1224816173] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:16:58,063 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:16:58,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-12-15 20:16:58,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444061693] [2023-12-15 20:16:58,063 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:16:58,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-15 20:16:58,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:16:58,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-15 20:16:58,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2023-12-15 20:16:58,065 INFO L87 Difference]: Start difference. First operand 803 states and 1216 transitions. Second operand has 16 states, 15 states have (on average 6.4) internal successors, (96), 16 states have internal predecessors, (96), 4 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 2 states have call predecessors, (96), 4 states have call successors, (96) [2023-12-15 20:16:59,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:16:59,749 INFO L93 Difference]: Finished difference Result 1676 states and 2555 transitions. [2023-12-15 20:16:59,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-15 20:16:59,750 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 6.4) internal successors, (96), 16 states have internal predecessors, (96), 4 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 2 states have call predecessors, (96), 4 states have call successors, (96) Word has length 294 [2023-12-15 20:16:59,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:16:59,755 INFO L225 Difference]: With dead ends: 1676 [2023-12-15 20:16:59,755 INFO L226 Difference]: Without dead ends: 1134 [2023-12-15 20:16:59,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 612 GetRequests, 578 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 298 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=345, Invalid=915, Unknown=0, NotChecked=0, Total=1260 [2023-12-15 20:16:59,758 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 1195 mSDsluCounter, 635 mSDsCounter, 0 mSdLazyCounter, 1416 mSolverCounterSat, 878 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1195 SdHoareTripleChecker+Valid, 875 SdHoareTripleChecker+Invalid, 2294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 878 IncrementalHoareTripleChecker+Valid, 1416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 20:16:59,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1195 Valid, 875 Invalid, 2294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [878 Valid, 1416 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 20:16:59,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1134 states. [2023-12-15 20:16:59,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1134 to 263. [2023-12-15 20:16:59,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263 states, 189 states have (on average 1.402116402116402) internal successors, (265), 191 states have internal predecessors, (265), 62 states have call successors, (62), 11 states have call predecessors, (62), 11 states have return successors, (62), 60 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-15 20:16:59,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 389 transitions. [2023-12-15 20:16:59,812 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 389 transitions. Word has length 294 [2023-12-15 20:16:59,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:16:59,813 INFO L495 AbstractCegarLoop]: Abstraction has 263 states and 389 transitions. [2023-12-15 20:16:59,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 6.4) internal successors, (96), 16 states have internal predecessors, (96), 4 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 2 states have call predecessors, (96), 4 states have call successors, (96) [2023-12-15 20:16:59,813 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 389 transitions. [2023-12-15 20:16:59,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-12-15 20:16:59,814 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:16:59,815 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:16:59,823 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-15 20:17:00,023 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-15 20:17:00,023 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:17:00,023 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:17:00,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1560294268, now seen corresponding path program 1 times [2023-12-15 20:17:00,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:17:00,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375282157] [2023-12-15 20:17:00,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:17:00,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:17:00,044 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:17:00,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1950784597] [2023-12-15 20:17:00,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:17:00,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:17:00,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:17:00,045 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-15 20:17:00,059 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-15 20:17:00,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:17:00,199 INFO L262 TraceCheckSpWp]: Trace formula consists of 660 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-15 20:17:00,203 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:17:01,254 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 47 proven. 141 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-15 20:17:01,254 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:17:01,935 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 141 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-12-15 20:17:01,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:17:01,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375282157] [2023-12-15 20:17:01,935 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:17:01,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1950784597] [2023-12-15 20:17:01,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1950784597] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:17:01,935 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:17:01,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-12-15 20:17:01,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637308576] [2023-12-15 20:17:01,936 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:17:01,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-15 20:17:01,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:17:01,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-15 20:17:01,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2023-12-15 20:17:01,937 INFO L87 Difference]: Start difference. First operand 263 states and 389 transitions. Second operand has 18 states, 17 states have (on average 5.764705882352941) internal successors, (98), 18 states have internal predecessors, (98), 4 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 2 states have call predecessors, (96), 4 states have call successors, (96) [2023-12-15 20:17:03,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:17:03,052 INFO L93 Difference]: Finished difference Result 756 states and 1147 transitions. [2023-12-15 20:17:03,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-15 20:17:03,053 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 5.764705882352941) internal successors, (98), 18 states have internal predecessors, (98), 4 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 2 states have call predecessors, (96), 4 states have call successors, (96) Word has length 294 [2023-12-15 20:17:03,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:17:03,055 INFO L225 Difference]: With dead ends: 756 [2023-12-15 20:17:03,055 INFO L226 Difference]: Without dead ends: 525 [2023-12-15 20:17:03,056 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 602 GetRequests, 572 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=264, Invalid=728, Unknown=0, NotChecked=0, Total=992 [2023-12-15 20:17:03,057 INFO L413 NwaCegarLoop]: 118 mSDtfsCounter, 908 mSDsluCounter, 695 mSDsCounter, 0 mSdLazyCounter, 1189 mSolverCounterSat, 315 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 955 SdHoareTripleChecker+Valid, 813 SdHoareTripleChecker+Invalid, 1504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 315 IncrementalHoareTripleChecker+Valid, 1189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 20:17:03,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [955 Valid, 813 Invalid, 1504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [315 Valid, 1189 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 20:17:03,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 525 states. [2023-12-15 20:17:03,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 525 to 339. [2023-12-15 20:17:03,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 225 states have (on average 1.3466666666666667) internal successors, (303), 226 states have internal predecessors, (303), 100 states have call successors, (100), 13 states have call predecessors, (100), 13 states have return successors, (100), 99 states have call predecessors, (100), 100 states have call successors, (100) [2023-12-15 20:17:03,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 503 transitions. [2023-12-15 20:17:03,118 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 503 transitions. Word has length 294 [2023-12-15 20:17:03,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:17:03,119 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 503 transitions. [2023-12-15 20:17:03,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 5.764705882352941) internal successors, (98), 18 states have internal predecessors, (98), 4 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 2 states have call predecessors, (96), 4 states have call successors, (96) [2023-12-15 20:17:03,119 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 503 transitions. [2023-12-15 20:17:03,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-12-15 20:17:03,124 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:17:03,125 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:17:03,135 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-15 20:17:03,330 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-15 20:17:03,331 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:17:03,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:17:03,333 INFO L85 PathProgramCache]: Analyzing trace with hash 245144066, now seen corresponding path program 1 times [2023-12-15 20:17:03,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:17:03,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524161780] [2023-12-15 20:17:03,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:17:03,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:17:03,363 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:17:03,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1458205900] [2023-12-15 20:17:03,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:17:03,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:17:03,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:17:03,365 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-15 20:17:03,375 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-15 20:17:03,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:17:03,651 INFO L262 TraceCheckSpWp]: Trace formula consists of 661 conjuncts, 67 conjunts are in the unsatisfiable core [2023-12-15 20:17:03,656 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:17:32,757 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 1531 proven. 906 refuted. 0 times theorem prover too weak. 2075 trivial. 0 not checked. [2023-12-15 20:17:32,757 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:17:41,660 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-12-15 20:17:41,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:17:41,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524161780] [2023-12-15 20:17:41,660 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:17:41,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1458205900] [2023-12-15 20:17:41,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1458205900] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-15 20:17:41,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 20:17:41,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [38] total 46 [2023-12-15 20:17:41,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602955999] [2023-12-15 20:17:41,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:17:41,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 20:17:41,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:17:41,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 20:17:41,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=424, Invalid=1646, Unknown=0, NotChecked=0, Total=2070 [2023-12-15 20:17:41,664 INFO L87 Difference]: Start difference. First operand 339 states and 503 transitions. Second operand has 10 states, 10 states have (on average 5.7) internal successors, (57), 10 states have internal predecessors, (57), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Received shutdown request... [2023-12-15 20:17:53,203 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-15 20:17:53,229 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 20:17:53,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-15 20:17:53,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 602 GetRequests, 543 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1160 ImplicationChecksByTransitivity, 18.2s TimeCoverageRelationStatistics Valid=611, Invalid=2929, Unknown=0, NotChecked=0, Total=3540 [2023-12-15 20:17:53,291 INFO L413 NwaCegarLoop]: 146 mSDtfsCounter, 438 mSDsluCounter, 681 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 438 SdHoareTripleChecker+Valid, 827 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-15 20:17:53,291 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [438 Valid, 827 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-15 20:17:53,292 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 20:17:53,312 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-15 20:17:53,498 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-15 20:17:53,499 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (339states) and FLOYD_HOARE automaton (currently 17 states, 10 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-2-3-4-4-2-1 term,while SimplifyDDA2 was simplifying 4 xjuncts wrt. a ∨-4-2-1 context. [2023-12-15 20:17:53,502 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:17:53,504 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 20:17:53,506 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 08:17:53 BoogieIcfgContainer [2023-12-15 20:17:53,506 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 20:17:53,506 INFO L158 Benchmark]: Toolchain (without parser) took 70504.46ms. Allocated memory was 183.5MB in the beginning and 607.1MB in the end (delta: 423.6MB). Free memory was 135.2MB in the beginning and 482.7MB in the end (delta: -347.5MB). Peak memory consumption was 77.3MB. Max. memory is 8.0GB. [2023-12-15 20:17:53,507 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 183.5MB. Free memory is still 138.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 20:17:53,507 INFO L158 Benchmark]: CACSL2BoogieTranslator took 254.64ms. Allocated memory is still 183.5MB. Free memory was 134.8MB in the beginning and 117.6MB in the end (delta: 17.2MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-12-15 20:17:53,507 INFO L158 Benchmark]: Boogie Procedure Inliner took 45.08ms. Allocated memory is still 183.5MB. Free memory was 117.6MB in the beginning and 112.1MB in the end (delta: 5.5MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-15 20:17:53,507 INFO L158 Benchmark]: Boogie Preprocessor took 50.23ms. Allocated memory is still 183.5MB. Free memory was 111.7MB in the beginning and 104.8MB in the end (delta: 7.0MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-15 20:17:53,507 INFO L158 Benchmark]: RCFGBuilder took 594.80ms. Allocated memory was 183.5MB in the beginning and 269.5MB in the end (delta: 86.0MB). Free memory was 104.8MB in the beginning and 213.8MB in the end (delta: -109.0MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-12-15 20:17:53,508 INFO L158 Benchmark]: TraceAbstraction took 69554.24ms. Allocated memory was 269.5MB in the beginning and 607.1MB in the end (delta: 337.6MB). Free memory was 213.3MB in the beginning and 482.7MB in the end (delta: -269.4MB). Peak memory consumption was 67.9MB. Max. memory is 8.0GB. [2023-12-15 20:17:53,508 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.10ms. Allocated memory is still 183.5MB. Free memory is still 138.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 254.64ms. Allocated memory is still 183.5MB. Free memory was 134.8MB in the beginning and 117.6MB in the end (delta: 17.2MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 45.08ms. Allocated memory is still 183.5MB. Free memory was 117.6MB in the beginning and 112.1MB in the end (delta: 5.5MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 50.23ms. Allocated memory is still 183.5MB. Free memory was 111.7MB in the beginning and 104.8MB in the end (delta: 7.0MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 594.80ms. Allocated memory was 183.5MB in the beginning and 269.5MB in the end (delta: 86.0MB). Free memory was 104.8MB in the beginning and 213.8MB in the end (delta: -109.0MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * TraceAbstraction took 69554.24ms. Allocated memory was 269.5MB in the beginning and 607.1MB in the end (delta: 337.6MB). Free memory was 213.3MB in the beginning and 482.7MB in the end (delta: -269.4MB). Peak memory consumption was 67.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was constructing difference of abstraction (339states) and FLOYD_HOARE automaton (currently 17 states, 10 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-2-3-4-4-2-1 term,while SimplifyDDA2 was simplifying 4 xjuncts wrt. a ∨-4-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 121 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 69.5s, OverallIterations: 10, TraceHistogramMax: 48, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 20.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 7665 SdHoareTripleChecker+Valid, 7.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7538 mSDsluCounter, 7782 SdHoareTripleChecker+Invalid, 6.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5828 mSDsCounter, 2544 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8997 IncrementalHoareTripleChecker+Invalid, 11541 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2544 mSolverCounterUnsat, 1954 mSDtfsCounter, 8997 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 5444 GetRequests, 5142 SyntacticMatches, 1 SemanticMatches, 300 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3425 ImplicationChecksByTransitivity, 20.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=803occurred in iteration=7, InterpolantAutomatonStates: 194, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 9 MinimizatonAttempts, 2914 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 44.5s InterpolantComputationTime, 2932 NumberOfCodeBlocks, 2932 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 5261 ConstructedInterpolants, 1 QuantifiedInterpolants, 45437 SizeOfPredicates, 89 NumberOfNonLiveVariables, 6591 ConjunctsInSsa, 158 ConjunctsInUnsatCore, 18 InterpolantComputations, 3 PerfectInterpolantSequences, 78273/81216 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