/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-81.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 19:52:11,414 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 19:52:11,470 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 19:52:11,476 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 19:52:11,476 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 19:52:11,504 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 19:52:11,504 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 19:52:11,504 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 19:52:11,505 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 19:52:11,508 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 19:52:11,508 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 19:52:11,509 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 19:52:11,509 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 19:52:11,510 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 19:52:11,510 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 19:52:11,510 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 19:52:11,510 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 19:52:11,511 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 19:52:11,511 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 19:52:11,511 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 19:52:11,511 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 19:52:11,511 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 19:52:11,512 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 19:52:11,512 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 19:52:11,512 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 19:52:11,512 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 19:52:11,512 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 19:52:11,512 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 19:52:11,513 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 19:52:11,513 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 19:52:11,514 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 19:52:11,514 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 19:52:11,514 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:52:11,514 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 19:52:11,514 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 19:52:11,514 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 19:52:11,514 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 19:52:11,514 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 19:52:11,515 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 19:52:11,515 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 19:52:11,515 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 19:52:11,515 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 19:52:11,515 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 19:52:11,515 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 19:52:11,700 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 19:52:11,717 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 19:52:11,719 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 19:52:11,720 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 19:52:11,720 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 19:52:11,721 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-81.i [2023-12-15 19:52:12,790 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 19:52:12,974 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 19:52:12,974 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-81.i [2023-12-15 19:52:12,981 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e02b51c94/29051ce74c2d461fbc83794f09d64143/FLAG58c855c0d [2023-12-15 19:52:13,381 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e02b51c94/29051ce74c2d461fbc83794f09d64143 [2023-12-15 19:52:13,384 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 19:52:13,385 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 19:52:13,387 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 19:52:13,387 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 19:52:13,390 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 19:52:13,390 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:52:13" (1/1) ... [2023-12-15 19:52:13,391 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30c18f18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:13, skipping insertion in model container [2023-12-15 19:52:13,391 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:52:13" (1/1) ... [2023-12-15 19:52:13,429 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 19:52:13,514 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-81.i[916,929] [2023-12-15 19:52:13,638 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:52:13,648 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 19:52:13,665 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-81.i[916,929] [2023-12-15 19:52:13,723 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:52:13,738 INFO L206 MainTranslator]: Completed translation [2023-12-15 19:52:13,738 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:13 WrapperNode [2023-12-15 19:52:13,738 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 19:52:13,739 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 19:52:13,739 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 19:52:13,739 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 19:52:13,743 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:13" (1/1) ... [2023-12-15 19:52:13,756 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:13" (1/1) ... [2023-12-15 19:52:13,825 INFO L138 Inliner]: procedures = 26, calls = 93, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 503 [2023-12-15 19:52:13,826 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 19:52:13,826 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 19:52:13,826 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 19:52:13,826 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 19:52:13,834 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:13" (1/1) ... [2023-12-15 19:52:13,834 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:13" (1/1) ... [2023-12-15 19:52:13,839 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:13" (1/1) ... [2023-12-15 19:52:13,861 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-15 19:52:13,862 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:13" (1/1) ... [2023-12-15 19:52:13,862 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:13" (1/1) ... [2023-12-15 19:52:13,877 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:13" (1/1) ... [2023-12-15 19:52:13,880 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:13" (1/1) ... [2023-12-15 19:52:13,884 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:13" (1/1) ... [2023-12-15 19:52:13,886 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:13" (1/1) ... [2023-12-15 19:52:13,890 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 19:52:13,891 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 19:52:13,891 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 19:52:13,891 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 19:52:13,892 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:13" (1/1) ... [2023-12-15 19:52:13,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:52:13,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:13,941 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-15 19:52:13,964 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-15 19:52:13,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 19:52:13,984 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 19:52:13,984 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 19:52:13,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 19:52:13,984 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 19:52:13,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 19:52:14,097 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 19:52:14,100 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 19:52:14,652 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 19:52:14,669 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 19:52:14,669 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 19:52:14,670 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:52:14 BoogieIcfgContainer [2023-12-15 19:52:14,670 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 19:52:14,671 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 19:52:14,671 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 19:52:14,673 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 19:52:14,673 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 07:52:13" (1/3) ... [2023-12-15 19:52:14,674 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a9324ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:52:14, skipping insertion in model container [2023-12-15 19:52:14,674 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:52:13" (2/3) ... [2023-12-15 19:52:14,674 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a9324ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:52:14, skipping insertion in model container [2023-12-15 19:52:14,674 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:52:14" (3/3) ... [2023-12-15 19:52:14,675 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-81.i [2023-12-15 19:52:14,685 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 19:52:14,686 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 19:52:14,717 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 19:52:14,722 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;@25b81632, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 19:52:14,722 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 19:52:14,726 INFO L276 IsEmpty]: Start isEmpty. Operand has 208 states, 125 states have (on average 1.568) internal successors, (196), 126 states have internal predecessors, (196), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-12-15 19:52:14,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 490 [2023-12-15 19:52:14,752 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:52:14,752 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:52:14,753 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:52:14,756 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:52:14,756 INFO L85 PathProgramCache]: Analyzing trace with hash -1283820380, now seen corresponding path program 1 times [2023-12-15 19:52:14,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:52:14,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48335914] [2023-12-15 19:52:14,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:14,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:52:14,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:15,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:52:15,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48335914] [2023-12-15 19:52:15,036 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 19:52:15,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1056278858] [2023-12-15 19:52:15,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:15,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:15,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:15,049 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:52:15,077 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-15 19:52:15,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:15,302 INFO L262 TraceCheckSpWp]: Trace formula consists of 1080 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 19:52:15,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:52:15,384 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 158 proven. 0 refuted. 0 times theorem prover too weak. 12482 trivial. 0 not checked. [2023-12-15 19:52:15,384 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:52:15,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1056278858] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:52:15,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:52:15,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 19:52:15,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565704587] [2023-12-15 19:52:15,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:52:15,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 19:52:15,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:52:15,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 19:52:15,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 19:52:15,413 INFO L87 Difference]: Start difference. First operand has 208 states, 125 states have (on average 1.568) internal successors, (196), 126 states have internal predecessors, (196), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) Second operand has 2 states, 2 states have (on average 47.0) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 2 states have call successors, (80) [2023-12-15 19:52:15,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:52:15,463 INFO L93 Difference]: Finished difference Result 413 states and 790 transitions. [2023-12-15 19:52:15,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 19:52:15,468 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 47.0) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 2 states have call successors, (80) Word has length 489 [2023-12-15 19:52:15,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:52:15,475 INFO L225 Difference]: With dead ends: 413 [2023-12-15 19:52:15,475 INFO L226 Difference]: Without dead ends: 206 [2023-12-15 19:52:15,479 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 488 GetRequests, 488 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-15 19:52:15,481 INFO L413 NwaCegarLoop]: 347 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, 347 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-15 19:52:15,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 347 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:52:15,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2023-12-15 19:52:15,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 206. [2023-12-15 19:52:15,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 124 states have (on average 1.532258064516129) internal successors, (190), 124 states have internal predecessors, (190), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-12-15 19:52:15,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 350 transitions. [2023-12-15 19:52:15,532 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 350 transitions. Word has length 489 [2023-12-15 19:52:15,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:52:15,532 INFO L495 AbstractCegarLoop]: Abstraction has 206 states and 350 transitions. [2023-12-15 19:52:15,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 47.0) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 2 states have call successors, (80) [2023-12-15 19:52:15,532 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 350 transitions. [2023-12-15 19:52:15,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2023-12-15 19:52:15,539 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:52:15,539 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:52:15,563 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-15 19:52:15,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-15 19:52:15,745 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:52:15,746 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:52:15,747 INFO L85 PathProgramCache]: Analyzing trace with hash 1735388799, now seen corresponding path program 1 times [2023-12-15 19:52:15,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:52:15,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465872074] [2023-12-15 19:52:15,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:15,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:52:15,799 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:52:15,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [285635171] [2023-12-15 19:52:15,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:15,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:15,800 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:15,833 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:52:15,886 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-15 19:52:16,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:16,084 INFO L262 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:52:16,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:52:16,136 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-15 19:52:16,136 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:52:16,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:52:16,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465872074] [2023-12-15 19:52:16,137 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:52:16,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [285635171] [2023-12-15 19:52:16,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [285635171] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:52:16,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:52:16,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:52:16,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682039090] [2023-12-15 19:52:16,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:52:16,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:52:16,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:52:16,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:52:16,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:52:16,140 INFO L87 Difference]: Start difference. First operand 206 states and 350 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 19:52:16,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:52:16,186 INFO L93 Difference]: Finished difference Result 528 states and 903 transitions. [2023-12-15 19:52:16,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:52:16,186 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 490 [2023-12-15 19:52:16,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:52:16,190 INFO L225 Difference]: With dead ends: 528 [2023-12-15 19:52:16,190 INFO L226 Difference]: Without dead ends: 323 [2023-12-15 19:52:16,191 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 489 GetRequests, 488 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:52:16,192 INFO L413 NwaCegarLoop]: 344 mSDtfsCounter, 198 mSDsluCounter, 338 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 682 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:52:16,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 682 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:52:16,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2023-12-15 19:52:16,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 320. [2023-12-15 19:52:16,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 211 states have (on average 1.6018957345971565) internal successors, (338), 212 states have internal predecessors, (338), 106 states have call successors, (106), 2 states have call predecessors, (106), 2 states have return successors, (106), 105 states have call predecessors, (106), 106 states have call successors, (106) [2023-12-15 19:52:16,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 550 transitions. [2023-12-15 19:52:16,230 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 550 transitions. Word has length 490 [2023-12-15 19:52:16,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:52:16,231 INFO L495 AbstractCegarLoop]: Abstraction has 320 states and 550 transitions. [2023-12-15 19:52:16,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 19:52:16,232 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 550 transitions. [2023-12-15 19:52:16,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2023-12-15 19:52:16,235 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:52:16,235 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:52:16,257 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-15 19:52:16,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-15 19:52:16,442 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:52:16,446 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:52:16,446 INFO L85 PathProgramCache]: Analyzing trace with hash 363581501, now seen corresponding path program 1 times [2023-12-15 19:52:16,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:52:16,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103940577] [2023-12-15 19:52:16,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:16,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:52:16,534 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:52:16,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [963744425] [2023-12-15 19:52:16,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:16,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:16,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:16,540 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:52:16,554 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-15 19:52:16,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:16,764 INFO L262 TraceCheckSpWp]: Trace formula consists of 1080 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:52:16,770 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:52:16,800 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-15 19:52:16,800 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:52:16,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:52:16,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103940577] [2023-12-15 19:52:16,800 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:52:16,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [963744425] [2023-12-15 19:52:16,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [963744425] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:52:16,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:52:16,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:52:16,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190668926] [2023-12-15 19:52:16,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:52:16,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:52:16,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:52:16,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:52:16,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:52:16,803 INFO L87 Difference]: Start difference. First operand 320 states and 550 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 19:52:16,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:52:16,860 INFO L93 Difference]: Finished difference Result 952 states and 1636 transitions. [2023-12-15 19:52:16,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:52:16,860 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 490 [2023-12-15 19:52:16,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:52:16,867 INFO L225 Difference]: With dead ends: 952 [2023-12-15 19:52:16,867 INFO L226 Difference]: Without dead ends: 633 [2023-12-15 19:52:16,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 489 GetRequests, 488 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:52:16,869 INFO L413 NwaCegarLoop]: 345 mSDtfsCounter, 333 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 333 SdHoareTripleChecker+Valid, 684 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:52:16,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [333 Valid, 684 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:52:16,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 633 states. [2023-12-15 19:52:16,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 633 to 631. [2023-12-15 19:52:16,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 631 states, 414 states have (on average 1.5893719806763285) internal successors, (658), 416 states have internal predecessors, (658), 212 states have call successors, (212), 4 states have call predecessors, (212), 4 states have return successors, (212), 210 states have call predecessors, (212), 212 states have call successors, (212) [2023-12-15 19:52:16,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 631 states to 631 states and 1082 transitions. [2023-12-15 19:52:16,932 INFO L78 Accepts]: Start accepts. Automaton has 631 states and 1082 transitions. Word has length 490 [2023-12-15 19:52:16,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:52:16,935 INFO L495 AbstractCegarLoop]: Abstraction has 631 states and 1082 transitions. [2023-12-15 19:52:16,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 19:52:16,935 INFO L276 IsEmpty]: Start isEmpty. Operand 631 states and 1082 transitions. [2023-12-15 19:52:16,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2023-12-15 19:52:16,940 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:52:16,940 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:52:16,949 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-15 19:52:17,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:17,149 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:52:17,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:52:17,149 INFO L85 PathProgramCache]: Analyzing trace with hash -1630563205, now seen corresponding path program 1 times [2023-12-15 19:52:17,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:52:17,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054998722] [2023-12-15 19:52:17,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:17,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:52:17,191 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:52:17,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2075252886] [2023-12-15 19:52:17,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:17,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:17,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:17,193 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:52:17,222 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-15 19:52:17,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:17,403 INFO L262 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 19:52:17,414 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:52:17,630 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 5343 proven. 69 refuted. 0 times theorem prover too weak. 7228 trivial. 0 not checked. [2023-12-15 19:52:17,631 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:52:17,928 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 168 proven. 69 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-12-15 19:52:17,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:52:17,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054998722] [2023-12-15 19:52:17,929 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:52:17,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075252886] [2023-12-15 19:52:17,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075252886] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:52:17,929 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:52:17,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-15 19:52:17,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413112580] [2023-12-15 19:52:17,930 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:52:17,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 19:52:17,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:52:17,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 19:52:17,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-12-15 19:52:17,932 INFO L87 Difference]: Start difference. First operand 631 states and 1082 transitions. Second operand has 10 states, 10 states have (on average 13.7) internal successors, (137), 10 states have internal predecessors, (137), 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-15 19:52:18,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:52:18,458 INFO L93 Difference]: Finished difference Result 1277 states and 2177 transitions. [2023-12-15 19:52:18,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 19:52:18,459 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.7) internal successors, (137), 10 states have internal predecessors, (137), 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 490 [2023-12-15 19:52:18,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:52:18,462 INFO L225 Difference]: With dead ends: 1277 [2023-12-15 19:52:18,462 INFO L226 Difference]: Without dead ends: 647 [2023-12-15 19:52:18,464 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 982 GetRequests, 970 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2023-12-15 19:52:18,464 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 508 mSDsluCounter, 714 mSDsCounter, 0 mSdLazyCounter, 750 mSolverCounterSat, 246 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 564 SdHoareTripleChecker+Valid, 976 SdHoareTripleChecker+Invalid, 996 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 246 IncrementalHoareTripleChecker+Valid, 750 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 19:52:18,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [564 Valid, 976 Invalid, 996 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [246 Valid, 750 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 19:52:18,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 647 states. [2023-12-15 19:52:18,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 647 to 639. [2023-12-15 19:52:18,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 639 states, 420 states have (on average 1.5714285714285714) internal successors, (660), 422 states have internal predecessors, (660), 212 states have call successors, (212), 6 states have call predecessors, (212), 6 states have return successors, (212), 210 states have call predecessors, (212), 212 states have call successors, (212) [2023-12-15 19:52:18,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 639 states to 639 states and 1084 transitions. [2023-12-15 19:52:18,499 INFO L78 Accepts]: Start accepts. Automaton has 639 states and 1084 transitions. Word has length 490 [2023-12-15 19:52:18,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:52:18,500 INFO L495 AbstractCegarLoop]: Abstraction has 639 states and 1084 transitions. [2023-12-15 19:52:18,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.7) internal successors, (137), 10 states have internal predecessors, (137), 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-15 19:52:18,500 INFO L276 IsEmpty]: Start isEmpty. Operand 639 states and 1084 transitions. [2023-12-15 19:52:18,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2023-12-15 19:52:18,503 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:52:18,503 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:52:18,510 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-15 19:52:18,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:18,710 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:52:18,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:52:18,710 INFO L85 PathProgramCache]: Analyzing trace with hash 1357402078, now seen corresponding path program 1 times [2023-12-15 19:52:18,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:52:18,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806709847] [2023-12-15 19:52:18,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:18,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:52:18,742 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:52:18,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [247929079] [2023-12-15 19:52:18,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:18,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:18,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:18,744 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:52:18,746 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-15 19:52:18,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:18,950 INFO L262 TraceCheckSpWp]: Trace formula consists of 1082 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:52:18,955 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:52:19,139 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 5893 proven. 84 refuted. 0 times theorem prover too weak. 6663 trivial. 0 not checked. [2023-12-15 19:52:19,139 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:52:19,379 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 153 proven. 84 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-12-15 19:52:19,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:52:19,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806709847] [2023-12-15 19:52:19,380 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:52:19,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [247929079] [2023-12-15 19:52:19,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [247929079] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:52:19,380 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:52:19,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 19:52:19,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656147069] [2023-12-15 19:52:19,380 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:52:19,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:52:19,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:52:19,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:52:19,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:52:19,382 INFO L87 Difference]: Start difference. First operand 639 states and 1084 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, (108), 2 states have call predecessors, (108), 4 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2023-12-15 19:52:19,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:52:19,727 INFO L93 Difference]: Finished difference Result 1297 states and 2185 transitions. [2023-12-15 19:52:19,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 19:52:19,727 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, (108), 2 states have call predecessors, (108), 4 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) Word has length 491 [2023-12-15 19:52:19,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:52:19,731 INFO L225 Difference]: With dead ends: 1297 [2023-12-15 19:52:19,731 INFO L226 Difference]: Without dead ends: 659 [2023-12-15 19:52:19,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 984 GetRequests, 974 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-15 19:52:19,733 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 489 mSDsluCounter, 350 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 539 SdHoareTripleChecker+Valid, 606 SdHoareTripleChecker+Invalid, 622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 19:52:19,733 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [539 Valid, 606 Invalid, 622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 19:52:19,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 659 states. [2023-12-15 19:52:19,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 659 to 647. [2023-12-15 19:52:19,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 647 states, 426 states have (on average 1.5446009389671362) internal successors, (658), 428 states have internal predecessors, (658), 212 states have call successors, (212), 8 states have call predecessors, (212), 8 states have return successors, (212), 210 states have call predecessors, (212), 212 states have call successors, (212) [2023-12-15 19:52:19,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 647 states and 1082 transitions. [2023-12-15 19:52:19,769 INFO L78 Accepts]: Start accepts. Automaton has 647 states and 1082 transitions. Word has length 491 [2023-12-15 19:52:19,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:52:19,770 INFO L495 AbstractCegarLoop]: Abstraction has 647 states and 1082 transitions. [2023-12-15 19:52:19,770 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, (108), 2 states have call predecessors, (108), 4 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2023-12-15 19:52:19,770 INFO L276 IsEmpty]: Start isEmpty. Operand 647 states and 1082 transitions. [2023-12-15 19:52:19,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2023-12-15 19:52:19,773 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:52:19,773 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:52:19,791 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-15 19:52:19,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:19,980 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:52:19,980 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:52:19,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1265684706, now seen corresponding path program 1 times [2023-12-15 19:52:19,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:52:19,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121375476] [2023-12-15 19:52:19,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:19,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:52:20,008 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:52:20,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1558575593] [2023-12-15 19:52:20,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:20,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:20,009 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:20,010 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:52:20,036 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-15 19:52:20,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:20,212 INFO L262 TraceCheckSpWp]: Trace formula consists of 1082 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-15 19:52:20,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:52:21,467 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 2662 proven. 441 refuted. 0 times theorem prover too weak. 9537 trivial. 0 not checked. [2023-12-15 19:52:21,467 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:52:22,206 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 27 proven. 444 refuted. 0 times theorem prover too weak. 12169 trivial. 0 not checked. [2023-12-15 19:52:22,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:52:22,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121375476] [2023-12-15 19:52:22,206 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:52:22,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1558575593] [2023-12-15 19:52:22,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1558575593] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:52:22,206 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:52:22,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-15 19:52:22,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386244634] [2023-12-15 19:52:22,207 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:52:22,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-15 19:52:22,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:52:22,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-15 19:52:22,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2023-12-15 19:52:22,209 INFO L87 Difference]: Start difference. First operand 647 states and 1082 transitions. Second operand has 16 states, 16 states have (on average 12.1875) internal successors, (195), 16 states have internal predecessors, (195), 5 states have call successors, (159), 3 states have call predecessors, (159), 7 states have return successors, (160), 4 states have call predecessors, (160), 5 states have call successors, (160) [2023-12-15 19:52:23,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:52:23,159 INFO L93 Difference]: Finished difference Result 1661 states and 2653 transitions. [2023-12-15 19:52:23,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-12-15 19:52:23,159 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 12.1875) internal successors, (195), 16 states have internal predecessors, (195), 5 states have call successors, (159), 3 states have call predecessors, (159), 7 states have return successors, (160), 4 states have call predecessors, (160), 5 states have call successors, (160) Word has length 491 [2023-12-15 19:52:23,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:52:23,163 INFO L225 Difference]: With dead ends: 1661 [2023-12-15 19:52:23,163 INFO L226 Difference]: Without dead ends: 1015 [2023-12-15 19:52:23,165 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1002 GetRequests, 969 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 222 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=356, Invalid=834, Unknown=0, NotChecked=0, Total=1190 [2023-12-15 19:52:23,166 INFO L413 NwaCegarLoop]: 268 mSDtfsCounter, 478 mSDsluCounter, 866 mSDsCounter, 0 mSdLazyCounter, 1149 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 481 SdHoareTripleChecker+Valid, 1134 SdHoareTripleChecker+Invalid, 1293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 1149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-15 19:52:23,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [481 Valid, 1134 Invalid, 1293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 1149 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-15 19:52:23,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2023-12-15 19:52:23,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 835. [2023-12-15 19:52:23,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 835 states, 558 states have (on average 1.4587813620071686) internal successors, (814), 564 states have internal predecessors, (814), 252 states have call successors, (252), 24 states have call predecessors, (252), 24 states have return successors, (252), 246 states have call predecessors, (252), 252 states have call successors, (252) [2023-12-15 19:52:23,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 835 states to 835 states and 1318 transitions. [2023-12-15 19:52:23,212 INFO L78 Accepts]: Start accepts. Automaton has 835 states and 1318 transitions. Word has length 491 [2023-12-15 19:52:23,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:52:23,212 INFO L495 AbstractCegarLoop]: Abstraction has 835 states and 1318 transitions. [2023-12-15 19:52:23,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 12.1875) internal successors, (195), 16 states have internal predecessors, (195), 5 states have call successors, (159), 3 states have call predecessors, (159), 7 states have return successors, (160), 4 states have call predecessors, (160), 5 states have call successors, (160) [2023-12-15 19:52:23,213 INFO L276 IsEmpty]: Start isEmpty. Operand 835 states and 1318 transitions. [2023-12-15 19:52:23,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 493 [2023-12-15 19:52:23,215 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:52:23,216 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:52:23,234 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-15 19:52:23,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:23,422 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:52:23,423 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:52:23,423 INFO L85 PathProgramCache]: Analyzing trace with hash -924818101, now seen corresponding path program 1 times [2023-12-15 19:52:23,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:52:23,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796235802] [2023-12-15 19:52:23,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:23,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:52:23,451 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:52:23,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1509982018] [2023-12-15 19:52:23,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:23,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:23,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:23,453 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:52:23,476 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-15 19:52:23,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:23,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 1086 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-15 19:52:23,708 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:52:24,950 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 2189 proven. 444 refuted. 0 times theorem prover too weak. 10007 trivial. 0 not checked. [2023-12-15 19:52:24,950 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:52:25,369 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 24 proven. 213 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-12-15 19:52:25,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:52:25,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796235802] [2023-12-15 19:52:25,369 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:52:25,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1509982018] [2023-12-15 19:52:25,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1509982018] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:52:25,369 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:52:25,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 17 [2023-12-15 19:52:25,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338648944] [2023-12-15 19:52:25,370 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:52:25,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-15 19:52:25,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:52:25,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-15 19:52:25,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2023-12-15 19:52:25,372 INFO L87 Difference]: Start difference. First operand 835 states and 1318 transitions. Second operand has 17 states, 17 states have (on average 11.470588235294118) internal successors, (195), 17 states have internal predecessors, (195), 4 states have call successors, (158), 3 states have call predecessors, (158), 6 states have return successors, (159), 4 states have call predecessors, (159), 4 states have call successors, (159) [2023-12-15 19:52:27,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:52:27,564 INFO L93 Difference]: Finished difference Result 2877 states and 4433 transitions. [2023-12-15 19:52:27,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-12-15 19:52:27,564 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 11.470588235294118) internal successors, (195), 17 states have internal predecessors, (195), 4 states have call successors, (158), 3 states have call predecessors, (158), 6 states have return successors, (159), 4 states have call predecessors, (159), 4 states have call successors, (159) Word has length 492 [2023-12-15 19:52:27,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:52:27,571 INFO L225 Difference]: With dead ends: 2877 [2023-12-15 19:52:27,571 INFO L226 Difference]: Without dead ends: 2043 [2023-12-15 19:52:27,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1021 GetRequests, 970 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 669 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=599, Invalid=2157, Unknown=0, NotChecked=0, Total=2756 [2023-12-15 19:52:27,574 INFO L413 NwaCegarLoop]: 476 mSDtfsCounter, 1205 mSDsluCounter, 2955 mSDsCounter, 0 mSdLazyCounter, 2928 mSolverCounterSat, 620 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1207 SdHoareTripleChecker+Valid, 3431 SdHoareTripleChecker+Invalid, 3548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 620 IncrementalHoareTripleChecker+Valid, 2928 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-15 19:52:27,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1207 Valid, 3431 Invalid, 3548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [620 Valid, 2928 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-15 19:52:27,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2043 states. [2023-12-15 19:52:27,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2043 to 1287. [2023-12-15 19:52:27,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1287 states, 832 states have (on average 1.3125) internal successors, (1092), 843 states have internal predecessors, (1092), 376 states have call successors, (376), 78 states have call predecessors, (376), 78 states have return successors, (376), 365 states have call predecessors, (376), 376 states have call successors, (376) [2023-12-15 19:52:27,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1287 states to 1287 states and 1844 transitions. [2023-12-15 19:52:27,701 INFO L78 Accepts]: Start accepts. Automaton has 1287 states and 1844 transitions. Word has length 492 [2023-12-15 19:52:27,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:52:27,702 INFO L495 AbstractCegarLoop]: Abstraction has 1287 states and 1844 transitions. [2023-12-15 19:52:27,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 11.470588235294118) internal successors, (195), 17 states have internal predecessors, (195), 4 states have call successors, (158), 3 states have call predecessors, (158), 6 states have return successors, (159), 4 states have call predecessors, (159), 4 states have call successors, (159) [2023-12-15 19:52:27,702 INFO L276 IsEmpty]: Start isEmpty. Operand 1287 states and 1844 transitions. [2023-12-15 19:52:27,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2023-12-15 19:52:27,705 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:52:27,705 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:52:27,720 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-15 19:52:27,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:27,913 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:52:27,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:52:27,913 INFO L85 PathProgramCache]: Analyzing trace with hash -1203049761, now seen corresponding path program 1 times [2023-12-15 19:52:27,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:52:27,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967749813] [2023-12-15 19:52:27,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:27,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:52:27,939 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:52:27,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1796384299] [2023-12-15 19:52:27,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:27,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:27,940 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:27,955 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:52:27,957 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-15 19:52:28,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:28,192 INFO L262 TraceCheckSpWp]: Trace formula consists of 1084 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-15 19:52:28,199 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:52:29,405 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 79 proven. 237 refuted. 0 times theorem prover too weak. 12324 trivial. 0 not checked. [2023-12-15 19:52:29,405 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:52:30,177 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 237 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-12-15 19:52:30,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:52:30,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967749813] [2023-12-15 19:52:30,178 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:52:30,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1796384299] [2023-12-15 19:52:30,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1796384299] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:52:30,178 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:52:30,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-12-15 19:52:30,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004224055] [2023-12-15 19:52:30,178 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:52:30,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-15 19:52:30,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:52:30,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-15 19:52:30,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2023-12-15 19:52:30,180 INFO L87 Difference]: Start difference. First operand 1287 states and 1844 transitions. Second operand has 16 states, 15 states have (on average 12.266666666666667) internal successors, (184), 16 states have internal predecessors, (184), 4 states have call successors, (160), 3 states have call predecessors, (160), 4 states have return successors, (160), 2 states have call predecessors, (160), 4 states have call successors, (160) [2023-12-15 19:52:32,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:52:32,435 INFO L93 Difference]: Finished difference Result 3407 states and 5014 transitions. [2023-12-15 19:52:32,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-15 19:52:32,436 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 12.266666666666667) internal successors, (184), 16 states have internal predecessors, (184), 4 states have call successors, (160), 3 states have call predecessors, (160), 4 states have return successors, (160), 2 states have call predecessors, (160), 4 states have call successors, (160) Word has length 493 [2023-12-15 19:52:32,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:52:32,443 INFO L225 Difference]: With dead ends: 3407 [2023-12-15 19:52:32,443 INFO L226 Difference]: Without dead ends: 2285 [2023-12-15 19:52:32,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1010 GetRequests, 976 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 297 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=345, Invalid=915, Unknown=0, NotChecked=0, Total=1260 [2023-12-15 19:52:32,446 INFO L413 NwaCegarLoop]: 557 mSDtfsCounter, 1628 mSDsluCounter, 1639 mSDsCounter, 0 mSdLazyCounter, 1828 mSolverCounterSat, 1299 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1628 SdHoareTripleChecker+Valid, 2196 SdHoareTripleChecker+Invalid, 3127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1299 IncrementalHoareTripleChecker+Valid, 1828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-15 19:52:32,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1628 Valid, 2196 Invalid, 3127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1299 Valid, 1828 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-15 19:52:32,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2285 states. [2023-12-15 19:52:32,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2285 to 1287. [2023-12-15 19:52:32,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1287 states, 832 states have (on average 1.3028846153846154) internal successors, (1084), 843 states have internal predecessors, (1084), 376 states have call successors, (376), 78 states have call predecessors, (376), 78 states have return successors, (376), 365 states have call predecessors, (376), 376 states have call successors, (376) [2023-12-15 19:52:32,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1287 states to 1287 states and 1836 transitions. [2023-12-15 19:52:32,633 INFO L78 Accepts]: Start accepts. Automaton has 1287 states and 1836 transitions. Word has length 493 [2023-12-15 19:52:32,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:52:32,633 INFO L495 AbstractCegarLoop]: Abstraction has 1287 states and 1836 transitions. [2023-12-15 19:52:32,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 12.266666666666667) internal successors, (184), 16 states have internal predecessors, (184), 4 states have call successors, (160), 3 states have call predecessors, (160), 4 states have return successors, (160), 2 states have call predecessors, (160), 4 states have call successors, (160) [2023-12-15 19:52:32,634 INFO L276 IsEmpty]: Start isEmpty. Operand 1287 states and 1836 transitions. [2023-12-15 19:52:32,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2023-12-15 19:52:32,636 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:52:32,636 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:52:32,659 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-15 19:52:32,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-15 19:52:32,859 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:52:32,859 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:52:32,860 INFO L85 PathProgramCache]: Analyzing trace with hash 1812053857, now seen corresponding path program 1 times [2023-12-15 19:52:32,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:52:32,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301415133] [2023-12-15 19:52:32,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:32,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:52:32,900 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:52:32,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1054117854] [2023-12-15 19:52:32,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:32,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:32,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:32,923 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:52:32,924 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-15 19:52:33,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:33,239 INFO L262 TraceCheckSpWp]: Trace formula consists of 1084 conjuncts, 31 conjunts are in the unsatisfiable core [2023-12-15 19:52:33,247 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:52:43,787 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 160 proven. 468 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2023-12-15 19:52:43,787 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:52:48,894 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-15 19:52:48,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:52:48,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301415133] [2023-12-15 19:52:48,895 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:52:48,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054117854] [2023-12-15 19:52:48,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1054117854] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-15 19:52:48,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 19:52:48,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [16] total 23 [2023-12-15 19:52:48,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134193058] [2023-12-15 19:52:48,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:52:48,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 19:52:48,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:52:48,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 19:52:48,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=387, Unknown=0, NotChecked=0, Total=506 [2023-12-15 19:52:48,897 INFO L87 Difference]: Start difference. First operand 1287 states and 1836 transitions. Second operand has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 9 states have internal predecessors, (96), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 19:52:49,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:52:49,975 INFO L93 Difference]: Finished difference Result 2673 states and 3769 transitions. [2023-12-15 19:52:49,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-15 19:52:49,976 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 9 states have internal predecessors, (96), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 493 [2023-12-15 19:52:49,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:52:49,983 INFO L225 Difference]: With dead ends: 2673 [2023-12-15 19:52:49,983 INFO L226 Difference]: Without dead ends: 1551 [2023-12-15 19:52:49,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 990 GetRequests, 963 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=173, Invalid=639, Unknown=0, NotChecked=0, Total=812 [2023-12-15 19:52:49,987 INFO L413 NwaCegarLoop]: 327 mSDtfsCounter, 176 mSDsluCounter, 1273 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 1600 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 19:52:49,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 1600 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 19:52:49,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1551 states. [2023-12-15 19:52:50,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1551 to 1335. [2023-12-15 19:52:50,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1335 states, 880 states have (on average 1.3045454545454545) internal successors, (1148), 891 states have internal predecessors, (1148), 376 states have call successors, (376), 78 states have call predecessors, (376), 78 states have return successors, (376), 365 states have call predecessors, (376), 376 states have call successors, (376) [2023-12-15 19:52:50,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1335 states to 1335 states and 1900 transitions. [2023-12-15 19:52:50,158 INFO L78 Accepts]: Start accepts. Automaton has 1335 states and 1900 transitions. Word has length 493 [2023-12-15 19:52:50,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:52:50,159 INFO L495 AbstractCegarLoop]: Abstraction has 1335 states and 1900 transitions. [2023-12-15 19:52:50,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 9 states have internal predecessors, (96), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 19:52:50,160 INFO L276 IsEmpty]: Start isEmpty. Operand 1335 states and 1900 transitions. [2023-12-15 19:52:50,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2023-12-15 19:52:50,162 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:52:50,163 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:52:50,172 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-15 19:52:50,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:50,373 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:52:50,373 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:52:50,373 INFO L85 PathProgramCache]: Analyzing trace with hash -1781848861, now seen corresponding path program 1 times [2023-12-15 19:52:50,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:52:50,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539726968] [2023-12-15 19:52:50,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:50,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:52:50,426 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:52:50,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1855085332] [2023-12-15 19:52:50,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:50,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:50,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:50,436 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:52:50,455 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-15 19:52:50,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:50,678 INFO L262 TraceCheckSpWp]: Trace formula consists of 1083 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:52:50,683 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:52:50,697 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-15 19:52:50,697 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:52:50,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:52:50,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539726968] [2023-12-15 19:52:50,698 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:52:50,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1855085332] [2023-12-15 19:52:50,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1855085332] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:52:50,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:52:50,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:52:50,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187883354] [2023-12-15 19:52:50,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:52:50,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:52:50,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:52:50,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:52:50,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:52:50,699 INFO L87 Difference]: Start difference. First operand 1335 states and 1900 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 19:52:50,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:52:50,858 INFO L93 Difference]: Finished difference Result 2887 states and 4001 transitions. [2023-12-15 19:52:50,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:52:50,858 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 493 [2023-12-15 19:52:50,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:52:50,866 INFO L225 Difference]: With dead ends: 2887 [2023-12-15 19:52:50,867 INFO L226 Difference]: Without dead ends: 1717 [2023-12-15 19:52:50,869 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 492 GetRequests, 491 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:52:50,870 INFO L413 NwaCegarLoop]: 349 mSDtfsCounter, 26 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 680 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:52:50,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 680 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:52:50,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1717 states. [2023-12-15 19:52:51,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1717 to 1703. [2023-12-15 19:52:51,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1703 states, 1163 states have (on average 1.2579535683576957) internal successors, (1463), 1186 states have internal predecessors, (1463), 424 states have call successors, (424), 115 states have call predecessors, (424), 115 states have return successors, (424), 401 states have call predecessors, (424), 424 states have call successors, (424) [2023-12-15 19:52:51,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1703 states to 1703 states and 2311 transitions. [2023-12-15 19:52:51,138 INFO L78 Accepts]: Start accepts. Automaton has 1703 states and 2311 transitions. Word has length 493 [2023-12-15 19:52:51,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:52:51,139 INFO L495 AbstractCegarLoop]: Abstraction has 1703 states and 2311 transitions. [2023-12-15 19:52:51,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 19:52:51,139 INFO L276 IsEmpty]: Start isEmpty. Operand 1703 states and 2311 transitions. [2023-12-15 19:52:51,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2023-12-15 19:52:51,142 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:52:51,142 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:52:51,147 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-15 19:52:51,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-15 19:52:51,348 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:52:51,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:52:51,348 INFO L85 PathProgramCache]: Analyzing trace with hash -1839107163, now seen corresponding path program 1 times [2023-12-15 19:52:51,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:52:51,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152592922] [2023-12-15 19:52:51,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:51,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:52:51,414 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:52:51,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [217806395] [2023-12-15 19:52:51,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:51,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:51,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:51,432 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-15 19:52:51,438 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-15 19:52:51,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:51,651 INFO L262 TraceCheckSpWp]: Trace formula consists of 1086 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 19:52:51,675 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:52:51,714 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-15 19:52:51,714 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:52:51,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:52:51,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152592922] [2023-12-15 19:52:51,714 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:52:51,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [217806395] [2023-12-15 19:52:51,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [217806395] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:52:51,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:52:51,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:52:51,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436325011] [2023-12-15 19:52:51,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:52:51,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:52:51,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:52:51,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:52:51,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:52:51,716 INFO L87 Difference]: Start difference. First operand 1703 states and 2311 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 19:52:52,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:52:52,039 INFO L93 Difference]: Finished difference Result 3299 states and 4441 transitions. [2023-12-15 19:52:52,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 19:52:52,052 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 493 [2023-12-15 19:52:52,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:52:52,059 INFO L225 Difference]: With dead ends: 3299 [2023-12-15 19:52:52,059 INFO L226 Difference]: Without dead ends: 1765 [2023-12-15 19:52:52,062 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 493 GetRequests, 490 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 19:52:52,062 INFO L413 NwaCegarLoop]: 345 mSDtfsCounter, 65 mSDsluCounter, 648 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 993 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:52:52,062 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 993 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:52:52,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1765 states. [2023-12-15 19:52:52,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1765 to 1443. [2023-12-15 19:52:52,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1443 states, 975 states have (on average 1.2625641025641026) internal successors, (1231), 986 states have internal predecessors, (1231), 376 states have call successors, (376), 91 states have call predecessors, (376), 91 states have return successors, (376), 365 states have call predecessors, (376), 376 states have call successors, (376) [2023-12-15 19:52:52,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1443 states to 1443 states and 1983 transitions. [2023-12-15 19:52:52,315 INFO L78 Accepts]: Start accepts. Automaton has 1443 states and 1983 transitions. Word has length 493 [2023-12-15 19:52:52,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:52:52,316 INFO L495 AbstractCegarLoop]: Abstraction has 1443 states and 1983 transitions. [2023-12-15 19:52:52,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 19:52:52,317 INFO L276 IsEmpty]: Start isEmpty. Operand 1443 states and 1983 transitions. [2023-12-15 19:52:52,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2023-12-15 19:52:52,319 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:52:52,320 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:52:52,342 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-15 19:52:52,526 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-15 19:52:52,527 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:52:52,527 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:52:52,527 INFO L85 PathProgramCache]: Analyzing trace with hash 2070219295, now seen corresponding path program 1 times [2023-12-15 19:52:52,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:52:52,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954804415] [2023-12-15 19:52:52,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:52,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:52:52,559 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:52:52,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [687864597] [2023-12-15 19:52:52,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:52:52,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:52:52,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:52:52,576 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-15 19:52:52,592 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-15 19:52:52,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:52:52,983 INFO L262 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 66 conjunts are in the unsatisfiable core [2023-12-15 19:52:52,991 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:53:13,573 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 2763 proven. 1746 refuted. 0 times theorem prover too weak. 8131 trivial. 0 not checked. [2023-12-15 19:53:13,574 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:53:19,046 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-15 19:53:19,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:53:19,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954804415] [2023-12-15 19:53:19,047 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:53:19,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [687864597] [2023-12-15 19:53:19,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [687864597] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-15 19:53:19,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 19:53:19,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [38] total 46 [2023-12-15 19:53:19,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709067473] [2023-12-15 19:53:19,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:53:19,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 19:53:19,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:53:19,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 19:53:19,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=424, Invalid=1646, Unknown=0, NotChecked=0, Total=2070 [2023-12-15 19:53:19,049 INFO L87 Difference]: Start difference. First operand 1443 states and 1983 transitions. Second operand has 10 states, 10 states have (on average 9.6) internal successors, (96), 10 states have internal predecessors, (96), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Received shutdown request... [2023-12-15 19:53:19,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 19:53:19,799 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 986 GetRequests, 940 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 626 ImplicationChecksByTransitivity, 7.0s TimeCoverageRelationStatistics Valid=434, Invalid=1728, Unknown=0, NotChecked=0, Total=2162 [2023-12-15 19:53:19,799 INFO L413 NwaCegarLoop]: 310 mSDtfsCounter, 3 mSDsluCounter, 1484 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1794 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:53:19,799 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1794 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:53:19,800 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 19:53:19,807 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-15 19:53:19,813 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 19:53:19,813 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 19:53:20,001 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-15 19:53:20,001 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (1443states) and FLOYD_HOARE automaton (currently 4 states, 10 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-2-5-4-2-3-1 term,while SimplifyDDA2 was simplifying 3 xjuncts wrt. a ATOM-1 context. [2023-12-15 19:53:20,005 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:53:20,006 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 19:53:20,007 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 07:53:20 BoogieIcfgContainer [2023-12-15 19:53:20,008 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 19:53:20,008 INFO L158 Benchmark]: Toolchain (without parser) took 66623.31ms. Allocated memory was 318.8MB in the beginning and 868.2MB in the end (delta: 549.5MB). Free memory was 273.3MB in the beginning and 721.9MB in the end (delta: -448.5MB). Peak memory consumption was 102.2MB. Max. memory is 8.0GB. [2023-12-15 19:53:20,008 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 206.6MB. Free memory is still 154.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 19:53:20,008 INFO L158 Benchmark]: CACSL2BoogieTranslator took 351.62ms. Allocated memory is still 318.8MB. Free memory was 273.3MB in the beginning and 248.1MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2023-12-15 19:53:20,008 INFO L158 Benchmark]: Boogie Procedure Inliner took 87.03ms. Allocated memory is still 318.8MB. Free memory was 248.1MB in the beginning and 236.6MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-15 19:53:20,009 INFO L158 Benchmark]: Boogie Preprocessor took 64.25ms. Allocated memory is still 318.8MB. Free memory was 236.6MB in the beginning and 221.9MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. [2023-12-15 19:53:20,009 INFO L158 Benchmark]: RCFGBuilder took 778.81ms. Allocated memory is still 318.8MB. Free memory was 221.4MB in the beginning and 226.2MB in the end (delta: -4.8MB). Peak memory consumption was 21.9MB. Max. memory is 8.0GB. [2023-12-15 19:53:20,009 INFO L158 Benchmark]: TraceAbstraction took 65336.37ms. Allocated memory was 318.8MB in the beginning and 868.2MB in the end (delta: 549.5MB). Free memory was 225.7MB in the beginning and 721.9MB in the end (delta: -496.2MB). Peak memory consumption was 53.0MB. Max. memory is 8.0GB. [2023-12-15 19:53:20,010 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 206.6MB. Free memory is still 154.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 351.62ms. Allocated memory is still 318.8MB. Free memory was 273.3MB in the beginning and 248.1MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 87.03ms. Allocated memory is still 318.8MB. Free memory was 248.1MB in the beginning and 236.6MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 64.25ms. Allocated memory is still 318.8MB. Free memory was 236.6MB in the beginning and 221.9MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. * RCFGBuilder took 778.81ms. Allocated memory is still 318.8MB. Free memory was 221.4MB in the beginning and 226.2MB in the end (delta: -4.8MB). Peak memory consumption was 21.9MB. Max. memory is 8.0GB. * TraceAbstraction took 65336.37ms. Allocated memory was 318.8MB in the beginning and 868.2MB in the end (delta: 549.5MB). Free memory was 225.7MB in the beginning and 721.9MB in the end (delta: -496.2MB). Peak memory consumption was 53.0MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was constructing difference of abstraction (1443states) and FLOYD_HOARE automaton (currently 4 states, 10 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-2-5-4-2-3-1 term,while SimplifyDDA2 was simplifying 3 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 208 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 65.3s, OverallIterations: 12, TraceHistogramMax: 80, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 8.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5220 SdHoareTripleChecker+Valid, 5.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5109 mSDsluCounter, 15123 SdHoareTripleChecker+Invalid, 4.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 10937 mSDsCounter, 2524 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7442 IncrementalHoareTripleChecker+Invalid, 9966 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2524 mSolverCounterUnsat, 4186 mSDtfsCounter, 7442 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 9426 GetRequests, 9207 SyntacticMatches, 1 SemanticMatches, 217 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2032 ImplicationChecksByTransitivity, 11.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1703occurred in iteration=10, InterpolantAutomatonStates: 140, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.3s AutomataMinimizationTime, 11 MinimizatonAttempts, 2511 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 48.8s InterpolantComputationTime, 6387 NumberOfCodeBlocks, 6387 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 9322 ConstructedInterpolants, 2 QuantifiedInterpolants, 64396 SizeOfPredicates, 111 NumberOfNonLiveVariables, 12990 ConjunctsInSsa, 162 ConjunctsInUnsatCore, 19 InterpolantComputations, 7 PerfectInterpolantSequences, 235624/240160 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