/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-80.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 03:02:13,801 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 03:02:13,865 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 03:02:13,870 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 03:02:13,870 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 03:02:13,898 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 03:02:13,899 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 03:02:13,899 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 03:02:13,899 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 03:02:13,902 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 03:02:13,902 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 03:02:13,902 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 03:02:13,903 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 03:02:13,904 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 03:02:13,904 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 03:02:13,904 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 03:02:13,904 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 03:02:13,904 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 03:02:13,904 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 03:02:13,904 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 03:02:13,905 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 03:02:13,906 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 03:02:13,906 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 03:02:13,906 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 03:02:13,906 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 03:02:13,906 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 03:02:13,906 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 03:02:13,907 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 03:02:13,907 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 03:02:13,907 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 03:02:13,908 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 03:02:13,908 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 03:02:13,908 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:02:13,908 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 03:02:13,908 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 03:02:13,908 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 03:02:13,909 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 03:02:13,909 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 03:02:13,909 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 03:02:13,909 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 03:02:13,909 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 03:02:13,909 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 03:02:13,909 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 03:02:13,909 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 03:02:14,131 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 03:02:14,146 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 03:02:14,147 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 03:02:14,150 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 03:02:14,150 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 03:02:14,151 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-80.i [2023-12-16 03:02:15,244 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 03:02:15,532 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 03:02:15,533 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-80.i [2023-12-16 03:02:15,545 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a9e2a3363/c4b01a99a611482d823e72dcc8c64a75/FLAGc0bdb314f [2023-12-16 03:02:15,564 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a9e2a3363/c4b01a99a611482d823e72dcc8c64a75 [2023-12-16 03:02:15,566 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 03:02:15,567 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 03:02:15,568 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 03:02:15,568 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 03:02:15,576 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 03:02:15,577 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:02:15" (1/1) ... [2023-12-16 03:02:15,578 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f3f6174 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:15, skipping insertion in model container [2023-12-16 03:02:15,578 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:02:15" (1/1) ... [2023-12-16 03:02:15,637 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 03:02:15,799 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-80.i[916,929] [2023-12-16 03:02:15,937 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:02:15,969 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 03:02:15,981 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-80.i[916,929] [2023-12-16 03:02:16,035 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:02:16,050 INFO L206 MainTranslator]: Completed translation [2023-12-16 03:02:16,051 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:16 WrapperNode [2023-12-16 03:02:16,051 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 03:02:16,052 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 03:02:16,052 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 03:02:16,052 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 03:02:16,056 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:16" (1/1) ... [2023-12-16 03:02:16,080 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:16" (1/1) ... [2023-12-16 03:02:16,151 INFO L138 Inliner]: procedures = 26, calls = 97, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 672 [2023-12-16 03:02:16,152 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 03:02:16,153 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 03:02:16,153 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 03:02:16,153 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 03:02:16,161 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:16" (1/1) ... [2023-12-16 03:02:16,161 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:16" (1/1) ... [2023-12-16 03:02:16,174 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:16" (1/1) ... [2023-12-16 03:02:16,246 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 03:02:16,247 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:16" (1/1) ... [2023-12-16 03:02:16,247 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:16" (1/1) ... [2023-12-16 03:02:16,267 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:16" (1/1) ... [2023-12-16 03:02:16,271 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:16" (1/1) ... [2023-12-16 03:02:16,276 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:16" (1/1) ... [2023-12-16 03:02:16,281 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:16" (1/1) ... [2023-12-16 03:02:16,290 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 03:02:16,290 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 03:02:16,290 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 03:02:16,291 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 03:02:16,291 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:16" (1/1) ... [2023-12-16 03:02:16,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:02:16,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:16,312 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 03:02:16,331 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 03:02:16,335 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 03:02:16,336 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 03:02:16,336 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 03:02:16,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 03:02:16,336 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 03:02:16,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 03:02:16,431 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 03:02:16,433 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 03:02:17,445 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 03:02:17,470 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 03:02:17,470 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 03:02:17,470 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:02:17 BoogieIcfgContainer [2023-12-16 03:02:17,470 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 03:02:17,472 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 03:02:17,472 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 03:02:17,474 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 03:02:17,474 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 03:02:15" (1/3) ... [2023-12-16 03:02:17,474 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3de186c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:02:17, skipping insertion in model container [2023-12-16 03:02:17,474 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:02:16" (2/3) ... [2023-12-16 03:02:17,475 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3de186c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:02:17, skipping insertion in model container [2023-12-16 03:02:17,475 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:02:17" (3/3) ... [2023-12-16 03:02:17,475 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-80.i [2023-12-16 03:02:17,486 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 03:02:17,486 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 03:02:17,518 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 03:02:17,522 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;@55aa62ca, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 03:02:17,522 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 03:02:17,527 INFO L276 IsEmpty]: Start isEmpty. Operand has 263 states, 176 states have (on average 1.6136363636363635) internal successors, (284), 177 states have internal predecessors, (284), 84 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2023-12-16 03:02:17,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 561 [2023-12-16 03:02:17,564 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:17,565 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:17,565 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:17,570 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:17,570 INFO L85 PathProgramCache]: Analyzing trace with hash -1599049591, now seen corresponding path program 1 times [2023-12-16 03:02:17,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:17,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604321728] [2023-12-16 03:02:17,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:17,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:17,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:18,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:18,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604321728] [2023-12-16 03:02:18,051 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 03:02:18,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1064100450] [2023-12-16 03:02:18,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:18,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:18,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:18,064 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:18,072 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 03:02:18,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:18,384 INFO L262 TraceCheckSpWp]: Trace formula consists of 1319 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 03:02:18,397 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:18,458 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2023-12-16 03:02:18,458 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:18,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1064100450] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:18,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:18,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 03:02:18,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717807544] [2023-12-16 03:02:18,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:18,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 03:02:18,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:18,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 03:02:18,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 03:02:18,498 INFO L87 Difference]: Start difference. First operand has 263 states, 176 states have (on average 1.6136363636363635) internal successors, (284), 177 states have internal predecessors, (284), 84 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) Second operand has 2 states, 2 states have (on average 71.5) internal successors, (143), 2 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:18,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:18,552 INFO L93 Difference]: Finished difference Result 523 states and 986 transitions. [2023-12-16 03:02:18,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 03:02:18,554 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 71.5) internal successors, (143), 2 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 560 [2023-12-16 03:02:18,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:18,562 INFO L225 Difference]: With dead ends: 523 [2023-12-16 03:02:18,562 INFO L226 Difference]: Without dead ends: 261 [2023-12-16 03:02:18,566 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 559 GetRequests, 559 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 03:02:18,568 INFO L413 NwaCegarLoop]: 442 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, 442 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:18,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 442 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:02:18,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2023-12-16 03:02:18,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 261. [2023-12-16 03:02:18,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261 states, 175 states have (on average 1.582857142857143) internal successors, (277), 175 states have internal predecessors, (277), 84 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2023-12-16 03:02:18,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 445 transitions. [2023-12-16 03:02:18,644 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 445 transitions. Word has length 560 [2023-12-16 03:02:18,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:18,647 INFO L495 AbstractCegarLoop]: Abstraction has 261 states and 445 transitions. [2023-12-16 03:02:18,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 71.5) internal successors, (143), 2 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:18,647 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 445 transitions. [2023-12-16 03:02:18,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 561 [2023-12-16 03:02:18,657 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:18,657 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:18,687 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-16 03:02:18,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-16 03:02:18,889 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:18,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:18,890 INFO L85 PathProgramCache]: Analyzing trace with hash 939166853, now seen corresponding path program 1 times [2023-12-16 03:02:18,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:18,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259136648] [2023-12-16 03:02:18,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:18,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:18,960 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:18,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1786453380] [2023-12-16 03:02:18,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:18,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:18,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:18,962 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:18,969 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-16 03:02:19,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:19,257 INFO L262 TraceCheckSpWp]: Trace formula consists of 1320 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 03:02:19,266 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:19,359 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2023-12-16 03:02:19,360 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:19,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:19,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259136648] [2023-12-16 03:02:19,360 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:19,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1786453380] [2023-12-16 03:02:19,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1786453380] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:19,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:19,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:02:19,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274799172] [2023-12-16 03:02:19,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:19,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:02:19,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:19,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:02:19,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:02:19,363 INFO L87 Difference]: Start difference. First operand 261 states and 445 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:19,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:19,615 INFO L93 Difference]: Finished difference Result 849 states and 1460 transitions. [2023-12-16 03:02:19,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 03:02:19,616 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 560 [2023-12-16 03:02:19,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:19,624 INFO L225 Difference]: With dead ends: 849 [2023-12-16 03:02:19,624 INFO L226 Difference]: Without dead ends: 589 [2023-12-16 03:02:19,627 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 559 GetRequests, 557 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:02:19,629 INFO L413 NwaCegarLoop]: 554 mSDtfsCounter, 732 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 732 SdHoareTripleChecker+Valid, 1180 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:19,629 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [732 Valid, 1180 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 03:02:19,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 589 states. [2023-12-16 03:02:19,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 589 to 454. [2023-12-16 03:02:19,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 454 states, 338 states have (on average 1.6538461538461537) internal successors, (559), 339 states have internal predecessors, (559), 113 states have call successors, (113), 2 states have call predecessors, (113), 2 states have return successors, (113), 112 states have call predecessors, (113), 113 states have call successors, (113) [2023-12-16 03:02:19,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 454 states and 785 transitions. [2023-12-16 03:02:19,693 INFO L78 Accepts]: Start accepts. Automaton has 454 states and 785 transitions. Word has length 560 [2023-12-16 03:02:19,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:19,697 INFO L495 AbstractCegarLoop]: Abstraction has 454 states and 785 transitions. [2023-12-16 03:02:19,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:19,697 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 785 transitions. [2023-12-16 03:02:19,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 561 [2023-12-16 03:02:19,722 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:19,722 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:19,736 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-16 03:02:19,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-16 03:02:19,936 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:19,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:19,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1150478728, now seen corresponding path program 1 times [2023-12-16 03:02:19,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:19,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443107638] [2023-12-16 03:02:19,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:19,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:19,984 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:19,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2028569794] [2023-12-16 03:02:19,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:19,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:19,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:19,986 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:19,988 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 03:02:20,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:20,316 INFO L262 TraceCheckSpWp]: Trace formula consists of 1323 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 03:02:20,323 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:20,374 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2023-12-16 03:02:20,374 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:20,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:20,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443107638] [2023-12-16 03:02:20,375 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:20,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2028569794] [2023-12-16 03:02:20,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2028569794] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:20,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:20,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:02:20,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868173487] [2023-12-16 03:02:20,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:20,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:02:20,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:20,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:02:20,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:02:20,377 INFO L87 Difference]: Start difference. First operand 454 states and 785 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:20,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:20,463 INFO L93 Difference]: Finished difference Result 1360 states and 2353 transitions. [2023-12-16 03:02:20,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 03:02:20,464 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 560 [2023-12-16 03:02:20,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:20,488 INFO L225 Difference]: With dead ends: 1360 [2023-12-16 03:02:20,488 INFO L226 Difference]: Without dead ends: 907 [2023-12-16 03:02:20,489 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 557 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:02:20,491 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 456 mSDsluCounter, 875 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 456 SdHoareTripleChecker+Valid, 1313 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:20,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [456 Valid, 1313 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:02:20,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 907 states. [2023-12-16 03:02:20,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 907 to 458. [2023-12-16 03:02:20,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 458 states, 342 states have (on average 1.6461988304093567) internal successors, (563), 343 states have internal predecessors, (563), 113 states have call successors, (113), 2 states have call predecessors, (113), 2 states have return successors, (113), 112 states have call predecessors, (113), 113 states have call successors, (113) [2023-12-16 03:02:20,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 458 states and 789 transitions. [2023-12-16 03:02:20,586 INFO L78 Accepts]: Start accepts. Automaton has 458 states and 789 transitions. Word has length 560 [2023-12-16 03:02:20,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:20,587 INFO L495 AbstractCegarLoop]: Abstraction has 458 states and 789 transitions. [2023-12-16 03:02:20,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:20,588 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 789 transitions. [2023-12-16 03:02:20,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 561 [2023-12-16 03:02:20,592 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:20,593 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:20,617 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:20,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:20,794 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:20,794 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:20,794 INFO L85 PathProgramCache]: Analyzing trace with hash -470420358, now seen corresponding path program 1 times [2023-12-16 03:02:20,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:20,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157712341] [2023-12-16 03:02:20,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:20,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:20,885 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:20,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [355986519] [2023-12-16 03:02:20,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:20,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:20,886 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:20,904 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:20,943 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-16 03:02:21,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:21,250 INFO L262 TraceCheckSpWp]: Trace formula consists of 1321 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:02:21,258 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:21,292 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2023-12-16 03:02:21,292 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:21,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:21,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157712341] [2023-12-16 03:02:21,292 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:21,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [355986519] [2023-12-16 03:02:21,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [355986519] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:21,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:21,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:02:21,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281134945] [2023-12-16 03:02:21,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:21,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:02:21,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:21,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:02:21,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:21,295 INFO L87 Difference]: Start difference. First operand 458 states and 789 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:21,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:21,342 INFO L93 Difference]: Finished difference Result 1289 states and 2227 transitions. [2023-12-16 03:02:21,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:02:21,342 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 560 [2023-12-16 03:02:21,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:21,346 INFO L225 Difference]: With dead ends: 1289 [2023-12-16 03:02:21,346 INFO L226 Difference]: Without dead ends: 832 [2023-12-16 03:02:21,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 559 GetRequests, 558 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:21,347 INFO L413 NwaCegarLoop]: 553 mSDtfsCounter, 296 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 296 SdHoareTripleChecker+Valid, 981 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:21,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [296 Valid, 981 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:02:21,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 832 states. [2023-12-16 03:02:21,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 832 to 829. [2023-12-16 03:02:21,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 829 states, 645 states have (on average 1.6542635658914728) internal successors, (1067), 648 states have internal predecessors, (1067), 179 states have call successors, (179), 4 states have call predecessors, (179), 4 states have return successors, (179), 176 states have call predecessors, (179), 179 states have call successors, (179) [2023-12-16 03:02:21,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 829 states to 829 states and 1425 transitions. [2023-12-16 03:02:21,378 INFO L78 Accepts]: Start accepts. Automaton has 829 states and 1425 transitions. Word has length 560 [2023-12-16 03:02:21,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:21,379 INFO L495 AbstractCegarLoop]: Abstraction has 829 states and 1425 transitions. [2023-12-16 03:02:21,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:21,379 INFO L276 IsEmpty]: Start isEmpty. Operand 829 states and 1425 transitions. [2023-12-16 03:02:21,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 561 [2023-12-16 03:02:21,383 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:21,383 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:21,399 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:21,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:21,590 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:21,590 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:21,591 INFO L85 PathProgramCache]: Analyzing trace with hash -267629252, now seen corresponding path program 1 times [2023-12-16 03:02:21,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:21,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292928763] [2023-12-16 03:02:21,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:21,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:21,635 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:21,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1001667556] [2023-12-16 03:02:21,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:21,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:21,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:21,653 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:21,711 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-16 03:02:21,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:21,982 INFO L262 TraceCheckSpWp]: Trace formula consists of 1320 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:02:21,988 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:22,060 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2023-12-16 03:02:22,060 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:22,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:22,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292928763] [2023-12-16 03:02:22,061 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:22,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1001667556] [2023-12-16 03:02:22,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1001667556] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:22,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:22,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:02:22,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455948690] [2023-12-16 03:02:22,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:22,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:02:22,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:22,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:02:22,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:22,063 INFO L87 Difference]: Start difference. First operand 829 states and 1425 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:22,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:22,130 INFO L93 Difference]: Finished difference Result 2475 states and 4255 transitions. [2023-12-16 03:02:22,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:02:22,131 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 560 [2023-12-16 03:02:22,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:22,138 INFO L225 Difference]: With dead ends: 2475 [2023-12-16 03:02:22,138 INFO L226 Difference]: Without dead ends: 1647 [2023-12-16 03:02:22,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 559 GetRequests, 558 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:22,141 INFO L413 NwaCegarLoop]: 670 mSDtfsCounter, 426 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 426 SdHoareTripleChecker+Valid, 1098 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:22,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [426 Valid, 1098 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:02:22,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1647 states. [2023-12-16 03:02:22,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1647 to 1243. [2023-12-16 03:02:22,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1243 states, 1059 states have (on average 1.7101038715769594) internal successors, (1811), 1062 states have internal predecessors, (1811), 179 states have call successors, (179), 4 states have call predecessors, (179), 4 states have return successors, (179), 176 states have call predecessors, (179), 179 states have call successors, (179) [2023-12-16 03:02:22,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1243 states to 1243 states and 2169 transitions. [2023-12-16 03:02:22,190 INFO L78 Accepts]: Start accepts. Automaton has 1243 states and 2169 transitions. Word has length 560 [2023-12-16 03:02:22,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:22,191 INFO L495 AbstractCegarLoop]: Abstraction has 1243 states and 2169 transitions. [2023-12-16 03:02:22,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:22,191 INFO L276 IsEmpty]: Start isEmpty. Operand 1243 states and 2169 transitions. [2023-12-16 03:02:22,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 561 [2023-12-16 03:02:22,195 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:22,195 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:22,217 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:22,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:22,402 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:22,402 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:22,403 INFO L85 PathProgramCache]: Analyzing trace with hash -555707652, now seen corresponding path program 1 times [2023-12-16 03:02:22,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:22,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193476900] [2023-12-16 03:02:22,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:22,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:22,439 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:22,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1562760745] [2023-12-16 03:02:22,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:22,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:22,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:22,441 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:22,480 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-16 03:02:22,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:22,752 INFO L262 TraceCheckSpWp]: Trace formula consists of 1313 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:02:22,759 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:22,798 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2023-12-16 03:02:22,798 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:22,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:22,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193476900] [2023-12-16 03:02:22,799 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:22,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1562760745] [2023-12-16 03:02:22,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1562760745] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:22,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:22,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:02:22,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895077562] [2023-12-16 03:02:22,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:22,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:02:22,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:22,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:02:22,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:22,801 INFO L87 Difference]: Start difference. First operand 1243 states and 2169 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:22,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:22,905 INFO L93 Difference]: Finished difference Result 3434 states and 5990 transitions. [2023-12-16 03:02:22,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:02:22,906 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 560 [2023-12-16 03:02:22,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:22,913 INFO L225 Difference]: With dead ends: 3434 [2023-12-16 03:02:22,913 INFO L226 Difference]: Without dead ends: 2192 [2023-12-16 03:02:22,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 559 GetRequests, 558 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:22,916 INFO L413 NwaCegarLoop]: 672 mSDtfsCounter, 303 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 1098 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:22,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [303 Valid, 1098 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:02:22,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2192 states. [2023-12-16 03:02:22,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2192 to 2189. [2023-12-16 03:02:22,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2189 states, 1853 states have (on average 1.6848354020507286) internal successors, (3122), 1860 states have internal predecessors, (3122), 327 states have call successors, (327), 8 states have call predecessors, (327), 8 states have return successors, (327), 320 states have call predecessors, (327), 327 states have call successors, (327) [2023-12-16 03:02:22,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2189 states to 2189 states and 3776 transitions. [2023-12-16 03:02:22,981 INFO L78 Accepts]: Start accepts. Automaton has 2189 states and 3776 transitions. Word has length 560 [2023-12-16 03:02:22,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:22,981 INFO L495 AbstractCegarLoop]: Abstraction has 2189 states and 3776 transitions. [2023-12-16 03:02:22,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:22,981 INFO L276 IsEmpty]: Start isEmpty. Operand 2189 states and 3776 transitions. [2023-12-16 03:02:22,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 561 [2023-12-16 03:02:22,986 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:22,986 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:23,008 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:23,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:23,194 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:23,194 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:23,194 INFO L85 PathProgramCache]: Analyzing trace with hash 1405867006, now seen corresponding path program 1 times [2023-12-16 03:02:23,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:23,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937704890] [2023-12-16 03:02:23,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:23,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:23,232 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:23,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [125693875] [2023-12-16 03:02:23,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:23,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:23,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:23,253 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:23,253 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-16 03:02:23,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:23,572 INFO L262 TraceCheckSpWp]: Trace formula consists of 1312 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:02:23,579 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:23,646 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2023-12-16 03:02:23,646 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:23,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:23,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937704890] [2023-12-16 03:02:23,646 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:23,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [125693875] [2023-12-16 03:02:23,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [125693875] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:23,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:23,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:02:23,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760100834] [2023-12-16 03:02:23,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:23,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:02:23,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:23,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:02:23,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:23,648 INFO L87 Difference]: Start difference. First operand 2189 states and 3776 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:23,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:23,733 INFO L93 Difference]: Finished difference Result 4384 states and 7556 transitions. [2023-12-16 03:02:23,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:02:23,734 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 560 [2023-12-16 03:02:23,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:23,741 INFO L225 Difference]: With dead ends: 4384 [2023-12-16 03:02:23,741 INFO L226 Difference]: Without dead ends: 2196 [2023-12-16 03:02:23,744 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 559 GetRequests, 558 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:23,745 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 256 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 256 SdHoareTripleChecker+Valid, 901 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:23,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [256 Valid, 901 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:02:23,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2196 states. [2023-12-16 03:02:23,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2196 to 1815. [2023-12-16 03:02:23,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1815 states, 1630 states have (on average 1.7171779141104295) internal successors, (2799), 1633 states have internal predecessors, (2799), 179 states have call successors, (179), 5 states have call predecessors, (179), 5 states have return successors, (179), 176 states have call predecessors, (179), 179 states have call successors, (179) [2023-12-16 03:02:23,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1815 states to 1815 states and 3157 transitions. [2023-12-16 03:02:23,795 INFO L78 Accepts]: Start accepts. Automaton has 1815 states and 3157 transitions. Word has length 560 [2023-12-16 03:02:23,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:23,795 INFO L495 AbstractCegarLoop]: Abstraction has 1815 states and 3157 transitions. [2023-12-16 03:02:23,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:23,795 INFO L276 IsEmpty]: Start isEmpty. Operand 1815 states and 3157 transitions. [2023-12-16 03:02:23,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 561 [2023-12-16 03:02:23,800 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:23,800 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:23,820 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-16 03:02:24,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:24,011 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:24,011 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:24,011 INFO L85 PathProgramCache]: Analyzing trace with hash 23130498, now seen corresponding path program 1 times [2023-12-16 03:02:24,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:24,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333305795] [2023-12-16 03:02:24,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:24,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:24,070 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:24,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2057237815] [2023-12-16 03:02:24,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:24,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:24,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:24,087 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:24,108 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-16 03:02:24,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:24,402 INFO L262 TraceCheckSpWp]: Trace formula consists of 1312 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:02:24,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:24,444 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2023-12-16 03:02:24,444 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:24,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:24,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333305795] [2023-12-16 03:02:24,445 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:24,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2057237815] [2023-12-16 03:02:24,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2057237815] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:24,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:24,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:02:24,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208439249] [2023-12-16 03:02:24,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:24,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:02:24,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:24,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:02:24,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:24,447 INFO L87 Difference]: Start difference. First operand 1815 states and 3157 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:24,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:24,606 INFO L93 Difference]: Finished difference Result 4275 states and 7378 transitions. [2023-12-16 03:02:24,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:02:24,607 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 560 [2023-12-16 03:02:24,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:24,623 INFO L225 Difference]: With dead ends: 4275 [2023-12-16 03:02:24,623 INFO L226 Difference]: Without dead ends: 2461 [2023-12-16 03:02:24,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 559 GetRequests, 558 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:24,640 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 219 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 219 SdHoareTripleChecker+Valid, 872 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:24,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [219 Valid, 872 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:02:24,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2461 states. [2023-12-16 03:02:24,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2461 to 2458. [2023-12-16 03:02:24,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2458 states, 2115 states have (on average 1.6643026004728132) internal successors, (3520), 2122 states have internal predecessors, (3520), 332 states have call successors, (332), 10 states have call predecessors, (332), 10 states have return successors, (332), 325 states have call predecessors, (332), 332 states have call successors, (332) [2023-12-16 03:02:24,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2458 states to 2458 states and 4184 transitions. [2023-12-16 03:02:24,847 INFO L78 Accepts]: Start accepts. Automaton has 2458 states and 4184 transitions. Word has length 560 [2023-12-16 03:02:24,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:24,847 INFO L495 AbstractCegarLoop]: Abstraction has 2458 states and 4184 transitions. [2023-12-16 03:02:24,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:24,848 INFO L276 IsEmpty]: Start isEmpty. Operand 2458 states and 4184 transitions. [2023-12-16 03:02:24,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 561 [2023-12-16 03:02:24,854 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:24,857 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:24,865 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:25,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-16 03:02:25,065 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:25,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:25,066 INFO L85 PathProgramCache]: Analyzing trace with hash 85170112, now seen corresponding path program 1 times [2023-12-16 03:02:25,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:25,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483290498] [2023-12-16 03:02:25,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:25,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:25,153 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:25,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [297468017] [2023-12-16 03:02:25,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:25,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:25,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:25,155 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:25,172 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-16 03:02:25,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:25,589 INFO L262 TraceCheckSpWp]: Trace formula consists of 1313 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:02:25,596 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:26,756 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2023-12-16 03:02:26,756 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:26,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:26,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483290498] [2023-12-16 03:02:26,757 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:26,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [297468017] [2023-12-16 03:02:26,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [297468017] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:26,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:26,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:02:26,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724084028] [2023-12-16 03:02:26,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:26,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:02:26,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:26,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:02:26,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:02:26,759 INFO L87 Difference]: Start difference. First operand 2458 states and 4184 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:27,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:27,140 INFO L93 Difference]: Finished difference Result 9749 states and 16589 transitions. [2023-12-16 03:02:27,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 03:02:27,140 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 560 [2023-12-16 03:02:27,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:27,161 INFO L225 Difference]: With dead ends: 9749 [2023-12-16 03:02:27,162 INFO L226 Difference]: Without dead ends: 7292 [2023-12-16 03:02:27,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 559 GetRequests, 557 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:02:27,167 INFO L413 NwaCegarLoop]: 447 mSDtfsCounter, 699 mSDsluCounter, 691 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 699 SdHoareTripleChecker+Valid, 1138 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:27,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [699 Valid, 1138 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 03:02:27,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7292 states. [2023-12-16 03:02:27,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7292 to 7264. [2023-12-16 03:02:27,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7264 states, 6237 states have (on average 1.646945646945647) internal successors, (10272), 6258 states have internal predecessors, (10272), 996 states have call successors, (996), 30 states have call predecessors, (996), 30 states have return successors, (996), 975 states have call predecessors, (996), 996 states have call successors, (996) [2023-12-16 03:02:27,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7264 states to 7264 states and 12264 transitions. [2023-12-16 03:02:27,473 INFO L78 Accepts]: Start accepts. Automaton has 7264 states and 12264 transitions. Word has length 560 [2023-12-16 03:02:27,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:27,474 INFO L495 AbstractCegarLoop]: Abstraction has 7264 states and 12264 transitions. [2023-12-16 03:02:27,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:27,475 INFO L276 IsEmpty]: Start isEmpty. Operand 7264 states and 12264 transitions. [2023-12-16 03:02:27,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 561 [2023-12-16 03:02:27,484 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:27,486 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:27,493 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-16 03:02:27,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:27,693 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:27,694 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:27,694 INFO L85 PathProgramCache]: Analyzing trace with hash 106176320, now seen corresponding path program 1 times [2023-12-16 03:02:27,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:27,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386859675] [2023-12-16 03:02:27,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:27,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:27,750 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:27,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [740653855] [2023-12-16 03:02:27,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:27,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:27,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:27,764 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:27,786 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-16 03:02:28,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:28,118 INFO L262 TraceCheckSpWp]: Trace formula consists of 1315 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:02:28,124 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:28,164 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2023-12-16 03:02:28,164 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:28,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:28,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386859675] [2023-12-16 03:02:28,164 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:28,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [740653855] [2023-12-16 03:02:28,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [740653855] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:28,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:28,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:02:28,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981451659] [2023-12-16 03:02:28,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:28,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:02:28,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:28,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:02:28,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:28,167 INFO L87 Difference]: Start difference. First operand 7264 states and 12264 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:28,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:28,355 INFO L93 Difference]: Finished difference Result 12040 states and 20297 transitions. [2023-12-16 03:02:28,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:02:28,356 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 560 [2023-12-16 03:02:28,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:28,398 INFO L225 Difference]: With dead ends: 12040 [2023-12-16 03:02:28,399 INFO L226 Difference]: Without dead ends: 4777 [2023-12-16 03:02:28,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 559 GetRequests, 558 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:28,428 INFO L413 NwaCegarLoop]: 435 mSDtfsCounter, 13 mSDsluCounter, 421 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 856 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:28,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 856 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:02:28,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4777 states. [2023-12-16 03:02:28,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4777 to 4777. [2023-12-16 03:02:28,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4777 states, 4092 states have (on average 1.6348973607038124) internal successors, (6690), 4106 states have internal predecessors, (6690), 664 states have call successors, (664), 20 states have call predecessors, (664), 20 states have return successors, (664), 650 states have call predecessors, (664), 664 states have call successors, (664) [2023-12-16 03:02:28,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4777 states to 4777 states and 8018 transitions. [2023-12-16 03:02:28,714 INFO L78 Accepts]: Start accepts. Automaton has 4777 states and 8018 transitions. Word has length 560 [2023-12-16 03:02:28,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:28,714 INFO L495 AbstractCegarLoop]: Abstraction has 4777 states and 8018 transitions. [2023-12-16 03:02:28,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:28,715 INFO L276 IsEmpty]: Start isEmpty. Operand 4777 states and 8018 transitions. [2023-12-16 03:02:28,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2023-12-16 03:02:28,722 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:28,722 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:28,732 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-16 03:02:28,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-16 03:02:28,930 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:28,930 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:28,931 INFO L85 PathProgramCache]: Analyzing trace with hash 449020739, now seen corresponding path program 1 times [2023-12-16 03:02:28,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:28,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541547125] [2023-12-16 03:02:28,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:28,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:28,966 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:28,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [986249214] [2023-12-16 03:02:28,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:28,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:28,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:28,982 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:29,008 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-16 03:02:29,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:29,351 INFO L262 TraceCheckSpWp]: Trace formula consists of 1317 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:02:29,357 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:29,639 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 6713 proven. 96 refuted. 0 times theorem prover too weak. 7135 trivial. 0 not checked. [2023-12-16 03:02:29,639 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:02:29,917 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 153 proven. 96 refuted. 0 times theorem prover too weak. 13695 trivial. 0 not checked. [2023-12-16 03:02:29,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:29,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541547125] [2023-12-16 03:02:29,917 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:29,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [986249214] [2023-12-16 03:02:29,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [986249214] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:02:29,917 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:02:29,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 03:02:29,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458951140] [2023-12-16 03:02:29,918 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:02:29,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 03:02:29,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:29,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 03:02:29,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:02:29,919 INFO L87 Difference]: Start difference. First operand 4777 states and 8018 transitions. Second operand has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) [2023-12-16 03:02:30,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:30,354 INFO L93 Difference]: Finished difference Result 9609 states and 16087 transitions. [2023-12-16 03:02:30,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 03:02:30,355 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) Word has length 562 [2023-12-16 03:02:30,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:30,365 INFO L225 Difference]: With dead ends: 9609 [2023-12-16 03:02:30,366 INFO L226 Difference]: Without dead ends: 4833 [2023-12-16 03:02:30,374 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1126 GetRequests, 1116 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 03:02:30,374 INFO L413 NwaCegarLoop]: 344 mSDtfsCounter, 282 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 434 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 333 SdHoareTripleChecker+Valid, 862 SdHoareTripleChecker+Invalid, 456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:30,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [333 Valid, 862 Invalid, 456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 434 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 03:02:30,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4833 states. [2023-12-16 03:02:30,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4833 to 4793. [2023-12-16 03:02:30,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4793 states, 4104 states have (on average 1.6086744639376218) internal successors, (6602), 4118 states have internal predecessors, (6602), 664 states have call successors, (664), 24 states have call predecessors, (664), 24 states have return successors, (664), 650 states have call predecessors, (664), 664 states have call successors, (664) [2023-12-16 03:02:30,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4793 states to 4793 states and 7930 transitions. [2023-12-16 03:02:30,591 INFO L78 Accepts]: Start accepts. Automaton has 4793 states and 7930 transitions. Word has length 562 [2023-12-16 03:02:30,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:30,592 INFO L495 AbstractCegarLoop]: Abstraction has 4793 states and 7930 transitions. [2023-12-16 03:02:30,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) [2023-12-16 03:02:30,592 INFO L276 IsEmpty]: Start isEmpty. Operand 4793 states and 7930 transitions. [2023-12-16 03:02:30,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 564 [2023-12-16 03:02:30,600 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:30,601 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:30,622 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:30,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-16 03:02:30,808 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:30,808 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:30,808 INFO L85 PathProgramCache]: Analyzing trace with hash 344237926, now seen corresponding path program 1 times [2023-12-16 03:02:30,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:30,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579601320] [2023-12-16 03:02:30,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:30,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:30,852 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:30,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [387485153] [2023-12-16 03:02:30,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:30,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:30,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:30,854 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:30,878 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-16 03:02:31,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:31,212 INFO L262 TraceCheckSpWp]: Trace formula consists of 1318 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 03:02:31,218 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:31,246 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2023-12-16 03:02:31,246 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:31,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:31,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579601320] [2023-12-16 03:02:31,247 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:31,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [387485153] [2023-12-16 03:02:31,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [387485153] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:31,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:31,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:02:31,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814499021] [2023-12-16 03:02:31,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:31,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:02:31,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:31,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:02:31,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:02:31,249 INFO L87 Difference]: Start difference. First operand 4793 states and 7930 transitions. Second operand has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:32,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:32,064 INFO L93 Difference]: Finished difference Result 16469 states and 26850 transitions. [2023-12-16 03:02:32,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 03:02:32,065 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 563 [2023-12-16 03:02:32,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:32,091 INFO L225 Difference]: With dead ends: 16469 [2023-12-16 03:02:32,091 INFO L226 Difference]: Without dead ends: 11677 [2023-12-16 03:02:32,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 564 GetRequests, 561 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:02:32,100 INFO L413 NwaCegarLoop]: 765 mSDtfsCounter, 803 mSDsluCounter, 1127 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 238 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 803 SdHoareTripleChecker+Valid, 1892 SdHoareTripleChecker+Invalid, 590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 238 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:32,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [803 Valid, 1892 Invalid, 590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [238 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 03:02:32,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11677 states. [2023-12-16 03:02:32,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11677 to 6297. [2023-12-16 03:02:32,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6297 states, 5608 states have (on average 1.6351640513552068) internal successors, (9170), 5622 states have internal predecessors, (9170), 664 states have call successors, (664), 24 states have call predecessors, (664), 24 states have return successors, (664), 650 states have call predecessors, (664), 664 states have call successors, (664) [2023-12-16 03:02:32,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6297 states to 6297 states and 10498 transitions. [2023-12-16 03:02:32,690 INFO L78 Accepts]: Start accepts. Automaton has 6297 states and 10498 transitions. Word has length 563 [2023-12-16 03:02:32,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:32,690 INFO L495 AbstractCegarLoop]: Abstraction has 6297 states and 10498 transitions. [2023-12-16 03:02:32,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:32,691 INFO L276 IsEmpty]: Start isEmpty. Operand 6297 states and 10498 transitions. [2023-12-16 03:02:32,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 564 [2023-12-16 03:02:32,702 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:32,702 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:32,733 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:32,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-16 03:02:32,931 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:32,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:32,932 INFO L85 PathProgramCache]: Analyzing trace with hash 1730441320, now seen corresponding path program 1 times [2023-12-16 03:02:32,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:32,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018861630] [2023-12-16 03:02:32,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:32,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:32,979 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:32,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [323540130] [2023-12-16 03:02:32,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:32,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:32,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:32,981 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:32,983 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-16 03:02:33,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:33,391 INFO L262 TraceCheckSpWp]: Trace formula consists of 1319 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 03:02:33,397 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:33,468 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2023-12-16 03:02:33,468 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:33,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:33,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018861630] [2023-12-16 03:02:33,468 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:33,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [323540130] [2023-12-16 03:02:33,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [323540130] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:33,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:33,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:02:33,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560395339] [2023-12-16 03:02:33,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:33,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:02:33,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:33,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:02:33,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:02:33,471 INFO L87 Difference]: Start difference. First operand 6297 states and 10498 transitions. Second operand has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:33,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:33,911 INFO L93 Difference]: Finished difference Result 18213 states and 30468 transitions. [2023-12-16 03:02:33,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 03:02:33,912 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 563 [2023-12-16 03:02:33,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:33,932 INFO L225 Difference]: With dead ends: 18213 [2023-12-16 03:02:33,932 INFO L226 Difference]: Without dead ends: 11917 [2023-12-16 03:02:33,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 564 GetRequests, 561 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:02:33,943 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 737 mSDsluCounter, 559 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 737 SdHoareTripleChecker+Valid, 989 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:33,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [737 Valid, 989 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [207 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 03:02:33,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11917 states. [2023-12-16 03:02:34,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11917 to 7273. [2023-12-16 03:02:34,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7273 states, 6212 states have (on average 1.5869285254346426) internal successors, (9858), 6234 states have internal predecessors, (9858), 1016 states have call successors, (1016), 44 states have call predecessors, (1016), 44 states have return successors, (1016), 994 states have call predecessors, (1016), 1016 states have call successors, (1016) [2023-12-16 03:02:34,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7273 states to 7273 states and 11890 transitions. [2023-12-16 03:02:34,338 INFO L78 Accepts]: Start accepts. Automaton has 7273 states and 11890 transitions. Word has length 563 [2023-12-16 03:02:34,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:34,339 INFO L495 AbstractCegarLoop]: Abstraction has 7273 states and 11890 transitions. [2023-12-16 03:02:34,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:34,339 INFO L276 IsEmpty]: Start isEmpty. Operand 7273 states and 11890 transitions. [2023-12-16 03:02:34,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 564 [2023-12-16 03:02:34,349 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:34,349 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:34,370 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:34,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-16 03:02:34,558 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:34,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:34,558 INFO L85 PathProgramCache]: Analyzing trace with hash -976178074, now seen corresponding path program 1 times [2023-12-16 03:02:34,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:34,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766918749] [2023-12-16 03:02:34,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:34,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:34,598 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:34,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2037238603] [2023-12-16 03:02:34,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:34,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:34,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:34,615 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:34,640 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-16 03:02:34,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:34,979 INFO L262 TraceCheckSpWp]: Trace formula consists of 1320 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 03:02:34,988 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:35,462 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2023-12-16 03:02:35,462 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:35,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:35,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766918749] [2023-12-16 03:02:35,462 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:35,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2037238603] [2023-12-16 03:02:35,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2037238603] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:35,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:35,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:02:35,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752420081] [2023-12-16 03:02:35,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:35,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 03:02:35,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:35,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 03:02:35,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:02:35,464 INFO L87 Difference]: Start difference. First operand 7273 states and 11890 transitions. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:36,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:36,356 INFO L93 Difference]: Finished difference Result 20308 states and 33181 transitions. [2023-12-16 03:02:36,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 03:02:36,357 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 563 [2023-12-16 03:02:36,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:36,383 INFO L225 Difference]: With dead ends: 20308 [2023-12-16 03:02:36,383 INFO L226 Difference]: Without dead ends: 13036 [2023-12-16 03:02:36,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 563 GetRequests, 559 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-16 03:02:36,396 INFO L413 NwaCegarLoop]: 648 mSDtfsCounter, 792 mSDsluCounter, 695 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 792 SdHoareTripleChecker+Valid, 1343 SdHoareTripleChecker+Invalid, 421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:36,396 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [792 Valid, 1343 Invalid, 421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 03:02:36,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13036 states. [2023-12-16 03:02:36,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13036 to 7255. [2023-12-16 03:02:36,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7255 states, 6208 states have (on average 1.587145618556701) internal successors, (9853), 6230 states have internal predecessors, (9853), 1000 states have call successors, (1000), 46 states have call predecessors, (1000), 46 states have return successors, (1000), 978 states have call predecessors, (1000), 1000 states have call successors, (1000) [2023-12-16 03:02:36,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7255 states to 7255 states and 11853 transitions. [2023-12-16 03:02:36,891 INFO L78 Accepts]: Start accepts. Automaton has 7255 states and 11853 transitions. Word has length 563 [2023-12-16 03:02:36,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:36,891 INFO L495 AbstractCegarLoop]: Abstraction has 7255 states and 11853 transitions. [2023-12-16 03:02:36,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:36,891 INFO L276 IsEmpty]: Start isEmpty. Operand 7255 states and 11853 transitions. [2023-12-16 03:02:36,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 564 [2023-12-16 03:02:36,904 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:36,905 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:36,924 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:37,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:37,112 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:37,112 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:37,113 INFO L85 PathProgramCache]: Analyzing trace with hash 2034857958, now seen corresponding path program 1 times [2023-12-16 03:02:37,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:37,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677864100] [2023-12-16 03:02:37,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:37,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:37,149 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:37,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2012075444] [2023-12-16 03:02:37,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:37,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:37,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:37,151 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:37,160 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-16 03:02:37,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:37,535 INFO L262 TraceCheckSpWp]: Trace formula consists of 1322 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:02:37,540 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:37,604 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2023-12-16 03:02:37,604 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:37,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:37,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677864100] [2023-12-16 03:02:37,604 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:37,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2012075444] [2023-12-16 03:02:37,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2012075444] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:37,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:37,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:02:37,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596390336] [2023-12-16 03:02:37,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:37,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:02:37,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:37,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:02:37,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:37,606 INFO L87 Difference]: Start difference. First operand 7255 states and 11853 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:38,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:38,104 INFO L93 Difference]: Finished difference Result 16503 states and 26678 transitions. [2023-12-16 03:02:38,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:02:38,105 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 563 [2023-12-16 03:02:38,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:38,124 INFO L225 Difference]: With dead ends: 16503 [2023-12-16 03:02:38,124 INFO L226 Difference]: Without dead ends: 9249 [2023-12-16 03:02:38,132 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 562 GetRequests, 561 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:02:38,133 INFO L413 NwaCegarLoop]: 452 mSDtfsCounter, 366 mSDsluCounter, 420 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 366 SdHoareTripleChecker+Valid, 872 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:38,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [366 Valid, 872 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:02:38,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9249 states. [2023-12-16 03:02:38,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9249 to 7215. [2023-12-16 03:02:38,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7215 states, 6168 states have (on average 1.5682555123216602) internal successors, (9673), 6190 states have internal predecessors, (9673), 1000 states have call successors, (1000), 46 states have call predecessors, (1000), 46 states have return successors, (1000), 978 states have call predecessors, (1000), 1000 states have call successors, (1000) [2023-12-16 03:02:38,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7215 states to 7215 states and 11673 transitions. [2023-12-16 03:02:38,538 INFO L78 Accepts]: Start accepts. Automaton has 7215 states and 11673 transitions. Word has length 563 [2023-12-16 03:02:38,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:38,539 INFO L495 AbstractCegarLoop]: Abstraction has 7215 states and 11673 transitions. [2023-12-16 03:02:38,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:38,539 INFO L276 IsEmpty]: Start isEmpty. Operand 7215 states and 11673 transitions. [2023-12-16 03:02:38,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 564 [2023-12-16 03:02:38,548 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:38,548 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:38,559 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:38,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-16 03:02:38,758 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:38,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:38,758 INFO L85 PathProgramCache]: Analyzing trace with hash 463415078, now seen corresponding path program 1 times [2023-12-16 03:02:38,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:38,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652145741] [2023-12-16 03:02:38,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:38,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:38,796 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:38,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [598764144] [2023-12-16 03:02:38,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:38,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:38,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:38,797 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:38,800 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-16 03:02:39,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:39,173 INFO L262 TraceCheckSpWp]: Trace formula consists of 1320 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 03:02:39,179 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:39,806 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13944 trivial. 0 not checked. [2023-12-16 03:02:39,806 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:02:39,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:39,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652145741] [2023-12-16 03:02:39,806 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:39,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [598764144] [2023-12-16 03:02:39,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [598764144] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:02:39,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:02:39,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 03:02:39,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069463308] [2023-12-16 03:02:39,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:02:39,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 03:02:39,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:39,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 03:02:39,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-16 03:02:39,808 INFO L87 Difference]: Start difference. First operand 7215 states and 11673 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:41,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:41,416 INFO L93 Difference]: Finished difference Result 23348 states and 36946 transitions. [2023-12-16 03:02:41,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 03:02:41,416 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) Word has length 563 [2023-12-16 03:02:41,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:41,479 INFO L225 Difference]: With dead ends: 23348 [2023-12-16 03:02:41,479 INFO L226 Difference]: Without dead ends: 16134 [2023-12-16 03:02:41,489 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 563 GetRequests, 558 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:02:41,490 INFO L413 NwaCegarLoop]: 708 mSDtfsCounter, 1424 mSDsluCounter, 1526 mSDsCounter, 0 mSdLazyCounter, 371 mSolverCounterSat, 458 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1424 SdHoareTripleChecker+Valid, 2234 SdHoareTripleChecker+Invalid, 829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 458 IncrementalHoareTripleChecker+Valid, 371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:41,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1424 Valid, 2234 Invalid, 829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [458 Valid, 371 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 03:02:41,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16134 states. [2023-12-16 03:02:42,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16134 to 8627. [2023-12-16 03:02:42,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8627 states, 7029 states have (on average 1.5114525537060748) internal successors, (10624), 7063 states have internal predecessors, (10624), 1526 states have call successors, (1526), 71 states have call predecessors, (1526), 71 states have return successors, (1526), 1492 states have call predecessors, (1526), 1526 states have call successors, (1526) [2023-12-16 03:02:42,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8627 states to 8627 states and 13676 transitions. [2023-12-16 03:02:42,242 INFO L78 Accepts]: Start accepts. Automaton has 8627 states and 13676 transitions. Word has length 563 [2023-12-16 03:02:42,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:42,242 INFO L495 AbstractCegarLoop]: Abstraction has 8627 states and 13676 transitions. [2023-12-16 03:02:42,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (84), 1 states have call predecessors, (84), 1 states have return successors, (84), 1 states have call predecessors, (84), 1 states have call successors, (84) [2023-12-16 03:02:42,243 INFO L276 IsEmpty]: Start isEmpty. Operand 8627 states and 13676 transitions. [2023-12-16 03:02:42,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 564 [2023-12-16 03:02:42,252 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:42,252 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:42,260 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-16 03:02:42,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-16 03:02:42,461 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:42,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:42,461 INFO L85 PathProgramCache]: Analyzing trace with hash -1908324184, now seen corresponding path program 1 times [2023-12-16 03:02:42,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:42,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183732658] [2023-12-16 03:02:42,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:42,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:42,495 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:42,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1025783005] [2023-12-16 03:02:42,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:42,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:42,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:42,497 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:42,522 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-16 03:02:42,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:42,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 1321 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-16 03:02:42,975 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:02:44,130 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 8169 proven. 222 refuted. 0 times theorem prover too weak. 5553 trivial. 0 not checked. [2023-12-16 03:02:44,130 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:02:45,302 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 123 proven. 126 refuted. 0 times theorem prover too weak. 13695 trivial. 0 not checked. [2023-12-16 03:02:45,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:02:45,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183732658] [2023-12-16 03:02:45,303 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:02:45,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1025783005] [2023-12-16 03:02:45,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1025783005] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:02:45,303 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:02:45,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 16 [2023-12-16 03:02:45,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328502720] [2023-12-16 03:02:45,303 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:02:45,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-16 03:02:45,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:02:45,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-16 03:02:45,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=167, Unknown=0, NotChecked=0, Total=240 [2023-12-16 03:02:45,306 INFO L87 Difference]: Start difference. First operand 8627 states and 13676 transitions. Second operand has 16 states, 16 states have (on average 16.1875) internal successors, (259), 16 states have internal predecessors, (259), 6 states have call successors, (168), 4 states have call predecessors, (168), 7 states have return successors, (168), 6 states have call predecessors, (168), 6 states have call successors, (168) [2023-12-16 03:02:52,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:02:52,875 INFO L93 Difference]: Finished difference Result 55534 states and 87006 transitions. [2023-12-16 03:02:52,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-16 03:02:52,876 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 16.1875) internal successors, (259), 16 states have internal predecessors, (259), 6 states have call successors, (168), 4 states have call predecessors, (168), 7 states have return successors, (168), 6 states have call predecessors, (168), 6 states have call successors, (168) Word has length 563 [2023-12-16 03:02:52,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:02:52,958 INFO L225 Difference]: With dead ends: 55534 [2023-12-16 03:02:52,958 INFO L226 Difference]: Without dead ends: 46908 [2023-12-16 03:02:52,973 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1151 GetRequests, 1118 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 396 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=393, Invalid=797, Unknown=0, NotChecked=0, Total=1190 [2023-12-16 03:02:52,973 INFO L413 NwaCegarLoop]: 310 mSDtfsCounter, 2396 mSDsluCounter, 4688 mSDsCounter, 0 mSdLazyCounter, 4385 mSolverCounterSat, 1231 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2482 SdHoareTripleChecker+Valid, 4998 SdHoareTripleChecker+Invalid, 5616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1231 IncrementalHoareTripleChecker+Valid, 4385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-12-16 03:02:52,974 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2482 Valid, 4998 Invalid, 5616 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1231 Valid, 4385 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-12-16 03:02:52,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46908 states. [2023-12-16 03:02:57,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46908 to 44607. [2023-12-16 03:02:57,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44607 states, 35649 states have (on average 1.4865494123257315) internal successors, (52994), 35840 states have internal predecessors, (52994), 8523 states have call successors, (8523), 434 states have call predecessors, (8523), 434 states have return successors, (8523), 8332 states have call predecessors, (8523), 8523 states have call successors, (8523) [2023-12-16 03:02:57,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44607 states to 44607 states and 70040 transitions. [2023-12-16 03:02:57,179 INFO L78 Accepts]: Start accepts. Automaton has 44607 states and 70040 transitions. Word has length 563 [2023-12-16 03:02:57,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:02:57,180 INFO L495 AbstractCegarLoop]: Abstraction has 44607 states and 70040 transitions. [2023-12-16 03:02:57,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 16.1875) internal successors, (259), 16 states have internal predecessors, (259), 6 states have call successors, (168), 4 states have call predecessors, (168), 7 states have return successors, (168), 6 states have call predecessors, (168), 6 states have call successors, (168) [2023-12-16 03:02:57,180 INFO L276 IsEmpty]: Start isEmpty. Operand 44607 states and 70040 transitions. [2023-12-16 03:02:57,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 564 [2023-12-16 03:02:57,208 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:02:57,208 INFO L195 NwaCegarLoop]: trace histogram [84, 84, 84, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:02:57,216 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-12-16 03:02:57,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-16 03:02:57,417 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:02:57,417 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:02:57,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1923842902, now seen corresponding path program 1 times [2023-12-16 03:02:57,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:02:57,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804872689] [2023-12-16 03:02:57,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:57,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:02:57,452 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:02:57,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [367704386] [2023-12-16 03:02:57,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:02:57,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:02:57,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:02:57,453 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:02:57,455 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-12-16 03:02:58,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:02:58,232 INFO L262 TraceCheckSpWp]: Trace formula consists of 1321 conjuncts, 47 conjunts are in the unsatisfiable core [2023-12-16 03:02:58,246 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:03:04,863 INFO L134 CoverageAnalysis]: Checked inductivity of 13944 backedges. 9225 proven. 579 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2023-12-16 03:03:04,863 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:03:08,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:03:08,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804872689] [2023-12-16 03:03:08,991 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:03:08,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [367704386] [2023-12-16 03:03:08,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [367704386] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 03:03:08,991 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-16 03:03:08,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30] total 30 [2023-12-16 03:03:08,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941675274] [2023-12-16 03:03:08,992 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-16 03:03:08,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-12-16 03:03:08,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:03:09,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-12-16 03:03:09,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=272, Invalid=1450, Unknown=0, NotChecked=0, Total=1722 [2023-12-16 03:03:09,003 INFO L87 Difference]: Start difference. First operand 44607 states and 70040 transitions. Second operand has 30 states, 30 states have (on average 6.066666666666666) internal successors, (182), 28 states have internal predecessors, (182), 8 states have call successors, (84), 8 states have call predecessors, (84), 13 states have return successors, (84), 8 states have call predecessors, (84), 8 states have call successors, (84) Received shutdown request... [2023-12-16 03:03:16,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-12-16 03:03:16,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 737 GetRequests, 675 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 899 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=824, Invalid=3082, Unknown=0, NotChecked=0, Total=3906 [2023-12-16 03:03:16,772 INFO L413 NwaCegarLoop]: 292 mSDtfsCounter, 6683 mSDsluCounter, 2580 mSDsCounter, 0 mSdLazyCounter, 2845 mSolverCounterSat, 307 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6722 SdHoareTripleChecker+Valid, 2872 SdHoareTripleChecker+Invalid, 3152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 307 IncrementalHoareTripleChecker+Valid, 2845 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-16 03:03:16,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6722 Valid, 2872 Invalid, 3152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [307 Valid, 2845 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-16 03:03:16,773 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 03:03:16,780 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 03:03:16,780 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 03:03:16,782 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-12-16 03:03:16,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-16 03:03:16,980 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (44607states) and FLOYD_HOARE automaton (currently 41 states, 30 states before enhancement),while PredicateComparison was comparing new predicate (quantifier-free) to 63 known predicates. [2023-12-16 03:03:16,984 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:03:16,986 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 03:03:16,988 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 03:03:16 BoogieIcfgContainer [2023-12-16 03:03:16,988 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 03:03:16,989 INFO L158 Benchmark]: Toolchain (without parser) took 61421.83ms. Allocated memory was 201.3MB in the beginning and 2.6GB in the end (delta: 2.4GB). Free memory was 162.6MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 463.1MB. Max. memory is 8.0GB. [2023-12-16 03:03:16,989 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 201.3MB. Free memory is still 148.9MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 03:03:16,990 INFO L158 Benchmark]: CACSL2BoogieTranslator took 483.22ms. Allocated memory is still 201.3MB. Free memory was 162.5MB in the beginning and 130.0MB in the end (delta: 32.5MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. [2023-12-16 03:03:16,991 INFO L158 Benchmark]: Boogie Procedure Inliner took 100.65ms. Allocated memory is still 201.3MB. Free memory was 130.0MB in the beginning and 116.4MB in the end (delta: 13.6MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. [2023-12-16 03:03:16,992 INFO L158 Benchmark]: Boogie Preprocessor took 137.10ms. Allocated memory was 201.3MB in the beginning and 259.0MB in the end (delta: 57.7MB). Free memory was 116.4MB in the beginning and 212.2MB in the end (delta: -95.9MB). Peak memory consumption was 17.9MB. Max. memory is 8.0GB. [2023-12-16 03:03:16,992 INFO L158 Benchmark]: RCFGBuilder took 1180.00ms. Allocated memory is still 259.0MB. Free memory was 212.2MB in the beginning and 133.0MB in the end (delta: 79.2MB). Peak memory consumption was 78.6MB. Max. memory is 8.0GB. [2023-12-16 03:03:16,993 INFO L158 Benchmark]: TraceAbstraction took 59516.61ms. Allocated memory was 259.0MB in the beginning and 2.6GB in the end (delta: 2.4GB). Free memory was 132.0MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 373.9MB. Max. memory is 8.0GB. [2023-12-16 03:03:16,996 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.12ms. Allocated memory is still 201.3MB. Free memory is still 148.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 483.22ms. Allocated memory is still 201.3MB. Free memory was 162.5MB in the beginning and 130.0MB in the end (delta: 32.5MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 100.65ms. Allocated memory is still 201.3MB. Free memory was 130.0MB in the beginning and 116.4MB in the end (delta: 13.6MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 137.10ms. Allocated memory was 201.3MB in the beginning and 259.0MB in the end (delta: 57.7MB). Free memory was 116.4MB in the beginning and 212.2MB in the end (delta: -95.9MB). Peak memory consumption was 17.9MB. Max. memory is 8.0GB. * RCFGBuilder took 1180.00ms. Allocated memory is still 259.0MB. Free memory was 212.2MB in the beginning and 133.0MB in the end (delta: 79.2MB). Peak memory consumption was 78.6MB. Max. memory is 8.0GB. * TraceAbstraction took 59516.61ms. Allocated memory was 259.0MB in the beginning and 2.6GB in the end (delta: 2.4GB). Free memory was 132.0MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 373.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was constructing difference of abstraction (44607states) and FLOYD_HOARE automaton (currently 41 states, 30 states before enhancement),while PredicateComparison was comparing new predicate (quantifier-free) to 63 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 263 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 59.5s, OverallIterations: 18, TraceHistogramMax: 84, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 22.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 17059 SdHoareTripleChecker+Valid, 9.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 16883 mSDsluCounter, 25941 SdHoareTripleChecker+Invalid, 7.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 16865 mSDsCounter, 2686 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9183 IncrementalHoareTripleChecker+Invalid, 11869 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2686 mSolverCounterUnsat, 9076 mSDtfsCounter, 9183 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 11421 GetRequests, 11287 SyntacticMatches, 1 SemanticMatches, 132 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1303 ImplicationChecksByTransitivity, 6.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=44607occurred in iteration=17, InterpolantAutomatonStates: 91, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 8.3s AutomataMinimizationTime, 17 MinimizatonAttempts, 29093 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.1s SsaConstructionTime, 3.0s SatisfiabilityAnalysisTime, 16.9s InterpolantComputationTime, 10663 NumberOfCodeBlocks, 10663 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 11208 ConstructedInterpolants, 0 QuantifiedInterpolants, 36820 SizeOfPredicates, 43 NumberOfNonLiveVariables, 23726 ConjunctsInSsa, 117 ConjunctsInUnsatCore, 20 InterpolantComputations, 15 PerfectInterpolantSequences, 277761/278880 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