/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-250_file-11.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 02:49:11,438 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 02:49:11,517 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 02:49:11,520 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 02:49:11,521 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 02:49:11,543 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 02:49:11,544 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 02:49:11,544 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 02:49:11,544 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 02:49:11,547 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 02:49:11,547 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 02:49:11,548 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 02:49:11,548 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 02:49:11,549 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 02:49:11,549 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 02:49:11,549 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 02:49:11,550 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 02:49:11,550 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 02:49:11,550 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 02:49:11,550 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 02:49:11,550 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 02:49:11,550 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 02:49:11,551 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 02:49:11,551 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 02:49:11,551 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 02:49:11,551 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 02:49:11,551 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 02:49:11,551 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 02:49:11,552 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 02:49:11,552 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 02:49:11,553 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 02:49:11,553 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 02:49:11,553 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 02:49:11,553 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 02:49:11,553 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 02:49:11,553 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 02:49:11,553 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 02:49:11,554 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 02:49:11,554 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 02:49:11,554 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 02:49:11,554 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 02:49:11,554 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 02:49:11,554 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 02:49:11,554 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 02:49:11,750 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 02:49:11,771 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 02:49:11,773 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 02:49:11,774 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 02:49:11,774 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 02:49:11,774 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-250_file-11.i [2023-12-16 02:49:12,924 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 02:49:13,087 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 02:49:13,088 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-11.i [2023-12-16 02:49:13,096 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7fa921bb5/6c244ac6fa9e432a9dae784159e5f426/FLAG80181b891 [2023-12-16 02:49:13,109 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7fa921bb5/6c244ac6fa9e432a9dae784159e5f426 [2023-12-16 02:49:13,110 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 02:49:13,111 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 02:49:13,112 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 02:49:13,112 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 02:49:13,115 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 02:49:13,116 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:49:13" (1/1) ... [2023-12-16 02:49:13,117 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6de16a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:49:13, skipping insertion in model container [2023-12-16 02:49:13,117 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:49:13" (1/1) ... [2023-12-16 02:49:13,150 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 02:49:13,249 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-250_file-11.i[916,929] [2023-12-16 02:49:13,339 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 02:49:13,361 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 02:49:13,375 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-250_file-11.i[916,929] [2023-12-16 02:49:13,423 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 02:49:13,438 INFO L206 MainTranslator]: Completed translation [2023-12-16 02:49:13,439 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:49:13 WrapperNode [2023-12-16 02:49:13,439 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 02:49:13,440 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 02:49:13,440 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 02:49:13,440 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 02:49:13,444 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:49:13" (1/1) ... [2023-12-16 02:49:13,472 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:49:13" (1/1) ... [2023-12-16 02:49:13,586 INFO L138 Inliner]: procedures = 26, calls = 94, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 501 [2023-12-16 02:49:13,588 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 02:49:13,588 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 02:49:13,588 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 02:49:13,588 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 02:49:13,596 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:49:13" (1/1) ... [2023-12-16 02:49:13,596 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:49:13" (1/1) ... [2023-12-16 02:49:13,620 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:49:13" (1/1) ... [2023-12-16 02:49:13,662 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 02:49:13,662 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:49:13" (1/1) ... [2023-12-16 02:49:13,663 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:49:13" (1/1) ... [2023-12-16 02:49:13,683 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:49:13" (1/1) ... [2023-12-16 02:49:13,686 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:49:13" (1/1) ... [2023-12-16 02:49:13,688 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:49:13" (1/1) ... [2023-12-16 02:49:13,691 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:49:13" (1/1) ... [2023-12-16 02:49:13,720 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 02:49:13,721 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 02:49:13,721 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 02:49:13,721 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 02:49:13,722 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:49:13" (1/1) ... [2023-12-16 02:49:13,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 02:49:13,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:49:13,798 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 02:49:13,820 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 02:49:13,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 02:49:13,841 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 02:49:13,841 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 02:49:13,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 02:49:13,841 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 02:49:13,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 02:49:13,927 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 02:49:13,928 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 02:49:14,549 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 02:49:14,590 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 02:49:14,590 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 02:49:14,590 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:49:14 BoogieIcfgContainer [2023-12-16 02:49:14,590 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 02:49:14,593 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 02:49:14,593 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 02:49:14,595 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 02:49:14,595 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 02:49:13" (1/3) ... [2023-12-16 02:49:14,596 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d9c7f5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:49:14, skipping insertion in model container [2023-12-16 02:49:14,596 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:49:13" (2/3) ... [2023-12-16 02:49:14,597 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d9c7f5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:49:14, skipping insertion in model container [2023-12-16 02:49:14,597 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:49:14" (3/3) ... [2023-12-16 02:49:14,598 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-11.i [2023-12-16 02:49:14,611 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 02:49:14,611 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 02:49:14,647 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 02:49:14,653 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;@264bf92d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 02:49:14,653 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 02:49:14,660 INFO L276 IsEmpty]: Start isEmpty. Operand has 205 states, 121 states have (on average 1.5289256198347108) internal successors, (185), 122 states have internal predecessors, (185), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2023-12-16 02:49:14,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2023-12-16 02:49:14,685 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:49:14,686 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:49:14,687 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:49:14,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:49:14,690 INFO L85 PathProgramCache]: Analyzing trace with hash -320584898, now seen corresponding path program 1 times [2023-12-16 02:49:14,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:49:14,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031082852] [2023-12-16 02:49:14,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:14,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:49:14,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:49:14,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:49:14,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031082852] [2023-12-16 02:49:14,995 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 02:49:14,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [810016328] [2023-12-16 02:49:14,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:14,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:49:14,995 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:49:15,024 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 02:49:15,044 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 02:49:15,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:49:15,323 INFO L262 TraceCheckSpWp]: Trace formula consists of 1083 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 02:49:15,341 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:49:15,391 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 160 proven. 0 refuted. 0 times theorem prover too weak. 12800 trivial. 0 not checked. [2023-12-16 02:49:15,392 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:49:15,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [810016328] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:49:15,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:49:15,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 02:49:15,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092059669] [2023-12-16 02:49:15,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:49:15,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 02:49:15,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:49:15,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 02:49:15,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 02:49:15,426 INFO L87 Difference]: Start difference. First operand has 205 states, 121 states have (on average 1.5289256198347108) internal successors, (185), 122 states have internal predecessors, (185), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) Second operand has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 2 states have call successors, (81) [2023-12-16 02:49:15,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:49:15,504 INFO L93 Difference]: Finished difference Result 407 states and 773 transitions. [2023-12-16 02:49:15,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 02:49:15,506 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 2 states have call successors, (81) Word has length 491 [2023-12-16 02:49:15,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:49:15,518 INFO L225 Difference]: With dead ends: 407 [2023-12-16 02:49:15,518 INFO L226 Difference]: Without dead ends: 203 [2023-12-16 02:49:15,525 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 490 GetRequests, 490 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 02:49:15,528 INFO L413 NwaCegarLoop]: 338 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, 338 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 02:49:15,529 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 338 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:49:15,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2023-12-16 02:49:15,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 203. [2023-12-16 02:49:15,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 120 states have (on average 1.4916666666666667) internal successors, (179), 120 states have internal predecessors, (179), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2023-12-16 02:49:15,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 341 transitions. [2023-12-16 02:49:15,590 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 341 transitions. Word has length 491 [2023-12-16 02:49:15,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:49:15,591 INFO L495 AbstractCegarLoop]: Abstraction has 203 states and 341 transitions. [2023-12-16 02:49:15,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 2 states have call successors, (81) [2023-12-16 02:49:15,592 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 341 transitions. [2023-12-16 02:49:15,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2023-12-16 02:49:15,602 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:49:15,603 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:49:15,628 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 02:49:15,809 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 02:49:15,810 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:49:15,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:49:15,811 INFO L85 PathProgramCache]: Analyzing trace with hash -608817736, now seen corresponding path program 1 times [2023-12-16 02:49:15,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:49:15,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729469990] [2023-12-16 02:49:15,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:15,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:49:15,920 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:49:15,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [768629922] [2023-12-16 02:49:15,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:15,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:49:15,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:49:15,928 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 02:49:15,980 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 02:49:16,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:49:16,189 INFO L262 TraceCheckSpWp]: Trace formula consists of 1083 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 02:49:16,197 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:49:16,273 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-16 02:49:16,274 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:49:16,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:49:16,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729469990] [2023-12-16 02:49:16,274 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:49:16,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [768629922] [2023-12-16 02:49:16,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [768629922] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:49:16,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:49:16,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 02:49:16,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311186689] [2023-12-16 02:49:16,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:49:16,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 02:49:16,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:49:16,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 02:49:16,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 02:49:16,280 INFO L87 Difference]: Start difference. First operand 203 states and 341 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-16 02:49:16,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:49:16,459 INFO L93 Difference]: Finished difference Result 636 states and 1064 transitions. [2023-12-16 02:49:16,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 02:49:16,460 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 491 [2023-12-16 02:49:16,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:49:16,463 INFO L225 Difference]: With dead ends: 636 [2023-12-16 02:49:16,463 INFO L226 Difference]: Without dead ends: 434 [2023-12-16 02:49:16,464 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 492 GetRequests, 489 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 02:49:16,465 INFO L413 NwaCegarLoop]: 664 mSDtfsCounter, 501 mSDsluCounter, 742 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 501 SdHoareTripleChecker+Valid, 1406 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 02:49:16,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [501 Valid, 1406 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 02:49:16,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2023-12-16 02:49:16,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 298. [2023-12-16 02:49:16,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298 states, 197 states have (on average 1.5786802030456852) internal successors, (311), 198 states have internal predecessors, (311), 98 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 97 states have call predecessors, (98), 98 states have call successors, (98) [2023-12-16 02:49:16,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 507 transitions. [2023-12-16 02:49:16,500 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 507 transitions. Word has length 491 [2023-12-16 02:49:16,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:49:16,501 INFO L495 AbstractCegarLoop]: Abstraction has 298 states and 507 transitions. [2023-12-16 02:49:16,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-16 02:49:16,501 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 507 transitions. [2023-12-16 02:49:16,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 493 [2023-12-16 02:49:16,504 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:49:16,504 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:49:16,515 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 02:49:16,711 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 02:49:16,711 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:49:16,712 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:49:16,713 INFO L85 PathProgramCache]: Analyzing trace with hash 1964855380, now seen corresponding path program 1 times [2023-12-16 02:49:16,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:49:16,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196853483] [2023-12-16 02:49:16,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:16,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:49:16,755 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:49:16,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [805543086] [2023-12-16 02:49:16,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:16,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:49:16,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:49:16,767 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 02:49:16,790 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 02:49:16,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:49:16,992 INFO L262 TraceCheckSpWp]: Trace formula consists of 1086 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:49:17,008 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:49:17,037 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-16 02:49:17,037 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:49:17,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:49:17,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196853483] [2023-12-16 02:49:17,037 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:49:17,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [805543086] [2023-12-16 02:49:17,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [805543086] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:49:17,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:49:17,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:49:17,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858306303] [2023-12-16 02:49:17,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:49:17,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:49:17,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:49:17,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:49:17,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:49:17,040 INFO L87 Difference]: Start difference. First operand 298 states and 507 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-16 02:49:17,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:49:17,079 INFO L93 Difference]: Finished difference Result 795 states and 1352 transitions. [2023-12-16 02:49:17,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:49:17,080 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 492 [2023-12-16 02:49:17,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:49:17,083 INFO L225 Difference]: With dead ends: 795 [2023-12-16 02:49:17,083 INFO L226 Difference]: Without dead ends: 498 [2023-12-16 02:49:17,084 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 491 GetRequests, 490 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 02:49:17,085 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 206 mSDsluCounter, 315 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 743 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:49:17,085 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 743 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:49:17,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2023-12-16 02:49:17,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 495. [2023-12-16 02:49:17,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 495 states, 337 states have (on average 1.5845697329376855) internal successors, (534), 340 states have internal predecessors, (534), 153 states have call successors, (153), 4 states have call predecessors, (153), 4 states have return successors, (153), 150 states have call predecessors, (153), 153 states have call successors, (153) [2023-12-16 02:49:17,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 495 states to 495 states and 840 transitions. [2023-12-16 02:49:17,110 INFO L78 Accepts]: Start accepts. Automaton has 495 states and 840 transitions. Word has length 492 [2023-12-16 02:49:17,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:49:17,112 INFO L495 AbstractCegarLoop]: Abstraction has 495 states and 840 transitions. [2023-12-16 02:49:17,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-16 02:49:17,112 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 840 transitions. [2023-12-16 02:49:17,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 493 [2023-12-16 02:49:17,115 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:49:17,115 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:49:17,124 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-16 02:49:17,321 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 02:49:17,322 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:49:17,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:49:17,323 INFO L85 PathProgramCache]: Analyzing trace with hash -279127918, now seen corresponding path program 1 times [2023-12-16 02:49:17,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:49:17,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367296759] [2023-12-16 02:49:17,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:17,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:49:17,362 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:49:17,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [110780912] [2023-12-16 02:49:17,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:17,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:49:17,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:49:17,386 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 02:49:17,399 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 02:49:17,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:49:17,647 INFO L262 TraceCheckSpWp]: Trace formula consists of 1083 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:49:17,653 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:49:17,683 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-16 02:49:17,683 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:49:17,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:49:17,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367296759] [2023-12-16 02:49:17,683 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:49:17,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [110780912] [2023-12-16 02:49:17,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [110780912] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:49:17,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:49:17,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:49:17,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838673861] [2023-12-16 02:49:17,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:49:17,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:49:17,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:49:17,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:49:17,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:49:17,686 INFO L87 Difference]: Start difference. First operand 495 states and 840 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-16 02:49:17,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:49:17,768 INFO L93 Difference]: Finished difference Result 1365 states and 2316 transitions. [2023-12-16 02:49:17,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:49:17,769 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 492 [2023-12-16 02:49:17,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:49:17,773 INFO L225 Difference]: With dead ends: 1365 [2023-12-16 02:49:17,773 INFO L226 Difference]: Without dead ends: 871 [2023-12-16 02:49:17,775 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 491 GetRequests, 490 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 02:49:17,775 INFO L413 NwaCegarLoop]: 497 mSDtfsCounter, 188 mSDsluCounter, 320 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 188 SdHoareTripleChecker+Valid, 817 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:49:17,776 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [188 Valid, 817 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:49:17,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 871 states. [2023-12-16 02:49:17,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 871 to 867. [2023-12-16 02:49:17,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 867 states, 609 states have (on average 1.5894909688013137) internal successors, (968), 616 states have internal predecessors, (968), 249 states have call successors, (249), 8 states have call predecessors, (249), 8 states have return successors, (249), 242 states have call predecessors, (249), 249 states have call successors, (249) [2023-12-16 02:49:17,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 867 states to 867 states and 1466 transitions. [2023-12-16 02:49:17,825 INFO L78 Accepts]: Start accepts. Automaton has 867 states and 1466 transitions. Word has length 492 [2023-12-16 02:49:17,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:49:17,826 INFO L495 AbstractCegarLoop]: Abstraction has 867 states and 1466 transitions. [2023-12-16 02:49:17,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-16 02:49:17,826 INFO L276 IsEmpty]: Start isEmpty. Operand 867 states and 1466 transitions. [2023-12-16 02:49:17,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2023-12-16 02:49:17,830 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:49:17,830 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:49:17,852 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 02:49:18,037 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 02:49:18,038 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:49:18,038 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:49:18,038 INFO L85 PathProgramCache]: Analyzing trace with hash -1323184799, now seen corresponding path program 1 times [2023-12-16 02:49:18,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:49:18,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559568121] [2023-12-16 02:49:18,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:18,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:49:18,076 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:49:18,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2078412422] [2023-12-16 02:49:18,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:18,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:49:18,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:49:18,077 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 02:49:18,102 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 02:49:18,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:49:18,307 INFO L262 TraceCheckSpWp]: Trace formula consists of 1087 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 02:49:18,313 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:49:18,347 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-16 02:49:18,347 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:49:18,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:49:18,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559568121] [2023-12-16 02:49:18,347 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:49:18,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2078412422] [2023-12-16 02:49:18,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2078412422] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:49:18,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:49:18,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 02:49:18,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419310080] [2023-12-16 02:49:18,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:49:18,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 02:49:18,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:49:18,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 02:49:18,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 02:49:18,349 INFO L87 Difference]: Start difference. First operand 867 states and 1466 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-16 02:49:18,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:49:18,567 INFO L93 Difference]: Finished difference Result 4023 states and 6786 transitions. [2023-12-16 02:49:18,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 02:49:18,567 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 493 [2023-12-16 02:49:18,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:49:18,580 INFO L225 Difference]: With dead ends: 4023 [2023-12-16 02:49:18,581 INFO L226 Difference]: Without dead ends: 3157 [2023-12-16 02:49:18,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 494 GetRequests, 491 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 02:49:18,585 INFO L413 NwaCegarLoop]: 439 mSDtfsCounter, 705 mSDsluCounter, 934 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 705 SdHoareTripleChecker+Valid, 1373 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 02:49:18,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [705 Valid, 1373 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 02:49:18,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3157 states. [2023-12-16 02:49:18,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3157 to 3149. [2023-12-16 02:49:18,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3149 states, 2202 states have (on average 1.5767484105358764) internal successors, (3472), 2232 states have internal predecessors, (3472), 914 states have call successors, (914), 32 states have call predecessors, (914), 32 states have return successors, (914), 884 states have call predecessors, (914), 914 states have call successors, (914) [2023-12-16 02:49:18,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3149 states to 3149 states and 5300 transitions. [2023-12-16 02:49:18,785 INFO L78 Accepts]: Start accepts. Automaton has 3149 states and 5300 transitions. Word has length 493 [2023-12-16 02:49:18,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:49:18,786 INFO L495 AbstractCegarLoop]: Abstraction has 3149 states and 5300 transitions. [2023-12-16 02:49:18,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-16 02:49:18,786 INFO L276 IsEmpty]: Start isEmpty. Operand 3149 states and 5300 transitions. [2023-12-16 02:49:18,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2023-12-16 02:49:18,790 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:49:18,790 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:49:18,814 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-16 02:49:18,998 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 02:49:18,998 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:49:18,999 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:49:18,999 INFO L85 PathProgramCache]: Analyzing trace with hash -312067549, now seen corresponding path program 1 times [2023-12-16 02:49:18,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:49:18,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374119052] [2023-12-16 02:49:18,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:18,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:49:19,037 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:49:19,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [953051317] [2023-12-16 02:49:19,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:19,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:49:19,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:49:19,039 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 02:49:19,090 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 02:49:19,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:49:19,312 INFO L262 TraceCheckSpWp]: Trace formula consists of 1088 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 02:49:19,318 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:49:19,565 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 6540 proven. 126 refuted. 0 times theorem prover too weak. 6294 trivial. 0 not checked. [2023-12-16 02:49:19,565 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:49:19,845 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 114 proven. 126 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2023-12-16 02:49:19,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:49:19,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374119052] [2023-12-16 02:49:19,845 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:49:19,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [953051317] [2023-12-16 02:49:19,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [953051317] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:49:19,846 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:49:19,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 02:49:19,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900284578] [2023-12-16 02:49:19,846 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:49:19,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 02:49:19,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:49:19,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 02:49:19,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 02:49:19,847 INFO L87 Difference]: Start difference. First operand 3149 states and 5300 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 2 states have call predecessors, (124), 2 states have call successors, (124) [2023-12-16 02:49:20,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:49:20,205 INFO L93 Difference]: Finished difference Result 4929 states and 8243 transitions. [2023-12-16 02:49:20,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 02:49:20,206 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 2 states have call predecessors, (124), 2 states have call successors, (124) Word has length 493 [2023-12-16 02:49:20,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:49:20,214 INFO L225 Difference]: With dead ends: 4929 [2023-12-16 02:49:20,214 INFO L226 Difference]: Without dead ends: 1781 [2023-12-16 02:49:20,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 988 GetRequests, 978 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 02:49:20,221 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 184 mSDsluCounter, 332 mSDsCounter, 0 mSdLazyCounter, 424 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 02:49:20,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 579 Invalid, 441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 424 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 02:49:20,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1781 states. [2023-12-16 02:49:20,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1781 to 1737. [2023-12-16 02:49:20,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1737 states, 1210 states have (on average 1.5603305785123966) internal successors, (1888), 1224 states have internal predecessors, (1888), 502 states have call successors, (502), 24 states have call predecessors, (502), 24 states have return successors, (502), 488 states have call predecessors, (502), 502 states have call successors, (502) [2023-12-16 02:49:20,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1737 states to 1737 states and 2892 transitions. [2023-12-16 02:49:20,340 INFO L78 Accepts]: Start accepts. Automaton has 1737 states and 2892 transitions. Word has length 493 [2023-12-16 02:49:20,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:49:20,340 INFO L495 AbstractCegarLoop]: Abstraction has 1737 states and 2892 transitions. [2023-12-16 02:49:20,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 2 states have call predecessors, (124), 2 states have call successors, (124) [2023-12-16 02:49:20,341 INFO L276 IsEmpty]: Start isEmpty. Operand 1737 states and 2892 transitions. [2023-12-16 02:49:20,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2023-12-16 02:49:20,344 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:49:20,344 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:49:20,353 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 02:49:20,551 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 02:49:20,552 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:49:20,552 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:49:20,552 INFO L85 PathProgramCache]: Analyzing trace with hash 1511196089, now seen corresponding path program 1 times [2023-12-16 02:49:20,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:49:20,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165989494] [2023-12-16 02:49:20,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:20,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:49:20,587 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:49:20,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1734841935] [2023-12-16 02:49:20,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:20,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:49:20,587 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:49:20,588 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 02:49:20,630 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 02:49:20,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:49:20,898 INFO L262 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 02:49:20,903 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:49:20,921 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-16 02:49:20,921 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:49:20,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:49:20,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165989494] [2023-12-16 02:49:20,922 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:49:20,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1734841935] [2023-12-16 02:49:20,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1734841935] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:49:20,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:49:20,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 02:49:20,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498786611] [2023-12-16 02:49:20,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:49:20,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 02:49:20,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:49:20,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 02:49:20,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 02:49:20,923 INFO L87 Difference]: Start difference. First operand 1737 states and 2892 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-16 02:49:21,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:49:21,054 INFO L93 Difference]: Finished difference Result 5161 states and 8578 transitions. [2023-12-16 02:49:21,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 02:49:21,055 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 495 [2023-12-16 02:49:21,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:49:21,068 INFO L225 Difference]: With dead ends: 5161 [2023-12-16 02:49:21,068 INFO L226 Difference]: Without dead ends: 3425 [2023-12-16 02:49:21,073 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 495 GetRequests, 492 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 02:49:21,074 INFO L413 NwaCegarLoop]: 651 mSDtfsCounter, 329 mSDsluCounter, 979 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 1630 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:49:21,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [329 Valid, 1630 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:49:21,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3425 states. [2023-12-16 02:49:21,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3425 to 1801. [2023-12-16 02:49:21,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1801 states, 1274 states have (on average 1.5572998430141287) internal successors, (1984), 1288 states have internal predecessors, (1984), 502 states have call successors, (502), 24 states have call predecessors, (502), 24 states have return successors, (502), 488 states have call predecessors, (502), 502 states have call successors, (502) [2023-12-16 02:49:21,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1801 states to 1801 states and 2988 transitions. [2023-12-16 02:49:21,229 INFO L78 Accepts]: Start accepts. Automaton has 1801 states and 2988 transitions. Word has length 495 [2023-12-16 02:49:21,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:49:21,230 INFO L495 AbstractCegarLoop]: Abstraction has 1801 states and 2988 transitions. [2023-12-16 02:49:21,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-16 02:49:21,230 INFO L276 IsEmpty]: Start isEmpty. Operand 1801 states and 2988 transitions. [2023-12-16 02:49:21,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2023-12-16 02:49:21,234 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:49:21,234 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:49:21,264 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-16 02:49:21,450 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 02:49:21,450 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:49:21,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:49:21,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1511255671, now seen corresponding path program 1 times [2023-12-16 02:49:21,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:49:21,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271294293] [2023-12-16 02:49:21,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:21,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:49:21,486 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:49:21,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [951471002] [2023-12-16 02:49:21,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:21,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:49:21,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:49:21,488 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 02:49:21,525 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 02:49:21,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:49:21,749 INFO L262 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 02:49:21,756 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:49:22,009 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 6558 proven. 117 refuted. 0 times theorem prover too weak. 6285 trivial. 0 not checked. [2023-12-16 02:49:22,009 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:49:22,234 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 123 proven. 117 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2023-12-16 02:49:22,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:49:22,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271294293] [2023-12-16 02:49:22,234 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:49:22,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [951471002] [2023-12-16 02:49:22,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [951471002] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:49:22,234 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:49:22,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 02:49:22,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562982825] [2023-12-16 02:49:22,235 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:49:22,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 02:49:22,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:49:22,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 02:49:22,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 02:49:22,236 INFO L87 Difference]: Start difference. First operand 1801 states and 2988 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 2 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-12-16 02:49:22,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:49:22,564 INFO L93 Difference]: Finished difference Result 2865 states and 4739 transitions. [2023-12-16 02:49:22,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 02:49:22,565 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 2 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) Word has length 495 [2023-12-16 02:49:22,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:49:22,569 INFO L225 Difference]: With dead ends: 2865 [2023-12-16 02:49:22,569 INFO L226 Difference]: Without dead ends: 1065 [2023-12-16 02:49:22,573 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 992 GetRequests, 982 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 02:49:22,573 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 319 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 421 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 359 SdHoareTripleChecker+Valid, 574 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 02:49:22,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [359 Valid, 574 Invalid, 520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 421 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 02:49:22,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1065 states. [2023-12-16 02:49:22,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1065 to 1041. [2023-12-16 02:49:22,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1041 states, 734 states have (on average 1.547683923705722) internal successors, (1136), 740 states have internal predecessors, (1136), 292 states have call successors, (292), 14 states have call predecessors, (292), 14 states have return successors, (292), 286 states have call predecessors, (292), 292 states have call successors, (292) [2023-12-16 02:49:22,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1041 states to 1041 states and 1720 transitions. [2023-12-16 02:49:22,628 INFO L78 Accepts]: Start accepts. Automaton has 1041 states and 1720 transitions. Word has length 495 [2023-12-16 02:49:22,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:49:22,629 INFO L495 AbstractCegarLoop]: Abstraction has 1041 states and 1720 transitions. [2023-12-16 02:49:22,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 2 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-12-16 02:49:22,629 INFO L276 IsEmpty]: Start isEmpty. Operand 1041 states and 1720 transitions. [2023-12-16 02:49:22,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2023-12-16 02:49:22,632 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:49:22,632 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:49:22,641 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 02:49:22,838 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 02:49:22,839 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:49:22,839 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:49:22,839 INFO L85 PathProgramCache]: Analyzing trace with hash -2069578176, now seen corresponding path program 1 times [2023-12-16 02:49:22,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:49:22,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343853287] [2023-12-16 02:49:22,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:22,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:49:22,870 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:49:22,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [579464904] [2023-12-16 02:49:22,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:22,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:49:22,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:49:22,890 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 02:49:22,946 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 02:49:23,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:49:23,155 INFO L262 TraceCheckSpWp]: Trace formula consists of 1090 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 02:49:23,161 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:49:23,294 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 4304 proven. 48 refuted. 0 times theorem prover too weak. 8608 trivial. 0 not checked. [2023-12-16 02:49:23,294 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:49:23,524 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 192 proven. 48 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2023-12-16 02:49:23,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:49:23,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343853287] [2023-12-16 02:49:23,524 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:49:23,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [579464904] [2023-12-16 02:49:23,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [579464904] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:49:23,524 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:49:23,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 02:49:23,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890740635] [2023-12-16 02:49:23,524 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:49:23,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 02:49:23,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:49:23,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 02:49:23,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 02:49:23,526 INFO L87 Difference]: Start difference. First operand 1041 states and 1720 transitions. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (97), 2 states have call predecessors, (97), 4 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2023-12-16 02:49:23,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:49:23,947 INFO L93 Difference]: Finished difference Result 2117 states and 3473 transitions. [2023-12-16 02:49:23,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 02:49:23,948 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (97), 2 states have call predecessors, (97), 4 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) Word has length 496 [2023-12-16 02:49:23,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:49:23,951 INFO L225 Difference]: With dead ends: 2117 [2023-12-16 02:49:23,951 INFO L226 Difference]: Without dead ends: 1077 [2023-12-16 02:49:23,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 994 GetRequests, 984 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 02:49:23,954 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 452 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 414 mSolverCounterSat, 263 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 578 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 263 IncrementalHoareTripleChecker+Valid, 414 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 02:49:23,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [515 Valid, 578 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [263 Valid, 414 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 02:49:23,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1077 states. [2023-12-16 02:49:24,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1077 to 1049. [2023-12-16 02:49:24,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1049 states, 740 states have (on average 1.5324324324324323) internal successors, (1134), 746 states have internal predecessors, (1134), 292 states have call successors, (292), 16 states have call predecessors, (292), 16 states have return successors, (292), 286 states have call predecessors, (292), 292 states have call successors, (292) [2023-12-16 02:49:24,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1049 states to 1049 states and 1718 transitions. [2023-12-16 02:49:24,009 INFO L78 Accepts]: Start accepts. Automaton has 1049 states and 1718 transitions. Word has length 496 [2023-12-16 02:49:24,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:49:24,009 INFO L495 AbstractCegarLoop]: Abstraction has 1049 states and 1718 transitions. [2023-12-16 02:49:24,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (97), 2 states have call predecessors, (97), 4 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2023-12-16 02:49:24,010 INFO L276 IsEmpty]: Start isEmpty. Operand 1049 states and 1718 transitions. [2023-12-16 02:49:24,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2023-12-16 02:49:24,012 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:49:24,012 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:49:24,030 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 02:49:24,219 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 02:49:24,219 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:49:24,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:49:24,220 INFO L85 PathProgramCache]: Analyzing trace with hash -1811412738, now seen corresponding path program 1 times [2023-12-16 02:49:24,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:49:24,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832154887] [2023-12-16 02:49:24,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:24,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:49:24,252 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:49:24,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [694050961] [2023-12-16 02:49:24,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:24,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:49:24,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:49:24,254 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 02:49:24,329 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 02:49:24,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:49:24,589 INFO L262 TraceCheckSpWp]: Trace formula consists of 1087 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 02:49:24,595 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:49:25,112 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 1010 proven. 231 refuted. 0 times theorem prover too weak. 11719 trivial. 0 not checked. [2023-12-16 02:49:25,113 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:49:25,480 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 9 proven. 231 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2023-12-16 02:49:25,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:49:25,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832154887] [2023-12-16 02:49:25,481 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:49:25,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [694050961] [2023-12-16 02:49:25,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [694050961] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:49:25,481 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:49:25,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-12-16 02:49:25,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200777508] [2023-12-16 02:49:25,482 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:49:25,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 02:49:25,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:49:25,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 02:49:25,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-12-16 02:49:25,483 INFO L87 Difference]: Start difference. First operand 1049 states and 1718 transitions. Second operand has 9 states, 9 states have (on average 11.666666666666666) internal successors, (105), 9 states have internal predecessors, (105), 2 states have call successors, (158), 2 states have call predecessors, (158), 4 states have return successors, (159), 2 states have call predecessors, (159), 2 states have call successors, (159) [2023-12-16 02:49:25,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:49:25,972 INFO L93 Difference]: Finished difference Result 2141 states and 3455 transitions. [2023-12-16 02:49:25,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 02:49:25,973 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.666666666666666) internal successors, (105), 9 states have internal predecessors, (105), 2 states have call successors, (158), 2 states have call predecessors, (158), 4 states have return successors, (159), 2 states have call predecessors, (159), 2 states have call successors, (159) Word has length 496 [2023-12-16 02:49:25,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:49:25,979 INFO L225 Difference]: With dead ends: 2141 [2023-12-16 02:49:25,979 INFO L226 Difference]: Without dead ends: 1093 [2023-12-16 02:49:25,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 998 GetRequests, 983 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=87, Invalid=153, Unknown=0, NotChecked=0, Total=240 [2023-12-16 02:49:25,982 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 626 mSDsluCounter, 325 mSDsCounter, 0 mSdLazyCounter, 417 mSolverCounterSat, 356 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 628 SdHoareTripleChecker+Valid, 569 SdHoareTripleChecker+Invalid, 773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 356 IncrementalHoareTripleChecker+Valid, 417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 02:49:25,983 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [628 Valid, 569 Invalid, 773 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [356 Valid, 417 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 02:49:25,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1093 states. [2023-12-16 02:49:26,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1093 to 1049. [2023-12-16 02:49:26,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1049 states, 732 states have (on average 1.494535519125683) internal successors, (1094), 738 states have internal predecessors, (1094), 292 states have call successors, (292), 24 states have call predecessors, (292), 24 states have return successors, (292), 286 states have call predecessors, (292), 292 states have call successors, (292) [2023-12-16 02:49:26,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1049 states to 1049 states and 1678 transitions. [2023-12-16 02:49:26,069 INFO L78 Accepts]: Start accepts. Automaton has 1049 states and 1678 transitions. Word has length 496 [2023-12-16 02:49:26,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:49:26,069 INFO L495 AbstractCegarLoop]: Abstraction has 1049 states and 1678 transitions. [2023-12-16 02:49:26,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.666666666666666) internal successors, (105), 9 states have internal predecessors, (105), 2 states have call successors, (158), 2 states have call predecessors, (158), 4 states have return successors, (159), 2 states have call predecessors, (159), 2 states have call successors, (159) [2023-12-16 02:49:26,070 INFO L276 IsEmpty]: Start isEmpty. Operand 1049 states and 1678 transitions. [2023-12-16 02:49:26,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 498 [2023-12-16 02:49:26,073 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:49:26,073 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:49:26,082 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 02:49:26,276 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 02:49:26,277 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:49:26,277 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:49:26,277 INFO L85 PathProgramCache]: Analyzing trace with hash -1134258270, now seen corresponding path program 1 times [2023-12-16 02:49:26,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:49:26,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257218919] [2023-12-16 02:49:26,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:26,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:49:26,319 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:49:26,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [419134167] [2023-12-16 02:49:26,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:26,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:49:26,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:49:26,320 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 02:49:26,348 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 02:49:26,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:49:26,624 INFO L262 TraceCheckSpWp]: Trace formula consists of 1091 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-16 02:49:26,630 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:49:27,667 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-16 02:49:27,667 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:49:27,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:49:27,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257218919] [2023-12-16 02:49:27,667 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:49:27,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [419134167] [2023-12-16 02:49:27,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [419134167] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:49:27,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:49:27,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 02:49:27,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321490726] [2023-12-16 02:49:27,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:49:27,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 02:49:27,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:49:27,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 02:49:27,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 02:49:27,669 INFO L87 Difference]: Start difference. First operand 1049 states and 1678 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-16 02:49:28,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:49:28,058 INFO L93 Difference]: Finished difference Result 2684 states and 4323 transitions. [2023-12-16 02:49:28,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 02:49:28,059 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 497 [2023-12-16 02:49:28,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:49:28,065 INFO L225 Difference]: With dead ends: 2684 [2023-12-16 02:49:28,065 INFO L226 Difference]: Without dead ends: 1636 [2023-12-16 02:49:28,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 499 GetRequests, 493 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 02:49:28,069 INFO L413 NwaCegarLoop]: 329 mSDtfsCounter, 259 mSDsluCounter, 818 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 1147 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 02:49:28,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [259 Valid, 1147 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 02:49:28,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1636 states. [2023-12-16 02:49:28,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1636 to 1514. [2023-12-16 02:49:28,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1514 states, 1110 states have (on average 1.545045045045045) internal successors, (1715), 1116 states have internal predecessors, (1715), 373 states have call successors, (373), 30 states have call predecessors, (373), 30 states have return successors, (373), 367 states have call predecessors, (373), 373 states have call successors, (373) [2023-12-16 02:49:28,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1514 states to 1514 states and 2461 transitions. [2023-12-16 02:49:28,172 INFO L78 Accepts]: Start accepts. Automaton has 1514 states and 2461 transitions. Word has length 497 [2023-12-16 02:49:28,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:49:28,173 INFO L495 AbstractCegarLoop]: Abstraction has 1514 states and 2461 transitions. [2023-12-16 02:49:28,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-16 02:49:28,173 INFO L276 IsEmpty]: Start isEmpty. Operand 1514 states and 2461 transitions. [2023-12-16 02:49:28,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 499 [2023-12-16 02:49:28,176 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:49:28,176 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:49:28,198 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 02:49:28,382 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 02:49:28,383 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:49:28,384 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:49:28,384 INFO L85 PathProgramCache]: Analyzing trace with hash -881945819, now seen corresponding path program 1 times [2023-12-16 02:49:28,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:49:28,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664906176] [2023-12-16 02:49:28,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:28,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:49:28,414 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:49:28,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1185008550] [2023-12-16 02:49:28,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:28,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:49:28,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:49:28,427 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 02:49:28,428 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 02:49:28,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:49:28,705 INFO L262 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 02:49:28,711 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:49:29,145 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-16 02:49:29,145 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:49:29,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:49:29,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664906176] [2023-12-16 02:49:29,146 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:49:29,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185008550] [2023-12-16 02:49:29,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1185008550] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:49:29,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:49:29,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 02:49:29,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743028727] [2023-12-16 02:49:29,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:49:29,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:49:29,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:49:29,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:49:29,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:49:29,147 INFO L87 Difference]: Start difference. First operand 1514 states and 2461 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-16 02:49:29,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:49:29,295 INFO L93 Difference]: Finished difference Result 3926 states and 6363 transitions. [2023-12-16 02:49:29,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:49:29,295 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 498 [2023-12-16 02:49:29,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:49:29,305 INFO L225 Difference]: With dead ends: 3926 [2023-12-16 02:49:29,305 INFO L226 Difference]: Without dead ends: 2774 [2023-12-16 02:49:29,308 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 497 GetRequests, 496 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 02:49:29,308 INFO L413 NwaCegarLoop]: 330 mSDtfsCounter, 95 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 658 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:49:29,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 658 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:49:29,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2774 states. [2023-12-16 02:49:29,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2774 to 2772. [2023-12-16 02:49:29,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2772 states, 2052 states have (on average 1.5414230019493178) internal successors, (3163), 2064 states have internal predecessors, (3163), 665 states have call successors, (665), 54 states have call predecessors, (665), 54 states have return successors, (665), 653 states have call predecessors, (665), 665 states have call successors, (665) [2023-12-16 02:49:29,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2772 states to 2772 states and 4493 transitions. [2023-12-16 02:49:29,475 INFO L78 Accepts]: Start accepts. Automaton has 2772 states and 4493 transitions. Word has length 498 [2023-12-16 02:49:29,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:49:29,476 INFO L495 AbstractCegarLoop]: Abstraction has 2772 states and 4493 transitions. [2023-12-16 02:49:29,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-16 02:49:29,476 INFO L276 IsEmpty]: Start isEmpty. Operand 2772 states and 4493 transitions. [2023-12-16 02:49:29,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2023-12-16 02:49:29,479 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:49:29,479 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:49:29,503 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 02:49:29,703 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 02:49:29,704 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:49:29,704 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:49:29,704 INFO L85 PathProgramCache]: Analyzing trace with hash 145149747, now seen corresponding path program 1 times [2023-12-16 02:49:29,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:49:29,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278634138] [2023-12-16 02:49:29,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:29,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:49:29,735 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:49:29,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1416014685] [2023-12-16 02:49:29,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:29,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:49:29,736 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:49:29,753 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 02:49:29,772 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 02:49:30,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:49:30,026 INFO L262 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 02:49:30,031 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:49:30,222 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 5300 proven. 66 refuted. 0 times theorem prover too weak. 7594 trivial. 0 not checked. [2023-12-16 02:49:30,222 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:49:30,465 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 174 proven. 66 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2023-12-16 02:49:30,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:49:30,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278634138] [2023-12-16 02:49:30,465 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:49:30,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1416014685] [2023-12-16 02:49:30,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1416014685] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:49:30,465 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:49:30,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-16 02:49:30,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689761065] [2023-12-16 02:49:30,466 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:49:30,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 02:49:30,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:49:30,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 02:49:30,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 02:49:30,468 INFO L87 Difference]: Start difference. First operand 2772 states and 4493 transitions. Second operand has 8 states, 8 states have (on average 18.25) internal successors, (146), 8 states have internal predecessors, (146), 3 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 3 states have call predecessors, (104), 3 states have call successors, (104) [2023-12-16 02:49:30,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:49:30,999 INFO L93 Difference]: Finished difference Result 5192 states and 8303 transitions. [2023-12-16 02:49:31,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 02:49:31,004 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.25) internal successors, (146), 8 states have internal predecessors, (146), 3 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 3 states have call predecessors, (104), 3 states have call successors, (104) Word has length 499 [2023-12-16 02:49:31,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:49:31,015 INFO L225 Difference]: With dead ends: 5192 [2023-12-16 02:49:31,015 INFO L226 Difference]: Without dead ends: 2890 [2023-12-16 02:49:31,037 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1000 GetRequests, 990 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-16 02:49:31,037 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 445 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 243 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 503 SdHoareTripleChecker+Valid, 572 SdHoareTripleChecker+Invalid, 656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 243 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 02:49:31,038 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [503 Valid, 572 Invalid, 656 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [243 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 02:49:31,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2890 states. [2023-12-16 02:49:31,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2890 to 2792. [2023-12-16 02:49:31,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2792 states, 2067 states have (on average 1.5220125786163523) internal successors, (3146), 2079 states have internal predecessors, (3146), 665 states have call successors, (665), 59 states have call predecessors, (665), 59 states have return successors, (665), 653 states have call predecessors, (665), 665 states have call successors, (665) [2023-12-16 02:49:31,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2792 states to 2792 states and 4476 transitions. [2023-12-16 02:49:31,241 INFO L78 Accepts]: Start accepts. Automaton has 2792 states and 4476 transitions. Word has length 499 [2023-12-16 02:49:31,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:49:31,242 INFO L495 AbstractCegarLoop]: Abstraction has 2792 states and 4476 transitions. [2023-12-16 02:49:31,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.25) internal successors, (146), 8 states have internal predecessors, (146), 3 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 3 states have call predecessors, (104), 3 states have call successors, (104) [2023-12-16 02:49:31,242 INFO L276 IsEmpty]: Start isEmpty. Operand 2792 states and 4476 transitions. [2023-12-16 02:49:31,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2023-12-16 02:49:31,245 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:49:31,245 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:49:31,266 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 02:49:31,452 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 02:49:31,452 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:49:31,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:49:31,453 INFO L85 PathProgramCache]: Analyzing trace with hash 546350700, now seen corresponding path program 1 times [2023-12-16 02:49:31,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:49:31,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341950553] [2023-12-16 02:49:31,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:31,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:49:31,508 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:49:31,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [294911319] [2023-12-16 02:49:31,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:31,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:49:31,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:49:31,510 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 02:49:31,547 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 02:49:31,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:49:31,826 INFO L262 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-16 02:49:31,831 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:49:32,260 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 1010 proven. 231 refuted. 0 times theorem prover too weak. 11719 trivial. 0 not checked. [2023-12-16 02:49:32,260 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:49:32,401 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-16 02:49:32,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:49:32,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341950553] [2023-12-16 02:49:32,401 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:49:32,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [294911319] [2023-12-16 02:49:32,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [294911319] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-16 02:49:32,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 02:49:32,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-12-16 02:49:32,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445717778] [2023-12-16 02:49:32,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:49:32,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 02:49:32,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:49:32,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 02:49:32,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-16 02:49:32,404 INFO L87 Difference]: Start difference. First operand 2792 states and 4476 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-16 02:49:32,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:49:32,860 INFO L93 Difference]: Finished difference Result 7136 states and 11332 transitions. [2023-12-16 02:49:32,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:49:32,861 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 499 [2023-12-16 02:49:32,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:49:32,888 INFO L225 Difference]: With dead ends: 7136 [2023-12-16 02:49:32,888 INFO L226 Difference]: Without dead ends: 4766 [2023-12-16 02:49:32,894 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 996 GetRequests, 990 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-16 02:49:32,895 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 321 mSDsluCounter, 881 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 321 SdHoareTripleChecker+Valid, 1440 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:49:32,895 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [321 Valid, 1440 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:49:32,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4766 states. [2023-12-16 02:49:33,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4766 to 4764. [2023-12-16 02:49:33,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4764 states, 3403 states have (on average 1.4804584190420218) internal successors, (5038), 3427 states have internal predecessors, (5038), 1249 states have call successors, (1249), 111 states have call predecessors, (1249), 111 states have return successors, (1249), 1225 states have call predecessors, (1249), 1249 states have call successors, (1249) [2023-12-16 02:49:33,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4764 states to 4764 states and 7536 transitions. [2023-12-16 02:49:33,253 INFO L78 Accepts]: Start accepts. Automaton has 4764 states and 7536 transitions. Word has length 499 [2023-12-16 02:49:33,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:49:33,254 INFO L495 AbstractCegarLoop]: Abstraction has 4764 states and 7536 transitions. [2023-12-16 02:49:33,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-16 02:49:33,254 INFO L276 IsEmpty]: Start isEmpty. Operand 4764 states and 7536 transitions. [2023-12-16 02:49:33,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2023-12-16 02:49:33,259 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:49:33,260 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:49:33,267 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 02:49:33,466 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 02:49:33,467 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:49:33,467 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:49:33,467 INFO L85 PathProgramCache]: Analyzing trace with hash 1495032496, now seen corresponding path program 1 times [2023-12-16 02:49:33,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:49:33,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836471809] [2023-12-16 02:49:33,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:33,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:49:33,584 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:49:33,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1043015363] [2023-12-16 02:49:33,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:33,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:49:33,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:49:33,609 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 02:49:33,648 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 02:49:34,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:49:34,124 INFO L262 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-16 02:49:34,133 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:49:34,330 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-16 02:49:34,330 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:49:34,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:49:34,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836471809] [2023-12-16 02:49:34,330 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:49:34,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1043015363] [2023-12-16 02:49:34,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1043015363] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:49:34,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:49:34,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 02:49:34,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586226302] [2023-12-16 02:49:34,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:49:34,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 02:49:34,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:49:34,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 02:49:34,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 02:49:34,333 INFO L87 Difference]: Start difference. First operand 4764 states and 7536 transitions. Second operand has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-16 02:49:38,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-16 02:49:42,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-16 02:49:43,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:49:43,618 INFO L93 Difference]: Finished difference Result 10631 states and 16679 transitions. [2023-12-16 02:49:43,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 02:49:43,619 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 499 [2023-12-16 02:49:43,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:49:43,636 INFO L225 Difference]: With dead ends: 10631 [2023-12-16 02:49:43,637 INFO L226 Difference]: Without dead ends: 6394 [2023-12-16 02:49:43,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 503 GetRequests, 496 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-16 02:49:43,647 INFO L413 NwaCegarLoop]: 562 mSDtfsCounter, 1042 mSDsluCounter, 1562 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 212 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1042 SdHoareTripleChecker+Valid, 2124 SdHoareTripleChecker+Invalid, 470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2023-12-16 02:49:43,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1042 Valid, 2124 Invalid, 470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [212 Valid, 256 Invalid, 2 Unknown, 0 Unchecked, 8.8s Time] [2023-12-16 02:49:43,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6394 states. [2023-12-16 02:49:44,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6394 to 4980. [2023-12-16 02:49:44,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4980 states, 3555 states have (on average 1.4683544303797469) internal successors, (5220), 3579 states have internal predecessors, (5220), 1281 states have call successors, (1281), 143 states have call predecessors, (1281), 143 states have return successors, (1281), 1257 states have call predecessors, (1281), 1281 states have call successors, (1281) [2023-12-16 02:49:44,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4980 states to 4980 states and 7782 transitions. [2023-12-16 02:49:44,086 INFO L78 Accepts]: Start accepts. Automaton has 4980 states and 7782 transitions. Word has length 499 [2023-12-16 02:49:44,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:49:44,087 INFO L495 AbstractCegarLoop]: Abstraction has 4980 states and 7782 transitions. [2023-12-16 02:49:44,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-16 02:49:44,087 INFO L276 IsEmpty]: Start isEmpty. Operand 4980 states and 7782 transitions. [2023-12-16 02:49:44,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2023-12-16 02:49:44,091 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:49:44,091 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:49:44,113 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 02:49:44,298 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 02:49:44,299 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:49:44,299 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:49:44,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1833352372, now seen corresponding path program 1 times [2023-12-16 02:49:44,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:49:44,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107725299] [2023-12-16 02:49:44,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:44,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:49:44,329 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:49:44,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [394434548] [2023-12-16 02:49:44,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:44,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:49:44,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:49:44,330 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 02:49:44,363 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 02:49:44,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:49:44,643 INFO L262 TraceCheckSpWp]: Trace formula consists of 1091 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 02:49:44,647 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:49:45,049 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 6180 proven. 90 refuted. 0 times theorem prover too weak. 6690 trivial. 0 not checked. [2023-12-16 02:49:45,049 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:49:45,339 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 150 proven. 90 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2023-12-16 02:49:45,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:49:45,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107725299] [2023-12-16 02:49:45,339 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:49:45,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [394434548] [2023-12-16 02:49:45,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [394434548] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:49:45,339 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:49:45,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-16 02:49:45,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224777013] [2023-12-16 02:49:45,339 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:49:45,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 02:49:45,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:49:45,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 02:49:45,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-12-16 02:49:45,341 INFO L87 Difference]: Start difference. First operand 4980 states and 7782 transitions. Second operand has 10 states, 10 states have (on average 14.9) internal successors, (149), 10 states have internal predecessors, (149), 3 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 3 states have call predecessors, (112), 3 states have call successors, (112) [2023-12-16 02:49:46,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:49:46,783 INFO L93 Difference]: Finished difference Result 13082 states and 20075 transitions. [2023-12-16 02:49:46,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-16 02:49:46,784 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 14.9) internal successors, (149), 10 states have internal predecessors, (149), 3 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 3 states have call predecessors, (112), 3 states have call successors, (112) Word has length 499 [2023-12-16 02:49:46,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:49:46,804 INFO L225 Difference]: With dead ends: 13082 [2023-12-16 02:49:46,804 INFO L226 Difference]: Without dead ends: 8554 [2023-12-16 02:49:46,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1008 GetRequests, 989 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=150, Invalid=270, Unknown=0, NotChecked=0, Total=420 [2023-12-16 02:49:46,813 INFO L413 NwaCegarLoop]: 307 mSDtfsCounter, 391 mSDsluCounter, 807 mSDsCounter, 0 mSdLazyCounter, 866 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 460 SdHoareTripleChecker+Valid, 1114 SdHoareTripleChecker+Invalid, 924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 866 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 02:49:46,814 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [460 Valid, 1114 Invalid, 924 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 866 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 02:49:46,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8554 states. [2023-12-16 02:49:47,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8554 to 5397. [2023-12-16 02:49:47,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5397 states, 3962 states have (on average 1.4752650176678446) internal successors, (5845), 3986 states have internal predecessors, (5845), 1281 states have call successors, (1281), 153 states have call predecessors, (1281), 153 states have return successors, (1281), 1257 states have call predecessors, (1281), 1281 states have call successors, (1281) [2023-12-16 02:49:47,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5397 states to 5397 states and 8407 transitions. [2023-12-16 02:49:47,307 INFO L78 Accepts]: Start accepts. Automaton has 5397 states and 8407 transitions. Word has length 499 [2023-12-16 02:49:47,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:49:47,308 INFO L495 AbstractCegarLoop]: Abstraction has 5397 states and 8407 transitions. [2023-12-16 02:49:47,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.9) internal successors, (149), 10 states have internal predecessors, (149), 3 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 3 states have call predecessors, (112), 3 states have call successors, (112) [2023-12-16 02:49:47,308 INFO L276 IsEmpty]: Start isEmpty. Operand 5397 states and 8407 transitions. [2023-12-16 02:49:47,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2023-12-16 02:49:47,312 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:49:47,312 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:49:47,338 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-16 02:49:47,517 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 02:49:47,518 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:49:47,518 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:49:47,518 INFO L85 PathProgramCache]: Analyzing trace with hash -1492261898, now seen corresponding path program 1 times [2023-12-16 02:49:47,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:49:47,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114023768] [2023-12-16 02:49:47,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:47,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:49:47,548 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:49:47,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1056296948] [2023-12-16 02:49:47,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:47,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:49:47,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:49:47,566 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:49:47,580 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-16 02:49:47,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:49:47,850 INFO L262 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-16 02:49:47,855 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:49:48,485 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-16 02:49:48,485 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:49:48,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:49:48,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114023768] [2023-12-16 02:49:48,486 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:49:48,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1056296948] [2023-12-16 02:49:48,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1056296948] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:49:48,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:49:48,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 02:49:48,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925936688] [2023-12-16 02:49:48,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:49:48,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 02:49:48,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:49:48,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 02:49:48,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 02:49:48,487 INFO L87 Difference]: Start difference. First operand 5397 states and 8407 transitions. Second operand has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-16 02:49:50,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:49:50,105 INFO L93 Difference]: Finished difference Result 16522 states and 25568 transitions. [2023-12-16 02:49:50,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 02:49:50,105 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 499 [2023-12-16 02:49:50,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:49:50,133 INFO L225 Difference]: With dead ends: 16522 [2023-12-16 02:49:50,133 INFO L226 Difference]: Without dead ends: 11481 [2023-12-16 02:49:50,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 501 GetRequests, 494 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-12-16 02:49:50,147 INFO L413 NwaCegarLoop]: 710 mSDtfsCounter, 791 mSDsluCounter, 1084 mSDsCounter, 0 mSdLazyCounter, 524 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 791 SdHoareTripleChecker+Valid, 1794 SdHoareTripleChecker+Invalid, 632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 02:49:50,147 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [791 Valid, 1794 Invalid, 632 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 524 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 02:49:50,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11481 states. [2023-12-16 02:49:51,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11481 to 9942. [2023-12-16 02:49:51,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9942 states, 7163 states have (on average 1.4482758620689655) internal successors, (10374), 7211 states have internal predecessors, (10374), 2481 states have call successors, (2481), 297 states have call predecessors, (2481), 297 states have return successors, (2481), 2433 states have call predecessors, (2481), 2481 states have call successors, (2481) [2023-12-16 02:49:51,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9942 states to 9942 states and 15336 transitions. [2023-12-16 02:49:51,115 INFO L78 Accepts]: Start accepts. Automaton has 9942 states and 15336 transitions. Word has length 499 [2023-12-16 02:49:51,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:49:51,116 INFO L495 AbstractCegarLoop]: Abstraction has 9942 states and 15336 transitions. [2023-12-16 02:49:51,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-16 02:49:51,116 INFO L276 IsEmpty]: Start isEmpty. Operand 9942 states and 15336 transitions. [2023-12-16 02:49:51,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2023-12-16 02:49:51,121 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:49:51,121 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:49:51,145 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-12-16 02:49:51,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-16 02:49:51,328 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:49:51,328 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:49:51,329 INFO L85 PathProgramCache]: Analyzing trace with hash -1150620114, now seen corresponding path program 1 times [2023-12-16 02:49:51,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:49:51,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593591542] [2023-12-16 02:49:51,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:51,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:49:51,360 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:49:51,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [792570522] [2023-12-16 02:49:51,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:49:51,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:49:51,361 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:49:51,361 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:49:51,388 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-12-16 02:49:51,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:49:51,676 INFO L262 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-16 02:49:51,681 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:49:53,579 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 5645 proven. 342 refuted. 0 times theorem prover too weak. 6973 trivial. 0 not checked. [2023-12-16 02:49:53,579 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:49:56,039 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 132 proven. 345 refuted. 0 times theorem prover too weak. 12483 trivial. 0 not checked. [2023-12-16 02:49:56,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:49:56,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593591542] [2023-12-16 02:49:56,039 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:49:56,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [792570522] [2023-12-16 02:49:56,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [792570522] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:49:56,039 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:49:56,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2023-12-16 02:49:56,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207429159] [2023-12-16 02:49:56,040 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:49:56,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-16 02:49:56,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:49:56,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-16 02:49:56,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=208, Unknown=0, NotChecked=0, Total=306 [2023-12-16 02:49:56,043 INFO L87 Difference]: Start difference. First operand 9942 states and 15336 transitions. Second operand has 18 states, 17 states have (on average 10.0) internal successors, (170), 16 states have internal predecessors, (170), 7 states have call successors, (145), 4 states have call predecessors, (145), 7 states have return successors, (145), 7 states have call predecessors, (145), 7 states have call successors, (145) [2023-12-16 02:49:59,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:49:59,577 INFO L93 Difference]: Finished difference Result 25816 states and 38986 transitions. [2023-12-16 02:49:59,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-16 02:49:59,578 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 10.0) internal successors, (170), 16 states have internal predecessors, (170), 7 states have call successors, (145), 4 states have call predecessors, (145), 7 states have return successors, (145), 7 states have call predecessors, (145), 7 states have call successors, (145) Word has length 500 [2023-12-16 02:49:59,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:49:59,624 INFO L225 Difference]: With dead ends: 25816 [2023-12-16 02:49:59,625 INFO L226 Difference]: Without dead ends: 20830 [2023-12-16 02:49:59,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1019 GetRequests, 985 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 259 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=416, Invalid=844, Unknown=0, NotChecked=0, Total=1260 [2023-12-16 02:49:59,638 INFO L413 NwaCegarLoop]: 385 mSDtfsCounter, 891 mSDsluCounter, 774 mSDsCounter, 0 mSdLazyCounter, 874 mSolverCounterSat, 412 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 914 SdHoareTripleChecker+Valid, 1159 SdHoareTripleChecker+Invalid, 1286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 412 IncrementalHoareTripleChecker+Valid, 874 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-16 02:49:59,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [914 Valid, 1159 Invalid, 1286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [412 Valid, 874 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-16 02:49:59,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20830 states. [2023-12-16 02:50:01,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20830 to 16832. [2023-12-16 02:50:01,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16832 states, 12290 states have (on average 1.4407648494711147) internal successors, (17707), 12402 states have internal predecessors, (17707), 3921 states have call successors, (3921), 620 states have call predecessors, (3921), 620 states have return successors, (3921), 3809 states have call predecessors, (3921), 3921 states have call successors, (3921) [2023-12-16 02:50:01,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16832 states to 16832 states and 25549 transitions. [2023-12-16 02:50:01,525 INFO L78 Accepts]: Start accepts. Automaton has 16832 states and 25549 transitions. Word has length 500 [2023-12-16 02:50:01,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:50:01,525 INFO L495 AbstractCegarLoop]: Abstraction has 16832 states and 25549 transitions. [2023-12-16 02:50:01,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 10.0) internal successors, (170), 16 states have internal predecessors, (170), 7 states have call successors, (145), 4 states have call predecessors, (145), 7 states have return successors, (145), 7 states have call predecessors, (145), 7 states have call successors, (145) [2023-12-16 02:50:01,526 INFO L276 IsEmpty]: Start isEmpty. Operand 16832 states and 25549 transitions. [2023-12-16 02:50:01,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2023-12-16 02:50:01,533 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:50:01,533 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:50:01,557 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-12-16 02:50:01,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-16 02:50:01,741 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:50:01,741 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:50:01,741 INFO L85 PathProgramCache]: Analyzing trace with hash 328013039, now seen corresponding path program 1 times [2023-12-16 02:50:01,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:50:01,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772339794] [2023-12-16 02:50:01,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:01,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:50:01,774 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:50:01,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [20918249] [2023-12-16 02:50:01,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:01,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:50:01,775 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:50:01,784 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:50:01,812 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-12-16 02:50:02,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:50:02,135 INFO L262 TraceCheckSpWp]: Trace formula consists of 1094 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 02:50:02,139 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:50:02,185 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-16 02:50:02,186 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:50:02,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:50:02,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772339794] [2023-12-16 02:50:02,186 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:50:02,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [20918249] [2023-12-16 02:50:02,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [20918249] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:50:02,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:50:02,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 02:50:02,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12785559] [2023-12-16 02:50:02,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:50:02,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 02:50:02,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:50:02,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 02:50:02,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-16 02:50:02,187 INFO L87 Difference]: Start difference. First operand 16832 states and 25549 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-16 02:50:04,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:50:04,784 INFO L93 Difference]: Finished difference Result 40916 states and 62035 transitions. [2023-12-16 02:50:04,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 02:50:04,785 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 500 [2023-12-16 02:50:04,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:50:04,851 INFO L225 Difference]: With dead ends: 40916 [2023-12-16 02:50:04,851 INFO L226 Difference]: Without dead ends: 25768 [2023-12-16 02:50:04,877 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 499 GetRequests, 497 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-16 02:50:04,877 INFO L413 NwaCegarLoop]: 573 mSDtfsCounter, 335 mSDsluCounter, 645 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 335 SdHoareTripleChecker+Valid, 1218 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:50:04,878 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [335 Valid, 1218 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:50:04,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25768 states. [2023-12-16 02:50:07,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25768 to 16898. [2023-12-16 02:50:07,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16898 states, 12356 states have (on average 1.441809647134995) internal successors, (17815), 12468 states have internal predecessors, (17815), 3921 states have call successors, (3921), 620 states have call predecessors, (3921), 620 states have return successors, (3921), 3809 states have call predecessors, (3921), 3921 states have call successors, (3921) [2023-12-16 02:50:07,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16898 states to 16898 states and 25657 transitions. [2023-12-16 02:50:07,187 INFO L78 Accepts]: Start accepts. Automaton has 16898 states and 25657 transitions. Word has length 500 [2023-12-16 02:50:07,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:50:07,187 INFO L495 AbstractCegarLoop]: Abstraction has 16898 states and 25657 transitions. [2023-12-16 02:50:07,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-16 02:50:07,188 INFO L276 IsEmpty]: Start isEmpty. Operand 16898 states and 25657 transitions. [2023-12-16 02:50:07,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2023-12-16 02:50:07,197 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:50:07,197 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:50:07,207 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2023-12-16 02:50:07,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:50:07,406 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:50:07,406 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:50:07,406 INFO L85 PathProgramCache]: Analyzing trace with hash -894901905, now seen corresponding path program 1 times [2023-12-16 02:50:07,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:50:07,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70814813] [2023-12-16 02:50:07,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:07,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:50:07,440 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:50:07,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1643662924] [2023-12-16 02:50:07,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:07,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:50:07,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:50:07,457 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:50:07,468 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-12-16 02:50:08,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:50:08,314 INFO L262 TraceCheckSpWp]: Trace formula consists of 1094 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-16 02:50:08,318 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-16 02:50:14,373 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 02:50:14,381 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 02:50:15,391 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2023-12-16 02:50:15,574 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-16 02:50:15,598 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 [2023-12-16 02:50:15,599 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 02:50:15,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-16 02:50:15,600 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 501 with TraceHistMax 81,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while executing Executor. [2023-12-16 02:50:15,603 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:50:15,605 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 02:50:15,606 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 02:50:15 BoogieIcfgContainer [2023-12-16 02:50:15,606 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 02:50:15,607 INFO L158 Benchmark]: Toolchain (without parser) took 62495.33ms. Allocated memory was 297.8MB in the beginning and 2.9GB in the end (delta: 2.6GB). Free memory was 242.6MB in the beginning and 2.2GB in the end (delta: -2.0GB). Peak memory consumption was 572.9MB. Max. memory is 8.0GB. [2023-12-16 02:50:15,607 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 217.1MB. Free memory is still 166.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 02:50:15,607 INFO L158 Benchmark]: CACSL2BoogieTranslator took 326.90ms. Allocated memory is still 297.8MB. Free memory was 242.2MB in the beginning and 218.4MB in the end (delta: 23.8MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. [2023-12-16 02:50:15,607 INFO L158 Benchmark]: Boogie Procedure Inliner took 148.16ms. Allocated memory is still 297.8MB. Free memory was 218.4MB in the beginning and 211.8MB in the end (delta: 6.6MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 02:50:15,607 INFO L158 Benchmark]: Boogie Preprocessor took 132.50ms. Allocated memory is still 297.8MB. Free memory was 211.8MB in the beginning and 204.5MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-16 02:50:15,607 INFO L158 Benchmark]: RCFGBuilder took 869.11ms. Allocated memory is still 297.8MB. Free memory was 204.5MB in the beginning and 221.3MB in the end (delta: -16.8MB). Peak memory consumption was 19.5MB. Max. memory is 8.0GB. [2023-12-16 02:50:15,608 INFO L158 Benchmark]: TraceAbstraction took 61013.56ms. Allocated memory was 297.8MB in the beginning and 2.9GB in the end (delta: 2.6GB). Free memory was 220.2MB in the beginning and 2.2GB in the end (delta: -2.0GB). Peak memory consumption was 550.2MB. Max. memory is 8.0GB. [2023-12-16 02:50:15,614 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.09ms. Allocated memory is still 217.1MB. Free memory is still 166.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 326.90ms. Allocated memory is still 297.8MB. Free memory was 242.2MB in the beginning and 218.4MB in the end (delta: 23.8MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 148.16ms. Allocated memory is still 297.8MB. Free memory was 218.4MB in the beginning and 211.8MB in the end (delta: 6.6MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 132.50ms. Allocated memory is still 297.8MB. Free memory was 211.8MB in the beginning and 204.5MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * RCFGBuilder took 869.11ms. Allocated memory is still 297.8MB. Free memory was 204.5MB in the beginning and 221.3MB in the end (delta: -16.8MB). Peak memory consumption was 19.5MB. Max. memory is 8.0GB. * TraceAbstraction took 61013.56ms. Allocated memory was 297.8MB in the beginning and 2.9GB in the end (delta: 2.6GB). Free memory was 220.2MB in the beginning and 2.2GB in the end (delta: -2.0GB). Peak memory consumption was 550.2MB. 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 analyzing trace of length 501 with TraceHistMax 81,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 205 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 61.0s, OverallIterations: 20, TraceHistogramMax: 81, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 22.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 8373 SdHoareTripleChecker+Valid, 13.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 8080 mSDsluCounter, 19833 SdHoareTripleChecker+Invalid, 12.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 11832 mSDsCounter, 2057 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4987 IncrementalHoareTripleChecker+Invalid, 7046 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2057 mSolverCounterUnsat, 8001 mSDtfsCounter, 4987 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 13447 GetRequests, 13299 SyntacticMatches, 4 SemanticMatches, 144 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 368 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=16898occurred in iteration=19, InterpolantAutomatonStates: 137, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 7.7s AutomataMinimizationTime, 19 MinimizatonAttempts, 21117 StatesRemovedByMinimization, 18 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.9s SsaConstructionTime, 2.7s SatisfiabilityAnalysisTime, 11.2s InterpolantComputationTime, 9915 NumberOfCodeBlocks, 9915 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 13374 ConstructedInterpolants, 2 QuantifiedInterpolants, 39886 SizeOfPredicates, 53 NumberOfNonLiveVariables, 20691 ConjunctsInSsa, 113 ConjunctsInUnsatCore, 27 InterpolantComputations, 12 PerfectInterpolantSequences, 347646/349920 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