/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-79.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 03:02:04,170 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 03:02:04,246 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 03:02:04,250 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 03:02:04,251 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 03:02:04,275 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 03:02:04,276 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 03:02:04,276 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 03:02:04,277 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 03:02:04,281 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 03:02:04,281 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 03:02:04,281 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 03:02:04,281 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 03:02:04,283 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 03:02:04,283 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 03:02:04,283 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 03:02:04,283 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 03:02:04,284 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 03:02:04,284 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 03:02:04,285 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 03:02:04,286 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 03:02:04,286 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 03:02:04,286 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 03:02:04,286 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 03:02:04,286 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 03:02:04,287 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 03:02:04,287 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 03:02:04,287 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 03:02:04,287 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 03:02:04,287 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 03:02:04,288 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 03:02:04,288 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 03:02:04,288 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:02:04,289 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 03:02:04,289 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 03:02:04,289 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 03:02:04,289 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 03:02:04,289 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 03:02:04,289 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 03:02:04,290 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 03:02:04,290 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 03:02:04,290 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 03:02:04,290 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 03:02:04,290 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 03:02:04,490 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 03:02:04,510 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 03:02:04,512 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 03:02:04,513 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 03:02:04,513 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 03:02:04,514 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-79.i [2023-12-16 03:02:05,535 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 03:02:05,802 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 03:02:05,802 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-79.i [2023-12-16 03:02:05,820 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/21320fb13/109023d9524745f89fece8466ab9d499/FLAGd0cfc45bb [2023-12-16 03:02:05,831 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/21320fb13/109023d9524745f89fece8466ab9d499 [2023-12-16 03:02:05,833 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 03:02:05,834 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 03:02:05,836 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 03:02:05,836 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 03:02:05,840 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 03:02:05,840 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:02:05" (1/1) ... [2023-12-16 03:02:05,841 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2adf2c37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:05, skipping insertion in model container [2023-12-16 03:02:05,841 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:02:05" (1/1) ... [2023-12-16 03:02:05,882 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 03:02:06,007 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-79.i[916,929] [2023-12-16 03:02:06,164 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:02:06,186 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 03:02:06,219 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-79.i[916,929] [2023-12-16 03:02:06,303 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:02:06,318 INFO L206 MainTranslator]: Completed translation [2023-12-16 03:02:06,319 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:06 WrapperNode [2023-12-16 03:02:06,319 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 03:02:06,320 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 03:02:06,320 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 03:02:06,320 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 03:02:06,325 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:06" (1/1) ... [2023-12-16 03:02:06,342 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:06" (1/1) ... [2023-12-16 03:02:06,414 INFO L138 Inliner]: procedures = 26, calls = 135, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 800 [2023-12-16 03:02:06,415 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 03:02:06,415 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 03:02:06,415 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 03:02:06,415 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 03:02:06,424 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:06" (1/1) ... [2023-12-16 03:02:06,424 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:06" (1/1) ... [2023-12-16 03:02:06,440 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:06" (1/1) ... [2023-12-16 03:02:06,482 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 03:02:06,483 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:06" (1/1) ... [2023-12-16 03:02:06,483 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:06" (1/1) ... [2023-12-16 03:02:06,508 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:06" (1/1) ... [2023-12-16 03:02:06,523 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:06" (1/1) ... [2023-12-16 03:02:06,529 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:06" (1/1) ... [2023-12-16 03:02:06,533 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:06" (1/1) ... [2023-12-16 03:02:06,542 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 03:02:06,543 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 03:02:06,543 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 03:02:06,543 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 03:02:06,543 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:06" (1/1) ... [2023-12-16 03:02:06,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:02:06,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:06,598 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 03:02:06,636 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 03:02:06,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 03:02:06,643 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 03:02:06,643 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 03:02:06,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 03:02:06,643 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 03:02:06,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 03:02:06,821 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 03:02:06,825 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 03:02:07,579 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 03:02:07,622 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 03:02:07,622 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 03:02:07,622 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:02:07 BoogieIcfgContainer [2023-12-16 03:02:07,622 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 03:02:07,624 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 03:02:07,624 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 03:02:07,626 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 03:02:07,626 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 03:02:05" (1/3) ... [2023-12-16 03:02:07,627 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b9c38cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:02:07, skipping insertion in model container [2023-12-16 03:02:07,627 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:06" (2/3) ... [2023-12-16 03:02:07,628 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b9c38cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:02:07, skipping insertion in model container [2023-12-16 03:02:07,628 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:02:07" (3/3) ... [2023-12-16 03:02:07,629 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-79.i [2023-12-16 03:02:07,641 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 03:02:07,642 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 03:02:07,689 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 03:02:07,694 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;@521357dc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 03:02:07,694 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 03:02:07,700 INFO L276 IsEmpty]: Start isEmpty. Operand has 322 states, 197 states have (on average 1.5482233502538072) internal successors, (305), 198 states have internal predecessors, (305), 122 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 122 states have call predecessors, (122), 122 states have call successors, (122) [2023-12-16 03:02:07,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 768 [2023-12-16 03:02:07,735 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:07,737 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:07,737 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:07,744 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:07,745 INFO L85 PathProgramCache]: Analyzing trace with hash -1436809292, now seen corresponding path program 1 times [2023-12-16 03:02:07,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:07,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613036856] [2023-12-16 03:02:07,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:07,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:07,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:08,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:08,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613036856] [2023-12-16 03:02:08,018 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 03:02:08,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916286563] [2023-12-16 03:02:08,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:08,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:08,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:08,049 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:08,065 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 03:02:08,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:08,490 INFO L262 TraceCheckSpWp]: Trace formula consists of 1736 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 03:02:08,506 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:08,572 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 242 proven. 0 refuted. 0 times theorem prover too weak. 29282 trivial. 0 not checked. [2023-12-16 03:02:08,572 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:08,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916286563] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:08,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:08,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 03:02:08,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443462836] [2023-12-16 03:02:08,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:08,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 03:02:08,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:08,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 03:02:08,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 03:02:08,607 INFO L87 Difference]: Start difference. First operand has 322 states, 197 states have (on average 1.5482233502538072) internal successors, (305), 198 states have internal predecessors, (305), 122 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 122 states have call predecessors, (122), 122 states have call successors, (122) Second operand has 2 states, 2 states have (on average 81.0) internal successors, (162), 2 states have internal predecessors, (162), 2 states have call successors, (122), 2 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 2 states have call successors, (122) [2023-12-16 03:02:08,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:08,671 INFO L93 Difference]: Finished difference Result 641 states and 1218 transitions. [2023-12-16 03:02:08,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 03:02:08,673 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 81.0) internal successors, (162), 2 states have internal predecessors, (162), 2 states have call successors, (122), 2 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 2 states have call successors, (122) Word has length 767 [2023-12-16 03:02:08,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:08,682 INFO L225 Difference]: With dead ends: 641 [2023-12-16 03:02:08,682 INFO L226 Difference]: Without dead ends: 320 [2023-12-16 03:02:08,688 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 766 GetRequests, 766 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 03:02:08,691 INFO L413 NwaCegarLoop]: 540 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 540 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:08,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 540 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:02:08,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2023-12-16 03:02:08,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 320. [2023-12-16 03:02:08,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 196 states have (on average 1.5255102040816326) internal successors, (299), 196 states have internal predecessors, (299), 122 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 122 states have call predecessors, (122), 122 states have call successors, (122) [2023-12-16 03:02:08,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 543 transitions. [2023-12-16 03:02:08,784 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 543 transitions. Word has length 767 [2023-12-16 03:02:08,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:08,786 INFO L495 AbstractCegarLoop]: Abstraction has 320 states and 543 transitions. [2023-12-16 03:02:08,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 81.0) internal successors, (162), 2 states have internal predecessors, (162), 2 states have call successors, (122), 2 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 2 states have call successors, (122) [2023-12-16 03:02:08,787 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 543 transitions. [2023-12-16 03:02:08,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 768 [2023-12-16 03:02:08,798 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:08,799 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:08,819 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-16 03:02:09,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-16 03:02:09,008 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:09,009 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:09,009 INFO L85 PathProgramCache]: Analyzing trace with hash 1135605424, now seen corresponding path program 1 times [2023-12-16 03:02:09,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:09,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217058449] [2023-12-16 03:02:09,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:09,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:09,206 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:09,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [199530450] [2023-12-16 03:02:09,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:09,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:09,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:09,218 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:09,281 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-16 03:02:09,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:09,630 INFO L262 TraceCheckSpWp]: Trace formula consists of 1736 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:02:09,640 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:09,693 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2023-12-16 03:02:09,693 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:09,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:09,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217058449] [2023-12-16 03:02:09,693 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:09,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [199530450] [2023-12-16 03:02:09,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [199530450] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:09,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:09,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:02:09,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492151173] [2023-12-16 03:02:09,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:09,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:02:09,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:09,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:02:09,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:09,697 INFO L87 Difference]: Start difference. First operand 320 states and 543 transitions. Second operand has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-12-16 03:02:09,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:09,750 INFO L93 Difference]: Finished difference Result 827 states and 1410 transitions. [2023-12-16 03:02:09,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:02:09,751 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 767 [2023-12-16 03:02:09,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:09,756 INFO L225 Difference]: With dead ends: 827 [2023-12-16 03:02:09,756 INFO L226 Difference]: Without dead ends: 508 [2023-12-16 03:02:09,758 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 766 GetRequests, 765 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-16 03:02:09,759 INFO L413 NwaCegarLoop]: 737 mSDtfsCounter, 324 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 1266 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:09,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 1266 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:02:09,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2023-12-16 03:02:09,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 505. [2023-12-16 03:02:09,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 505 states, 335 states have (on average 1.5850746268656717) internal successors, (531), 336 states have internal predecessors, (531), 167 states have call successors, (167), 2 states have call predecessors, (167), 2 states have return successors, (167), 166 states have call predecessors, (167), 167 states have call successors, (167) [2023-12-16 03:02:09,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 505 states to 505 states and 865 transitions. [2023-12-16 03:02:09,832 INFO L78 Accepts]: Start accepts. Automaton has 505 states and 865 transitions. Word has length 767 [2023-12-16 03:02:09,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:09,835 INFO L495 AbstractCegarLoop]: Abstraction has 505 states and 865 transitions. [2023-12-16 03:02:09,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-12-16 03:02:09,836 INFO L276 IsEmpty]: Start isEmpty. Operand 505 states and 865 transitions. [2023-12-16 03:02:09,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 768 [2023-12-16 03:02:09,851 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:09,851 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:09,870 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:10,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-16 03:02:10,059 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:10,059 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:10,060 INFO L85 PathProgramCache]: Analyzing trace with hash -6897042, now seen corresponding path program 1 times [2023-12-16 03:02:10,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:10,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313480679] [2023-12-16 03:02:10,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:10,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:10,172 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:10,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1138660110] [2023-12-16 03:02:10,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:10,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:10,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:10,206 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:10,233 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 03:02:10,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:10,586 INFO L262 TraceCheckSpWp]: Trace formula consists of 1737 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 03:02:10,596 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:10,675 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2023-12-16 03:02:10,675 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:10,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:10,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313480679] [2023-12-16 03:02:10,675 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:10,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1138660110] [2023-12-16 03:02:10,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1138660110] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:10,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:10,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:02:10,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897562811] [2023-12-16 03:02:10,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:10,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:02:10,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:10,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:02:10,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:02:10,678 INFO L87 Difference]: Start difference. First operand 505 states and 865 transitions. Second operand has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-12-16 03:02:10,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:10,736 INFO L93 Difference]: Finished difference Result 1015 states and 1732 transitions. [2023-12-16 03:02:10,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 03:02:10,736 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 767 [2023-12-16 03:02:10,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:10,739 INFO L225 Difference]: With dead ends: 1015 [2023-12-16 03:02:10,739 INFO L226 Difference]: Without dead ends: 511 [2023-12-16 03:02:10,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 767 GetRequests, 764 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-16 03:02:10,741 INFO L413 NwaCegarLoop]: 658 mSDtfsCounter, 272 mSDsluCounter, 1186 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 1844 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:10,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 1844 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:02:10,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2023-12-16 03:02:10,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 394. [2023-12-16 03:02:10,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 394 states, 269 states have (on average 1.6096654275092936) internal successors, (433), 269 states have internal predecessors, (433), 122 states have call successors, (122), 2 states have call predecessors, (122), 2 states have return successors, (122), 122 states have call predecessors, (122), 122 states have call successors, (122) [2023-12-16 03:02:10,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 677 transitions. [2023-12-16 03:02:10,760 INFO L78 Accepts]: Start accepts. Automaton has 394 states and 677 transitions. Word has length 767 [2023-12-16 03:02:10,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:10,761 INFO L495 AbstractCegarLoop]: Abstraction has 394 states and 677 transitions. [2023-12-16 03:02:10,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-12-16 03:02:10,762 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 677 transitions. [2023-12-16 03:02:10,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 768 [2023-12-16 03:02:10,767 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:10,767 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:10,774 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-16 03:02:10,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:10,974 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:10,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:10,975 INFO L85 PathProgramCache]: Analyzing trace with hash 267862572, now seen corresponding path program 1 times [2023-12-16 03:02:10,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:10,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420614096] [2023-12-16 03:02:10,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:10,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:11,045 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:11,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1485016898] [2023-12-16 03:02:11,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:11,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:11,045 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:11,072 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:11,091 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-16 03:02:11,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:11,458 INFO L262 TraceCheckSpWp]: Trace formula consists of 1734 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:02:11,467 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:11,501 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2023-12-16 03:02:11,501 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:11,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:11,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420614096] [2023-12-16 03:02:11,502 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:11,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1485016898] [2023-12-16 03:02:11,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1485016898] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:11,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:11,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:02:11,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837419224] [2023-12-16 03:02:11,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:11,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:02:11,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:11,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:02:11,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:11,504 INFO L87 Difference]: Start difference. First operand 394 states and 677 transitions. Second operand has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-12-16 03:02:11,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:11,545 INFO L93 Difference]: Finished difference Result 991 states and 1707 transitions. [2023-12-16 03:02:11,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:02:11,546 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 767 [2023-12-16 03:02:11,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:11,549 INFO L225 Difference]: With dead ends: 991 [2023-12-16 03:02:11,549 INFO L226 Difference]: Without dead ends: 598 [2023-12-16 03:02:11,550 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 766 GetRequests, 765 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-16 03:02:11,551 INFO L413 NwaCegarLoop]: 537 mSDtfsCounter, 254 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 254 SdHoareTripleChecker+Valid, 1063 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:11,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [254 Valid, 1063 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:02:11,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 598 states. [2023-12-16 03:02:11,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 598 to 595. [2023-12-16 03:02:11,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 595 states, 428 states have (on average 1.6378504672897196) internal successors, (701), 429 states have internal predecessors, (701), 163 states have call successors, (163), 3 states have call predecessors, (163), 3 states have return successors, (163), 162 states have call predecessors, (163), 163 states have call successors, (163) [2023-12-16 03:02:11,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 595 states to 595 states and 1027 transitions. [2023-12-16 03:02:11,575 INFO L78 Accepts]: Start accepts. Automaton has 595 states and 1027 transitions. Word has length 767 [2023-12-16 03:02:11,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:11,576 INFO L495 AbstractCegarLoop]: Abstraction has 595 states and 1027 transitions. [2023-12-16 03:02:11,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-12-16 03:02:11,577 INFO L276 IsEmpty]: Start isEmpty. Operand 595 states and 1027 transitions. [2023-12-16 03:02:11,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 769 [2023-12-16 03:02:11,581 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:11,582 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:11,612 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:11,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:11,791 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:11,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:11,791 INFO L85 PathProgramCache]: Analyzing trace with hash -909106360, now seen corresponding path program 1 times [2023-12-16 03:02:11,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:11,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564915615] [2023-12-16 03:02:11,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:11,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:11,844 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:11,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [337448578] [2023-12-16 03:02:11,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:11,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:11,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:11,849 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:11,873 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-16 03:02:12,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:12,236 INFO L262 TraceCheckSpWp]: Trace formula consists of 1735 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:02:12,244 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:12,359 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2023-12-16 03:02:12,360 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:12,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:12,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564915615] [2023-12-16 03:02:12,360 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:12,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [337448578] [2023-12-16 03:02:12,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [337448578] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:12,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:12,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:02:12,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8496835] [2023-12-16 03:02:12,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:12,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:02:12,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:12,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:02:12,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:12,362 INFO L87 Difference]: Start difference. First operand 595 states and 1027 transitions. Second operand has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-12-16 03:02:12,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:12,471 INFO L93 Difference]: Finished difference Result 1783 states and 3079 transitions. [2023-12-16 03:02:12,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:02:12,472 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 768 [2023-12-16 03:02:12,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:12,479 INFO L225 Difference]: With dead ends: 1783 [2023-12-16 03:02:12,479 INFO L226 Difference]: Without dead ends: 1189 [2023-12-16 03:02:12,480 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 767 GetRequests, 766 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-16 03:02:12,481 INFO L413 NwaCegarLoop]: 956 mSDtfsCounter, 505 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 1484 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:12,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [505 Valid, 1484 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:02:12,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1189 states. [2023-12-16 03:02:12,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1189 to 1187. [2023-12-16 03:02:12,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1187 states, 854 states have (on average 1.6276346604215457) internal successors, (1390), 856 states have internal predecessors, (1390), 326 states have call successors, (326), 6 states have call predecessors, (326), 6 states have return successors, (326), 324 states have call predecessors, (326), 326 states have call successors, (326) [2023-12-16 03:02:12,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1187 states to 1187 states and 2042 transitions. [2023-12-16 03:02:12,543 INFO L78 Accepts]: Start accepts. Automaton has 1187 states and 2042 transitions. Word has length 768 [2023-12-16 03:02:12,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:12,544 INFO L495 AbstractCegarLoop]: Abstraction has 1187 states and 2042 transitions. [2023-12-16 03:02:12,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-12-16 03:02:12,545 INFO L276 IsEmpty]: Start isEmpty. Operand 1187 states and 2042 transitions. [2023-12-16 03:02:12,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 769 [2023-12-16 03:02:12,550 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:12,551 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:12,573 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-16 03:02:12,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:12,759 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:12,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:12,759 INFO L85 PathProgramCache]: Analyzing trace with hash 896331974, now seen corresponding path program 1 times [2023-12-16 03:02:12,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:12,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130567551] [2023-12-16 03:02:12,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:12,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:12,812 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:12,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1679581449] [2023-12-16 03:02:12,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:12,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:12,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:12,827 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:12,829 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-16 03:02:13,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:13,224 INFO L262 TraceCheckSpWp]: Trace formula consists of 1734 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 03:02:13,241 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:13,344 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2023-12-16 03:02:13,344 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:13,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:13,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130567551] [2023-12-16 03:02:13,344 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:13,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1679581449] [2023-12-16 03:02:13,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1679581449] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:13,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:13,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:02:13,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706097431] [2023-12-16 03:02:13,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:13,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:02:13,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:13,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:02:13,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:02:13,347 INFO L87 Difference]: Start difference. First operand 1187 states and 2042 transitions. Second operand has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-12-16 03:02:13,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:13,826 INFO L93 Difference]: Finished difference Result 3735 states and 6268 transitions. [2023-12-16 03:02:13,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 03:02:13,827 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 768 [2023-12-16 03:02:13,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:13,839 INFO L225 Difference]: With dead ends: 3735 [2023-12-16 03:02:13,839 INFO L226 Difference]: Without dead ends: 2549 [2023-12-16 03:02:13,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 769 GetRequests, 766 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-16 03:02:13,847 INFO L413 NwaCegarLoop]: 661 mSDtfsCounter, 482 mSDsluCounter, 1028 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 1689 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:13,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [482 Valid, 1689 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 03:02:13,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2549 states. [2023-12-16 03:02:13,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2549 to 1765. [2023-12-16 03:02:13,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1765 states, 1250 states have (on average 1.5824) internal successors, (1978), 1256 states have internal predecessors, (1978), 502 states have call successors, (502), 12 states have call predecessors, (502), 12 states have return successors, (502), 496 states have call predecessors, (502), 502 states have call successors, (502) [2023-12-16 03:02:14,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1765 states to 1765 states and 2982 transitions. [2023-12-16 03:02:14,003 INFO L78 Accepts]: Start accepts. Automaton has 1765 states and 2982 transitions. Word has length 768 [2023-12-16 03:02:14,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:14,004 INFO L495 AbstractCegarLoop]: Abstraction has 1765 states and 2982 transitions. [2023-12-16 03:02:14,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-12-16 03:02:14,004 INFO L276 IsEmpty]: Start isEmpty. Operand 1765 states and 2982 transitions. [2023-12-16 03:02:14,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 769 [2023-12-16 03:02:14,040 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:14,040 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:14,060 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:14,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:14,241 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:14,241 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:14,242 INFO L85 PathProgramCache]: Analyzing trace with hash -2118771644, now seen corresponding path program 1 times [2023-12-16 03:02:14,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:14,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139610623] [2023-12-16 03:02:14,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:14,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:14,318 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:14,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1980751002] [2023-12-16 03:02:14,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:14,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:14,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:14,336 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:14,371 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-16 03:02:14,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:14,774 INFO L262 TraceCheckSpWp]: Trace formula consists of 1733 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 03:02:14,785 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:14,808 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2023-12-16 03:02:14,809 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:14,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:14,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139610623] [2023-12-16 03:02:14,809 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:14,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1980751002] [2023-12-16 03:02:14,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1980751002] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:14,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:14,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:02:14,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766147935] [2023-12-16 03:02:14,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:14,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:02:14,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:14,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:02:14,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:14,811 INFO L87 Difference]: Start difference. First operand 1765 states and 2982 transitions. Second operand has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-12-16 03:02:14,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:14,898 INFO L93 Difference]: Finished difference Result 3568 states and 5998 transitions. [2023-12-16 03:02:14,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:02:14,900 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 768 [2023-12-16 03:02:14,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:14,908 INFO L225 Difference]: With dead ends: 3568 [2023-12-16 03:02:14,909 INFO L226 Difference]: Without dead ends: 1804 [2023-12-16 03:02:14,913 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 767 GetRequests, 766 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-16 03:02:14,914 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 31 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 1062 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:14,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 1062 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:02:14,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1804 states. [2023-12-16 03:02:15,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1804 to 1803. [2023-12-16 03:02:15,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1803 states, 1276 states have (on average 1.5642633228840126) internal successors, (1996), 1283 states have internal predecessors, (1996), 506 states have call successors, (506), 20 states have call predecessors, (506), 20 states have return successors, (506), 499 states have call predecessors, (506), 506 states have call successors, (506) [2023-12-16 03:02:15,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1803 states to 1803 states and 3008 transitions. [2023-12-16 03:02:15,016 INFO L78 Accepts]: Start accepts. Automaton has 1803 states and 3008 transitions. Word has length 768 [2023-12-16 03:02:15,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:15,017 INFO L495 AbstractCegarLoop]: Abstraction has 1803 states and 3008 transitions. [2023-12-16 03:02:15,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-12-16 03:02:15,017 INFO L276 IsEmpty]: Start isEmpty. Operand 1803 states and 3008 transitions. [2023-12-16 03:02:15,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 770 [2023-12-16 03:02:15,023 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:15,023 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:15,032 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-16 03:02:15,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:15,233 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:15,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:15,233 INFO L85 PathProgramCache]: Analyzing trace with hash -265918649, now seen corresponding path program 1 times [2023-12-16 03:02:15,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:15,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695753657] [2023-12-16 03:02:15,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:15,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:15,304 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:15,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2090882505] [2023-12-16 03:02:15,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:15,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:15,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:15,305 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:15,332 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-16 03:02:15,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:15,702 INFO L262 TraceCheckSpWp]: Trace formula consists of 1734 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:02:15,711 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:16,219 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 13891 proven. 228 refuted. 0 times theorem prover too weak. 15405 trivial. 0 not checked. [2023-12-16 03:02:16,219 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:02:16,738 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 135 proven. 228 refuted. 0 times theorem prover too weak. 29161 trivial. 0 not checked. [2023-12-16 03:02:16,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:16,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695753657] [2023-12-16 03:02:16,738 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:16,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2090882505] [2023-12-16 03:02:16,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2090882505] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:02:16,739 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:02:16,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 03:02:16,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977450238] [2023-12-16 03:02:16,739 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:02:16,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 03:02:16,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:16,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 03:02:16,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:02:16,741 INFO L87 Difference]: Start difference. First operand 1803 states and 3008 transitions. Second operand has 7 states, 7 states have (on average 24.428571428571427) internal successors, (171), 7 states have internal predecessors, (171), 2 states have call successors, (198), 2 states have call predecessors, (198), 4 states have return successors, (199), 2 states have call predecessors, (199), 2 states have call successors, (199) [2023-12-16 03:02:17,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:17,240 INFO L93 Difference]: Finished difference Result 3387 states and 5562 transitions. [2023-12-16 03:02:17,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 03:02:17,241 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.428571428571427) internal successors, (171), 7 states have internal predecessors, (171), 2 states have call successors, (198), 2 states have call predecessors, (198), 4 states have return successors, (199), 2 states have call predecessors, (199), 2 states have call successors, (199) Word has length 769 [2023-12-16 03:02:17,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:17,247 INFO L225 Difference]: With dead ends: 3387 [2023-12-16 03:02:17,247 INFO L226 Difference]: Without dead ends: 1591 [2023-12-16 03:02:17,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1540 GetRequests, 1530 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 03:02:17,251 INFO L413 NwaCegarLoop]: 409 mSDtfsCounter, 537 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 610 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 582 SdHoareTripleChecker+Valid, 980 SdHoareTripleChecker+Invalid, 730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:17,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [582 Valid, 980 Invalid, 730 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 610 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 03:02:17,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1591 states. [2023-12-16 03:02:17,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1591 to 1555. [2023-12-16 03:02:17,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1555 states, 1024 states have (on average 1.4794921875) internal successors, (1515), 1031 states have internal predecessors, (1515), 506 states have call successors, (506), 24 states have call predecessors, (506), 24 states have return successors, (506), 499 states have call predecessors, (506), 506 states have call successors, (506) [2023-12-16 03:02:17,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1555 states to 1555 states and 2527 transitions. [2023-12-16 03:02:17,354 INFO L78 Accepts]: Start accepts. Automaton has 1555 states and 2527 transitions. Word has length 769 [2023-12-16 03:02:17,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:17,355 INFO L495 AbstractCegarLoop]: Abstraction has 1555 states and 2527 transitions. [2023-12-16 03:02:17,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.428571428571427) internal successors, (171), 7 states have internal predecessors, (171), 2 states have call successors, (198), 2 states have call predecessors, (198), 4 states have return successors, (199), 2 states have call predecessors, (199), 2 states have call successors, (199) [2023-12-16 03:02:17,355 INFO L276 IsEmpty]: Start isEmpty. Operand 1555 states and 2527 transitions. [2023-12-16 03:02:17,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 771 [2023-12-16 03:02:17,361 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:17,361 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:17,384 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:17,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-16 03:02:17,570 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:17,570 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:17,571 INFO L85 PathProgramCache]: Analyzing trace with hash -506246927, now seen corresponding path program 1 times [2023-12-16 03:02:17,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:17,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729521826] [2023-12-16 03:02:17,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:17,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:17,658 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:17,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [759392430] [2023-12-16 03:02:17,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:17,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:17,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:17,659 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:17,683 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-16 03:02:18,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:18,067 INFO L262 TraceCheckSpWp]: Trace formula consists of 1738 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 03:02:18,076 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:18,825 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2023-12-16 03:02:18,825 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:18,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:18,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729521826] [2023-12-16 03:02:18,826 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:18,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759392430] [2023-12-16 03:02:18,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759392430] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:18,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:18,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:02:18,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79084414] [2023-12-16 03:02:18,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:18,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 03:02:18,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:18,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 03:02:18,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:02:18,828 INFO L87 Difference]: Start difference. First operand 1555 states and 2527 transitions. Second operand has 5 states, 5 states have (on average 32.6) internal successors, (163), 4 states have internal predecessors, (163), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-12-16 03:02:19,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:19,861 INFO L93 Difference]: Finished difference Result 6451 states and 10493 transitions. [2023-12-16 03:02:19,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 03:02:19,863 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.6) internal successors, (163), 4 states have internal predecessors, (163), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 770 [2023-12-16 03:02:19,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:19,885 INFO L225 Difference]: With dead ends: 6451 [2023-12-16 03:02:19,885 INFO L226 Difference]: Without dead ends: 4903 [2023-12-16 03:02:19,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 769 GetRequests, 766 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:02:19,892 INFO L413 NwaCegarLoop]: 910 mSDtfsCounter, 1188 mSDsluCounter, 1013 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 252 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1188 SdHoareTripleChecker+Valid, 1923 SdHoareTripleChecker+Invalid, 644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 252 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:19,892 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1188 Valid, 1923 Invalid, 644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [252 Valid, 392 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 03:02:19,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4903 states. [2023-12-16 03:02:20,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4903 to 4641. [2023-12-16 03:02:20,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4641 states, 3101 states have (on average 1.4824250241857466) internal successors, (4597), 3119 states have internal predecessors, (4597), 1469 states have call successors, (1469), 70 states have call predecessors, (1469), 70 states have return successors, (1469), 1451 states have call predecessors, (1469), 1469 states have call successors, (1469) [2023-12-16 03:02:20,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4641 states to 4641 states and 7535 transitions. [2023-12-16 03:02:20,347 INFO L78 Accepts]: Start accepts. Automaton has 4641 states and 7535 transitions. Word has length 770 [2023-12-16 03:02:20,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:20,348 INFO L495 AbstractCegarLoop]: Abstraction has 4641 states and 7535 transitions. [2023-12-16 03:02:20,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.6) internal successors, (163), 4 states have internal predecessors, (163), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-12-16 03:02:20,349 INFO L276 IsEmpty]: Start isEmpty. Operand 4641 states and 7535 transitions. [2023-12-16 03:02:20,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 772 [2023-12-16 03:02:20,355 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:20,356 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:20,380 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:20,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:20,565 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:20,565 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:20,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1242693974, now seen corresponding path program 1 times [2023-12-16 03:02:20,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:20,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152000382] [2023-12-16 03:02:20,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:20,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:20,611 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:20,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [697272678] [2023-12-16 03:02:20,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:20,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:20,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:20,630 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:20,651 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-16 03:02:21,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:21,151 INFO L262 TraceCheckSpWp]: Trace formula consists of 1738 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 03:02:21,160 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:22,867 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2023-12-16 03:02:22,867 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:22,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:22,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152000382] [2023-12-16 03:02:22,867 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:22,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [697272678] [2023-12-16 03:02:22,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [697272678] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:22,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:22,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:02:22,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055621065] [2023-12-16 03:02:22,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:22,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 03:02:22,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:22,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 03:02:22,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:02:22,870 INFO L87 Difference]: Start difference. First operand 4641 states and 7535 transitions. Second operand has 5 states, 5 states have (on average 32.8) internal successors, (164), 4 states have internal predecessors, (164), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-12-16 03:02:23,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:23,382 INFO L93 Difference]: Finished difference Result 9277 states and 15060 transitions. [2023-12-16 03:02:23,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 03:02:23,382 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.8) internal successors, (164), 4 states have internal predecessors, (164), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 771 [2023-12-16 03:02:23,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:23,402 INFO L225 Difference]: With dead ends: 9277 [2023-12-16 03:02:23,402 INFO L226 Difference]: Without dead ends: 4643 [2023-12-16 03:02:23,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 770 GetRequests, 767 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:02:23,415 INFO L413 NwaCegarLoop]: 533 mSDtfsCounter, 156 mSDsluCounter, 1332 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 1865 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:23,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 1865 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 03:02:23,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4643 states. [2023-12-16 03:02:23,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4643 to 4641. [2023-12-16 03:02:23,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4641 states, 3101 states have (on average 1.4766204450177363) internal successors, (4579), 3119 states have internal predecessors, (4579), 1469 states have call successors, (1469), 70 states have call predecessors, (1469), 70 states have return successors, (1469), 1451 states have call predecessors, (1469), 1469 states have call successors, (1469) [2023-12-16 03:02:23,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4641 states to 4641 states and 7517 transitions. [2023-12-16 03:02:23,856 INFO L78 Accepts]: Start accepts. Automaton has 4641 states and 7517 transitions. Word has length 771 [2023-12-16 03:02:23,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:23,857 INFO L495 AbstractCegarLoop]: Abstraction has 4641 states and 7517 transitions. [2023-12-16 03:02:23,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.8) internal successors, (164), 4 states have internal predecessors, (164), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-12-16 03:02:23,857 INFO L276 IsEmpty]: Start isEmpty. Operand 4641 states and 7517 transitions. [2023-12-16 03:02:23,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 773 [2023-12-16 03:02:23,863 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:23,863 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:23,872 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:24,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-16 03:02:24,072 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:24,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:24,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1676198220, now seen corresponding path program 1 times [2023-12-16 03:02:24,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:24,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526174344] [2023-12-16 03:02:24,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:24,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:24,130 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:24,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1581476343] [2023-12-16 03:02:24,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:24,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:24,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:24,131 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:24,154 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-16 03:02:24,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:24,561 INFO L262 TraceCheckSpWp]: Trace formula consists of 1740 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:02:24,569 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:24,716 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 7401 proven. 51 refuted. 0 times theorem prover too weak. 22072 trivial. 0 not checked. [2023-12-16 03:02:24,717 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:02:25,024 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 312 proven. 51 refuted. 0 times theorem prover too weak. 29161 trivial. 0 not checked. [2023-12-16 03:02:25,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:25,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526174344] [2023-12-16 03:02:25,025 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:25,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1581476343] [2023-12-16 03:02:25,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1581476343] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:02:25,026 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:02:25,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 03:02:25,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17215007] [2023-12-16 03:02:25,026 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:02:25,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 03:02:25,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:25,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 03:02:25,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:02:25,029 INFO L87 Difference]: Start difference. First operand 4641 states and 7517 transitions. Second operand has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 7 states have internal predecessors, (174), 2 states have call successors, (139), 2 states have call predecessors, (139), 4 states have return successors, (140), 2 states have call predecessors, (140), 2 states have call successors, (140) [2023-12-16 03:02:25,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:25,821 INFO L93 Difference]: Finished difference Result 9415 states and 15157 transitions. [2023-12-16 03:02:25,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 03:02:25,822 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 7 states have internal predecessors, (174), 2 states have call successors, (139), 2 states have call predecessors, (139), 4 states have return successors, (140), 2 states have call predecessors, (140), 2 states have call successors, (140) Word has length 772 [2023-12-16 03:02:25,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:25,845 INFO L225 Difference]: With dead ends: 9415 [2023-12-16 03:02:25,845 INFO L226 Difference]: Without dead ends: 4781 [2023-12-16 03:02:25,860 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1546 GetRequests, 1536 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 03:02:25,861 INFO L413 NwaCegarLoop]: 409 mSDtfsCounter, 865 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 605 mSolverCounterSat, 445 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 968 SdHoareTripleChecker+Valid, 981 SdHoareTripleChecker+Invalid, 1050 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 445 IncrementalHoareTripleChecker+Valid, 605 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:25,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [968 Valid, 981 Invalid, 1050 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [445 Valid, 605 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 03:02:25,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4781 states. [2023-12-16 03:02:26,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4781 to 4665. [2023-12-16 03:02:26,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4665 states, 3119 states have (on average 1.4693812119268996) internal successors, (4583), 3137 states have internal predecessors, (4583), 1469 states have call successors, (1469), 76 states have call predecessors, (1469), 76 states have return successors, (1469), 1451 states have call predecessors, (1469), 1469 states have call successors, (1469) [2023-12-16 03:02:26,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4665 states to 4665 states and 7521 transitions. [2023-12-16 03:02:26,239 INFO L78 Accepts]: Start accepts. Automaton has 4665 states and 7521 transitions. Word has length 772 [2023-12-16 03:02:26,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:26,240 INFO L495 AbstractCegarLoop]: Abstraction has 4665 states and 7521 transitions. [2023-12-16 03:02:26,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 7 states have internal predecessors, (174), 2 states have call successors, (139), 2 states have call predecessors, (139), 4 states have return successors, (140), 2 states have call predecessors, (140), 2 states have call successors, (140) [2023-12-16 03:02:26,240 INFO L276 IsEmpty]: Start isEmpty. Operand 4665 states and 7521 transitions. [2023-12-16 03:02:26,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 773 [2023-12-16 03:02:26,247 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:26,248 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:26,258 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:26,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-16 03:02:26,457 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:26,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:26,459 INFO L85 PathProgramCache]: Analyzing trace with hash 1878022154, now seen corresponding path program 1 times [2023-12-16 03:02:26,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:26,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062480068] [2023-12-16 03:02:26,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:26,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:26,512 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:26,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1461760275] [2023-12-16 03:02:26,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:26,513 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:26,513 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:26,513 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:26,541 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-16 03:02:26,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:26,962 INFO L262 TraceCheckSpWp]: Trace formula consists of 1741 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:02:26,969 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:27,136 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 8077 proven. 57 refuted. 0 times theorem prover too weak. 21390 trivial. 0 not checked. [2023-12-16 03:02:27,137 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:02:27,455 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 306 proven. 57 refuted. 0 times theorem prover too weak. 29161 trivial. 0 not checked. [2023-12-16 03:02:27,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:27,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062480068] [2023-12-16 03:02:27,456 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:27,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1461760275] [2023-12-16 03:02:27,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1461760275] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:02:27,456 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:02:27,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 03:02:27,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292802716] [2023-12-16 03:02:27,456 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:02:27,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 03:02:27,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:27,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 03:02:27,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:02:27,458 INFO L87 Difference]: Start difference. First operand 4665 states and 7521 transitions. Second operand has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 7 states have internal predecessors, (174), 2 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 2 states have call predecessors, (142), 2 states have call successors, (142) [2023-12-16 03:02:28,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:28,191 INFO L93 Difference]: Finished difference Result 9475 states and 15177 transitions. [2023-12-16 03:02:28,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 03:02:28,192 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 7 states have internal predecessors, (174), 2 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 2 states have call predecessors, (142), 2 states have call successors, (142) Word has length 772 [2023-12-16 03:02:28,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:28,212 INFO L225 Difference]: With dead ends: 9475 [2023-12-16 03:02:28,212 INFO L226 Difference]: Without dead ends: 4817 [2023-12-16 03:02:28,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1546 GetRequests, 1536 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 03:02:28,224 INFO L413 NwaCegarLoop]: 403 mSDtfsCounter, 588 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 614 mSolverCounterSat, 236 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 689 SdHoareTripleChecker+Valid, 963 SdHoareTripleChecker+Invalid, 850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 236 IncrementalHoareTripleChecker+Valid, 614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:28,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [689 Valid, 963 Invalid, 850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [236 Valid, 614 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 03:02:28,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4817 states. [2023-12-16 03:02:28,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4817 to 4689. [2023-12-16 03:02:28,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4689 states, 3137 states have (on average 1.4399107427478484) internal successors, (4517), 3155 states have internal predecessors, (4517), 1469 states have call successors, (1469), 82 states have call predecessors, (1469), 82 states have return successors, (1469), 1451 states have call predecessors, (1469), 1469 states have call successors, (1469) [2023-12-16 03:02:28,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4689 states to 4689 states and 7455 transitions. [2023-12-16 03:02:28,650 INFO L78 Accepts]: Start accepts. Automaton has 4689 states and 7455 transitions. Word has length 772 [2023-12-16 03:02:28,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:28,651 INFO L495 AbstractCegarLoop]: Abstraction has 4689 states and 7455 transitions. [2023-12-16 03:02:28,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 7 states have internal predecessors, (174), 2 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 2 states have call predecessors, (142), 2 states have call successors, (142) [2023-12-16 03:02:28,652 INFO L276 IsEmpty]: Start isEmpty. Operand 4689 states and 7455 transitions. [2023-12-16 03:02:28,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 773 [2023-12-16 03:02:28,659 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:28,659 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:28,669 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:28,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-16 03:02:28,868 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:28,868 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:28,868 INFO L85 PathProgramCache]: Analyzing trace with hash -1830267068, now seen corresponding path program 1 times [2023-12-16 03:02:28,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:28,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065794958] [2023-12-16 03:02:28,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:28,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:28,918 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:28,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1014338569] [2023-12-16 03:02:28,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:28,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:28,919 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:28,920 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:28,932 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-16 03:02:29,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:29,434 INFO L262 TraceCheckSpWp]: Trace formula consists of 1736 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:02:29,450 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:29,478 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2023-12-16 03:02:29,478 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:29,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:29,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065794958] [2023-12-16 03:02:29,479 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:29,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1014338569] [2023-12-16 03:02:29,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1014338569] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:29,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:29,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:02:29,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493140793] [2023-12-16 03:02:29,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:29,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:02:29,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:29,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:02:29,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:29,480 INFO L87 Difference]: Start difference. First operand 4689 states and 7455 transitions. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-12-16 03:02:29,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:29,758 INFO L93 Difference]: Finished difference Result 9371 states and 14899 transitions. [2023-12-16 03:02:29,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:02:29,759 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 772 [2023-12-16 03:02:29,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:29,770 INFO L225 Difference]: With dead ends: 9371 [2023-12-16 03:02:29,770 INFO L226 Difference]: Without dead ends: 4689 [2023-12-16 03:02:29,778 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 771 GetRequests, 770 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-16 03:02:29,778 INFO L413 NwaCegarLoop]: 531 mSDtfsCounter, 18 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 1042 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:29,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 1042 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:02:29,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4689 states. [2023-12-16 03:02:30,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4689 to 4689. [2023-12-16 03:02:30,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4689 states, 3137 states have (on average 1.4316225693337583) internal successors, (4491), 3155 states have internal predecessors, (4491), 1469 states have call successors, (1469), 82 states have call predecessors, (1469), 82 states have return successors, (1469), 1451 states have call predecessors, (1469), 1469 states have call successors, (1469) [2023-12-16 03:02:30,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4689 states to 4689 states and 7429 transitions. [2023-12-16 03:02:30,065 INFO L78 Accepts]: Start accepts. Automaton has 4689 states and 7429 transitions. Word has length 772 [2023-12-16 03:02:30,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:30,067 INFO L495 AbstractCegarLoop]: Abstraction has 4689 states and 7429 transitions. [2023-12-16 03:02:30,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-12-16 03:02:30,067 INFO L276 IsEmpty]: Start isEmpty. Operand 4689 states and 7429 transitions. [2023-12-16 03:02:30,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 773 [2023-12-16 03:02:30,077 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:30,077 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:30,088 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:30,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-16 03:02:30,287 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:30,287 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:30,287 INFO L85 PathProgramCache]: Analyzing trace with hash -1572101630, now seen corresponding path program 1 times [2023-12-16 03:02:30,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:30,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7600738] [2023-12-16 03:02:30,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:30,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:30,335 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:30,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1632721718] [2023-12-16 03:02:30,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:30,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:30,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:30,337 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:30,363 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-16 03:02:30,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:30,818 INFO L262 TraceCheckSpWp]: Trace formula consists of 1736 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-16 03:02:30,825 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:32,090 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 18141 proven. 441 refuted. 0 times theorem prover too weak. 10942 trivial. 0 not checked. [2023-12-16 03:02:32,090 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:02:32,607 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 630 proven. 450 refuted. 0 times theorem prover too weak. 28444 trivial. 0 not checked. [2023-12-16 03:02:32,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:32,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7600738] [2023-12-16 03:02:32,618 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:32,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1632721718] [2023-12-16 03:02:32,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1632721718] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:02:32,618 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:02:32,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 19 [2023-12-16 03:02:32,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579771332] [2023-12-16 03:02:32,619 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:02:32,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-16 03:02:32,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:32,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-16 03:02:32,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=238, Unknown=0, NotChecked=0, Total=342 [2023-12-16 03:02:32,621 INFO L87 Difference]: Start difference. First operand 4689 states and 7429 transitions. Second operand has 19 states, 19 states have (on average 13.31578947368421) internal successors, (253), 19 states have internal predecessors, (253), 6 states have call successors, (182), 4 states have call predecessors, (182), 10 states have return successors, (183), 6 states have call predecessors, (183), 6 states have call successors, (183) [2023-12-16 03:02:34,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:34,006 INFO L93 Difference]: Finished difference Result 9607 states and 15065 transitions. [2023-12-16 03:02:34,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-16 03:02:34,007 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 13.31578947368421) internal successors, (253), 19 states have internal predecessors, (253), 6 states have call successors, (182), 4 states have call predecessors, (182), 10 states have return successors, (183), 6 states have call predecessors, (183), 6 states have call successors, (183) Word has length 772 [2023-12-16 03:02:34,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:34,022 INFO L225 Difference]: With dead ends: 9607 [2023-12-16 03:02:34,023 INFO L226 Difference]: Without dead ends: 4925 [2023-12-16 03:02:34,031 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1554 GetRequests, 1524 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=305, Invalid=625, Unknown=0, NotChecked=0, Total=930 [2023-12-16 03:02:34,032 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 1194 mSDsluCounter, 791 mSDsCounter, 0 mSdLazyCounter, 1079 mSolverCounterSat, 547 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1254 SdHoareTripleChecker+Valid, 1169 SdHoareTripleChecker+Invalid, 1626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 547 IncrementalHoareTripleChecker+Valid, 1079 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:34,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1254 Valid, 1169 Invalid, 1626 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [547 Valid, 1079 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-16 03:02:34,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4925 states. [2023-12-16 03:02:34,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4925 to 4761. [2023-12-16 03:02:34,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4761 states, 3191 states have (on average 1.419931056095268) internal successors, (4531), 3209 states have internal predecessors, (4531), 1469 states have call successors, (1469), 100 states have call predecessors, (1469), 100 states have return successors, (1469), 1451 states have call predecessors, (1469), 1469 states have call successors, (1469) [2023-12-16 03:02:34,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4761 states to 4761 states and 7469 transitions. [2023-12-16 03:02:34,450 INFO L78 Accepts]: Start accepts. Automaton has 4761 states and 7469 transitions. Word has length 772 [2023-12-16 03:02:34,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:34,451 INFO L495 AbstractCegarLoop]: Abstraction has 4761 states and 7469 transitions. [2023-12-16 03:02:34,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 13.31578947368421) internal successors, (253), 19 states have internal predecessors, (253), 6 states have call successors, (182), 4 states have call predecessors, (182), 10 states have return successors, (183), 6 states have call predecessors, (183), 6 states have call successors, (183) [2023-12-16 03:02:34,452 INFO L276 IsEmpty]: Start isEmpty. Operand 4761 states and 7469 transitions. [2023-12-16 03:02:34,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 774 [2023-12-16 03:02:34,460 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:34,461 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:34,485 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:34,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:34,671 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:34,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:34,672 INFO L85 PathProgramCache]: Analyzing trace with hash 154463050, now seen corresponding path program 1 times [2023-12-16 03:02:34,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:34,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566452413] [2023-12-16 03:02:34,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:34,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:34,719 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:34,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1601997227] [2023-12-16 03:02:34,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:34,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:34,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:34,720 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:34,746 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-16 03:02:35,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:35,309 INFO L262 TraceCheckSpWp]: Trace formula consists of 1737 conjuncts, 22 conjunts are in the unsatisfiable core [2023-12-16 03:02:35,317 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:37,269 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 19567 proven. 588 refuted. 0 times theorem prover too weak. 9369 trivial. 0 not checked. [2023-12-16 03:02:37,269 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:02:44,648 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse0 (mod c_~var_1_70~0 256)) (.cse1 (mod c_~var_1_33~0 4294967296))) (and (forall ((v_z_12 Int)) (or (< v_z_12 63) (< .cse0 (+ v_z_12 1)) (< (mod (mod 25 v_z_12) 4294967296) (+ 2 .cse1)))) (<= (mod (mod 25 .cse0) 4294967296) (+ .cse1 1)))) is different from false [2023-12-16 03:02:44,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:44,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566452413] [2023-12-16 03:02:44,698 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:44,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1601997227] [2023-12-16 03:02:44,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1601997227] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 03:02:44,700 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-16 03:02:44,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2023-12-16 03:02:44,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572272155] [2023-12-16 03:02:44,701 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-16 03:02:44,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-16 03:02:44,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:44,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-16 03:02:44,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=210, Unknown=1, NotChecked=30, Total=306 [2023-12-16 03:02:44,703 INFO L87 Difference]: Start difference. First operand 4761 states and 7469 transitions. Second operand has 15 states, 15 states have (on average 12.266666666666667) internal successors, (184), 14 states have internal predecessors, (184), 5 states have call successors, (122), 5 states have call predecessors, (122), 7 states have return successors, (122), 5 states have call predecessors, (122), 5 states have call successors, (122) [2023-12-16 03:02:53,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:53,773 INFO L93 Difference]: Finished difference Result 14475 states and 22258 transitions. [2023-12-16 03:02:53,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-16 03:02:53,773 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 12.266666666666667) internal successors, (184), 14 states have internal predecessors, (184), 5 states have call successors, (122), 5 states have call predecessors, (122), 7 states have return successors, (122), 5 states have call predecessors, (122), 5 states have call successors, (122) Word has length 773 [2023-12-16 03:02:53,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:53,801 INFO L225 Difference]: With dead ends: 14475 [2023-12-16 03:02:53,801 INFO L226 Difference]: Without dead ends: 9721 [2023-12-16 03:02:53,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1087 GetRequests, 1058 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 6.1s TimeCoverageRelationStatistics Valid=230, Invalid=643, Unknown=1, NotChecked=56, Total=930 [2023-12-16 03:02:53,812 INFO L413 NwaCegarLoop]: 493 mSDtfsCounter, 739 mSDsluCounter, 1536 mSDsCounter, 0 mSdLazyCounter, 2644 mSolverCounterSat, 354 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 773 SdHoareTripleChecker+Valid, 2029 SdHoareTripleChecker+Invalid, 2998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 354 IncrementalHoareTripleChecker+Valid, 2644 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:53,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [773 Valid, 2029 Invalid, 2998 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [354 Valid, 2644 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2023-12-16 03:02:53,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9721 states. [2023-12-16 03:02:54,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9721 to 9290. [2023-12-16 03:02:54,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9290 states, 6374 states have (on average 1.412299968622529) internal successors, (9002), 6414 states have internal predecessors, (9002), 2645 states have call successors, (2645), 270 states have call predecessors, (2645), 270 states have return successors, (2645), 2605 states have call predecessors, (2645), 2645 states have call successors, (2645) [2023-12-16 03:02:54,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9290 states to 9290 states and 14292 transitions. [2023-12-16 03:02:54,560 INFO L78 Accepts]: Start accepts. Automaton has 9290 states and 14292 transitions. Word has length 773 [2023-12-16 03:02:54,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:54,561 INFO L495 AbstractCegarLoop]: Abstraction has 9290 states and 14292 transitions. [2023-12-16 03:02:54,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 12.266666666666667) internal successors, (184), 14 states have internal predecessors, (184), 5 states have call successors, (122), 5 states have call predecessors, (122), 7 states have return successors, (122), 5 states have call predecessors, (122), 5 states have call successors, (122) [2023-12-16 03:02:54,561 INFO L276 IsEmpty]: Start isEmpty. Operand 9290 states and 14292 transitions. [2023-12-16 03:02:54,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 774 [2023-12-16 03:02:54,570 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:54,570 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:54,581 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:54,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-16 03:02:54,780 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:54,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:54,780 INFO L85 PathProgramCache]: Analyzing trace with hash -1874123060, now seen corresponding path program 1 times [2023-12-16 03:02:54,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:54,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127531501] [2023-12-16 03:02:54,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:54,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:54,834 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:54,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [116430686] [2023-12-16 03:02:54,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:54,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:54,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:54,836 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:54,839 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-16 03:02:55,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:55,399 INFO L262 TraceCheckSpWp]: Trace formula consists of 1735 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-16 03:02:55,406 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:56,854 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 8721 proven. 63 refuted. 0 times theorem prover too weak. 20740 trivial. 0 not checked. [2023-12-16 03:02:56,855 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:02:58,130 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 300 proven. 63 refuted. 0 times theorem prover too weak. 29161 trivial. 0 not checked. [2023-12-16 03:02:58,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:58,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127531501] [2023-12-16 03:02:58,131 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:58,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [116430686] [2023-12-16 03:02:58,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [116430686] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:02:58,131 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:02:58,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2023-12-16 03:02:58,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213741188] [2023-12-16 03:02:58,131 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:02:58,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-16 03:02:58,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:58,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-16 03:02:58,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2023-12-16 03:02:58,135 INFO L87 Difference]: Start difference. First operand 9290 states and 14292 transitions. Second operand has 15 states, 15 states have (on average 13.266666666666667) internal successors, (199), 15 states have internal predecessors, (199), 2 states have call successors, (143), 2 states have call predecessors, (143), 4 states have return successors, (144), 2 states have call predecessors, (144), 2 states have call successors, (144) Received shutdown request... [2023-12-16 03:03:09,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-12-16 03:03:09,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1579 GetRequests, 1535 SyntacticMatches, 1 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 375 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=481, Invalid=1411, Unknown=0, NotChecked=0, Total=1892 [2023-12-16 03:03:09,040 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 2896 mSDsluCounter, 2423 mSDsCounter, 0 mSdLazyCounter, 2375 mSolverCounterSat, 1803 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2997 SdHoareTripleChecker+Valid, 2982 SdHoareTripleChecker+Invalid, 4178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1803 IncrementalHoareTripleChecker+Valid, 2375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2023-12-16 03:03:09,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2997 Valid, 2982 Invalid, 4178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1803 Valid, 2375 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2023-12-16 03:03:09,041 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 03:03:09,050 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 03:03:09,050 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 03:03:09,051 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-12-16 03:03:09,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-16 03:03:09,242 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (9290states) and FLOYD_HOARE automaton (currently 36 states, 15 states before enhancement),while PredicateComparison was comparing new predicate (quantifier-free) to 44 known predicates. [2023-12-16 03:03:09,246 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:03:09,247 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 03:03:09,248 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 03:03:09 BoogieIcfgContainer [2023-12-16 03:03:09,249 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 03:03:09,249 INFO L158 Benchmark]: Toolchain (without parser) took 63414.58ms. Allocated memory was 221.2MB in the beginning and 1.4GB in the end (delta: 1.1GB). Free memory was 157.1MB in the beginning and 536.4MB in the end (delta: -379.3MB). Peak memory consumption was 755.3MB. Max. memory is 8.0GB. [2023-12-16 03:03:09,249 INFO L158 Benchmark]: CDTParser took 0.47ms. Allocated memory is still 221.2MB. Free memory is still 171.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 03:03:09,249 INFO L158 Benchmark]: CACSL2BoogieTranslator took 482.92ms. Allocated memory was 221.2MB in the beginning and 266.3MB in the end (delta: 45.1MB). Free memory was 156.8MB in the beginning and 221.6MB in the end (delta: -64.8MB). Peak memory consumption was 30.9MB. Max. memory is 8.0GB. [2023-12-16 03:03:09,249 INFO L158 Benchmark]: Boogie Procedure Inliner took 94.95ms. Allocated memory is still 266.3MB. Free memory was 221.6MB in the beginning and 209.5MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-16 03:03:09,250 INFO L158 Benchmark]: Boogie Preprocessor took 126.71ms. Allocated memory is still 266.3MB. Free memory was 209.5MB in the beginning and 192.8MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-12-16 03:03:09,250 INFO L158 Benchmark]: RCFGBuilder took 1079.95ms. Allocated memory is still 266.3MB. Free memory was 192.8MB in the beginning and 181.4MB in the end (delta: 11.3MB). Peak memory consumption was 49.1MB. Max. memory is 8.0GB. [2023-12-16 03:03:09,250 INFO L158 Benchmark]: TraceAbstraction took 61624.56ms. Allocated memory was 266.3MB in the beginning and 1.4GB in the end (delta: 1.1GB). Free memory was 180.4MB in the beginning and 536.4MB in the end (delta: -356.0MB). Peak memory consumption was 731.9MB. Max. memory is 8.0GB. [2023-12-16 03:03:09,251 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.47ms. Allocated memory is still 221.2MB. Free memory is still 171.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 482.92ms. Allocated memory was 221.2MB in the beginning and 266.3MB in the end (delta: 45.1MB). Free memory was 156.8MB in the beginning and 221.6MB in the end (delta: -64.8MB). Peak memory consumption was 30.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 94.95ms. Allocated memory is still 266.3MB. Free memory was 221.6MB in the beginning and 209.5MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 126.71ms. Allocated memory is still 266.3MB. Free memory was 209.5MB in the beginning and 192.8MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * RCFGBuilder took 1079.95ms. Allocated memory is still 266.3MB. Free memory was 192.8MB in the beginning and 181.4MB in the end (delta: 11.3MB). Peak memory consumption was 49.1MB. Max. memory is 8.0GB. * TraceAbstraction took 61624.56ms. Allocated memory was 266.3MB in the beginning and 1.4GB in the end (delta: 1.1GB). Free memory was 180.4MB in the beginning and 536.4MB in the end (delta: -356.0MB). Peak memory consumption was 731.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 (9290states) and FLOYD_HOARE automaton (currently 36 states, 15 states before enhancement),while PredicateComparison was comparing new predicate (quantifier-free) to 44 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 322 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 61.6s, OverallIterations: 16, TraceHistogramMax: 122, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 26.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 10493 SdHoareTripleChecker+Valid, 17.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 10049 mSDsluCounter, 22882 SdHoareTripleChecker+Invalid, 16.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 13620 mSDsCounter, 3871 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8929 IncrementalHoareTripleChecker+Invalid, 12800 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3871 mSolverCounterUnsat, 9262 mSDtfsCounter, 8929 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 16530 GetRequests, 16380 SyntacticMatches, 5 SemanticMatches, 144 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 770 ImplicationChecksByTransitivity, 8.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=9290occurred in iteration=15, InterpolantAutomatonStates: 109, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.8s AutomataMinimizationTime, 15 MinimizatonAttempts, 2049 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.3s SsaConstructionTime, 3.2s SatisfiabilityAnalysisTime, 19.2s InterpolantComputationTime, 13083 NumberOfCodeBlocks, 13083 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 16153 ConstructedInterpolants, 0 QuantifiedInterpolants, 39779 SizeOfPredicates, 42 NumberOfNonLiveVariables, 27780 ConjunctsInSsa, 101 ConjunctsInUnsatCore, 21 InterpolantComputations, 10 PerfectInterpolantSequences, 617727/620004 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