/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_operatoramount_amount500_file-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-21 00:31:11,330 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-21 00:31:11,394 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-21 00:31:11,400 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-21 00:31:11,400 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-21 00:31:11,422 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-21 00:31:11,423 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-21 00:31:11,423 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-21 00:31:11,423 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-21 00:31:11,426 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-21 00:31:11,426 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-21 00:31:11,427 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-21 00:31:11,427 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-21 00:31:11,428 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-21 00:31:11,428 INFO L153 SettingsManager]: * Use SBE=true [2023-12-21 00:31:11,429 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-21 00:31:11,429 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-21 00:31:11,429 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-21 00:31:11,429 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-21 00:31:11,429 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-21 00:31:11,429 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-21 00:31:11,430 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-21 00:31:11,430 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-21 00:31:11,430 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-21 00:31:11,430 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-21 00:31:11,430 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-21 00:31:11,430 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-21 00:31:11,430 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-21 00:31:11,431 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-21 00:31:11,431 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-21 00:31:11,432 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-21 00:31:11,432 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-21 00:31:11,432 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 00:31:11,432 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-21 00:31:11,432 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-21 00:31:11,432 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-21 00:31:11,432 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-21 00:31:11,432 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-21 00:31:11,433 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-21 00:31:11,433 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-21 00:31:11,433 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-21 00:31:11,433 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-21 00:31:11,433 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-21 00:31:11,433 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-21 00:31:11,658 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-21 00:31:11,675 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-21 00:31:11,677 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-21 00:31:11,677 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-21 00:31:11,678 INFO L274 PluginConnector]: CDTParser initialized [2023-12-21 00:31:11,678 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-2.i [2023-12-21 00:31:12,708 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-21 00:31:12,936 INFO L384 CDTParser]: Found 1 translation units. [2023-12-21 00:31:12,937 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-2.i [2023-12-21 00:31:12,955 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf1fb2779/85d1dd10170f4b0f802885d084d940d4/FLAG4beb7729d [2023-12-21 00:31:12,969 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf1fb2779/85d1dd10170f4b0f802885d084d940d4 [2023-12-21 00:31:12,971 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-21 00:31:12,972 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-21 00:31:12,974 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-21 00:31:12,974 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-21 00:31:12,982 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-21 00:31:12,983 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 12:31:12" (1/1) ... [2023-12-21 00:31:12,984 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46a768d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:12, skipping insertion in model container [2023-12-21 00:31:12,984 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 12:31:12" (1/1) ... [2023-12-21 00:31:13,029 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-21 00:31:13,133 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_operatoramount_amount500_file-2.i[915,928] [2023-12-21 00:31:13,354 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 00:31:13,370 INFO L202 MainTranslator]: Completed pre-run [2023-12-21 00:31:13,378 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_operatoramount_amount500_file-2.i[915,928] [2023-12-21 00:31:13,546 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 00:31:13,562 INFO L206 MainTranslator]: Completed translation [2023-12-21 00:31:13,562 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:13 WrapperNode [2023-12-21 00:31:13,562 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-21 00:31:13,563 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-21 00:31:13,563 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-21 00:31:13,563 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-21 00:31:13,569 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:13" (1/1) ... [2023-12-21 00:31:13,600 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:13" (1/1) ... [2023-12-21 00:31:13,700 INFO L138 Inliner]: procedures = 26, calls = 86, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 632 [2023-12-21 00:31:13,701 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-21 00:31:13,701 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-21 00:31:13,701 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-21 00:31:13,701 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-21 00:31:13,712 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:13" (1/1) ... [2023-12-21 00:31:13,713 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:13" (1/1) ... [2023-12-21 00:31:13,733 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:13" (1/1) ... [2023-12-21 00:31:13,782 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-21 00:31:13,783 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:13" (1/1) ... [2023-12-21 00:31:13,783 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:13" (1/1) ... [2023-12-21 00:31:13,823 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:13" (1/1) ... [2023-12-21 00:31:13,842 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:13" (1/1) ... [2023-12-21 00:31:13,852 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:13" (1/1) ... [2023-12-21 00:31:13,862 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:13" (1/1) ... [2023-12-21 00:31:13,896 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-21 00:31:13,897 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-21 00:31:13,897 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-21 00:31:13,897 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-21 00:31:13,897 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:13" (1/1) ... [2023-12-21 00:31:13,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 00:31:13,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:13,922 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-21 00:31:13,930 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-21 00:31:13,948 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-21 00:31:13,948 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-21 00:31:13,948 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-21 00:31:13,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-21 00:31:13,948 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-21 00:31:13,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-21 00:31:14,082 INFO L241 CfgBuilder]: Building ICFG [2023-12-21 00:31:14,084 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-21 00:31:14,839 INFO L282 CfgBuilder]: Performing block encoding [2023-12-21 00:31:14,919 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-21 00:31:14,919 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-21 00:31:14,920 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 12:31:14 BoogieIcfgContainer [2023-12-21 00:31:14,920 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-21 00:31:14,921 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-21 00:31:14,921 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-21 00:31:14,924 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-21 00:31:14,925 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 12:31:12" (1/3) ... [2023-12-21 00:31:14,926 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48bd0ea0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 12:31:14, skipping insertion in model container [2023-12-21 00:31:14,926 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:31:13" (2/3) ... [2023-12-21 00:31:14,926 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48bd0ea0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 12:31:14, skipping insertion in model container [2023-12-21 00:31:14,927 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 12:31:14" (3/3) ... [2023-12-21 00:31:14,928 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-2.i [2023-12-21 00:31:14,940 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-21 00:31:14,941 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-21 00:31:14,992 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-21 00:31:14,997 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;@55e89765, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-21 00:31:14,998 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-21 00:31:15,005 INFO L276 IsEmpty]: Start isEmpty. Operand has 238 states, 162 states have (on average 1.5617283950617284) internal successors, (253), 163 states have internal predecessors, (253), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-21 00:31:15,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-12-21 00:31:15,053 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:31:15,054 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:31:15,054 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:31:15,059 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:31:15,060 INFO L85 PathProgramCache]: Analyzing trace with hash -872103832, now seen corresponding path program 1 times [2023-12-21 00:31:15,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:31:15,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658051930] [2023-12-21 00:31:15,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:15,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:31:15,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:31:15,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:31:15,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658051930] [2023-12-21 00:31:15,391 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-21 00:31:15,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2064931915] [2023-12-21 00:31:15,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:15,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:31:15,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:15,408 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-21 00:31:15,415 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-21 00:31:15,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:31:15,848 INFO L262 TraceCheckSpWp]: Trace formula consists of 1204 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-21 00:31:15,872 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:31:15,943 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 10368 trivial. 0 not checked. [2023-12-21 00:31:15,943 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:31:15,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2064931915] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:31:15,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:31:15,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-21 00:31:15,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195287322] [2023-12-21 00:31:15,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:31:15,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-21 00:31:15,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:31:15,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-21 00:31:15,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-21 00:31:15,981 INFO L87 Difference]: Start difference. First operand has 238 states, 162 states have (on average 1.5617283950617284) internal successors, (253), 163 states have internal predecessors, (253), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) Second operand has 2 states, 2 states have (on average 62.0) internal successors, (124), 2 states have internal predecessors, (124), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2023-12-21 00:31:16,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:31:16,061 INFO L93 Difference]: Finished difference Result 473 states and 869 transitions. [2023-12-21 00:31:16,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-21 00:31:16,066 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 62.0) internal successors, (124), 2 states have internal predecessors, (124), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) Word has length 484 [2023-12-21 00:31:16,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:31:16,073 INFO L225 Difference]: With dead ends: 473 [2023-12-21 00:31:16,074 INFO L226 Difference]: Without dead ends: 236 [2023-12-21 00:31:16,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 483 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-21 00:31:16,080 INFO L413 NwaCegarLoop]: 391 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, 391 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-21 00:31:16,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 391 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:31:16,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2023-12-21 00:31:16,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 236. [2023-12-21 00:31:16,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 161 states have (on average 1.5403726708074534) internal successors, (248), 161 states have internal predecessors, (248), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-21 00:31:16,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 394 transitions. [2023-12-21 00:31:16,181 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 394 transitions. Word has length 484 [2023-12-21 00:31:16,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:31:16,182 INFO L495 AbstractCegarLoop]: Abstraction has 236 states and 394 transitions. [2023-12-21 00:31:16,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 62.0) internal successors, (124), 2 states have internal predecessors, (124), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2023-12-21 00:31:16,183 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 394 transitions. [2023-12-21 00:31:16,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-12-21 00:31:16,191 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:31:16,191 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:31:16,244 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-21 00:31:16,425 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-21 00:31:16,426 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:31:16,426 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:31:16,427 INFO L85 PathProgramCache]: Analyzing trace with hash 874955558, now seen corresponding path program 1 times [2023-12-21 00:31:16,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:31:16,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755217165] [2023-12-21 00:31:16,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:16,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:31:16,539 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:31:16,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1613239720] [2023-12-21 00:31:16,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:16,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:31:16,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:16,541 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-21 00:31:16,568 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-21 00:31:16,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:31:16,846 INFO L262 TraceCheckSpWp]: Trace formula consists of 1204 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-21 00:31:16,856 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:31:17,054 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-21 00:31:17,054 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:31:17,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:31:17,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755217165] [2023-12-21 00:31:17,055 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:31:17,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1613239720] [2023-12-21 00:31:17,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1613239720] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:31:17,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:31:17,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 00:31:17,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757843777] [2023-12-21 00:31:17,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:31:17,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 00:31:17,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:31:17,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 00:31:17,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 00:31:17,061 INFO L87 Difference]: Start difference. First operand 236 states and 394 transitions. Second operand has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:17,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:31:17,158 INFO L93 Difference]: Finished difference Result 475 states and 792 transitions. [2023-12-21 00:31:17,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-21 00:31:17,160 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 484 [2023-12-21 00:31:17,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:31:17,166 INFO L225 Difference]: With dead ends: 475 [2023-12-21 00:31:17,166 INFO L226 Difference]: Without dead ends: 240 [2023-12-21 00:31:17,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 481 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-21 00:31:17,170 INFO L413 NwaCegarLoop]: 389 mSDtfsCounter, 3 mSDsluCounter, 773 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:31:17,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1162 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:31:17,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2023-12-21 00:31:17,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 238. [2023-12-21 00:31:17,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 163 states have (on average 1.5337423312883436) internal successors, (250), 163 states have internal predecessors, (250), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-21 00:31:17,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 396 transitions. [2023-12-21 00:31:17,205 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 396 transitions. Word has length 484 [2023-12-21 00:31:17,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:31:17,208 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 396 transitions. [2023-12-21 00:31:17,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:17,208 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 396 transitions. [2023-12-21 00:31:17,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-12-21 00:31:17,215 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:31:17,215 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:31:17,227 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-21 00:31:17,425 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-21 00:31:17,425 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:31:17,426 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:31:17,426 INFO L85 PathProgramCache]: Analyzing trace with hash 875015140, now seen corresponding path program 1 times [2023-12-21 00:31:17,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:31:17,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506811745] [2023-12-21 00:31:17,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:17,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:31:17,525 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:31:17,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1743547608] [2023-12-21 00:31:17,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:17,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:31:17,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:17,532 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-21 00:31:17,552 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-21 00:31:17,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:31:17,873 INFO L262 TraceCheckSpWp]: Trace formula consists of 1201 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 00:31:17,880 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:31:17,917 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-21 00:31:17,918 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:31:17,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:31:17,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506811745] [2023-12-21 00:31:17,918 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:31:17,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1743547608] [2023-12-21 00:31:17,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1743547608] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:31:17,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:31:17,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:31:17,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001634409] [2023-12-21 00:31:17,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:31:17,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:31:17,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:31:17,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:31:17,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:31:17,921 INFO L87 Difference]: Start difference. First operand 238 states and 396 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:18,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:31:18,007 INFO L93 Difference]: Finished difference Result 711 states and 1184 transitions. [2023-12-21 00:31:18,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:31:18,008 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 484 [2023-12-21 00:31:18,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:31:18,015 INFO L225 Difference]: With dead ends: 711 [2023-12-21 00:31:18,015 INFO L226 Difference]: Without dead ends: 474 [2023-12-21 00:31:18,016 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 482 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-21 00:31:18,018 INFO L413 NwaCegarLoop]: 622 mSDtfsCounter, 389 mSDsluCounter, 384 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 389 SdHoareTripleChecker+Valid, 1006 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:31:18,021 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [389 Valid, 1006 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:31:18,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 474 states. [2023-12-21 00:31:18,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 474 to 239. [2023-12-21 00:31:18,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 164 states have (on average 1.5304878048780488) internal successors, (251), 164 states have internal predecessors, (251), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-21 00:31:18,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 397 transitions. [2023-12-21 00:31:18,048 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 397 transitions. Word has length 484 [2023-12-21 00:31:18,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:31:18,051 INFO L495 AbstractCegarLoop]: Abstraction has 239 states and 397 transitions. [2023-12-21 00:31:18,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:18,052 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 397 transitions. [2023-12-21 00:31:18,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-12-21 00:31:18,056 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:31:18,056 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:31:18,065 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-21 00:31:18,265 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-21 00:31:18,267 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:31:18,267 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:31:18,268 INFO L85 PathProgramCache]: Analyzing trace with hash -385902110, now seen corresponding path program 1 times [2023-12-21 00:31:18,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:31:18,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930263323] [2023-12-21 00:31:18,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:18,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:31:18,333 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:31:18,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1528509784] [2023-12-21 00:31:18,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:18,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:31:18,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:18,334 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-21 00:31:18,359 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-21 00:31:18,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:31:18,743 INFO L262 TraceCheckSpWp]: Trace formula consists of 1200 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 00:31:18,755 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:31:18,776 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-21 00:31:18,776 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:31:18,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:31:18,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930263323] [2023-12-21 00:31:18,777 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:31:18,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1528509784] [2023-12-21 00:31:18,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1528509784] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:31:18,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:31:18,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:31:18,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986465944] [2023-12-21 00:31:18,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:31:18,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:31:18,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:31:18,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:31:18,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:31:18,780 INFO L87 Difference]: Start difference. First operand 239 states and 397 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:18,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:31:18,862 INFO L93 Difference]: Finished difference Result 703 states and 1169 transitions. [2023-12-21 00:31:18,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:31:18,863 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 484 [2023-12-21 00:31:18,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:31:18,866 INFO L225 Difference]: With dead ends: 703 [2023-12-21 00:31:18,866 INFO L226 Difference]: Without dead ends: 465 [2023-12-21 00:31:18,867 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 482 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-21 00:31:18,869 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 370 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 370 SdHoareTripleChecker+Valid, 995 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 00:31:18,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [370 Valid, 995 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 00:31:18,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2023-12-21 00:31:18,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 292. [2023-12-21 00:31:18,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 292 states, 217 states have (on average 1.5898617511520738) internal successors, (345), 217 states have internal predecessors, (345), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-21 00:31:18,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 491 transitions. [2023-12-21 00:31:18,894 INFO L78 Accepts]: Start accepts. Automaton has 292 states and 491 transitions. Word has length 484 [2023-12-21 00:31:18,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:31:18,894 INFO L495 AbstractCegarLoop]: Abstraction has 292 states and 491 transitions. [2023-12-21 00:31:18,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:18,895 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 491 transitions. [2023-12-21 00:31:18,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-12-21 00:31:18,899 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:31:18,899 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:31:18,913 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-21 00:31:19,109 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-21 00:31:19,110 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:31:19,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:31:19,111 INFO L85 PathProgramCache]: Analyzing trace with hash -401420828, now seen corresponding path program 1 times [2023-12-21 00:31:19,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:31:19,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605380484] [2023-12-21 00:31:19,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:19,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:31:19,165 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:31:19,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2029547422] [2023-12-21 00:31:19,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:19,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:31:19,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:19,167 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-21 00:31:19,184 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-21 00:31:19,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:31:19,483 INFO L262 TraceCheckSpWp]: Trace formula consists of 1203 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-21 00:31:19,492 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:31:19,525 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-21 00:31:19,526 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:31:19,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:31:19,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605380484] [2023-12-21 00:31:19,526 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:31:19,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2029547422] [2023-12-21 00:31:19,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2029547422] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:31:19,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:31:19,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 00:31:19,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698926397] [2023-12-21 00:31:19,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:31:19,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 00:31:19,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:31:19,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 00:31:19,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 00:31:19,533 INFO L87 Difference]: Start difference. First operand 292 states and 491 transitions. Second operand has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:19,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:31:19,619 INFO L93 Difference]: Finished difference Result 854 states and 1435 transitions. [2023-12-21 00:31:19,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-21 00:31:19,623 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 484 [2023-12-21 00:31:19,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:31:19,626 INFO L225 Difference]: With dead ends: 854 [2023-12-21 00:31:19,626 INFO L226 Difference]: Without dead ends: 563 [2023-12-21 00:31:19,627 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 481 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-21 00:31:19,627 INFO L413 NwaCegarLoop]: 386 mSDtfsCounter, 465 mSDsluCounter, 765 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 465 SdHoareTripleChecker+Valid, 1151 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 00:31:19,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [465 Valid, 1151 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 00:31:19,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2023-12-21 00:31:19,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 300. [2023-12-21 00:31:19,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 225 states have (on average 1.5777777777777777) internal successors, (355), 225 states have internal predecessors, (355), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-21 00:31:19,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 501 transitions. [2023-12-21 00:31:19,644 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 501 transitions. Word has length 484 [2023-12-21 00:31:19,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:31:19,648 INFO L495 AbstractCegarLoop]: Abstraction has 300 states and 501 transitions. [2023-12-21 00:31:19,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:19,648 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 501 transitions. [2023-12-21 00:31:19,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-12-21 00:31:19,651 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:31:19,651 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:31:19,663 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-21 00:31:19,863 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-21 00:31:19,863 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:31:19,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:31:19,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1220581748, now seen corresponding path program 1 times [2023-12-21 00:31:19,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:31:19,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556312638] [2023-12-21 00:31:19,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:19,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:31:19,940 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:31:19,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2060658317] [2023-12-21 00:31:19,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:19,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:31:19,941 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:19,942 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-21 00:31:19,963 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-21 00:31:20,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:31:20,259 INFO L262 TraceCheckSpWp]: Trace formula consists of 1203 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-21 00:31:20,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:31:20,330 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-21 00:31:20,330 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:31:20,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:31:20,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556312638] [2023-12-21 00:31:20,330 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:31:20,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2060658317] [2023-12-21 00:31:20,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2060658317] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:31:20,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:31:20,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-21 00:31:20,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630727761] [2023-12-21 00:31:20,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:31:20,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 00:31:20,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:31:20,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 00:31:20,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-21 00:31:20,332 INFO L87 Difference]: Start difference. First operand 300 states and 501 transitions. Second operand has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:20,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:31:20,884 INFO L93 Difference]: Finished difference Result 1200 states and 2006 transitions. [2023-12-21 00:31:20,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 00:31:20,885 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 484 [2023-12-21 00:31:20,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:31:20,889 INFO L225 Difference]: With dead ends: 1200 [2023-12-21 00:31:20,889 INFO L226 Difference]: Without dead ends: 901 [2023-12-21 00:31:20,890 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 480 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-21 00:31:20,891 INFO L413 NwaCegarLoop]: 749 mSDtfsCounter, 795 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 376 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 795 SdHoareTripleChecker+Valid, 2241 SdHoareTripleChecker+Invalid, 384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-21 00:31:20,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [795 Valid, 2241 Invalid, 384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 376 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-21 00:31:20,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 901 states. [2023-12-21 00:31:20,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 901 to 881. [2023-12-21 00:31:20,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 881 states, 658 states have (on average 1.560790273556231) internal successors, (1027), 658 states have internal predecessors, (1027), 219 states have call successors, (219), 3 states have call predecessors, (219), 3 states have return successors, (219), 219 states have call predecessors, (219), 219 states have call successors, (219) [2023-12-21 00:31:20,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 881 states to 881 states and 1465 transitions. [2023-12-21 00:31:20,935 INFO L78 Accepts]: Start accepts. Automaton has 881 states and 1465 transitions. Word has length 484 [2023-12-21 00:31:20,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:31:20,936 INFO L495 AbstractCegarLoop]: Abstraction has 881 states and 1465 transitions. [2023-12-21 00:31:20,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:20,936 INFO L276 IsEmpty]: Start isEmpty. Operand 881 states and 1465 transitions. [2023-12-21 00:31:20,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-12-21 00:31:20,939 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:31:20,939 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:31:20,954 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-21 00:31:21,155 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-21 00:31:21,158 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:31:21,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:31:21,158 INFO L85 PathProgramCache]: Analyzing trace with hash -1674074352, now seen corresponding path program 1 times [2023-12-21 00:31:21,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:31:21,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736659562] [2023-12-21 00:31:21,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:21,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:31:21,198 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:31:21,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2056091940] [2023-12-21 00:31:21,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:21,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:31:21,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:21,200 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-21 00:31:21,221 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-21 00:31:21,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:31:21,511 INFO L262 TraceCheckSpWp]: Trace formula consists of 1203 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-21 00:31:21,517 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:31:21,561 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-21 00:31:21,561 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:31:21,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:31:21,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736659562] [2023-12-21 00:31:21,561 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:31:21,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2056091940] [2023-12-21 00:31:21,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2056091940] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:31:21,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:31:21,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 00:31:21,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681670942] [2023-12-21 00:31:21,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:31:21,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 00:31:21,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:31:21,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 00:31:21,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 00:31:21,563 INFO L87 Difference]: Start difference. First operand 881 states and 1465 transitions. Second operand has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:21,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:31:21,778 INFO L93 Difference]: Finished difference Result 2386 states and 3963 transitions. [2023-12-21 00:31:21,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-21 00:31:21,779 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 484 [2023-12-21 00:31:21,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:31:21,785 INFO L225 Difference]: With dead ends: 2386 [2023-12-21 00:31:21,786 INFO L226 Difference]: Without dead ends: 1506 [2023-12-21 00:31:21,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 481 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-21 00:31:21,789 INFO L413 NwaCegarLoop]: 383 mSDtfsCounter, 289 mSDsluCounter, 670 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 289 SdHoareTripleChecker+Valid, 1053 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-21 00:31:21,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [289 Valid, 1053 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-21 00:31:21,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1506 states. [2023-12-21 00:31:21,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1506 to 1501. [2023-12-21 00:31:21,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1501 states, 1158 states have (on average 1.569084628670121) internal successors, (1817), 1161 states have internal predecessors, (1817), 336 states have call successors, (336), 6 states have call predecessors, (336), 6 states have return successors, (336), 333 states have call predecessors, (336), 336 states have call successors, (336) [2023-12-21 00:31:21,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1501 states to 1501 states and 2489 transitions. [2023-12-21 00:31:21,870 INFO L78 Accepts]: Start accepts. Automaton has 1501 states and 2489 transitions. Word has length 484 [2023-12-21 00:31:21,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:31:21,871 INFO L495 AbstractCegarLoop]: Abstraction has 1501 states and 2489 transitions. [2023-12-21 00:31:21,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:21,871 INFO L276 IsEmpty]: Start isEmpty. Operand 1501 states and 2489 transitions. [2023-12-21 00:31:21,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-12-21 00:31:21,874 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:31:21,875 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:31:21,900 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-21 00:31:22,083 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-21 00:31:22,084 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:31:22,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:31:22,085 INFO L85 PathProgramCache]: Analyzing trace with hash 249153682, now seen corresponding path program 1 times [2023-12-21 00:31:22,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:31:22,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246698737] [2023-12-21 00:31:22,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:22,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:31:22,127 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:31:22,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1079944037] [2023-12-21 00:31:22,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:22,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:31:22,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:22,129 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-21 00:31:22,152 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-21 00:31:22,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:31:22,502 INFO L262 TraceCheckSpWp]: Trace formula consists of 1203 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-21 00:31:22,509 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:31:22,882 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4138 proven. 159 refuted. 0 times theorem prover too weak. 6215 trivial. 0 not checked. [2023-12-21 00:31:22,882 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:31:23,149 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 57 proven. 159 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-21 00:31:23,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:31:23,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246698737] [2023-12-21 00:31:23,150 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:31:23,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1079944037] [2023-12-21 00:31:23,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1079944037] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:31:23,150 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:31:23,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-21 00:31:23,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312207113] [2023-12-21 00:31:23,151 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:31:23,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 00:31:23,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:31:23,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 00:31:23,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-21 00:31:23,153 INFO L87 Difference]: Start difference. First operand 1501 states and 2489 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 7 states have internal predecessors, (131), 2 states have call successors, (126), 2 states have call predecessors, (126), 4 states have return successors, (127), 2 states have call predecessors, (127), 2 states have call successors, (127) [2023-12-21 00:31:23,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:31:23,527 INFO L93 Difference]: Finished difference Result 3037 states and 4995 transitions. [2023-12-21 00:31:23,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-21 00:31:23,529 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 7 states have internal predecessors, (131), 2 states have call successors, (126), 2 states have call predecessors, (126), 4 states have return successors, (127), 2 states have call predecessors, (127), 2 states have call successors, (127) Word has length 484 [2023-12-21 00:31:23,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:31:23,537 INFO L225 Difference]: With dead ends: 3037 [2023-12-21 00:31:23,537 INFO L226 Difference]: Without dead ends: 1537 [2023-12-21 00:31:23,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 970 GetRequests, 960 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-21 00:31:23,541 INFO L413 NwaCegarLoop]: 301 mSDtfsCounter, 406 mSDsluCounter, 453 mSDsCounter, 0 mSdLazyCounter, 412 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 754 SdHoareTripleChecker+Invalid, 459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-21 00:31:23,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 754 Invalid, 459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 412 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-21 00:31:23,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1537 states. [2023-12-21 00:31:23,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1537 to 1513. [2023-12-21 00:31:23,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1513 states, 1164 states have (on average 1.5429553264604812) internal successors, (1796), 1167 states have internal predecessors, (1796), 336 states have call successors, (336), 12 states have call predecessors, (336), 12 states have return successors, (336), 333 states have call predecessors, (336), 336 states have call successors, (336) [2023-12-21 00:31:23,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1513 states to 1513 states and 2468 transitions. [2023-12-21 00:31:23,617 INFO L78 Accepts]: Start accepts. Automaton has 1513 states and 2468 transitions. Word has length 484 [2023-12-21 00:31:23,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:31:23,618 INFO L495 AbstractCegarLoop]: Abstraction has 1513 states and 2468 transitions. [2023-12-21 00:31:23,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 7 states have internal predecessors, (131), 2 states have call successors, (126), 2 states have call predecessors, (126), 4 states have return successors, (127), 2 states have call predecessors, (127), 2 states have call successors, (127) [2023-12-21 00:31:23,618 INFO L276 IsEmpty]: Start isEmpty. Operand 1513 states and 2468 transitions. [2023-12-21 00:31:23,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-12-21 00:31:23,621 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:31:23,622 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:31:23,632 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-21 00:31:23,830 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-21 00:31:23,831 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:31:23,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:31:23,831 INFO L85 PathProgramCache]: Analyzing trace with hash 289828432, now seen corresponding path program 1 times [2023-12-21 00:31:23,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:31:23,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921444731] [2023-12-21 00:31:23,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:23,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:31:23,890 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:31:23,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1069532930] [2023-12-21 00:31:23,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:23,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:31:23,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:23,892 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-21 00:31:23,894 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-21 00:31:24,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:31:24,275 INFO L262 TraceCheckSpWp]: Trace formula consists of 1204 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-21 00:31:24,282 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:31:24,310 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-21 00:31:24,310 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:31:24,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:31:24,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921444731] [2023-12-21 00:31:24,310 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:31:24,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1069532930] [2023-12-21 00:31:24,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1069532930] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:31:24,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:31:24,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 00:31:24,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193511495] [2023-12-21 00:31:24,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:31:24,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 00:31:24,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:31:24,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 00:31:24,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 00:31:24,313 INFO L87 Difference]: Start difference. First operand 1513 states and 2468 transitions. Second operand has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:24,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:31:24,534 INFO L93 Difference]: Finished difference Result 3376 states and 5441 transitions. [2023-12-21 00:31:24,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-21 00:31:24,534 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 484 [2023-12-21 00:31:24,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:31:24,542 INFO L225 Difference]: With dead ends: 3376 [2023-12-21 00:31:24,542 INFO L226 Difference]: Without dead ends: 1858 [2023-12-21 00:31:24,546 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 482 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-21 00:31:24,547 INFO L413 NwaCegarLoop]: 452 mSDtfsCounter, 252 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 963 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 00:31:24,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 963 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 00:31:24,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1858 states. [2023-12-21 00:31:24,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1858 to 1534. [2023-12-21 00:31:24,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1534 states, 1179 states have (on average 1.530958439355386) internal successors, (1805), 1182 states have internal predecessors, (1805), 336 states have call successors, (336), 18 states have call predecessors, (336), 18 states have return successors, (336), 333 states have call predecessors, (336), 336 states have call successors, (336) [2023-12-21 00:31:24,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1534 states to 1534 states and 2477 transitions. [2023-12-21 00:31:24,644 INFO L78 Accepts]: Start accepts. Automaton has 1534 states and 2477 transitions. Word has length 484 [2023-12-21 00:31:24,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:31:24,645 INFO L495 AbstractCegarLoop]: Abstraction has 1534 states and 2477 transitions. [2023-12-21 00:31:24,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:24,646 INFO L276 IsEmpty]: Start isEmpty. Operand 1534 states and 2477 transitions. [2023-12-21 00:31:24,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-12-21 00:31:24,650 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:31:24,650 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:31:24,659 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-21 00:31:24,859 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-21 00:31:24,860 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:31:24,860 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:31:24,861 INFO L85 PathProgramCache]: Analyzing trace with hash 1984474768, now seen corresponding path program 1 times [2023-12-21 00:31:24,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:31:24,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733314373] [2023-12-21 00:31:24,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:24,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:31:24,908 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:31:24,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1585392604] [2023-12-21 00:31:24,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:24,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:31:24,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:24,909 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-21 00:31:24,924 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-21 00:31:25,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:31:25,265 INFO L262 TraceCheckSpWp]: Trace formula consists of 1206 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-21 00:31:25,271 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:31:25,606 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-21 00:31:25,606 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:31:25,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:31:25,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733314373] [2023-12-21 00:31:25,606 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:31:25,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1585392604] [2023-12-21 00:31:25,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1585392604] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:31:25,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:31:25,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:31:25,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155651776] [2023-12-21 00:31:25,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:31:25,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 00:31:25,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:31:25,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 00:31:25,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 00:31:25,608 INFO L87 Difference]: Start difference. First operand 1534 states and 2477 transitions. Second operand has 4 states, 4 states have (on average 30.5) internal successors, (122), 3 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:25,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:31:25,873 INFO L93 Difference]: Finished difference Result 3871 states and 6278 transitions. [2023-12-21 00:31:25,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-21 00:31:25,876 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 3 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 484 [2023-12-21 00:31:25,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:31:25,886 INFO L225 Difference]: With dead ends: 3871 [2023-12-21 00:31:25,886 INFO L226 Difference]: Without dead ends: 2338 [2023-12-21 00:31:25,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 481 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-21 00:31:25,891 INFO L413 NwaCegarLoop]: 384 mSDtfsCounter, 271 mSDsluCounter, 763 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 1147 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-21 00:31:25,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 1147 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-21 00:31:25,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2338 states. [2023-12-21 00:31:26,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2338 to 1669. [2023-12-21 00:31:26,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1669 states, 1237 states have (on average 1.50767987065481) internal successors, (1865), 1240 states have internal predecessors, (1865), 409 states have call successors, (409), 22 states have call predecessors, (409), 22 states have return successors, (409), 406 states have call predecessors, (409), 409 states have call successors, (409) [2023-12-21 00:31:26,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1669 states to 1669 states and 2683 transitions. [2023-12-21 00:31:26,028 INFO L78 Accepts]: Start accepts. Automaton has 1669 states and 2683 transitions. Word has length 484 [2023-12-21 00:31:26,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:31:26,028 INFO L495 AbstractCegarLoop]: Abstraction has 1669 states and 2683 transitions. [2023-12-21 00:31:26,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 3 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:26,029 INFO L276 IsEmpty]: Start isEmpty. Operand 1669 states and 2683 transitions. [2023-12-21 00:31:26,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-12-21 00:31:26,031 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:31:26,032 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:31:26,040 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-21 00:31:26,240 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-21 00:31:26,241 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:31:26,241 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:31:26,241 INFO L85 PathProgramCache]: Analyzing trace with hash -2048798904, now seen corresponding path program 1 times [2023-12-21 00:31:26,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:31:26,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479232480] [2023-12-21 00:31:26,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:26,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:31:26,283 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:31:26,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [606643333] [2023-12-21 00:31:26,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:26,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:31:26,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:26,285 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-21 00:31:26,304 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-21 00:31:26,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:31:26,634 INFO L262 TraceCheckSpWp]: Trace formula consists of 1205 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-21 00:31:26,640 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:31:27,070 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-21 00:31:27,071 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:31:27,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:31:27,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479232480] [2023-12-21 00:31:27,071 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:31:27,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [606643333] [2023-12-21 00:31:27,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [606643333] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:31:27,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:31:27,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-21 00:31:27,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012412508] [2023-12-21 00:31:27,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:31:27,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-21 00:31:27,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:31:27,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-21 00:31:27,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-21 00:31:27,073 INFO L87 Difference]: Start difference. First operand 1669 states and 2683 transitions. Second operand has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 6 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:27,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:31:27,760 INFO L93 Difference]: Finished difference Result 5000 states and 8094 transitions. [2023-12-21 00:31:27,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-21 00:31:27,761 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 6 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 484 [2023-12-21 00:31:27,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:31:27,776 INFO L225 Difference]: With dead ends: 5000 [2023-12-21 00:31:27,776 INFO L226 Difference]: Without dead ends: 3467 [2023-12-21 00:31:27,782 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 491 GetRequests, 482 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-12-21 00:31:27,783 INFO L413 NwaCegarLoop]: 929 mSDtfsCounter, 1417 mSDsluCounter, 3048 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 449 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1417 SdHoareTripleChecker+Valid, 3977 SdHoareTripleChecker+Invalid, 563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 449 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-21 00:31:27,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1417 Valid, 3977 Invalid, 563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [449 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-21 00:31:27,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3467 states. [2023-12-21 00:31:27,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3467 to 2491. [2023-12-21 00:31:27,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2491 states, 1823 states have (on average 1.4843664289632474) internal successors, (2706), 1828 states have internal predecessors, (2706), 633 states have call successors, (633), 34 states have call predecessors, (633), 34 states have return successors, (633), 628 states have call predecessors, (633), 633 states have call successors, (633) [2023-12-21 00:31:28,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2491 states to 2491 states and 3972 transitions. [2023-12-21 00:31:28,004 INFO L78 Accepts]: Start accepts. Automaton has 2491 states and 3972 transitions. Word has length 484 [2023-12-21 00:31:28,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:31:28,004 INFO L495 AbstractCegarLoop]: Abstraction has 2491 states and 3972 transitions. [2023-12-21 00:31:28,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 6 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:28,005 INFO L276 IsEmpty]: Start isEmpty. Operand 2491 states and 3972 transitions. [2023-12-21 00:31:28,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-12-21 00:31:28,008 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:31:28,008 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:31:28,036 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-21 00:31:28,219 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-21 00:31:28,220 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:31:28,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:31:28,220 INFO L85 PathProgramCache]: Analyzing trace with hash -1829944186, now seen corresponding path program 1 times [2023-12-21 00:31:28,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:31:28,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24212081] [2023-12-21 00:31:28,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:28,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:31:28,259 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:31:28,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1116209652] [2023-12-21 00:31:28,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:28,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:31:28,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:28,261 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-21 00:31:28,266 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-21 00:31:28,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:31:28,637 INFO L262 TraceCheckSpWp]: Trace formula consists of 1203 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-21 00:31:28,643 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:31:29,098 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-21 00:31:29,098 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:31:29,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:31:29,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24212081] [2023-12-21 00:31:29,098 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:31:29,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1116209652] [2023-12-21 00:31:29,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1116209652] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:31:29,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:31:29,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 00:31:29,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051685748] [2023-12-21 00:31:29,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:31:29,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 00:31:29,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:31:29,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 00:31:29,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 00:31:29,100 INFO L87 Difference]: Start difference. First operand 2491 states and 3972 transitions. Second operand has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 7 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:29,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:31:29,933 INFO L93 Difference]: Finished difference Result 9737 states and 15516 transitions. [2023-12-21 00:31:29,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-21 00:31:29,935 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 7 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 484 [2023-12-21 00:31:29,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:31:29,967 INFO L225 Difference]: With dead ends: 9737 [2023-12-21 00:31:29,967 INFO L226 Difference]: Without dead ends: 7382 [2023-12-21 00:31:30,019 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 493 GetRequests, 479 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-12-21 00:31:30,019 INFO L413 NwaCegarLoop]: 661 mSDtfsCounter, 1686 mSDsluCounter, 2086 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 346 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1686 SdHoareTripleChecker+Valid, 2747 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 346 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-21 00:31:30,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1686 Valid, 2747 Invalid, 660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [346 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-21 00:31:30,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7382 states. [2023-12-21 00:31:30,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7382 to 3159. [2023-12-21 00:31:30,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3159 states, 2491 states have (on average 1.5086310718586913) internal successors, (3758), 2496 states have internal predecessors, (3758), 633 states have call successors, (633), 34 states have call predecessors, (633), 34 states have return successors, (633), 628 states have call predecessors, (633), 633 states have call successors, (633) [2023-12-21 00:31:30,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3159 states to 3159 states and 5024 transitions. [2023-12-21 00:31:30,262 INFO L78 Accepts]: Start accepts. Automaton has 3159 states and 5024 transitions. Word has length 484 [2023-12-21 00:31:30,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:31:30,262 INFO L495 AbstractCegarLoop]: Abstraction has 3159 states and 5024 transitions. [2023-12-21 00:31:30,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 7 states have internal predecessors, (122), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:30,263 INFO L276 IsEmpty]: Start isEmpty. Operand 3159 states and 5024 transitions. [2023-12-21 00:31:30,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-12-21 00:31:30,266 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:31:30,267 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:31:30,275 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-21 00:31:30,475 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-21 00:31:30,475 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:31:30,475 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:31:30,476 INFO L85 PathProgramCache]: Analyzing trace with hash 2071996100, now seen corresponding path program 1 times [2023-12-21 00:31:30,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:31:30,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815423179] [2023-12-21 00:31:30,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:30,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:31:30,520 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:31:30,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [966929981] [2023-12-21 00:31:30,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:30,521 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:31:30,521 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:30,522 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-21 00:31:30,546 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-21 00:31:30,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:31:30,898 INFO L262 TraceCheckSpWp]: Trace formula consists of 1204 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-21 00:31:30,904 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:31:31,190 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4516 proven. 150 refuted. 0 times theorem prover too weak. 5846 trivial. 0 not checked. [2023-12-21 00:31:31,191 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:31:31,462 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 66 proven. 150 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-21 00:31:31,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:31:31,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815423179] [2023-12-21 00:31:31,463 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:31:31,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [966929981] [2023-12-21 00:31:31,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [966929981] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:31:31,463 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:31:31,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-21 00:31:31,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963523965] [2023-12-21 00:31:31,463 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:31:31,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-21 00:31:31,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:31:31,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-21 00:31:31,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-21 00:31:31,465 INFO L87 Difference]: Start difference. First operand 3159 states and 5024 transitions. Second operand has 8 states, 8 states have (on average 16.375) internal successors, (131), 8 states have internal predecessors, (131), 2 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 2 states have call predecessors, (124), 2 states have call successors, (124) [2023-12-21 00:31:32,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:31:32,383 INFO L93 Difference]: Finished difference Result 6264 states and 9901 transitions. [2023-12-21 00:31:32,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-21 00:31:32,384 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.375) internal successors, (131), 8 states have internal predecessors, (131), 2 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 2 states have call predecessors, (124), 2 states have call successors, (124) Word has length 484 [2023-12-21 00:31:32,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:31:32,405 INFO L225 Difference]: With dead ends: 6264 [2023-12-21 00:31:32,405 INFO L226 Difference]: Without dead ends: 3241 [2023-12-21 00:31:32,410 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 977 GetRequests, 959 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2023-12-21 00:31:32,411 INFO L413 NwaCegarLoop]: 476 mSDtfsCounter, 829 mSDsluCounter, 925 mSDsCounter, 0 mSdLazyCounter, 925 mSolverCounterSat, 201 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 852 SdHoareTripleChecker+Valid, 1401 SdHoareTripleChecker+Invalid, 1126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 201 IncrementalHoareTripleChecker+Valid, 925 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-21 00:31:32,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [852 Valid, 1401 Invalid, 1126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [201 Valid, 925 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-21 00:31:32,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3241 states. [2023-12-21 00:31:32,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3241 to 3179. [2023-12-21 00:31:32,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3179 states, 2500 states have (on average 1.4908) internal successors, (3727), 2505 states have internal predecessors, (3727), 633 states have call successors, (633), 45 states have call predecessors, (633), 45 states have return successors, (633), 628 states have call predecessors, (633), 633 states have call successors, (633) [2023-12-21 00:31:32,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3179 states to 3179 states and 4993 transitions. [2023-12-21 00:31:32,538 INFO L78 Accepts]: Start accepts. Automaton has 3179 states and 4993 transitions. Word has length 484 [2023-12-21 00:31:32,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:31:32,538 INFO L495 AbstractCegarLoop]: Abstraction has 3179 states and 4993 transitions. [2023-12-21 00:31:32,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.375) internal successors, (131), 8 states have internal predecessors, (131), 2 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 2 states have call predecessors, (124), 2 states have call successors, (124) [2023-12-21 00:31:32,539 INFO L276 IsEmpty]: Start isEmpty. Operand 3179 states and 4993 transitions. [2023-12-21 00:31:32,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-12-21 00:31:32,542 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:31:32,542 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:31:32,551 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-21 00:31:32,751 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-21 00:31:32,752 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:31:32,752 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:31:32,752 INFO L85 PathProgramCache]: Analyzing trace with hash -2021147262, now seen corresponding path program 1 times [2023-12-21 00:31:32,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:31:32,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101785104] [2023-12-21 00:31:32,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:32,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:31:32,806 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:31:32,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1695272376] [2023-12-21 00:31:32,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:32,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:31:32,807 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:32,811 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-21 00:31:32,829 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-21 00:31:33,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:31:33,168 INFO L262 TraceCheckSpWp]: Trace formula consists of 1202 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-21 00:31:33,178 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:31:33,571 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 6841 proven. 87 refuted. 0 times theorem prover too weak. 3584 trivial. 0 not checked. [2023-12-21 00:31:33,571 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:31:33,783 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 129 proven. 87 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-21 00:31:33,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:31:33,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101785104] [2023-12-21 00:31:33,784 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:31:33,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1695272376] [2023-12-21 00:31:33,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1695272376] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:31:33,784 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:31:33,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-21 00:31:33,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834592064] [2023-12-21 00:31:33,784 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:31:33,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-21 00:31:33,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:31:33,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-21 00:31:33,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-21 00:31:33,786 INFO L87 Difference]: Start difference. First operand 3179 states and 4993 transitions. Second operand has 10 states, 10 states have (on average 18.1) internal successors, (181), 10 states have internal predecessors, (181), 5 states have call successors, (131), 3 states have call predecessors, (131), 5 states have return successors, (131), 5 states have call predecessors, (131), 5 states have call successors, (131) [2023-12-21 00:31:34,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:31:34,229 INFO L93 Difference]: Finished difference Result 4290 states and 6716 transitions. [2023-12-21 00:31:34,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-21 00:31:34,231 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 18.1) internal successors, (181), 10 states have internal predecessors, (181), 5 states have call successors, (131), 3 states have call predecessors, (131), 5 states have return successors, (131), 5 states have call predecessors, (131), 5 states have call successors, (131) Word has length 484 [2023-12-21 00:31:34,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:31:34,234 INFO L225 Difference]: With dead ends: 4290 [2023-12-21 00:31:34,234 INFO L226 Difference]: Without dead ends: 1251 [2023-12-21 00:31:34,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 970 GetRequests, 958 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2023-12-21 00:31:34,239 INFO L413 NwaCegarLoop]: 287 mSDtfsCounter, 629 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 427 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 672 SdHoareTripleChecker+Valid, 710 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-21 00:31:34,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [672 Valid, 710 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 427 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-21 00:31:34,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1251 states. [2023-12-21 00:31:34,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1251 to 947. [2023-12-21 00:31:34,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 947 states, 746 states have (on average 1.4986595174262736) internal successors, (1118), 747 states have internal predecessors, (1118), 185 states have call successors, (185), 15 states have call predecessors, (185), 15 states have return successors, (185), 184 states have call predecessors, (185), 185 states have call successors, (185) [2023-12-21 00:31:34,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 947 states to 947 states and 1488 transitions. [2023-12-21 00:31:34,287 INFO L78 Accepts]: Start accepts. Automaton has 947 states and 1488 transitions. Word has length 484 [2023-12-21 00:31:34,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:31:34,287 INFO L495 AbstractCegarLoop]: Abstraction has 947 states and 1488 transitions. [2023-12-21 00:31:34,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 18.1) internal successors, (181), 10 states have internal predecessors, (181), 5 states have call successors, (131), 3 states have call predecessors, (131), 5 states have return successors, (131), 5 states have call predecessors, (131), 5 states have call successors, (131) [2023-12-21 00:31:34,288 INFO L276 IsEmpty]: Start isEmpty. Operand 947 states and 1488 transitions. [2023-12-21 00:31:34,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2023-12-21 00:31:34,290 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:31:34,291 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:31:34,310 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-21 00:31:34,499 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-21 00:31:34,500 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:31:34,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:31:34,500 INFO L85 PathProgramCache]: Analyzing trace with hash -39399987, now seen corresponding path program 1 times [2023-12-21 00:31:34,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:31:34,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344242910] [2023-12-21 00:31:34,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:34,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:31:34,541 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:31:34,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [99728215] [2023-12-21 00:31:34,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:34,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:31:34,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:34,542 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-21 00:31:34,566 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-21 00:31:34,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:31:34,929 INFO L262 TraceCheckSpWp]: Trace formula consists of 1210 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-21 00:31:34,935 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:31:35,263 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-21 00:31:35,263 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:31:35,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:31:35,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344242910] [2023-12-21 00:31:35,263 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:31:35,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [99728215] [2023-12-21 00:31:35,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [99728215] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:31:35,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:31:35,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-21 00:31:35,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053032023] [2023-12-21 00:31:35,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:31:35,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-21 00:31:35,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:31:35,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-21 00:31:35,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-21 00:31:35,265 INFO L87 Difference]: Start difference. First operand 947 states and 1488 transitions. Second operand has 6 states, 6 states have (on average 20.5) internal successors, (123), 6 states have internal predecessors, (123), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:35,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:31:35,697 INFO L93 Difference]: Finished difference Result 3830 states and 6075 transitions. [2023-12-21 00:31:35,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-21 00:31:35,698 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.5) internal successors, (123), 6 states have internal predecessors, (123), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 485 [2023-12-21 00:31:35,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:31:35,704 INFO L225 Difference]: With dead ends: 3830 [2023-12-21 00:31:35,704 INFO L226 Difference]: Without dead ends: 3027 [2023-12-21 00:31:35,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 490 GetRequests, 481 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-12-21 00:31:35,708 INFO L413 NwaCegarLoop]: 696 mSDtfsCounter, 1214 mSDsluCounter, 1929 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 271 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1214 SdHoareTripleChecker+Valid, 2625 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 271 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-21 00:31:35,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1214 Valid, 2625 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [271 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-21 00:31:35,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3027 states. [2023-12-21 00:31:35,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3027 to 1680. [2023-12-21 00:31:35,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1680 states, 1358 states have (on average 1.5110456553755522) internal successors, (2052), 1360 states have internal predecessors, (2052), 297 states have call successors, (297), 24 states have call predecessors, (297), 24 states have return successors, (297), 295 states have call predecessors, (297), 297 states have call successors, (297) [2023-12-21 00:31:35,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1680 states to 1680 states and 2646 transitions. [2023-12-21 00:31:35,798 INFO L78 Accepts]: Start accepts. Automaton has 1680 states and 2646 transitions. Word has length 485 [2023-12-21 00:31:35,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:31:35,799 INFO L495 AbstractCegarLoop]: Abstraction has 1680 states and 2646 transitions. [2023-12-21 00:31:35,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.5) internal successors, (123), 6 states have internal predecessors, (123), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:35,799 INFO L276 IsEmpty]: Start isEmpty. Operand 1680 states and 2646 transitions. [2023-12-21 00:31:35,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2023-12-21 00:31:35,803 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:31:35,804 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:31:35,817 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-21 00:31:36,016 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-21 00:31:36,017 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:31:36,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:31:36,018 INFO L85 PathProgramCache]: Analyzing trace with hash -265848687, now seen corresponding path program 1 times [2023-12-21 00:31:36,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:31:36,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498872507] [2023-12-21 00:31:36,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:36,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:31:36,090 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:31:36,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [152105170] [2023-12-21 00:31:36,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:36,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:31:36,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:36,106 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-21 00:31:36,109 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-21 00:31:36,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:31:36,504 INFO L262 TraceCheckSpWp]: Trace formula consists of 1206 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-21 00:31:36,510 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:31:36,885 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-21 00:31:36,885 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:31:36,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:31:36,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498872507] [2023-12-21 00:31:36,885 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:31:36,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [152105170] [2023-12-21 00:31:36,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [152105170] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:31:36,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:31:36,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-21 00:31:36,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300599301] [2023-12-21 00:31:36,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:31:36,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-21 00:31:36,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:31:36,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-21 00:31:36,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-21 00:31:36,887 INFO L87 Difference]: Start difference. First operand 1680 states and 2646 transitions. Second operand has 8 states, 8 states have (on average 15.375) internal successors, (123), 8 states have internal predecessors, (123), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:37,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:31:37,536 INFO L93 Difference]: Finished difference Result 6141 states and 9702 transitions. [2023-12-21 00:31:37,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-21 00:31:37,538 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 15.375) internal successors, (123), 8 states have internal predecessors, (123), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 485 [2023-12-21 00:31:37,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:31:37,547 INFO L225 Difference]: With dead ends: 6141 [2023-12-21 00:31:37,547 INFO L226 Difference]: Without dead ends: 4605 [2023-12-21 00:31:37,551 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 496 GetRequests, 479 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=88, Invalid=254, Unknown=0, NotChecked=0, Total=342 [2023-12-21 00:31:37,551 INFO L413 NwaCegarLoop]: 629 mSDtfsCounter, 2411 mSDsluCounter, 1870 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 452 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2411 SdHoareTripleChecker+Valid, 2499 SdHoareTripleChecker+Invalid, 673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 452 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-21 00:31:37,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2411 Valid, 2499 Invalid, 673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [452 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-21 00:31:37,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4605 states. [2023-12-21 00:31:37,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4605 to 1712. [2023-12-21 00:31:37,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1712 states, 1386 states have (on average 1.5007215007215007) internal successors, (2080), 1388 states have internal predecessors, (2080), 297 states have call successors, (297), 28 states have call predecessors, (297), 28 states have return successors, (297), 295 states have call predecessors, (297), 297 states have call successors, (297) [2023-12-21 00:31:37,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1712 states to 1712 states and 2674 transitions. [2023-12-21 00:31:37,659 INFO L78 Accepts]: Start accepts. Automaton has 1712 states and 2674 transitions. Word has length 485 [2023-12-21 00:31:37,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:31:37,659 INFO L495 AbstractCegarLoop]: Abstraction has 1712 states and 2674 transitions. [2023-12-21 00:31:37,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.375) internal successors, (123), 8 states have internal predecessors, (123), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-21 00:31:37,659 INFO L276 IsEmpty]: Start isEmpty. Operand 1712 states and 2674 transitions. [2023-12-21 00:31:37,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2023-12-21 00:31:37,663 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:31:37,663 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:31:37,674 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-21 00:31:37,871 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-21 00:31:37,872 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:31:37,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:31:37,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1109854189, now seen corresponding path program 1 times [2023-12-21 00:31:37,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:31:37,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040168751] [2023-12-21 00:31:37,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:37,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:31:37,908 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:31:37,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1532222554] [2023-12-21 00:31:37,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:37,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:31:37,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:37,910 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-21 00:31:37,913 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-21 00:31:38,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:31:38,351 INFO L262 TraceCheckSpWp]: Trace formula consists of 1205 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-21 00:31:38,356 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:31:40,019 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 1951 proven. 195 refuted. 0 times theorem prover too weak. 8366 trivial. 0 not checked. [2023-12-21 00:31:40,019 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:31:40,626 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 21 proven. 195 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-21 00:31:40,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:31:40,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040168751] [2023-12-21 00:31:40,626 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:31:40,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1532222554] [2023-12-21 00:31:40,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1532222554] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:31:40,626 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:31:40,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-12-21 00:31:40,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666083347] [2023-12-21 00:31:40,627 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:31:40,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-21 00:31:40,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:31:40,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-21 00:31:40,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2023-12-21 00:31:40,628 INFO L87 Difference]: Start difference. First operand 1712 states and 2674 transitions. Second operand has 14 states, 14 states have (on average 15.928571428571429) internal successors, (223), 14 states have internal predecessors, (223), 6 states have call successors, (146), 4 states have call predecessors, (146), 6 states have return successors, (146), 6 states have call predecessors, (146), 6 states have call successors, (146) [2023-12-21 00:31:41,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:31:41,963 INFO L93 Difference]: Finished difference Result 6628 states and 10424 transitions. [2023-12-21 00:31:41,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-21 00:31:41,964 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 15.928571428571429) internal successors, (223), 14 states have internal predecessors, (223), 6 states have call successors, (146), 4 states have call predecessors, (146), 6 states have return successors, (146), 6 states have call predecessors, (146), 6 states have call successors, (146) Word has length 485 [2023-12-21 00:31:41,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:31:41,974 INFO L225 Difference]: With dead ends: 6628 [2023-12-21 00:31:41,974 INFO L226 Difference]: Without dead ends: 5060 [2023-12-21 00:31:41,978 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 979 GetRequests, 957 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 118 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=173, Invalid=379, Unknown=0, NotChecked=0, Total=552 [2023-12-21 00:31:41,979 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 1836 mSDsluCounter, 1079 mSDsCounter, 0 mSdLazyCounter, 1142 mSolverCounterSat, 473 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1849 SdHoareTripleChecker+Valid, 1341 SdHoareTripleChecker+Invalid, 1615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 473 IncrementalHoareTripleChecker+Valid, 1142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:31:41,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1849 Valid, 1341 Invalid, 1615 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [473 Valid, 1142 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-21 00:31:41,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5060 states. [2023-12-21 00:31:42,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5060 to 4282. [2023-12-21 00:31:42,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4282 states, 3681 states have (on average 1.5254007063298016) internal successors, (5615), 3689 states have internal predecessors, (5615), 541 states have call successors, (541), 59 states have call predecessors, (541), 59 states have return successors, (541), 533 states have call predecessors, (541), 541 states have call successors, (541) [2023-12-21 00:31:42,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4282 states to 4282 states and 6697 transitions. [2023-12-21 00:31:42,210 INFO L78 Accepts]: Start accepts. Automaton has 4282 states and 6697 transitions. Word has length 485 [2023-12-21 00:31:42,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:31:42,210 INFO L495 AbstractCegarLoop]: Abstraction has 4282 states and 6697 transitions. [2023-12-21 00:31:42,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 15.928571428571429) internal successors, (223), 14 states have internal predecessors, (223), 6 states have call successors, (146), 4 states have call predecessors, (146), 6 states have return successors, (146), 6 states have call predecessors, (146), 6 states have call successors, (146) [2023-12-21 00:31:42,211 INFO L276 IsEmpty]: Start isEmpty. Operand 4282 states and 6697 transitions. [2023-12-21 00:31:42,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2023-12-21 00:31:42,215 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:31:42,215 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:31:42,228 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-12-21 00:31:42,425 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-21 00:31:42,426 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:31:42,426 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:31:42,426 INFO L85 PathProgramCache]: Analyzing trace with hash -660215473, now seen corresponding path program 1 times [2023-12-21 00:31:42,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:31:42,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269388878] [2023-12-21 00:31:42,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:42,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:31:42,471 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:31:42,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [100794896] [2023-12-21 00:31:42,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:42,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:31:42,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:42,472 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-21 00:31:42,494 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-21 00:31:43,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:31:43,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 1206 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-21 00:31:43,063 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:31:43,828 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 5308 proven. 114 refuted. 0 times theorem prover too weak. 5090 trivial. 0 not checked. [2023-12-21 00:31:43,828 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:31:44,185 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 102 proven. 114 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-21 00:31:44,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:31:44,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269388878] [2023-12-21 00:31:44,186 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:31:44,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [100794896] [2023-12-21 00:31:44,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [100794896] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:31:44,186 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:31:44,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-12-21 00:31:44,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227455020] [2023-12-21 00:31:44,187 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:31:44,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-21 00:31:44,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:31:44,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-21 00:31:44,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-12-21 00:31:44,188 INFO L87 Difference]: Start difference. First operand 4282 states and 6697 transitions. Second operand has 12 states, 12 states have (on average 20.083333333333332) internal successors, (241), 12 states have internal predecessors, (241), 4 states have call successors, (146), 3 states have call predecessors, (146), 5 states have return successors, (146), 4 states have call predecessors, (146), 4 states have call successors, (146) [2023-12-21 00:31:45,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:31:45,635 INFO L93 Difference]: Finished difference Result 14352 states and 22469 transitions. [2023-12-21 00:31:45,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-21 00:31:45,636 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 20.083333333333332) internal successors, (241), 12 states have internal predecessors, (241), 4 states have call successors, (146), 3 states have call predecessors, (146), 5 states have return successors, (146), 4 states have call predecessors, (146), 4 states have call successors, (146) Word has length 485 [2023-12-21 00:31:45,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:31:45,658 INFO L225 Difference]: With dead ends: 14352 [2023-12-21 00:31:45,658 INFO L226 Difference]: Without dead ends: 10218 [2023-12-21 00:31:45,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 974 GetRequests, 958 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=95, Invalid=211, Unknown=0, NotChecked=0, Total=306 [2023-12-21 00:31:45,667 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 854 mSDsluCounter, 1675 mSDsCounter, 0 mSdLazyCounter, 1233 mSolverCounterSat, 182 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 960 SdHoareTripleChecker+Valid, 1965 SdHoareTripleChecker+Invalid, 1415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 182 IncrementalHoareTripleChecker+Valid, 1233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-21 00:31:45,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [960 Valid, 1965 Invalid, 1415 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [182 Valid, 1233 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-21 00:31:45,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10218 states. [2023-12-21 00:31:46,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10218 to 8414. [2023-12-21 00:31:46,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8414 states, 7284 states have (on average 1.5208676551345415) internal successors, (11078), 7300 states have internal predecessors, (11078), 1009 states have call successors, (1009), 120 states have call predecessors, (1009), 120 states have return successors, (1009), 993 states have call predecessors, (1009), 1009 states have call successors, (1009) [2023-12-21 00:31:46,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8414 states to 8414 states and 13096 transitions. [2023-12-21 00:31:46,185 INFO L78 Accepts]: Start accepts. Automaton has 8414 states and 13096 transitions. Word has length 485 [2023-12-21 00:31:46,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:31:46,186 INFO L495 AbstractCegarLoop]: Abstraction has 8414 states and 13096 transitions. [2023-12-21 00:31:46,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 20.083333333333332) internal successors, (241), 12 states have internal predecessors, (241), 4 states have call successors, (146), 3 states have call predecessors, (146), 5 states have return successors, (146), 4 states have call predecessors, (146), 4 states have call successors, (146) [2023-12-21 00:31:46,186 INFO L276 IsEmpty]: Start isEmpty. Operand 8414 states and 13096 transitions. [2023-12-21 00:31:46,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2023-12-21 00:31:46,191 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:31:46,191 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:31:46,203 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-21 00:31:46,401 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-21 00:31:46,402 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:31:46,402 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:31:46,402 INFO L85 PathProgramCache]: Analyzing trace with hash 619648205, now seen corresponding path program 1 times [2023-12-21 00:31:46,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:31:46,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365702848] [2023-12-21 00:31:46,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:46,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:31:46,445 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:31:46,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1203839247] [2023-12-21 00:31:46,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:31:46,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:31:46,445 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:31:46,446 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:31:46,472 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process Received shutdown request... [2023-12-21 00:45:46,966 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-21 00:45:46,967 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-21 00:45:47,997 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 [2023-12-21 00:45:48,167 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forcibly destroying the process [2023-12-21 00:45:48,183 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 137 [2023-12-21 00:45:48,183 ERROR L246 FreeRefinementEngine]: Caught known exception: Timeout or Toolchain cancelled by user [2023-12-21 00:45:48,185 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-21 00:45:48,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-21 00:45:48,185 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 486 with TraceHistMax 73,while AutomatonFreeRefinementEngine was Timeout during CAMEL. [2023-12-21 00:45:48,188 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:45:48,190 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-21 00:45:48,191 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.12 12:45:48 BoogieIcfgContainer [2023-12-21 00:45:48,191 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-21 00:45:48,191 INFO L158 Benchmark]: Toolchain (without parser) took 875219.41ms. Allocated memory was 244.3MB in the beginning and 904.9MB in the end (delta: 660.6MB). Free memory was 175.1MB in the beginning and 341.1MB in the end (delta: -165.9MB). Peak memory consumption was 495.5MB. Max. memory is 8.0GB. [2023-12-21 00:45:48,191 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 244.3MB. Free memory is still 193.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-21 00:45:48,192 INFO L158 Benchmark]: CACSL2BoogieTranslator took 588.37ms. Allocated memory was 244.3MB in the beginning and 316.7MB in the end (delta: 72.4MB). Free memory was 174.9MB in the beginning and 263.9MB in the end (delta: -89.1MB). Peak memory consumption was 26.3MB. Max. memory is 8.0GB. [2023-12-21 00:45:48,192 INFO L158 Benchmark]: Boogie Procedure Inliner took 137.49ms. Allocated memory is still 316.7MB. Free memory was 263.9MB in the beginning and 248.7MB in the end (delta: 15.2MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2023-12-21 00:45:48,192 INFO L158 Benchmark]: Boogie Preprocessor took 194.68ms. Allocated memory is still 316.7MB. Free memory was 248.2MB in the beginning and 271.6MB in the end (delta: -23.4MB). Peak memory consumption was 58.9MB. Max. memory is 8.0GB. [2023-12-21 00:45:48,192 INFO L158 Benchmark]: RCFGBuilder took 1023.28ms. Allocated memory is still 316.7MB. Free memory was 271.6MB in the beginning and 169.3MB in the end (delta: 102.2MB). Peak memory consumption was 102.8MB. Max. memory is 8.0GB. [2023-12-21 00:45:48,192 INFO L158 Benchmark]: TraceAbstraction took 873269.74ms. Allocated memory was 316.7MB in the beginning and 904.9MB in the end (delta: 588.3MB). Free memory was 168.8MB in the beginning and 341.1MB in the end (delta: -172.3MB). Peak memory consumption was 416.5MB. Max. memory is 8.0GB. [2023-12-21 00:45:48,193 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.11ms. Allocated memory is still 244.3MB. Free memory is still 193.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 588.37ms. Allocated memory was 244.3MB in the beginning and 316.7MB in the end (delta: 72.4MB). Free memory was 174.9MB in the beginning and 263.9MB in the end (delta: -89.1MB). Peak memory consumption was 26.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 137.49ms. Allocated memory is still 316.7MB. Free memory was 263.9MB in the beginning and 248.7MB in the end (delta: 15.2MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * Boogie Preprocessor took 194.68ms. Allocated memory is still 316.7MB. Free memory was 248.2MB in the beginning and 271.6MB in the end (delta: -23.4MB). Peak memory consumption was 58.9MB. Max. memory is 8.0GB. * RCFGBuilder took 1023.28ms. Allocated memory is still 316.7MB. Free memory was 271.6MB in the beginning and 169.3MB in the end (delta: 102.2MB). Peak memory consumption was 102.8MB. Max. memory is 8.0GB. * TraceAbstraction took 873269.74ms. Allocated memory was 316.7MB in the beginning and 904.9MB in the end (delta: 588.3MB). Free memory was 168.8MB in the beginning and 341.1MB in the end (delta: -172.3MB). Peak memory consumption was 416.5MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 486 with TraceHistMax 73,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 238 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 873.2s, OverallIterations: 19, TraceHistogramMax: 73, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 9.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 14319 SdHoareTripleChecker+Valid, 6.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 14116 mSDsluCounter, 28128 SdHoareTripleChecker+Invalid, 5.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 19225 mSDsCounter, 2755 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5559 IncrementalHoareTripleChecker+Invalid, 8314 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2755 mSolverCounterUnsat, 8903 mSDtfsCounter, 5559 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 11194 GetRequests, 11046 SyntacticMatches, 3 SemanticMatches, 145 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 331 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8414occurred in iteration=18, InterpolantAutomatonStates: 149, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.2s AutomataMinimizationTime, 18 MinimizatonAttempts, 14102 StatesRemovedByMinimization, 17 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.2s SsaConstructionTime, 2.9s SatisfiabilityAnalysisTime, 8.0s InterpolantComputationTime, 9200 NumberOfCodeBlocks, 9200 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 11115 ConstructedInterpolants, 0 QuantifiedInterpolants, 32727 SizeOfPredicates, 51 NumberOfNonLiveVariables, 21672 ConjunctsInSsa, 114 ConjunctsInUnsatCore, 23 InterpolantComputations, 13 PerfectInterpolantSequences, 240366/241776 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